C++容器迭代器的具体用法，NXOpen C++中collection容器的使用

admin

迭代器是一种对象,它能够用来遍历STL容器中的部分或全部元素,每个迭代器对象代表容器中的确定的地址。迭代器修改了常规指针的接口,所谓迭代器是一种概念上的抽象那些行为上象迭代器的东西都可以叫做迭代器。然而迭代器有很多不同的能力,它可以把抽象容器和通用算法有机的统一起来。 迭代器提供一些基本操作符:*、++、==、!=、=。这些操作和C/C++“操作array元素”时的指针接口一致。不同之处在于,迭代器是个所谓的smart pointers,具有遍历复杂数据结构的能力。其下层运行机制取决于其所遍历的数据结构。因此,每一种容器型别都必须提供自己的迭代器。事实上每一种容器都将其迭代器以嵌套的方式定义于内部。因此各种迭代器的接口相同,型别却不同。这直接导出了泛型程序设计的概念:所有操作行为都使用相同接口,虽然它们的型别不同。
, V; H0 e$ R0 w) t! y, ^6 Q

- [) q2 M, K% p; j迭代器使开发人员不必整个实现类接口。只需提供一个迭代器,即可遍历类中的数据结构可被用来访问一个容器类的所包函的全部元素,其行为像一个指针,但是只可被进行增加(++)或减少(--)操作。举一个例子,你可用一个迭代器来实现对vector容器中所含元素的遍历。 如下代码对vector容器对象生成和使用了迭代器
2 n0 Y) _) ?' D2 }! A1 C; J2 r4 a
2 D+ J0 ?& {3 ?' evector<int> the_vector;  
& i, _- g* ]8 w1 e3 d) P; qvector<int>::iterator the_iterator;  
$ j# I6 N2 S2 E( J* V2 N0 c$ f2 T0 Ifor( int i=0; i < 10; i++ )   
the_vector.push_back(i);  

1 [; z" `. m/ b% `6 m5 r* ~  t
int total = 0;  
the_iterator = the_vector.begin();  
8 l$ d* C; g3 v9 n9 a# k% ], J; Z, J' owhile( the_iterator != the_vector.end() )
: t7 G5 P* R2 B8 k9 W7 \1 C. ~{   
total += *the_iterator;   
the_iterator++;  
' A" D- @% Y4 D, q; v) D}
/ W3 j. Y4 Q! }6 A: P! t* _cout << "Total=" << total << endl;
1 m$ |4 I: y4 L1 H) L/ U
! I; d" N6 w5 z; Z# z$ p提示:通过对一个迭代器的解引用操作(*)可以访问到容器所包含的元素
$ ~% n. y6 v$ k6 Z  w, d
8 U' g. b" ~/ B" c! H' h' \