![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++容器
一码无前
一个怀揣梦想的码农
展开
-
C++:Map和multimap容器
map和multimap的简介map是标准关联式容器,一个map是一个键值对序列,即(key, value)对。提供基于key的快速检索能力map中的key是唯一的,而multimap中的key不是唯一的集合中的元素按一定顺序排列(基于红黑树,是平衡二叉树,在插入和删除操作上比vector快)元素插入过程是按排序规则插入,不能指定插入位置map可以直接存取key对应的value,支持[ ]操作符,如map[key] = value(将key键对应的值修改为value)multimap与map区别原创 2021-05-10 12:32:25 · 233 阅读 · 0 评论 -
C++:容器Set/multiset/unordered_set
set(红黑树)(自动排序)头文件:#include <set>是一个集合容器,其中包含的元素是唯一的,通过红黑树的数据结构实现集合中的元素按照一定的顺序排列,且不能指定插入位置在插入和删除操作上比较快速不可以直接存取元素,不可以使用类似at.(pos)与[]操作符不可直接修改容器中的元素值,如果要修改需要删除原有元素而后再插入新的元素采用类模板实现,其默认构造函数: set<T> s;可进行元素排列: set<int , less<int&g原创 2021-04-19 00:33:57 · 348 阅读 · 0 评论 -
C++:容器list
list(双向链表)头文件:#include <list>双向链表容器,对于添加删除操作特别高效,对于查找操作为**O(n)**的时间复杂度不可随机存储元素,不可使用[]和at()采用模板类实现,其默认构造形式:list<T> lis;函数部分:lis.push_back(num);//往容器尾部加入一个元素lis.pop_back();//删除容器尾部最后一个元素lis.push_front(num);//往容器头部加入元素lis.pop_front();//原创 2021-04-09 11:27:29 · 67 阅读 · 0 评论 -
C++:容器queue
queue(队列)头文件:#include<queue>先进先出的容器采用类模板实现,其默认构造形式:queue<T> que;函数部分:que.push(num);//往队尾添加元素que.pop();//从队头移除第一个元素queue(const queue &que);//拷贝构造函数queue &operator=(const queue &que);//重载等号操作符que.back();//返回最后一个元素que.fro原创 2021-04-09 10:51:26 · 44 阅读 · 0 评论 -
C++:容器stack
stack(栈)(LIFO)头文件:#include<stack>后进先出的值的排列采用模板类实现,其默认构造形式:stack<T> sta;函数部分sta.push(num);//往栈顶添加元素sta.pop;//移除栈顶元素stack(const stack &stk);//拷贝构造函数stack &operator=(const stack &sta);//重载等号操作符sta.top;//返回栈顶元素sta.empty();原创 2021-04-09 10:41:46 · 42 阅读 · 0 评论 -
C++:容器deque
deque(双端数组)(可用[]访问)头文件#include<deque>连续存储的元素**(迭代器返回注意失效问题)**,尾部头部添加或者移除都非常快速,在中部加入删除比较费时间采用模板类实现,其默认构造形式:deque<T> deq;函数部分相比与vector多了两个函数而已,详情参考vector篇deq.push_front(num);//在容器头部插入 一个元素deq.pop_front();//在容器头部删除第一个元素deq.front();//返回数组原创 2021-04-09 10:28:19 · 51 阅读 · 0 评论 -
C++:容器vector
写个容器总结,也给自己回顾的时间vector,打算写完几个容器容器分类:顺序性容器:vector、deque、list、stack、queue关联式容器:set、multiset、map、multimapvector(数组)(可用[]访问)头文件:#include<vector>连续存储的元素(迭代器返回注意失效问题),尾部添加或者移除非常快速,中部或者头部插入元素或者移除元素比较费时间采用模板类实现,其默认构造形式:vector<T> vec;函数部分:v原创 2021-04-09 00:18:20 · 131 阅读 · 0 评论