STL迭代器iterator

  C++ 编程语言中有一种叫做Vector的应用方法，它的作用在实际编程中是非常重要的。在这里我们将会为大家详细介绍一下C++ Vector的相关应用技巧及基本内容，希望能给大家带来一些帮助。

(1)vector< 类型 > 标识符 ;

(2)vector< 类型 > 标识符(最大容量) ；

(3)vector< 类型 > 标识符（最大容量，初始所有值）；

(4) int i[4] = {12,3,4,5};

1. vector< 类型 > vi(i , i+2); //得到i索引值为3以后的值 ；  

(5)vector< vector<int> > //vi 定义2维的容器；记得一定要有空格，不然会报错

1. vector< int > line   
2. // 在使用的时候一定要首先将vi个行进行初始化;   
3. for(int i = 0 ; i < 10 ; i ++)  
4. {  
5. vector.push_back(line);  
6. }  
7. /// 个人认为使用vector定义二维数组很好，
   因为是长度可以不预先确定。很好。 

(6)C++ Vector排序

1. vector< int > vi ;   
2. vi.push_back(1);  
3. vi.push_back(3);  
4. vi.push_back(0);  
5. sort(vi.begin() , vi.end()); /// /小到大  
6. reverse(vi.begin(),vi.end()) /// 从大道小 

(7)顺序访问

1. vector < int > vi ;   
2. for( int i = 0 ; i < 10 ; i ++)  
3. {  
4. vi.push_back(i);  
5. }   
6. for(int i = 0 ; i < 10 ; i ++) /// 第一种调用方法  
7. {  
8. cout <<vi[i] <<" " ;   
9. }  
10. for(vector<int>::iterator it = vi.begin() ; 
11. it !=vi.end() ; it++) ///第二种调用方法  
12. {  
13. cout << *it << " " ;  
14. } 

(8)寻找

1. vector < int > vi ;   
2. for( int i = 0 ; i < 10 ; i ++)  
3. {  
4. vector.push_back(i);  
5. }   
6. vector < int >::interator it = find(vi.begin() , vi.end,3) ;  
7. cout << *it << endl ; ///返回容器内找到值的位置。 

(9)使用数组对C++ Vector进行初始化

1. int i[10] ={1,2,3,4,5,6,7,78,8} ;  
2. ///第一种   
3. vector<int> vi(i+1,i+3); ///从第2个元素到第三个元素  
4. for(vector <int>::interator it = vi.begin() ; 
5. it != vi.end() ; it++)  
6. {  
7. cout << *it <<" " ;   
8. } 

(10) 结构体类型

1. struct temp  
2. {  
3.   public :  
4.   string str ;   
5.   public :  
6.   int id ;  
7. }tmp;
   
8. 
   
9. int main()  
10. {  
11. vector <temp> t ;   
12. temp w1 ;   
13. w1.str = "Hellowor" ;  
14. w1.id = 1 ;   
15. t.push_back(t1);  
16. cout << w1.str << "," <<w1.id <<endl ;   
17. return 0 ;   
18. } 

C++ Vector的基本介绍就为大家介绍到这里。



---------------------------------------------------------------------------------------------------------------------------------------------

list和vector的不同在于，vector采用的顺序存储，即vector中的元素像数组一样，一个紧挨着一个存放。

所以vector可以进行随机存取。(通常情况下使用vector是最优的选择)。但是每当从vector中删除一个元素或向vector中插入一个元素时，代价都比较高。

而list则不一样。list采用链式存储方法，所以list不能随机存取，但是在list插入和删除元素的代价都非长笑。

 

list的常用接口:

---

                                                      判空                                 empty

empty 
语法:

bool empty();

empty()函数返回真(true)如果链表为空，否则返回假。例如：

list<int> the_list; for( int i = 0; i < 10; i++ ) the_list.push_back( i ); while( !the_list.empty() ) { cout << the_list.front() << endl; the_list.pop_front(); }

---

                       获取list中元素的个数             size               
size 
语法:

size_type size();

