C++ Primer笔记 3 - 顺序容器(vector)

一.容器类型

• 如果程序只有在读取输入时才需要在容器中间位置插入元素，随后需要随机访问元素
  • 首先，确定是否真的需要在容器中间位置添加元素。当处理输入数据时，可以向vector追加数据，再调用sort函数来重排容器的元素，从而避免在中间位置添加元素。
  • 如果必须在中间位置插入元素，考虑在输入阶段使用list，一旦输入完成，将list的内容拷贝到一个vector中。

二.容器操作

1.初始化

1.1 拷贝

• 直接复制：将一个容器复制给另一个容器时，类型必须匹配：容器类型和元素类型都必须相同。
• 使用迭代器复制（除array外）：不要求容器类型相同，容器内的元素类型也可以不同。

1.2 array

• array具有固定大小。array<int, 10>
• 和其他容器不同，默认构造的array是非空的：它包含与其大小一样多的元素，这些元素被默认初始化。
• 虽然不能对内置数组类型进行拷贝或对象赋值操作，但 array 无此限制。

2.赋值和swap

2.1.赋值

• 赋值相关运算会导致指向左边容器内部的迭代器、引用和指针失效
• assign操作不适用于关联容器和array

2.2.swap

• 除array外，swap不对任何元素进行拷贝、删除或插入操作，因此可以保证在常数时间内完成。而swap两个array会真正交换它们的元素。
• swap操作之后，指针、引用和迭代器所绑定的元素保持不变。但若是array，元素值已经和另一个array中对应元素的值进行了交换。

3.容器大小

• 如果 resize 缩小容器，则指向被删除元素的迭代器、引用和指针都会失效

4.获取迭代器

• begin()、cbegin() 指向容器的第一个元素，end()、cend() 指向容器最后一个元素的下一位置
• 若容器为空，begin() 和 end() 返回的是同一个迭代器，都是尾后迭代器
• 当不需要写访问时，应该使用cbegin()和cend()

5.添加元素

• 向一个vector、string 或 deque 插入元素会使所有指向容器的迭代器、引用和指针失效

• 当我们用一个对象去初始化容器或者将对象插入到容器时，实际上放入到容器中的是对象值的拷贝

• emplace函数在容器中直接构造元素，而不是拷贝

• 传递给emplace函数的参数必须与元素类型的构造函数相匹配

• 如果我们传递给 insert 一对迭代器，它们不能指向添加元素的目标容器

6.访问元素

• 在调用 front 和 back（或解引用begin和end返回的迭代器）之前，要确保c非空。

• 访问成员函数返回的是引用。

7.删除元素

• 删除元素的成员函数并不检查其参数。在删除元素之前，必须确保它（们）是存在的。

• pop_front 和 pop_back 返回 void。如果需要弹出的元素的值，必须在执行弹出操作之前保存它

    vector<int> v{ 1, 2, 3 };
    if (!v.empty())
    {
        process(v.back());  // 对 v.back() 做一些处理
        v.pop_back();
    }

• erase 返回删除的最后一个元素之后位置的迭代器

    vector<int> v{ 1, 2, 3 };
    auto iter = v.begin();
    while (iter != v.end())
    {
        if (*iter % 2 == 0) //若为偶数则删除
        {
            iter = v.erase(iter);
        }
        else
        {
            ++iter;
        }
    }

8.容器的操作可能是迭代器失效

• 在向容器添加元素后：

  • 如果容器是vector或string，且存储空间被重新分配，则指向容器的迭代器、指针、引用都会失效。
  • 对于deque，插入到除首尾位置之外的任何位置都会导致指向容器的迭代器、指针、引用失效。如果在首尾位置添加元素，迭代器会失效，但指向存在元素的引用和指针不会失效。
  • 对于list和forward_list，指向容器的迭代器、指针和引用依然有效。

• 在从一个容器中删除元素后：

  • 对于vector和string，指向被删元素之前的迭代器、引用、指针仍然有效。
  • 对于deque，如果在首尾之外的任何位置删除元素，那么指向被删除元素外其他元素的迭代器、指针、引用都会失效；如果是删除deque的尾元素，则尾后迭代器会失效，但其他不受影响；如果删除的是deque的头元素，这些也不会受影响。
  • 对于list和forward_list，指向容器其他位置的迭代器、引用和指针仍然有效。

• 保证每次改变容器的操作之后都正确地重新定位迭代器

• 不要保存end返回的迭代器。

9.vector对象是如何增长的

• 当不得不获取新的内存空间时，vector 和 string 的实现通常会分配比新的空间需求更大的内存空间。容器预留这些空间作为备用，可用来保存更多的新元素。这样，就不需要每次添加新元素都重新分配容器的内存空间了。
• vector和string在内存中是连续保存的，如果原先分配的内存位置已经使用完，则需要重新分配新空间，将已有元素从就位置移动到新空间中，然后添加新元素。

• shrink_to_fit只适用于vector、string和deque
• capacity和reverse只适用于vector和string

参考：

• C++ Primer 9
• https://github.com/applenob/Cpp_Primer_Practice Cpp Primer 学习