本文共 921 字，大约阅读时间需要 3 分钟。

《C++ Primer》读书笔记

目录

1. 容器概述

• 容器定义：每个容器通常定义在与其名称相同的头文件中，例如deque定义在<deque>中。
• 模板特性：容器是模板类，需要提供元素类型信息，例如deque<double>。

2. 容器使用注意事项

• 不继承容器：标准容器不支持继承，直接继承会导致资源泄漏，因为它们没有虚析构函数。
• 元素类型限制：
  • 顺序容器：几乎可以存储任意类型，支持嵌套容器。
  • 特殊要求：某些操作需要特定元素类型，例如没有默认构造函数的类型需要提供显式初始化器。

3. 容器成员与泛型编程

• 类型别名：iter（通过list<string>定义的迭代器类型），count（通过vector定义的差异类型）。
• 反向迭代器：支持正向和反向遍历，++操作在反向迭代器中获取上一个元素。
• const_iterator转换：a.begin()返回普通迭代器，a.cbegin()返回const_iterator。
• CBEGIN和CEND：用于不需要写访问的场景。

4. 容器初始化

• 默认构造函数：初始化大小为0的空容器。
• 拷贝初始化：
  • 拷贝整个容器（类型和元素类型匹配）。
  • 拷贝由迭代器对指定的元素范围（支持不同容器类型和元素类型转换）。
• 列表初始化：使用花括号初始化容器元素。
• 构造函数参数：对于没有默认构造函数的类型，需要提供显式初始化器。

5. 容器操作

• 赋值与swap：
  • 赋值操作替换容器中的所有元素，迭代器引用和指针可能失效。
  • swap操作交换容器内容，非成员版本更好使用。
  • 注意string的特殊情况，swap会导致迭代器失效。
• 数组特殊情况：array不支持assign和花括号赋值。
• assign成员函数：支持从不同类型的容器拷贝元素，迭代器指向源容器会失效。

6. 容器大小操作

• 常用操作：size(), front(), back(), empty()。
• swap：交换两个容器内容，除array外，迭代器和指针有效性不变。

7. 容器关系运算

• 比较规则：逐对比较元素，等于、不等、前缀子序列等。
• 元素类型要求：运算符依赖于元素类型的比较操作。

通过以上内容，读者可以全面了解C++标准库容器的使用方法和注意事项。

转载地址：http://iqih.baihongyu.com/