码迷,mamicode.com
首页 > 其他好文 > 详细

STL容器相关

时间:2020-02-06 21:30:46      阅读:65      评论:0      收藏:0      [点我收藏+]

标签:bsp   中间   insert   int   size   clear   begin   成员函数   数组   

顺序容器

顺序容器有以下三种:可变长动态数组 vector、双端队列 deque、双向链表 list。

 

它们之所以被称为顺序容器,是因为元素在容器中的位置同元素的值无关,即容器不是排序的。将元素插入容器时,指定在什么位置(尾部、头部或中间某处)插入,元素就会位于什么位置。

关联容器

关联容器有以下四种:set、multiset、map、multimap。关联容器内的元素是排序的。插入元素时,容器会按一定的排序规则将元素放到适当的位置上,因此插入元素时不能指定位置。

所有容器都有以下两个成员函数:

int size():返回容器对象中元素的个数。

bool empty():判断容器对象是否为空。

 

顺序容器和关联容器还有以下成员函数:

begin():返回指向容器中第一个元素的迭代器。

end():返回指向容器中最后一个元素后面的位置的迭代器。

rbegin():返回指向容器中最后一个元素的反向迭代器。

rend():返回指向容器中第一个元素前面的位置的反向迭代器。

erase(...):从容器中删除一个或几个元素。该函数参数较复杂,此处省略。

clear():从容器中删除所有元素。

 

如果一个容器是空的,则 begin() 和 end() 的返回值相等,rbegin() 和 rend() 的返回值也相等。

 

顺序容器还有以下常用成员函数:

front():返回容器中第一个元素的引用。

back():返回容器中最后一个元素的引用。

push_back():在容器末尾增加新元素。

pop_back():删除容器末尾的元素。

insert(...):插入一个或多个元素。该函数参数较复杂,此处省略。

STL容器相关

标签:bsp   中间   insert   int   size   clear   begin   成员函数   数组   

原文地址:https://www.cnblogs.com/Heartbeat358/p/12270951.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!