size()函数返回list中元素的数量。

---

                                                      增                    push_back          push_front           insert

        在链表的尾部插入元素:           push_back

push_back 
语法:

void push_back( const TYPE &val );

push_back()将val连接到链表的最后。例如：

list<int> the_list;
       for( int i = 0; i < 10; i++ ){
             the_list.push_back( i );

}

在链表的首部插入元素:         push_front
push_front 
语法:

void push_front( const TYPE &val );

push_front()函数将val连接到链表的头部。

在链表的指定位置上插入元素:          insert
insert 
语法:

iterator insert( iterator pos, const TYPE &val ); void insert( iterator pos, size_type num, const TYPE &val ); void insert( iterator pos, input_iterator start, input_iterator end );

insert()插入元素val到位置pos，或者插入num个元素val到pos之前，或者插入start到end之间的元素到pos的位置。返回值是一个迭代器，指向被插入的元素。

---

                                                   删                     pop_back            pop_front       erase       clear

        删除链表的最后一个元素，但不返回链表最后一个元素的值:                pop_back

pop_back 
语法:

void pop_back();

pop_back()函数删除链表的最后一个元素。

删除链表首部的元素，但不返回链表第一个元素的值:                pop_front
pop_front 
语法:

void pop_front();

pop_front()函数删除链表的第一个元素。

删除链表指定位置上的元素：          erase

erase 
语法:

iterator erase( iterator pos ); iterator erase( iterator start, iterator end );

erase()函数删除以pos指示位置的元素, 或者删除start和end之间的元素。 返回值是一个迭代器，指向最后一个被删除元素的下一个元素。

删除链表中的所有元素              clear

clear 
语法:

void clear();

clear()函数删除list的所有元素。

---

                                               获取链表最后一个元素back    和      第一个元素front

        获取list的最后一个元素，但不删除最后一个元素: 

back 
语法:

reference back();

back()函数返回一个引用，指向list的最后一个元素。

获取list的第一个元素，但不删除第一个元素:
front 
语法:

reference front();

front()函数返回一个引用，指向链表的第一个元素。

list<int> the_list; for( int i = 0; i < 10; i++ ) the_list.push_back( i ); while( !the_list.empty() ) { cout << the_list.front() << endl; the_list.pop_front(); }

---

                                                 遍历链表            begin                 end
获取指向list第一个元素的迭代器:

begin 
语法:

iterator begin();

begin()函数返回一个迭代器，指向list的第一个元素。例如，

// 创建一个元素类型是字符的链表 list<char> charList; for( int i=0; i < 10; i++ ) charList.push_front( i + 65 ); // 显示这个链表 list<char>::iterator theIterator; for( theIterator = charList.begin(); theIterator != charList.end(); theIterator++ ) cout << *theIterator; 获取指向list末尾的迭代器: end 语法:

iterator end();

end()函数返回一个迭代器，指向链表的末尾。

---

                                                         链表合并                merge
merge 
语法:

void merge( list &lst ); void merge( list &lst, Comp compfunction );

merge()函数把自己和lst链表连接在一起，产生一个整齐排列的组合链表。如果指定compfunction，则将指定函数作为比较的依据。

---

                                                          将list中的元素逆序                  reverse
reverse 
语法:

void reverse();

reverse()函数把list所有元素倒转。

---

                                                           对list中的元素进行排序           sort

排序(sort) 
语法:

void sort(); void sort( Comp compfunction );

sort()函数为链表排序，默认是升序。如果指定compfunction的话，就采用指定函数来判定两个元素的大小。

---

                                                          修改链表的长度               resize

 修改链表的大小，多余元素用val填充:     resize

resize 
语法:

void resize( size_type num, TYPE val );

resize()函数把list的大小改变到num。被加入的多余的元素都被赋值为val

---

                                                          删除链表中的重复元素                unique
unique 
语法:

void unique(); void unique( BinPred pr );

unique()函数删除链表中所有重复的元素。如果指定pr，则使用pr来判定是否删除。