C++顺序容器

  1. 顺序容器的定义和初始化

    顺序容器是将单一类型元素聚集起来,方便进行管理。标准库定义三种顺序容器:
    • vector 支持快速随机访问
    • list 支持快速插入删除
    • deque 双端队列
    他们差别在于访问元素的方式以及添加或删除元素相关操作的运行代价。标准库还提供了三种容器适配器:
    • stack 后进先出LIFO 栈
    • queue 先进先出FIFO 队列
    • priority_queue 优先队列
    容器仅定义少量操作,大多数由算法库提供额外的操作。 顺序容器的定义要包括相关头文件和命名空间std 三个头文件 容器初始化四种方式
    • 调用容器的默认构造函数初始化
      vector ivec;
      list slist;
      deque ideque;
      这些将会调用容器的默认构造函数去创造空容器对象。
    • 将一个容器初始化为另一个容器副本
      将一个容器复制给另外一个容器时,容器类型必须匹配;容器中元素类型必须相同 ```C++ vector ivec; ivec.push_back(1); ivec.push_back(2); ivec.push_back(3); vector icopyVec(ivec);//复制vector的每个元素 //list intList(ivec);//error Notice:将一个容器复制给另一个容器时,容器类型必须匹配,容器中元素类型必须相同 printIntVector(icopyVec); ivec.clear(); printIntVector(icopyVec); vector stringvec; stringvec.push_back("hello");//复制C风格字符串到内存中保存 stringvec.push_back("world"); stringvec.push_back("good"); vector stringcopyVec(stringvec); //所有字符串元素都复制一遍 printStringVector(stringcopyVec); stringvec.clear(); printStringVector(stringcopyVec); ```
    • 初始化为一段元素的副本
    • 分配和初始化指定数目的元素
  2. 复制容器的构造函数和使用迭代器的构造函数

  3. 容器内元素类型约束

  4. 顺序元素迭代器说明

猜你喜欢

转载自www.cnblogs.com/gaochaochao/p/11880405.html