1）顺序表

vector 表示顺序表，其内元素以相邻的顺序存放。从存储结构上来说，vector 与数组相同，不同之处在于其长度可变。

函数举例：

1 #include "stdafx.h" 2 #include
     
       3 #include
      
        4 using namespace std; 5 int main() 6 { 7     vector
       
         vec = { 10,98,76 };         //定义一个顺序表 8     vec.push_back(100);                     //在顺序表末尾添加一个元素100 9     cout << "第三个元素的值:";10     cout << vec[2] << endl;11     cout << "此时该顺序表的长度:";12     cout << vec.size() << endl;13     cout << "此时顺序表内容:";14     for (int i = 0; i < vec.size(); i++)15         cout << vec[i]<<" ";16       cout << endl;17     vec.pop_back();                         //取出顺序表末尾元素18     cout << "此时该顺序表的长度:";19     cout << vec.size() << endl;20     cout << "此时顺序表内容:";21     for (int j = 0; j < vec.size(); j++)22         cout << vec[j] << " ";23       cout << endl;24     return 0;25 }
       
      
     

运行结果：

 

 

2)单链表：（该内容参考与https://blog.csdn.net/sin_geek/article/details/51089757）

 

forward_list 表示单链表，其内元素随机存放，以指针相连。

 

forward_list

操作构造、复制与析构

1 forward_list
     
       c //默认构造函数；创建一个空forward_list 2  3 forward_list
      
        c(c2) //复制构造函数；创建一个新的forward_list作为c2的副本（所有元素都被复制） 4  5 forward_list
       
         c = c2 //复制构造函数；创建一个新的forward_list作为c2的副本（所有元素都被复制） 6  7 forward_list
        
          c(rv) //移动构造函数；使用右值对象rv创建一个新forward_list 8  9 forward_list
         
           c = rv //移动构造函数；使用右值对象rv创建一个新forward_list10 11 forward_list
          
            c(n) //使用默认构造函数创建含有n个元素的forward_list12 13 forward_list
           
             c(n,elem) //创建一个forward_list，并使用n个elem进行初始化14 15 forward_list
            
              c(beg,end) //创建一个forward_list，并使用beg到end范围内的值进行初始化16 17 forward_list
             
               c(initlist) //创建一个forward_list，并使用初始化列表进行初始化18 19 forward_list
              
                c = initlist //创建一个forward_list，并使用初始化列表进行初始化20 21 c.~forward_list() //销毁所有元素并释放内存
              
             
            
           
          
         
        
       
      
     

 

非变动性操作

1 c.empty() //判断容器是否为空 2  3 c.max_size() //返回可容纳的元素最大数量 4  5 c1 == c2 //判断c1与c2是否相等 6  7 c1 != c2 //判断c1与c2是否不相等，等同于!(c1==c2) 8  9 c1 < c2 //判断c1是否小于c210 11 c1 > c2 //判断c1是否大于c212 13 c1 <= c2 //判断c1是否小于等于c214 15 c1 >= c2 //判断c1是否大于等于c2

 

赋值

1 c = c2 //将c2所有元素赋值给c 2  3 c = rv //将右值对象rv的所有元素移动赋值给c 4  5 c = initlist //使用初始化列表进行赋值 6  7 c.assign(initlist) //使用初始化列表进行赋值 8  9 c.assign(n,elem) //使用n个elem元素进行赋值10 11 c.assign(beg,end) //使用beg到end范围内的元素进行赋值12 13 c1.swap(c2) //交换c1和c2的数14 15 swap(c1,c2) //交换c1和c2的数

 

元素存取

c.front() //返回第一个元素，不检查第一个元素是否存在

 

迭代器相关函数

1 c.begin() //返回一个双向迭代器，指向第一个元素 2  3 c.end() //返回一个双向迭代器，指向最后一个元素 4  5 c.cbegin() //返回一个双向常迭代器，指向第一个元素 6  7 c.cend() //返回一个双向常迭代器，指向最后一个元素 8  9 c.before_begin() //返回一个前向迭代器，指向第一个元素之前的位置10 11 c.cbefore_begin() //返回一个前向常迭代器，指向第一个元素之前的位置

 

插入和移除元素

