C++语法基础--顺序容器（一）--vector,list,deque

Myth丶恋晨 2022-10-02 05:49 119阅读 0赞

**1.标准库定义的三种容器类型：vector,list,deque(double-ended queue)  
![20130706214959953][]  
  
  
2.容器构造函数  
![20130706215040296][]  
  
  
  
3.不同类型容器件的转化  
\*通过在构造函数中传递迭代器间接实现该功能  
 eg：  
int arr\[\]=\{1,2,3,4,5\};  
vector<int> vec(arr,arr+5);  
list<int> lst(vec.begin(),vec.end());  //如果直接传递容器，如list<int> lst1(vec);则出错  
  
  
3.顺序容器可以接受函数的返回值来指定容器的大小  
 int f()  
\{  
return 4;  
\};  
  
 int arr\[f()\]; //error  
vector<int> vec(f(),1); //ok 1111  
\*如果自定义的类型无默认构造函数，则在指定容器大小时需指定每个元素的初始化式  
eg：  
class A  
\{  
public:  
 A(int i):x(i)\{\}  
private:  
 int x;  
\};  
  
  
vector<A> vec(10);  //error  
vector<A> vec1(10,1); //ok,都初始化为1  
  
  
4.接受容器大小做形参的构造函数只适用于顺序容器，而关联容器不支持这种初始化。  
  
  
5.顺序容器类型必须满足的两个约束  
\*元素类型必须支持赋值运算  
\*元素类型的对象必须可以复制  
 解析：  
\*IO标准库类型必要支持赋值或复制，所以，不能创建存放IO类型对象的容器  
\*引用不支持一般意义的赋值运算，因此不能创建存放引用类型的容器  
 eg:  
vector<int&> vec; //error  
  
  
6.容器的容器  
 eg:  
vector<vector<int>> vec;  
  
  
7.所有标准库常用迭代器运算  
![20130706215334796][]  
  
  
8.vector和deque容器的迭代器提供的额外运算  
  
![20130706215431187][]  
 eg:  
int arr\[\]=\{1,2,3,4,5\};  
vector<int> ivec(arr,arr+5);  
list<int> lvec(arr,arr+5);  
vector<int>::iterator iit=ivec.begin()+ivec.size()/2; //ok  
list<int>::iterator lit=lvec.begin()+lvec.size()/2; //error**

[20130706214959953]: /images/20220113/114f63eecb084ca8a98eb2085f5c77a0.png
[20130706215040296]: /images/20220113/e88927e096b3405fa842101001610f1f.png
[20130706215334796]: /images/20220113/e5427359fe43459d854777b74de9d70d.png
[20130706215431187]: /images/20220113/6a259c690e54486bbf7d94a849411c63.png