C++ Primer学习笔记——顺序容器操作

插入元素
c.push_back(t)
除了array和forward_list之外每个顺序容器都支持

容器元素是拷贝，容器中的元素和提供的对象之间没有联系

c.push_front(t)
list,forward_list，deque支持
将元素插入到容器头部

c.insert(p,t)
p迭代器指出了在容器什么位置前放置新元素
c.insert(p,n,t)
将n个数量的元素插入到指定位置
c.insert(p,b,e)
b到e范围内的元素插入到p之前
c.insert(p,{…})
insert返回新添加元素的迭代器，或者第一个新元素的迭代器

emplace函数
在容器中直接构造元素，

//9.18
    string word;
    deque<string> words;
    while (cin >> word)
    {
        words.push_back(word);
    }
//9.20
#include<iostream>
#include<list>
#include<deque>
using namespace std;
int main()
{
    list<int> l{ 1, 2, 3, 4, 5 };
    deque<int> d1, d2;
    auto begin = l.begin();
    while (begin!=l.end())
    {
        if ((*begin) % 2 == 0)
        {
            d1.push_back(*begin);
        }

        else
            d2.push_back(*begin);
        begin++;
    }
    for (auto &s : d1)
        cout << s << " ";
}

访问元素

auto val=c.front();//返回拷贝
auto val1=c.back();
auto &val2=c.front();//返回一个元素的引用

auto val3=*(c.begin());
auto val4=*(--c.end());

下标访问注意越界问题
删除元素

c.pop_back()
c.pop_front()//不支持string和vector

c.erase(p);
c.erase(p,q);//返回删除元素后一个的位置

c.clear();

//9.26
#include<iostream>
#include<vector>
#include<list>

using namespace std;
int main()
{
    int ia[] = { 0, 1, 1, 2, 3, 5, 8, 13, 21, 55, 89 };
    vector<int> vec(ia,ia+11);
    list<int> l(ia, ia + 11);
    auto it = vec.begin();
    auto it2 = l.begin();
    while (it!=vec.end())
    {
        if (*it % 2 == 0)
            it=vec.erase(it);//注意erase有返回值
        else it++;
    }
    while (it2 != l.end())
    {
        if (*it2 % 2 != 0)
            it2=l.erase(it2);
        else it2++;
    }
    for (auto &s : vec)
        cout << s << " ";
    cout << endl;
    for (auto &s : l)
        cout << s << " ";
}

forward_list 操作

//9.27
    forward_list<int> f{ 1,3,4,5,6,7 };
    auto pre = f.before_begin();
    auto it = f.begin();
    while (it != f.end())
    {
        if (*it % 2 != 0)
            it=f.erase_after(pre);
        else
        {
            pre = it;
            it++;
        }
    }

//9.28
#include<iostream>
#include<forward_list>
#include<string>
using namespace std;
bool f(forward_list<string> &flist, string s1, string s2)
{
    auto prev = flist.before_begin();
    auto curr = flist.begin();
    while (curr != flist.end())
    {
        if (*curr == s1)
        {
            curr=flist.insert_after(curr, s2);
            return 1;
        }
        else
        {
            curr++;
        }
        prev++;
    }
    flist.emplace_after(prev, s2);
    return 0;
}

int main()
{
    forward_list<string> fl{ "a", "b", "d" };
    bool flag = f(fl, "e", "c");
    for (auto &s : fl)
    {
        cout << s << " ";
    }
    return 0;
}

改变容器大小
resize()

容器操作可能使迭代器失效