摘要：
C++模板是容器的概念。 本质：所有容器提供的都是值（value）语意，而非引用（reference）语意。容器执行插入元素的操作时，内部实施拷贝动作。所以STL容器内存储的元素必须能够被拷贝（必须提供拷贝构造函数）。 1）除了queue与stack外，每个容器都提供可返回迭代器的函数，运用返回的迭 阅读全文
posted @ 2018-10-13 17:30
gd_沐辰
阅读(126)
评论(0)
推荐(0)
摘要：
1.Map和multimap容器 1）map是标准的关联式容器，一个map是一个键值对序列，即(key,value)对。它提供基于key的快速检索能力。 2）map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。 3）map的具体实现采用红黑树变 阅读全文
posted @ 2018-10-13 17:27
gd_沐辰
阅读(264)
评论(0)
推荐(0)
摘要：
1.Set和multiset容器 1）set是一个集合容器，其中所包含的元素是唯一的，集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。 2）set采用红黑树变体的数据结构实现，红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。 3）set不可以直接存取元 阅读全文
posted @ 2018-10-13 16:50
gd_沐辰
阅读(319)
评论(0)
推荐(0)
摘要：
1.优先级队列priority_queue 1）最大值优先级队列、最小值优先级队列 2）优先级队列适配器 STL priority_queue priority_queue<int, deque<int>> pq; priority_queue<int, vector<int>> pq; pq.em 阅读全文
posted @ 2018-10-13 16:17
gd_沐辰
阅读(216)
评论(0)
推荐(0)
摘要：
1.List容器 1） list是一个双向链表容器，可高效地进行插入删除元素。 2）list不可以随机存取元素，所以不支持at.(pos)函数与[]操作符。It++(ok) it+5(err) 3）头文件。#include <list> 2.list对象的默认构造 list采用采用模板类实现,对象的 阅读全文
posted @ 2018-10-13 15:57
gd_沐辰
阅读(300)
评论(0)
推荐(0)
浙公网安备 33010602011771号