啥是c++容器容器是内置的么
答案:1 悬赏:80 手机版
解决时间 2021-04-30 01:29
- 提问者网友:沦陷
- 2021-04-29 20:29
啥是c++容器容器是内置的么
最佳答案
- 五星知识达人网友:行雁书
- 2021-04-29 21:07
这里通常指的是c++ STL标准模版库。
内部提供了大量的容器去管理对象组,还有标准的算法,这些容器增删改查等,时间复杂度都不尽一样,所以需要合适的容器。
这些都是c++标准的一部分。有的容器可能需要c11标准的支持,当然现在的编译器已经普遍支持了,你可以随意使用。
//顺序容器
#include 储存数组,查询和访问很快,添加删除则极慢。取代数组所用。
#include 双向链表,添加和删除很快,查询和访问则很较慢。
#include双头队列,与queue相比vector更像。快速访问,以及在两端的快速插入以及删除。但中间的插入和删除很慢。
#include 大小是固定的。
#include 单项链表,
//以下属于构建在顺序容器上的简单接口。容器适配器。
#include 先入先出,
#include 每个元素都有个优先级,带有意外的队列,比如银行排队中有个vip.
#include 先入后出。
//其他容器
#include 保存标志位,再也不需要按位运算符了。bitset N表示多少位。
//关联容器,关联了键值对。(set中键就是值)
#include 添加插入比vector快,比list慢。查找比list快,比vector慢。不许重复。
#include允许重复
#include
#include
//无序的关联容器/哈希表,(更贴切的应该叫做hash_map,第三方库一般这么叫)
#include
#include
#include
#include
内部提供了大量的容器去管理对象组,还有标准的算法,这些容器增删改查等,时间复杂度都不尽一样,所以需要合适的容器。
这些都是c++标准的一部分。有的容器可能需要c11标准的支持,当然现在的编译器已经普遍支持了,你可以随意使用。
//顺序容器
#include 储存数组,查询和访问很快,添加删除则极慢。取代数组所用。
#include 双向链表,添加和删除很快,查询和访问则很较慢。
#include双头队列,与queue相比vector更像。快速访问,以及在两端的快速插入以及删除。但中间的插入和删除很慢。
#include 大小是固定的。
#include 单项链表,
//以下属于构建在顺序容器上的简单接口。容器适配器。
#include 先入先出,
#include 每个元素都有个优先级,带有意外的队列,比如银行排队中有个vip.
#include 先入后出。
//其他容器
#include 保存标志位,再也不需要按位运算符了。bitset N表示多少位。
//关联容器,关联了键值对。(set中键就是值)
#include 添加插入比vector快,比list慢。查找比list快,比vector慢。不许重复。
#include允许重复
#include
#include
//无序的关联容器/哈希表,(更贴切的应该叫做hash_map,第三方库一般这么叫)
#include
#include
#include
#include
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