Vector

Vector是一个动态数组。

 

1.Vector的操作函数

 构造、拷贝和析构

vector
     
       c           //产生一个空vector ，其中没有任何元素vector
      
        c1(c2)      //产生另一个同型vector的副本，(所有元素都被拷贝)vector
       
         c(n)        //利用元素的default构造函数生成一个大小为n的vectorvector
        
          c(n,elem)   //产生一个大小为n的vector，每个元素值都是elemvector
         
           c(beg,end)  //产生一个vector,以区间[beg;end)作为元素初值c.~vector
          
           () //销毁所有元素，并释放内存
          
         
        
       
      
     

非变动性操作

c.size()      //返回当前的元素数量c.empty()     //判断大小是否为零。等同于size()==0c.max_size()  //返回可容纳元素的最大数量capacity()    //返回重新分配空间前所能容纳的元素的最大数量reserve()     //扩大容量c1 (op) c2    //判断两个vector大小，其中op可以为==、!=、<、>、<=和>=

赋值

c1=c2             //c2的全部元素赋值给c1c.assign(n,elem)  //复制n个elem，赋值给cc.assign(beg,end) //将区间[beg;end)内的元素赋值给cc1.swap(c2)       //c1和c2元素交换swap(c1,c2)       //同上，此为全局函数

元素存取(如果索引越界，at()会抛出out_of_range异常，而其他函数不做检查，会引发未定义行为)

c.at(idx)  //返回索引idx所标志的元素。如果idx越界，抛出out_of_rangec[idx]     //返回索引idx所标志的元素。不进行范围检查c.front()  //返回第一个元素。不检查第一个元素是否存在c.back()   //返回最后一个元素。不检查最后一个元素是否存在

迭代器相关函数

c.begin()  //返回一个随机存取迭代器，指向第一个元素c.end()    //返回一个随机存取迭代器，指向最后元素的下一位置c.rbegin() //返回一个逆向迭代器，指向逆向迭代的第一个元素c.rend()   //返回一个逆向迭代器，指向逆向迭代的最后元素的下一位置

vector迭代器持续有效，除非发生两种情况：

1.使用者在一个较小索引位置上安插或移除元素，

2.由于容量变化而引起内存重新分配。

安插和移除元素

c.insert(pos,elem)   //在pos位置上插入一个elem副本，并返回新元素位置c.insert(pos,n,elem) //在pos位置上插入n个elem副本。无回传值c.insert(pos,beg,end)//在pos位置上插入区间[beg;end)内的所有元素的副本。无回传值c.push_back(elem)    //在尾部添加一个elem副本c.pop_back()         //移除最后一个元素(但不回传)c.erase(pos)         //移除pos位置上的元素，返回下一元素的位置e.resize(num)        //将元素数量改为num(如果size()变大了，多出来的新元素都是elem的副本)c.clear()            //移除所有元素，将容器清空

安插元素和移除元素都会使“作用点”之后的个元素的references、pointers、iterators实效。

如果安插操作引发内存重新分配，那么该容器身上的所有reference、pointers、iterators都会实效。

 

2.Vector运用实例

1 #include 
      
        2 #include 
       
         3 #include 
        
          4 #include 
         
           5 #include 
          
            6 using namespace std; 7  8 int main() 9 {10     vector
           
             sentence;11 sentence.push_back("hello,");12 sentence.push_back("how");13 sentence.push_back("are");14 sentence.push_back("you");15 sentence.push_back("?");16 copy(sentence.begin(),sentence.end(),ostream_iterator
            
             (cout," "));17 cout<
             
              (cout," "));25 cout<
             
            
           
          
         
        
       
      

 

 

 

Deque

1.deque的操作

容器deque和vector非常相似。不同的是deque的动态数组头尾都开放，因此能在头尾连孤单进行快速安插和删除。

deque和vector的接口几乎一样，一方面不同的是deque具有操作头部元素的能力：

c.push_front(elem)  //在头部插入elem的一个副本c.pop_front()       //移除头部元素(但不回传)

另一方面，deque不提供容量操作(capacity()和reserve())。

元素的插入和删除可能导致内存重新分配，所以任何插入和删除动作都会使锁有指向deque元素的pointers、references和iterators实效。

唯一例外是在头部或尾部插入元素，动作之后，pointers和refercences依然有效。

2.Deque运用实例

1 #include 
      
        2 #include 
       
         3 #include 
        
          4 #include 
         
           5 #include 
          
            6 using namespace std; 7 int main() 8 { 9     deque
           
             coll;10 coll.assign(3,string("string"));11 coll.push_back("last string");12 coll.push_front("first string");13 copy(coll.begin(),coll.end(),ostream_iterator
            
             (cout,"\n"));14 cout<
             
              (cout,"\n"));21 }
             
            
           
          
         
        
       
      

 

 

List

List使用一个doubly linked list(双向链表)来管理元素。

List的内部结构和vector或deque截然不同，主要有以下区别：

1.Lists不指出随机存储

2.任何位置上执行元素的安插和移除都是在常数时间内完成，因为无需移动任何其他元素。

3.安插和删除动作并不会造成指向其他元素的各个pointers、references、iterators实效。

4.Lists并为提供容量、空间分配等函数。

1.List的操作函数

list的生成、复制和销毁动作和所有序列式容器相同。

元素存取

list不支持随机存取，只有front()和back()能够直接存取元素

元素的安插和移除

lists提供deques的所有功能。为了移除元素，lists特别配备了remove()算法的特别版本。

c.remove(val)   //移除所有其值为val的元素c.remove_if(op) //移除所有”造成op(elem)结果为true“的元素

List的特殊变动性操作

c.unique()                     //如果存在若干相邻而数值相等的元素，就移除重复元素，只留下一个c.unique(op)                   //如果存在若干相邻元素，都使op()结果为true，则移除重复元素，只留下一个c1.splice(pos,c2)              //将c2内所有元素转移到c1之内、迭代器pos之前c1.splice(pos,c2,c2pos)        //将c2内c2pos所指元素移到c1内的pos所指位置上(c1和c2可相同)c1.splice(pos,c2,c2beg,c2end)  //将c2内的[c2beg;c2end]区间内所有元素转移到c1内的pos之前(c1和c2可相同)c.sort()                       //以operator

2.List运用实例

1 #include 
      
        2 #include 
       
         3 #include 
        
          4 #include 
         
           5 using namespace std; 6  7 void printLists(const list
          
           & l1,const list
           
            & l2) 8 { 9 cout<<"list1: ";10 copy(l1.begin(),l1.end(),ostream_iterator
            
             (cout," "));11 cout<
             

(cout," "));14 cout<

list1,list2;20 for(int i=0;i<6;++i)21 {22 list1.push_back(i);23 list2.push_front(i);24 }25 printLists(list1,list2);26 list2.splice(find(list2.begin(),list2.end(),3),list1);27 printLists(list1,list2);28 list2.splice(list2.end(),list2,list2.begin());29 printLists(list1,list2);30 list2.sort();31 list1=list2;32 list2.unique();33 printLists(list1,list2);34 list1.merge(list2);35 printLists(list1,list2);36 }