【C++】序列与关联容器（一）概述

一、容器概述

容器：一种特殊的类型，其对象可以放置其它类型的对象（元素）

• 需要支持的操作：对象的添加、删除、索引、遍历
• 有多种算法可以实现容器，每种方法各有利弊

二、容器分类

• 序列容器：其中的对象有序排列，使用整数值进行索引
• 关联容器：其中的对象顺序并不重要，使用键进行索引
• 适配器：调整原有容器的行为，使得其对外展现出新的类型、接口或返回新的元素
• 生成器：构造元素序列

三、迭代器：用于指定容器中的一段区间，以执行遍历、删除等操作

• 获取迭代器：©begin/©end ；©rbegin/©rend
• 迭代器分类：分成5类（category），不同的类别支持的操作集合不同
  迭代器操作如下：

#include <iostream>
#include <vector>
int main()
{
    std::vector<int> x{ 1, 2, 3 };
    auto b = x.begin();
    auto e = x.end();
    for (auto ptr = b; ptr < e; ++ptr)
    {
        std::cout << *ptr << std::endl;
    }
}//输出：1 2 3

类似的定义还有cbegin和cend，他们和begin，end的区别是：cbegin和cend是只读不能写的，c表示const。
如：

#include <iostream>
#include <vector>
int main()
{
    std::vector<int> x{ 1, 2, 3 };
    auto b = x.begin();
    auto e = x.end();
    for (auto ptr = b; ptr < e; ++ptr)
    {
        *ptr=3;
    }
}

上面代码中， *ptr=3;是被允许的，因为使用的是begin和end。
而使用cbegin代替之后则会报错，因为cbegin和cend只读。
另外，上面这两组迭代器（指cbegin，cend和begin，end）都是前闭后开区间，为：[b,e)。即begin指向第一个数，而end指向最后一个数的后面一位。

还有rbegin和rend，意为：reverse，颠倒迭代器。此时rend指向第一个数的前一位，rbegin指向最后一个数，相当于前开后闭区间：(b,e]。用法与前相同。

#include <iostream>
#include <vector>
int main()
{
    std::vector<int> x{ 1, 2, 3 };
    auto b = x.rbegin();
    auto e = x.rend();
    for (auto ptr = b; ptr < e; ++ptr)
    {
        *ptr=3;
    }
}//输出：3 2 1