1 c.push_front(elem) //在头部添加一个elem副本 2  3 c.pop_front() //移除头部元素（但不回传） 4  5 c.insert_after(pos,elem) //在迭代器位置之后插入一个elem副本，并返回新元素的位置 6  7 c.insert_after(pos,n,elem) //在迭代器位置之后插入n个elem副本，并返回第一个新元素的位置；若无新插入值，返回原位置 8  9 c.insert_after(pos,beg,end) //在迭代器位置之后插入范围beg到end的所有元素的副本，并返回第一个新元素的位置；若无新插入值，返回原位置10 11 c.insert_after(pos,initforward_list) //在迭代器位置之后插入初始化列表的所有元素的副本，并返回第一个新元素的位置；若无新插入值，返回原位置12 13 c.emplace_after(pos,args...) //在迭代器位置之后插入一个使用args初始化的元素副本，并返回新元素的位置14 15 c.emplace_front(args...) //在头部添加一个使用args初始化的元素副本，无返回值16 17 c.erase_after(pos) //移除迭代器位置的元素，无返回值18 19 c.erase_after(beg,end) //移除beg到end范围内的所有元素，无返回值20 21 c.remove(val) //移除所有值为val的元素22 23 c.remove_if(op) //移除所有满足op条件的元素24 25 c.resize(num) //将元素数量设为num（如果size()增大，多出来的元素使用默认构造函数创建）26 27 c.resize(num,elem) //将元素数量设为num（如果size()增大，多出来的元素都是elem的副本）28 29 c.clear() //移除所以元素，清空容器

 

特殊修改操作

1 c.unique() //若存在相邻而数值相等的元素，移除重复元素 2  3 c.unique(op) //若存在相邻而数值相等的元素，且满足op条件时，移除重复元素 4  5 c.splice_after(pos,c2) //将c2内的所有元素转移到c1内pos所指的位置之后 6  7 c.splice_after(pos,c2,c2pos) //将c2内c2pos之后的元素转移到c1内pos所指的位置之后 8  9 c.splice_after(pos,c2,c2beg,c2end) //将c2内从c2beg到c2end区间内的所有元素转移到c1内pos所指的位置之后10 11 c.sort() //以operator

 

代码示例:

1 #include "stdafx.h" 2 #include 
     
       3 #include 
      
        4 #include 
       
         5 #include 
        
          6 #include 
         
           7  8 using namespace std; 9 10 void printLists (const string& s, const forward_list
          
           & l1,11 const forward_list
           
            & l2)12 {13 cout << s << endl;14 cout << " list1: ";15 copy (l1.cbegin(), l1.cend(), ostream_iterator
            
             (cout," "));16 cout << endl << " list2: ";17 copy (l2.cbegin(), l2.cend(), ostream_iterator
             
              (cout," "));18 cout << endl;19 }20 21 int main()22 {23 //创建两个前向列表24 forward_list
              
                list1 = { 1, 2, 3, 4 };25 forward_list
               
                 list2 = { 77, 88, 99 };26 printLists ("initial:", list1, list2);27 28 //在list2头部插入6个新元素29 list2.insert_after(list2.before_begin(),99);30 list2.push_front(10);31 list2.insert_after(list2.before_begin(), { 10,11,12,13} );32 printLists ("6 new elems:", list1, list2);33 34 //在list1头部插入list2全部元素35 list1.insert_after(list1.before_begin(),36 list2.begin(),list2.end());37 printLists ("list2 into list1:", list1, list2);38 39 //删除list2的第二个元素，删除list2中值为99的元素后面的所有元素40 list2.erase_after(list2.begin());41 list2.erase_after(find(list2.begin(),list2.end(),42 99),43 list2.end());44 printLists ("delete 2nd and after 99:", list1, list2);45 46 //对list1排序,并把list1赋值给list2，对list2去重47 list1.sort();48 list2 = list1;49 list2.unique();50 printLists ("sorted and unique:", list1, list2);51 52 //把已序的list2合并到list1中53 list1.merge(list2);54 printLists ("merged:", list1, list2);55 56 return 0;57 }
               
              
             
            
           
          
         
        
       
      
     

 

运行结果:

 

3)双向链表:

list 表示双链表，其内元素随机存放，以指针相连。

 

list可以在头部进行添加删除操作，但vector不行。

 

下面是几个list特有的函数。（从另一方面说明list在删除操作方面的速度之快）

1 remove()      //从list删除元素2 remove_if()  //按指定条件删除元素3 reverse()      //把list的元素倒转4 sort()           //给list排序5 unique()       //删除list中重复的元素

示例代码如下:

