Welcome to mirror list, hosted at ThFree Co, Russian Federation.

git.blender.org/blender.git - Unnamed repository; edit this file 'description' to name the repository.
summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
Diffstat (limited to 'intern/dualcon/intern/Queue.h')
-rw-r--r--intern/dualcon/intern/Queue.h114
1 files changed, 56 insertions, 58 deletions
diff --git a/intern/dualcon/intern/Queue.h b/intern/dualcon/intern/Queue.h
index 61d7e2af2e8..a2b5b46c72c 100644
--- a/intern/dualcon/intern/Queue.h
+++ b/intern/dualcon/intern/Queue.h
@@ -23,83 +23,81 @@
#ifndef QUEUE_H
#define QUEUE_H
-struct gridQueueEle
-{
+struct gridQueueEle {
int x, y, z;
- UCHAR dir ;
- gridQueueEle* next ;
+ UCHAR dir;
+ gridQueueEle *next;
};
class GridQueue
{
- gridQueueEle* head ;
- gridQueueEle* tail ;
- int numEles ;
+gridQueueEle *head;
+gridQueueEle *tail;
+int numEles;
public:
- GridQueue( )
- {
- head = NULL ;
- tail = NULL ;
- numEles = 0 ;
- }
+GridQueue( )
+{
+ head = NULL;
+ tail = NULL;
+ numEles = 0;
+}
+
+gridQueueEle *getHead( )
+{
+ return head;
+}
+
+int getNumElements( )
+{
+ return numEles;
+}
- gridQueueEle* getHead( )
+
+void pushQueue(int st[3], int dir)
+{
+ gridQueueEle *ele = new gridQueueEle;
+ ele->x = st[0];
+ ele->y = st[1];
+ ele->z = st[2];
+ ele->dir = (UCHAR) dir;
+ ele->next = NULL;
+ if (head == NULL)
{
- return head ;
+ head = ele;
}
+ else {
+ tail->next = ele;
+ }
+ tail = ele;
+ numEles++;
+}
- int getNumElements( )
+int popQueue(int st[3], int& dir)
+{
+ if (head == NULL)
{
- return numEles ;
+ return 0;
}
+ st[0] = head->x;
+ st[1] = head->y;
+ st[2] = head->z;
+ dir = (int) (head->dir);
- void pushQueue( int st[3], int dir )
- {
- gridQueueEle* ele = new gridQueueEle ;
- ele->x = st[0] ;
- ele->y = st[1] ;
- ele->z = st[2] ;
- ele->dir = (UCHAR) dir ;
- ele->next = NULL ;
- if ( head == NULL )
- {
- head = ele ;
- }
- else
- {
- tail->next = ele ;
- }
- tail = ele ;
- numEles ++ ;
- }
+ gridQueueEle *temp = head;
+ head = head->next;
+ delete temp;
- int popQueue( int st[3], int& dir )
+ if (head == NULL)
{
- if ( head == NULL )
- {
- return 0 ;
- }
-
- st[0] = head->x ;
- st[1] = head->y ;
- st[2] = head->z ;
- dir = (int) (head->dir) ;
-
- gridQueueEle* temp = head ;
- head = head->next ;
- delete temp ;
-
- if ( head == NULL )
- {
- tail = NULL ;
- }
- numEles -- ;
-
- return 1 ;
+ tail = NULL;
}
+ numEles--;
+
+ return 1;
+}
};