STL顺序容器【vector】【deque】【list】

我们都知道，stl容器中将容器分为两类，顺序容器和关联容器。

顺序容器有三种即vector,deque,以及list

一：顺序容器的常用操作

1：首先顺序容器的迭代器

定义：T<C>::iterator iter;

/*支持所有顺序容器*/

*iter返回迭代器的引用

iter->mem 对iter解引用，等效于（*iter）.men

++iter|iter++自加

--iter|iter--自减

iter1==iter2  |  iter1！=iter2比较

/*只支持vector 和deque*/

iter+n |  iter-n迭代器加减整数值

iter1+=iter2 | iter1-=iter2迭代器复合运算

iter1-iter2迭代器减法

>,>=,<,<=迭代器关系符！！也可用于迭代器间比较大小

2:迭代器范围

c.begin() | c.rend()指容器中第一个元素，后面是逆序迭代器

c.end()  | c.rbegin() 指容器最后一个元素

c.size()返回容器元素个数

c.max_size()返回最多容纳元素个数

c.empty()是否为空，返回布尔值

c.resize(n)调整容器长度大小，使其能够容纳n个元素

c.resize(n,t)容纳n个元素，新添加的都是t

c.capacity()获取当前容器的能够存储的元素总数

c.reverse(n)为容器预留多少空间

3：容器定义的类型别名

size_type无符号整形，容器长度

iterator迭代器类型

const_iterator 只读迭代器类型

reverse_iterator逆序寻址迭代器

const_reverse_iterator只读逆序寻址迭代器

difference_type迭代器差值，可为负值

value_type元素类型

reference元素左值类型

const_reference常量元素左值类型

/*定义方法 C<T>::类型别名 变量；

4：容器的初始化

C<T> c;  创建空容器

C<T> c(c2); 创建容器是从c2的副本

C<T> c(b,e);创建容器是迭代器b到e的副本

C<T> c(n,t);创建由n个t元素初始化

C<T> c(n);
创建由n个初始化的容器

5：添加及删除元素

c.push_back()尾部添加元素

c.push_front()首部添加元素，不适用与vector

c.insert(p,t)迭代器p位置添加t

c.insert(p,n,t)迭代器p位置添加n个t

c.insert(p，b，e)迭代器p位置更新为某段迭代器b到e中的元素

删除元素

c.erase(p)删除迭代器p位置的元素

c.erase(b,e)删除迭代器b到e范围内的元素

c.clear()清空所有元素

c.pop_back()删除容器最后一个元素

c.pop_front()删除第一个元素，不适用于vector

6：访问容器元素

c.back()返回容器最后一个元素引用

c.front()返回第一个元素引用

c[i] | c.at(i)返回第i个元素引用,不适用于list

7：赋值与swap

c1=c2c1赋值为c2，删除c1中元素，复制c2到c1

c1.swap(c2)交换c1与c2中的元素

c.assign(b,e)用迭代器b到e的元素更新全部的c

c.assign(n,t)c中更新为n个t

二：顺序容器间的区别及容器的选用

1：vector和deque能够随机的访问元素，vector和deque对操作符“ [] ”重载了，而list没有，我们我们只能通过迭代器访问，而不能通过下标访问。

2：在中间位置插入元素次数较多是优先选择list，如果在首部和尾部插入较多是优先选择deque。

3：编程中容器可以交叉是用以提高效率，如果只是在读取的时候要在中间插入元素，而需要随机访问元素的话，我们可以用list读入，然后复制到vector中操作。

注意：我们知道vector是连续分配内存的，那么如果添加入新元素后这一块内存满了，那么vector必须找一块儿更大的内训，把当前的元素复制过去，然后释放之前的内存，这样的操作如果多次的话很浪费时间，解决办法是定义容器是就分配空间，适当多预留空间，那么久不会出现全部元素复制的情况。

练习代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
#include <list>
using namespace std;
#define Del(a,b) memset(a,b,sizeof(a))
const int N = 11000;

int main()
{
    /*9.1.1*/
    vector<int> ievel;
    vector<string> svec;//(get_word_count("Chimera"));
    svec.push_back("i ccc");
    svec.push_back("yang can");
    svec.insert(svec.begin()+1,"momo");
    svec.insert(svec.begin()+1,5,"hahha");
    string s[10]={"what","is","your","name"};
    svec.insert(svec.begin()+1,s,s+4);
    vector<string>::iterator i=svec.begin();
    svec.erase(i+0);
    //svec.erase(i,i+2);
    for(int i=0;i<svec.size();i++)
        cout<<svec[i]<<endl;
    cout<<"---->"<<svec[10]<<endl;
    cout<<"xxxxx"<<svec.at(10)<<endl;  //另一种访问办法，下标超抛出out_of_range
    /*vector<string>::const_reverse_iterator ii;
    for(ii=svec.rbegin();ii!=svec.rend();ii--){
        cout<<*ii<endl;
    }*/
    /*list<string> slist(svec.begin(),svec.end());
    list<string>::iterator it;
    for(it=slist.begin();it!=slist.end();it++)
        cout<<*it<<endl;
    const list<int>::size_type ll=64;//注意类型
    list<string> ls(ll,"eh?");
    for(it=ls.begin();it!=ls.end();it++){}
        //cout<<*it<<endl;
    /*9.1.2
    vector<vector<string> > v;
    vector<string> s1;
    v.push_back(s1);*/
    list<int> lis(10,42);
    lis.resize(15); //调整容器大小
    lis.resize(25,-1); //可选参数初始值
    //lis.resize(5);
    list<int>::iterator it=lis.begin();
    for(;it!=lis.end();it++)
    {
        cout<<*it<<endl;
    }
    return 0;
}

STL顺序容器【vector】【deque】【list】