C++容器-STL

转载 2015年07月08日 17:05:15

STL的最主要组成部分--容器
分为向量(vector),双端队列(deque),表(list),队列(queue),堆栈(stack),集合(set),多重集合(multiset),映射(map),多重映射(multimap)

1、deque

#include <deque>
using namespace std;

2、构造函数

deque<Elem> c;              //产生一个空的deque,其中没有任何元素
deque<Elem> c(n);           //产生一个大小为n的deque
deque<Elem> c(n , elem);    //产生一个大小为n的deque,每个元素值都是elem

3、非变动性操作
c.size(); //返回当前的元素数量
c.empty(); //判断大小是否为零
c.max_size(); //可容纳元素的最大数量
c.at(idx) ; //返回索引为idx所标示的元素,如果idx越界,抛出out_of_range
c.front() ; //返回第一个元素,不检查元素是否存在
c.back(); //返回最后一个元素
c.begin(); //返回一个随机迭代器,指向第一个元素
c.end(); //返回一个随机迭代器,指向最后元素的下一位置

4、变动性操作
c1 = c2; //将c2的所有元素赋值给c1
c.push_back(elem); //在尾部添加元素elem
c.pop_back(); //移除最后一个元素
c.push_front(); //在头部添加元素elem
c.pop_front(); //移除头部一个元素
c.resize(num); //将容器大小改为num,可更大或更小
c.clear(); //移除所有元素,将容器清空

5、迭代器使用

deque<int>::iterator itor;

6、例子

int main()
{
    deque<int> data;
    data.push_back(1);
    cout << data.size() << endl;
    deque<int>::iterator itor;
    for(itor=data.begin();itor!=data.end();itor++)
    {
        cout << *itor << endl;
        data.erase(itor);    //迭代器死循环?
    }
} 

7、list

#include <list>

其他和deque一样

8、注意
C++的容器,封装结构类型尽量用C++的类型(尤其是字符串),不然会导致数据异常

9、vector,list,deque三容器的使用原则
如果你需要高效的随即存取,而不在乎插入和删除的效率,使用vector
如果你需要大量的插入和删除,而不关心随即存取,则应使用list
如果你需要随即存取,而且关心两端数据的插入和删除,则应使用deque

参考:http://blog.csdn.net/jgl841001/article/details/8181933

C++ STL基本容器的使用

C++中有两种类型的容器:顺序容器和关联容器。顺序容器主要有vector、list、deque等。其中vector表示一段连续的内存,基于数组实现,list表示非连续的内存,基于链表实现,deque与...
  • conanswp
  • conanswp
  • 2014年04月09日 21:01
  • 52284

C++中STL常用容器的区别

文章转载之博客: 我们常用到的STL容器有vector、list、deque、map、multimap、set和multiset,它们究竟有何区别,各自的优缺点是什么,为...
  • yyme411
  • yyme411
  • 2014年07月27日 21:47
  • 3757

深入解析C++ STL中的常用容器

这里我们不涉及容器的基本操作之类,只是要讨论一下各个容器其各自的特点。STL中的常用容器包括:顺序性容器(vector、deque、list)、关联容器(map、set)、容器适配器(queue、st...
  • u013443618
  • u013443618
  • 2015年11月21日 14:32
  • 2294

【容器】STL之效率比较

1、vector 变长一维数组,连续存放的内存块,有保留内存,堆中分配内存; 支持[]操作,高效率的随机访问; 在最后增加元素时,一般不需要分配内存空间,速度快;在中间或...
  • u012370255
  • u012370255
  • 2014年10月28日 16:05
  • 1238

C++中STL常用容器的优点和缺点

目录(?)[-] verctorlistdequemapmultimapsetmultiset小结 我们常用到的STL容器有vector、list、deque、map、mu...
  • u010667082
  • u010667082
  • 2015年08月16日 10:08
  • 1903

C++ STL中容器的使用全面总结

一、容器的定义        在数据存储上,有一种对象类型,它可以持有其它对象或指向其它对像的指针,这种对象类型就叫做容器。很简单,容器就是保存其它对象的对象,当然这是一个朴素的理解,这种“对象”还...
  • u014465639
  • u014465639
  • 2017年04月19日 21:44
  • 888

c++ STL的各种容器方法总结

map常用的方法主要有: insert,erease,size,count,begin,end,find,clear,empty insert方法:         在map中插入一个元素,...
  • uestcyao
  • uestcyao
  • 2014年03月26日 17:01
  • 1060

C++中STL容器的find的应用

string类的查找函数: int find(char c, int pos = 0) const;//从pos开始查找字符c在当前字符串的位置 int find(const char *s, ...
  • FENGQIYUNRAN
  • FENGQIYUNRAN
  • 2013年08月02日 21:05
  • 1367

C++ STL/ (10) 阶段小结--容器的共性以及使用场景

在前面的blog中,我们介绍了顺序容器(string,vector,deque,list,stack,queue)和关联容器(set,multiset,map,multimap)。本节,我们就来总结一...
  • anran_zhou
  • anran_zhou
  • 2017年04月09日 13:36
  • 328

C++ 学习笔记:STL 容器一些底层机制

vector 容器 list 容器 deque 容器 stack queue heap priority_queue set 和 multiset 容器 map 和 multimap 容器 hash_...
  • TQH_Candy
  • TQH_Candy
  • 2016年08月31日 18:36
  • 1279
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++容器-STL
举报原因:
原因补充:

(最多只允许输入30个字)