关于c++顺序容器小结（二）---基本操作

各个容器都包含在自己的头文件中
构造：V v1；
V v2（v1）；
V v1={a,b,c,d….}；
操作（所有容器的基本操作）：
v1.size()；返回容器大小；
swap(v1,v2)交换容器元素//仅当元素类型一致是才可交换
v1.swap(v2);交换v1，v2的元素；
v1.max_size();返回容器可保存的最大元素数目；
v1.empty();判断容器是否为空；
v1.insert(args);想容器中插入元素；
v1.emplace(inits);使用inits构造c中的一个元素；
v1.erase(args); 删除指定的args元素；
v1.clear();删除容器内所有元素；
关系 运算符：
==；！=；
<,>,<=,>=;
迭代器：
v1.begin(),v1.end() 返回首位元素后的迭代器；
v1.cbegin(),v1.cend() 返回const_iterrator；
容器的拷贝：
一：直接拷贝；
二：拷贝另一个容器迭代器指定范围内的元素；

    list<string> v1 ={"first","second","thrid"};//列表初始化
    vector<const char *>v1={"a","b","c"};

    list<string>list2(v1);//正确，类型匹配
    deque<string>list1(v1);//错误 容器类型不匹配
    forward_list<string>v(v1.begin(),v1.end())//正确，虽然类型不匹配但是const char* 元素可以转换为string

添加元素：
push_back：

vector<string>V;
string word;
while(cin>> word){
    V.push_back(word);
}

//在string的末尾添加字符
void fun（size_t count, string &word）
{
    if(count>1)
        word.push_back("kjsd");//等价于+='kjsd'
}
push_front///在容器头添加元素
list<int >ilist ;
for(size_t ix=0;ix!=4;ix++){
    ilist.push_front(ix);//每个元素将会被一次插入在容器开始位置
}
insert//在容器特定位置插入元素
    V.insert(V.begin(),"hello");//等价于V.push_front();
    V.insert(iter,"hello");//在迭代器iter前添加
    vector<string>v={"one","two","three"};
    V.insert(V.begin(),v.end-2,v.end());//将v的嘴壶两个元素添加到V的开始位置
    list<string>lst;
    auto iter=lst.begin();
    while(cin>>word)
        iter=list.insert(iter.word);//用insert的返回值在特定位置插入元素
访问元素：
    if(!lst.empty()){
        auto val=lst.degin();
        while(val!=lst.end()){
            cout<<*val<<endl;
            val++;
        }   
    }
    删除元素：相对于插入的push_front和push_back，删除就是pop_front和pop_back;
    while(!lst.empty()){
        fun(lst.front());//处理元素
        lst.pop_fornt();//处理完后删除首元素，pop_back同理
    }
    如果从内部 啥暗处星对与insert的函数是erase
        list<int>bob{1,2,3,4,5,6,7};
        auto it=bob.begin();
        while(it!=bob.end()){
            if(*it%2){
                it=bob.erase(it);///删除奇数元素
            }
        }

特殊的forward_list操作：
当添加或删除元素时，之前的袁术的后继会发生改变，需要访问前去是需要改变前驱的连接，但是forward_list是单向链表没有获取其前驱的方法，所以在forward__list中是通过改变给定元素后的元素来完成的；
在forward_list中没有定义insert，emplace和erase，而是定义了insert_after，emplace_after和erase_after。

forward_list<int >flast={1,2,3,4,5};
auto prev=flast.before_begin();
auto cuur=flast.begin();
while(curr!=flast.end()){
    if(*curr%2)
        curr=flast.erase_after(prev);
    else{
        prev=curr;
        curr++;
    }
}

改变容器大小：
v.resize（n）来增大或减小容器的大小；若n小于v.size()则多出的元素被丢弃
容器的操作可能是迭代器失效：
*vector和string中如果内存被重新分配则迭代器、指针和引用都会失效，如果未重新分配内存，则插入如元素之前的迭代器，指针，引用都有效，后面的都失效
*deque在首尾之外插入都会导致失效，若果在收尾添加则不会失效
*对于list、forward_list无影响
**当我们啥暗处元素时尾后迭代器都会失效
vector的增长：
为了支持随机访问，vector将元素紧挨着存放，通常会按预留一些空间来保存更多的新元素，这样就不会因为每次添加新元素都重新分配内存了，同时也提高了效率。
管理容量的成员函数：
v.shrink_to_fit();//将容量减少为何何size同样的大小，只适用于vector、string和deque；
v.capacity（）；//不重新分配内存的话能保存的最大元素数；
v.reserve(n);//分配至少能存n个元素的空间
string的其他方法：
append()和replace()：
append是在尾部追加字符串，replace可以在任意指定位置删除或添加指定长度的字符串
append（”djsdn”）;//在尾部添加djsdn
replace(11,3,”dsss”);//从11位置开始删除三个元素并插入新字符
搜索操作：
s.find(args); 查找s中args第一次出现的位置
s.rfind(args); 查找s中args最后一次出现的位置
s.find_first_of(args); 在s中查找args中任何一个字符第一次出现的位置
s.find_last_of(args); 在s中查找args任何一个字符最后出现的位置
s.find_first_not_of(args); 在s中查找第一个不在args中的字符
s.find_last_not_of(args);在s中查找最后一个不在 args中的字符
容器适配器：
stack（栈），queue（队列），priority_queue（优先队列）。

#include<stack>
deque<int> deq;
stack<int>sk(deq);//从deq拷贝元素到sk;
for(size_t ix=0; ix!=10;ix++){
    sk.push(ix);//元素入栈
}
while（!sk.empty()）{
    int value=sk.top();///使用栈顶元素
    sk.pop();//栈顶元素出栈，循环继续
}
stack<int> s;//定义空栈s

#include<queue>///包含queue和priority_queue
queue<int>q;
q.pop();//返回queue中队首元素或priority_queue中优先级高的元素,**并删除**
q.front（）;//返回手元素或尾元素，不删除
q.top();//只适用于priority_queue
q.back();//只适用于queue
q.push(item);在队尾或priority_queue恰当位置添加元素
q.emplace(args);//其值为item或者由args构造