博客
关于我
C++标准库:容器库概览
阅读量:327 次
发布时间:2019-03-04

本文共 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/

你可能感兴趣的文章
noip借教室 题解
查看>>
NOIP模拟测试19
查看>>
NOIp模拟赛二十九
查看>>
Vue3+element plus+sortablejs实现table列表拖拽
查看>>
Nokia5233手机和我装的几个symbian V5手机软件
查看>>
non linear processor
查看>>
Non-final field ‘code‘ in enum StateEnum‘
查看>>
none 和 host 网络的适用场景 - 每天5分钟玩转 Docker 容器技术(31)
查看>>