顺序容器相关操作

初始化、赋值 添加、删除、访问 查看、修改容器大小

1. 向一个deque，vector，或string插入元素会使所有指向容器的迭代器，引用，指针失效。
2. 删除deque中除收尾位置之外的任何元素都会使迭代器，引用，指针失效；指向vector，string中除删除点之后位置的迭代器，引用，指针都会失效。

3. 连续添加或删除时，注意迭代器是否有效，用erase insert 更新迭代器。

#include <iostream>
#include <vector>

int main()
{
    std::vector<int> ivec{1, 1, 2, 1};
    auto it = ivec.begin();
    auto org_size = ivec.size()/2;
    while (org_size--)
    {
        if (*it == 1)
        {
            it = ivec.insert(it, 2);
            it++;
            it++;
        }
        else
            it++;
    }

    for (auto &empty : ivec)
    {
        std::cout << empty << " ";
    }
    std::cout << std::endl;

    return 0;
}

4. 删除元素的成员函数并不检查参数。

类型别名

1. iteratora
2. const_iterator

---

3. reference
4. const_reference

---

5. value_type

---

6. size_type
7. difference_type

容器的定义和初始化

1. C c
2. C c1(c2)
C c1=c2 类型相同（容器类型和元素类型）
3. C c{a,b,c...}
C c={a,b,c...}
4. C c(b,e) b,e为迭代器
5. C seq(n) n个元素
6. C c(n,t) t为初值

赋值与swap

1. c1=c2
2. c={a,b,c...}
3. swap(c1,c2)
4. c1.swap(c2)

---

5. seq.assign(b,e)
6. seq.assign(il) il是花括号包围的元素列表
7. seq.assign(n,t)

向顺序容器添加元素

1. c.push_back(t) 返回void
c.emplace_back(args)

---

2. c.push_front(t) 返回void
c.emplace_front(args)

---

3. c.insert(p,t) 返回新添加元素的迭代器
   c.emplace(p,args)

---

4. c.insert(p,n,t) 返回新添加第一个元素的迭代器
5. c.insert(p,b,e)
6. c.insert(p,il)

访问元素 (返回的是引用)

1. c.back()
2. c.front()
3. c[n]
4. c.at[n] 如果下边越界，会抛出out_of_range异常

删除元素

1. c.pop_back() 返回void
2. c.pop_front()

---

3. c.erase(p) 返回一个指向被删除元素之后元素的迭代器。
4. c.erese(b,e)
5. c.clear() 返回void

容器大小操作

1. c.size()
2. c.empty()
3. c.max_size()

改变容器大小

1. c.resize(n)
2. c.resize(n,t)

容器大小管理操作

1. c.shrink_to_fit()
2. c.capacity()
3. c.reserve(n)