C++语法基础--顺序容器（二）--容器常用操作，迭代器失效总结

快来打我* 2022-10-02 06:48 160阅读 0赞

**注：关于迭代器失效部分的总结，仅代表个人看法，书上只是说插入和擦除操作可能会使迭代器失效，但具 体什么情况下会失效并没有作说明。此问题将留待日后研究STL（Standard Template Library）再解决**

**1.迭代器的范围**

**![20130707135450781][]**

**\*左闭合区间  
eg：  
vector<int> vec(10);  
则迭代器的范围：  
 \[ vec.begin(),vec.end());  
\*迭代器end绝对不能位于begin之前  
  
  
2.容器定义的类型别名  
![20130707134745531][]  
  
  
解析：  
value\_type,reference等，使程序员无需知道容器元素的真正类型就能使用它  
  
  
3.顺序容器的操作  
  
  
![20130707135910156][]  
  
  
\*添加元素到末端  
以vector为例  
 原型：  
void push\_back (const value\_type& val);  
 eg：  
vector<int> vec;  
vec.push\_back(1);  
  
  
\*添加元素到前端  
以list为例  
原型：  
void push\_front( const T& value );   
 eg：  
list<int> lst;  
lst.push\_front(1);   
\*在指定位置添加元素  
以list为例  
 原型：  
single element ：  
 iterator insert (iterator position, const value\_type& val);  
fill ：  
void insert (iterator position, size\_type n, const value\_type& val);  
range ：  
template <class InputIterator>  
void insert (iterator position, InputIterator first, InputIterator last);   
 解析：  
position ： iterator指示的位置之前将被插入  
  
  
val ： 被插入元素的值  
n : 被插入元素的个数  
  
  
first, last ： 左闭区间范围的元素将被插入  
返回值iterator： 指向插入元素后的位置  
eg：  
int arr\[\]=\{1,2,3,4,5\};  
list<int> lst;  
list<int> lst1;  
list<int> lst2;  
list<int>::iterator it=lst.insert(lst.begin(),1);//lst内的元素为1  
cout<<\*it<<endl;//输出1，说明insert返回的是插入1后的位置  
lst1.insert(lst1.end(),3,1);//lst1内的元素为1,1,1  
lst2.insert(lst2.end(),arr+1,arr+3);//lst内的元素为2,3  
  
4.使迭代器失效的操作  
\*删除  
以vector的erase()为例：  
原型：  
iterator erase (iterator position);  
iterator erase (iterator first, iterator last)  
 注：erase操作不会改变容器的容量，但会改变容器的大小。  
擦除迭代器后面的元素，迭代器不会失效  
擦除迭代器前面的元素，迭代器则会失效  
 eg:  
int arr\[\]=\{1,2,3,4,5\};  
vector<int> vec(arr,arr+5);  
vector<int>::iterator it=vec.begin()+2;  
cout<<\*it<<endl;  
vec.erase(vec.end()-1);//擦除迭代器后面的元素  
cout<<\*it<<endl;//ok  
vec.erase(vec.begin());//擦除迭代器前面的元素  
cout<<\*it<<endl;//error**

**\*添加**

**以vector为例：**

**注:  
当容器容量不足时，将引起重新分配空间，此时，任何形式的插入都会导致迭代器失效  
当容器容量充足时，在迭代器后面插入，迭代器指向的内容部不变，在迭代器前面插入，迭代器指向的内容改变。  
eg:  
int arr\[\]=\{1,2,3,4,5\};  
vector<int> vec(arr,arr+5);  
vec.reserve(10);//重新指定容量为大小10  
vector<int>::iterator it=vec.begin()+2;  
cout<<\*it<<endl;//输出3  
vec.insert(vec.end(),6);//在it迭代器后插入，且容量充足  
cout<<\*it<<endl; //ok，it迭代器依然有效，输出3  
vec.insert(vec.begin(),7);//在it迭代器前插入，且容量充足  
cout<<\*it<<endl; //ok，it迭代器指向的内容已改变，输出2**

[20130707135450781]: /images/20220113/300e0f7c22044fccb2b3b93b66e283bc.png
[20130707134745531]: /images/20220113/2e509d8a399d4e6fb2affbebc121cb4a.png
[20130707135910156]: /images/20220113/cd075876808a4b7399d7fa08096fbe3b.png