Unix/C++--容器

1 简介

  • 从c++11标准以来,c++中std定义的几种容器的效率非常高,优化的非常好,完全没有必要自己去定义类似的数据结构。了解使用它们,可以满足90%的日常编程需要。
  • 顺序容器:
    vector
    string (它不是类模板)
    list
    forward_list
    deque
    queue
    priority_queue
    stack
  • 有序关联容器:
    map
    multimap
    set
    multiset
  • 无序关联容器:
    unordered_map
    unordered_multimap
    unordered_set
    unordered_multiset

2 各容器介绍

3 容器操作

3.1 push_back()

  • push_back()函数向容器中加入一个临时对象(右值元素)时, 首先会调用构造函数生成这个对象,然后条用拷贝构造函数将这个对象放入容器中, 最后释放临时对象。

3.2 emplace_back()

  • emplace_back()函数向容器中中加入临时对象, 临时对象原地构造,没有赋值或移动的操作
  • 据统计,emplace_back()函数要比push_back()函数要快一倍。到底快多少,目前博主没有测试。

参考

1、C++中常用的std标准容器
2、cppreference.com–Containers library
3、C语言中文网–C++容器(STL容器)

展开阅读全文
©️2019 CSDN 皮肤主题: 技术黑板 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读