1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
|
/*=========================================================================
Copyright (c) Kitware, Inc.
All rights reserved.
See Copyright.txt or http://www.kitware.com/VolViewCopyright.htm for details.
This software is distributed WITHOUT ANY WARRANTY; without even
the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
PURPOSE. See the above copyright notice for more information.
=========================================================================*/
// .NAME vtkLinkedListIterator - a templated linked list iterator
#ifndef __vtkLinkedListIterator_h
#define __vtkLinkedListIterator_h
#include "vtkAbstractIterator.h"
template <class DType> class vtkLinkedList;
template <class DType> class vtkLinkedListNode;
template <class DType>
class vtkLinkedListIterator : public vtkAbstractIterator<vtkIdType,DType>
{
friend class vtkLinkedList<DType>;
virtual const char* GetClassNameInternal() const { return "vtkLinkedListIterator"; }
public:
// Description:
// Retrieve the index of the element.
// This method returns VTK_OK if key was retrieved correctly.
int GetKey(vtkIdType&);
// Description:
// Retrieve the data from the iterator.
// This method returns VTK_OK if key was retrieved correctly.
int GetData(DType&);
// Description:
// Initialize the traversal of the container.
// Set the iterator to the "beginning" of the container.
void InitTraversal();
// Description:
// Check if the iterator is at the end of the container. Returns 1 for yes
// and 0 for no.
int IsDoneWithTraversal();
// Description:
// Increment the iterator to the next location.
void GoToNextItem();
// Description:
// Decrement the iterator to the next location.
// On singly Linked list this operations is extremely expensive, because
// it has to traverse through potentially whole list.
void GoToPreviousItem();
// Description:
// Go to the first item of the list.
void GoToFirstItem();
// Description:
// Go to the last item of the list.
void GoToLastItem();
protected:
static vtkLinkedListIterator<DType> *New();
vtkLinkedListIterator() {
this->Pointer = 0;
}
virtual ~vtkLinkedListIterator() {}
vtkLinkedListNode<DType> *Pointer;
private:
vtkLinkedListIterator(const vtkLinkedListIterator&); // Not implemented
void operator=(const vtkLinkedListIterator&); // Not implemented
};
#ifdef VTK_NO_EXPLICIT_TEMPLATE_INSTANTIATION
#include "vtkLinkedListIterator.txx"
#endif
#endif
|
