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.h143
1 files changed, 68 insertions, 75 deletions
diff --git a/intern/dualcon/intern/Queue.h b/intern/dualcon/intern/Queue.h
index 1a257aa9a85..2620ab6cb32 100644
--- a/intern/dualcon/intern/Queue.h
+++ b/intern/dualcon/intern/Queue.h
@@ -18,85 +18,78 @@
#define __QUEUE_H__
struct gridQueueEle {
- int x, y, z;
- UCHAR dir;
- gridQueueEle *next;
+ int x, y, z;
+ UCHAR dir;
+ gridQueueEle *next;
};
-class GridQueue
-{
-gridQueueEle *head;
-gridQueueEle *tail;
-int numEles;
-
-public:
-
-GridQueue( )
-{
- head = NULL;
- tail = NULL;
- numEles = 0;
-}
-
-gridQueueEle *getHead( )
-{
- return head;
-}
-
-int getNumElements( )
-{
- return numEles;
-}
-
-
-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++;
-}
-
-int popQueue(int st[3], int& dir)
-{
- 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;
-}
+class GridQueue {
+ gridQueueEle *head;
+ gridQueueEle *tail;
+ int numEles;
+
+ public:
+ GridQueue()
+ {
+ head = NULL;
+ tail = NULL;
+ numEles = 0;
+ }
+
+ gridQueueEle *getHead()
+ {
+ return head;
+ }
+
+ int getNumElements()
+ {
+ return numEles;
+ }
+
+ 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++;
+ }
+
+ int popQueue(int st[3], int &dir)
+ {
+ 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;
+ }
#ifdef WITH_CXX_GUARDEDALLOC
- MEM_CXX_CLASS_ALLOC_FUNCS("DUALCON:GridQueue")
+ MEM_CXX_CLASS_ALLOC_FUNCS("DUALCON:GridQueue")
#endif
-
};
-#endif /* __QUEUE_H__ */
+#endif /* __QUEUE_H__ */