STL之迭代器-白红宇

STL之迭代器

阅读量：6266 次

发布时间：2019-06-22

本文共 954 字，大约阅读时间需要 3 分钟。

一、概述：(容器、算法、迭代器)

　　1、每一种容器都有自己的迭代器；

　　2、所有的迭代器接口都是一样的；

　　3、在整个标准库中，经常使用形参为一对迭代器的构造函数；

　　4、常用的迭代器操作：

　　　　*iter、 ++iter、 --iter、 iter1 == iter2， iter1 ！= iter2；

　　5、vector和deque容器的迭代器的额外操作：

　　　　iter+n， iter-n， >、 >=、 < 、 <=

　　 6、迭代器范围

　　　　begin/end， first/last

　　7、使迭代器失效的容器操作；

　　　　是

1 #include 
     
       2 #include 
      
        3 #include 
        4 #include 
        
          5 #include 
         
           6 #include 
          
            7 using namespace std; 8 9 int main()10 {11 vector
           
             a;12 deque
            
              b; 13 list
             
               c; 14 15 a.push_back(1);16 a.push_back(2); 17 a.push_back(3); 18 a.push_back(4); 19 a.push_back(5); 20 vector
              
               ::iterator it1 = a.end(); //end()指向最后一个的下一个，它是一个标记21 22 for(vector
               
                ::iterator it=a.begin(); it!=a.end();it++){23 std::cout << *it << std::endl;24 } 25 vector
                
                 ::iterator it2 = a.begin() + a.size()/2;26 std::cout << "中间:" << *it2 << std::endl; 27 28 return 0;29 }