![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
类模板
Tom@J
这个作者很懒,什么都没留下…
展开
-
map与multimap容器的使用与区别
map容器map是关联式容器,一个map里存储的元素是一个键值对序列;叫做(key,value)键值对。它提供基于key快速检索数据的能力。容器使用:map中key值是唯一的;集合中的元素按顺序排列。元素插入过程是按排序规则插入,所以不能指定插入位置。map底层的具体实现是采用红黑树变体的平衡二叉树的数据结构。在插入操作、删除和检索操作上比vector快很多。map可以直接存取key所对应的value,支持[]操作符,如map[key]=value。map<int, string&原创 2021-04-30 08:05:01 · 402 阅读 · 0 评论 -
2021-04-29
set和multiset容器set和multiset是一个集合容器,其中set所包含的元素是唯一的,集合中的元素按一定的顺序排列。set采用红黑树变体的数据结构实现,红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。在n个数中查找目标数的效率是 log2 nset 和 multiset 特点set中元素插入过程是按排序规则插入,所以不能指定插入位置。 set不可以直接存取元素。(不可以使用at.(pos)与[]操作符)。multiset与set的区别:set支持唯一键值,每个元素值只能原创 2021-04-29 03:36:52 · 279 阅读 · 0 评论 -
类模板和Vector
**关于类模板与Vector容器**Vector.h#pragma oncetemplate <typename T>class Vector{public: Vector(); Vector(int length); Vector(const Vector& object); ~Vector(); T& operator[](int length); //in[0] = 1; Vector& operator=(const Vector&am原创 2020-06-18 22:57:49 · 457 阅读 · 0 评论