![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL容器
蓝胖子啊
沉迷于代码
展开
-
STL之set容器与multiset的应用
set容器 容器中包含的元素是唯一的,而且是有序的,在插入时,不能指定位置插入,按照顺序插入(因为set容器的本质是一颗红黑二叉树,所有节点都是有序的。查寻数据的效率比vector快)。 set提供了insert和erase函数,用来对元素进行插入和删除操作。 默认的数据存储顺序是从小到大 int main(){ //普通数据类型的排序 //默认,从小到大 set<int&...原创 2019-07-17 14:13:51 · 94 阅读 · 0 评论 -
STL容器之vector容器
vector vector的本质其实是一个动态数组,它是在堆中分配内存,元素连续存放,有保留内存。 优点:自动管理内存,拥有一段来连续的内存空间,并且起使位置不变。动态改变长度并随着元素的增大而则增大,减少大小,内存不会随之释放。(在扩大内存时。先扩大当前内存容量的两倍,如果还是不够,就扩大至足够大的容量) 缺点:因为内存空间是来连续的,所以在中间进行插入和删除会造成内存块的拷贝,另外,当该...原创 2019-07-20 21:01:05 · 261 阅读 · 0 评论