C++容器-STL
来源:互联网 发布:抢客软件 编辑:程序博客网 时间:2024/05/17 03:36
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的dequedeque<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/C++】STL容器
- C++STL容器
- C++STL容器简介
- c++STL容器
- c++STL容器使用
- C++--STL---set容器
- C++STL中的容器
- 【c++】stl顺序容器
- c++STL通用容器 之 bitset容器
- C++STL容器使用经验总结
- [C++] STL容器设计原理
- C++STL容器使用经验总结
- C++STL容器使用经验总结
- C++STL容器使用经验总结
- C++STL容器(一)
- C++STL容器使用经验总结
- 【C++】STL容器的总结
- C++STL容器使用经验总结
- html中用作文档分节的元素
- 黑马程序员-break和continue
- hadoop一些基本知识——Hadoop mapper类的阅读
- Android之TelephonyManager类的方法详解
- linux免密码登录问题
- C++容器-STL
- session实例
- angularjs开发常见问题-1(持续更新中...)
- Windows开发工具和Linux开发工具对比
- GRE写作必备句型
- C++ STL stack栈
- 2012年5月SAT香港真题解析
- curl HTTP请求基本操作
- Java存储过程调用事例