1 #include "stdafx.h" 2 #include
     
       3 #include 
      
        4 #include
       
         5 #include
        
          6 using namespace std; 7 int main() 8 { 9     list
         
          dlist;10     list
          
           dlist1 = { 1,2,3,4,5 };11 list
           
            dlist2 = { 45,79,66,12,701 };12 list
            
             dlist3 = { 1,22,22,3,5 };13 list
             
              dlist4 = { 11,12,13,14,15 };14 dlist.push_front(10); //头插入15 dlist.push_front(100);16 dlist.push_front(37);17 dlist.push_front(55);18 dlist.push_back(89); //尾插入19 dlist.push_back(64);20 cout << "dlist:";21 copy(dlist.cbegin(), dlist.cend(), ostream_iterator
              
               (cout, " "));22 cout << endl;23 dlist1.reverse(); //把list的元素倒转24 cout << "倒转后的dlist1:";25 copy(dlist1.cbegin(), dlist1.cend(), ostream_iterator
               
                (cout, " "));26 cout << endl;27 cout << "list2:";28 copy(dlist2.cbegin(), dlist2.cend(), ostream_iterator
                
                 (cout, " "));29 cout << endl;30 dlist2.sort(); //给dlist2排序31 cout << "排序后的list2:";32 copy(dlist2.cbegin(), dlist2.cend(), ostream_iterator
                 
                  (cout, " "));33 cout << endl;34 cout << "此时dlist3:";35 dlist3.unique(); // 删除dlist3中相邻并且重复的元素36 copy(dlist3.cbegin(), dlist3.cend(), ostream_iterator
                  
                   (cout, " "));37 cout << endl;38 dlist4.remove(11); //从dist4中删除元素39 copy(dlist4.cbegin(), dlist4.cend(), ostream_iterator
                   
                    (cout, " "));40 cout << endl;41 return 0;42 }
                   
                  
                 
                
               
              
             
            
           
          
         
        
       
      
     

 

运行结果:

 

4）双向队列:

示例代码如下:

1 #include "stdafx.h" 2 #include
     
       3 #include
      
        4 #include 
       
         5 #include
        
          6 using namespace std; 7 int main() 8 { 9     deque
         
          dq;10     dq.push_front(10);            //进队头11     dq.push_front(100);12     dq.push_back(50);             //进队尾13     dq.push_back(55);14     cout << "dq: ";15     copy(dq.cbegin(), dq.cend(), ostream_iterator
          
           (cout, " "));16 cout << endl;17 dq.pop_back(); //队尾元素出队18 dq.pop_front(); //队头元素出队19 cout << "此时的dq: ";20 copy(dq.cbegin(), dq.cend(), ostream_iterator
           
            (cout, " "));21 cout << endl;22 }
           
          
         
        
       
      
     

 

运行结果:

 

 

5）valarry数组:

 

示例代码如下:

1 #include "stdafx.h" 2 #include
     
       3 #include
      
        4 #include 
       
         5 #include
        
          6 using namespace std; 7 int main() 8 { 9     valarray
         
          va = { 1,2,3,4,5 };10     va[3] = 7;                  //修改va[3]的值11     cout << "valarry: ";12     for (int i = 0; i < va.size(); i++)13         cout << va[i] << " ";14     cout << endl;15     cout << "数组中最大值: " <
          
           << endl;16 cout << "数组中最小值: " << va.min() << endl;17 cout << "该数组所有元素和: " << va.sum() << endl;18 return 0;19 }
          
         
        
       
      
     

 

输出结果:

 

 

6)map容器:(参考于https://www.cnblogs.com/Braveliu/p/6427050.html)

map 类型存储的每个元素都是 pair 类型，称为“键-值”对，每个元素的位置

由其中的“键”来标识。

map 容器共包括 map、multimap、unordered_map 和 unordered_multimap。区别在于：

1.带有multi的可以有键重复的元素，

2.带有unordered的元素是无序的。

3.map 中的元素都是按照键排序的，且元素的键惟一。

(1)定义、插入数据方法实例

代码如下:

1 #include "stdafx.h" 2 #include
     
       3 #include
      
     

输出结果:

 

第一、二、三种在效果上是完全一样的，用insert函数插入数据，在数据的插入过程中涉及到集合的唯一性这个概念：

即当map中有这个关键字时，insert操作再插入数据是不会成功的。

但是，用数组（第四种）方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明如下：

mapStu1.insert(map<int, string>::value_type(2, "Sun"));

mapStu1.insert(map<int, string>::value_type(2, "Zhao"));

上面这两条语句执行后，mapStu1中2这个关键字对应的值是“Sun”，第二条语句并没有生效。