vector、deque、stack、queue、list以及set的使用
注意:以下测试案例都要加上相应的头文件,必要时要加上algorithm文件。
1、vector
连续存储结构,每个元素在内存上是连续的;支持高效的随机访问和在尾端插入/删除操作,但其他位置的插入/删除操作效率低下;相当于一个数组,但是与数组的区别为:内存空间的扩展。vector的初始化操作
int main(){
vector<int> v1;
v1.push_back(1);
v1.push_back(2);
v1.push_back(3); vector<int> v2=v1; vector<int> v3(10); //必须提前把内存大小写出(初始化元素默认值是0,即10个0)
for (int i = 0; i < 10; i++) {
v3[i]=(i+1);
}
printV(v3);
cout<<endl; vector<int> v4{1,2,3,6};
printV(v4);
return 0;
}
元素的插入与删除
int main()
{
vector<int> v1;
cout<<"Initial size of vector: "<<v1.size()<<endl;
//push_back操作是将一个元素插入vector的末尾。
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
cout<<"size of vector(push): "<<v1.size()<<endl;
//获取头部元素
cout<<"the head element of vector: "<<v1.front()<<endl;
//循环打印尾部元素
while (v1.size() > 0) {
cout<<v1.back()<<" ";
v1.pop_back(); //删除vector的尾部元素,此函数返回值为空(void)
}
return 0;
}
随机访问并修改元素
int main(){
vector<int> v1;
cout<<"Initial size of vector: "<<v1.size()<<endl;
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
//此时若想修改头部元素
v1.front()=50; //函数返回值当左值,应该返回一个引用,对此的理解参考下面的案例
//2011/12/14/2286908.html
v1.back()=20;
printV(v1);
return 0;
}
在以上案例中,函数返回值当左值的案例理解如下
int& abc(int a, int b, int c, int& result)
{
result = a + b + c;
return result;
}
int main(){
int result=0;
abc(1,2,3,result)=2;
cout<<result<<endl;
return 0;
}
顺向迭代与逆向迭代访问
int main(){
vector<int> v(10);
for (int i = 0; i < 10; ++i) {
v[i]=i+1;
}
//利用顺向迭代器去遍历
for(vector<int>::iterator it=v.begin();it!=v.end();it++){
cout<<*it<<" ";
}
cout<<endl;
//利用迭代器逆向遍历
for(vector<int>::reverse_iterator rit=v.rbegin(); rit != v.rend(); rit++){
cout<<*rit<<" ";
}
cout<<endl;
return 0;
}
元素的删除和插入
int main(){
vector<int> v(10);
for (int i = 0; i < 10; ++i) {
v[i]=i+1;
} //vector的删除
v.erase(v.begin(),v.begin()+3);
printV(v);
//删除指定元素
v.erase(v.end()-1); //注意v.end()指向的位置在vector最后元素的下一个
printV(v);
v.insert(v.begin(),11);
v[1]=2;
v[3]=2;
v[5]=2;
printV(v);
for(vector<int>::iterator it =v.begin(); it != v.end(); ){
if(*it ==2 ){
it=v.erase(it); //删除某位值后,其后元素会自动前移
}else{
it++;
}
}
printV(v); //插入
v.insert(v.begin(),100);
v.insert(v.end(),200);
printV(v);
return 0;
}
2、deque
连续存储结构,即其每个元素在内存上也是连续的,类似于vector,不同之处在于,deque提供了两级数组结构, 第一级完全类似于vector,代表实际容器;另一级维护容器的首位地址。这样,deque除了具有vector的所有功能外,还支持高效的首/尾端插入/删除操作。
#include<iostream>
#include<deque>
#include<algorithm>
using namespace std; void print(deque<int> &d){
for(deque<int>::iterator it=d.begin();it !=d.end();it++){
cout<<*it<<" ";
}
cout<<endl;
} int main(){
deque<int> d;
d.push_back(1);
d.push_back(3);
d.push_back(5);
d.push_back(100);
//deque的动态数组头尾都开放,因此能在头尾两端进行快速安插和删除。
d.push_front(0);
print(d); //查找
deque<int>::iterator it=find(d.begin(),d.end(),3);
if(it!=d.end()){
cout<<"已成功找到:"<<*it<<"其下标地址是:"<<distance(d.begin(),it)<<endl; //通过distance()可以获得相应的下标地址
}else{
cout<<"未找到!"<<endl;
}
return 0;
}
3、栈和队列
与数据结构的操作一样,较简单。
//测试程序
int main1(){
stack<int> s;
//入栈
for (int i = 0; i < 10; ++i) {
s.push(i+1);
}
//出栈
while ( !s.empty()) {
int tmp = s.top();
cout<<tmp<<" ";
s.pop();
}
cout<<endl;
return 0;
} int main2(){
queue<int> q;
q.push(1);
q.push(2);
q.push(3);
cout<<"头元素: "<<q.front()<<endl;
cout<<"尾元素: "<<q.back()<<endl;
cout<<"队列大小: "<<q.size()<<endl; while ( ! q.empty() ) {
int tmp=q.front();
cout<<tmp<<" ";
q.pop();
}
cout<<endl;
return 0;
}
4、list
非连续存储结构,具有双链表结构,每个元素维护一对前向和后向指针,因此支持前向/后向遍历。支持高效的随机插入/删除操作,但随机访问效率低下,且由于需要额外维护指针,开销也比较大。每一个结点都包括一个信息快Info、一个前驱指针Pre、一个后驱指针Post。可以不分配必须的内存大小方便的进行添加和删除操作。使用的是非连续的内存空间进行存储。
void print(list<int> &l){
for ( list<int>::iterator it = l.begin(); it != l.end(); it++) {
cout<<*it<<" ";
}
cout<<endl;
}
int main(){
list<int> l;
cout<<"list的大小:"<<l.size()<<endl;
for (int i = 0; i < 10; ++i) {
l.push_back(i+1);
}
cout<<"list的大小:"<<l.size()<<endl;
list<int>::iterator it=l.begin();
while (it != l.end() ) {
cout<<*it<<" ";
it++;
}
cout<<endl; //list不能随机访问
it=l.begin();
it++; //语法正确
//it=it+2; //编译不通过,即不支持访问 //元素的插入
l.insert(l.end(),100);
l.insert(l.end(),100);
l.insert(l.end(),100);
print(l); //元素的删除
list<int>::iterator left=l.begin();
list<int>::iterator right=l.begin();
right++; //因为没有办法it=it+2,只能一个一个移动
right++;
l.erase(left,right); //区间删除
print(l);
list<int>::iterator pos=l.begin();
pos++;
pos++;
l.erase(pos); //直接删除某个位置
print(l);
l.remove(100); //删除值为100的元素
print(l);
l.clear(); //删除所有元素
cout<<"list的大小:"<<l.size()<<endl;
return 0;
}
4、set
set也是STL中比较常见的容器。set集合容器实现了红黑树的平衡二叉检索树的数据结构,它会自动调整二叉树的排列,把元素放到适当的位置。set容器所包含的元素的值是唯一的,集合中的元素按一定的顺序排列。
set集合的常用操作如下(注意要引入set头文件):
//集合测试
int main(){
set<int> s;
set<int,greater<int>> ss; //从大到小存储
int tmp;
for (int i = 0; i < 5; ++i) {
tmp=rand()/10000000;
s.insert(tmp); //往集合中插入元素
ss.insert(tmp);
} s.insert(100);
s.insert(100);
s.insert(100); //set集合中的元素是唯一的,虽然插入这么多等值元素,但最终只会显示一个元素
ss.insert(100); //打印输出
for(set<int>::iterator it=s.begin(); it!=s.end(); it++){
cout<<*it<<" "; //依次输出84 100 168 171 180 195
} //即默认集合中的元素是从小到大排序的
cout<<endl;
for(set<int,greater<int>>::iterator it=ss.begin(); it!=ss.end(); it++){
cout<<*it<<" "; //从大到小打印d
}
cout<<endl; set<int>::iterator ir=s.begin();
//ir=ir+3; //错误,不支持随机访问
//删除集合
while ( !s.empty() ) {
set<int>::iterator it=s.begin();
s.erase(it);
}
cout<<endl;
cout<<s.size()<<endl;
return 0;
}
以上案例中set存放的是简单的整数,如果是复杂的对象,我们要指定集合中存放元素比较的依据属性,利用仿函数去实现(上述中的set集合ss的声明中的greater<int>也是用仿函数实现的),如下案例:
class Student{
public:
Student(int age,char *name){
this->age=age;
strcpy(this->name,name);
}
/*
* error: passing 'const Student' as 'this' argument discards qualifiers
* getXXX()函数一般最好加上const,
*/
const char* getName() const{
return this->name;
}
const int getAge() const {
return this->age;
} public:
char name[20];
int age;
};
//仿函数
struct FuncStudent
{
bool operator()(const Student &left,const Student &right) const
{
if( left.getAge() < right.getAge() ){
return true; //如果左边的student的age小于右边,即从小到大排序
}
else{
return false;
}
}
}; int main(){
set<Student,FuncStudent> s; Student s1(20,"张三");
Student s2(50,"李四");
Student s3(24,"王五");
Student s4(32,"老六"); s.insert(s1);
s.insert(s2);
s.insert(s3);
s.insert(s4); for(set<Student,FuncStudent>::iterator it=s.begin(); it !=s.end(); it++){
cout<<it->getName()<<"\t"<<it->getAge()<<endl;
}
return 0;
}
此时又有一个问题,如果插入的元素是一个年龄相同,但姓名不同的对象的时候(测试可以通过,但结果中没有该元素),这个时候需要注意insert()的返回值了,可以用返回值来检测,具体操作如下:
int main(){
set<Student,FuncStudent> s; Student s1(20,"张三");
Student s2(50,"李四");
Student s3(24,"王五");
Student s4(32,"老六"); //insert()函数的返回值 typedef pair<iterator,bool> _Pairib
pair<set<Student,FuncStudent>::iterator,bool> pair1=s.insert(s1);
//对插入检查是否成功
if ( pair1.second ==true ) {
cout<<"s1插入成功"<<endl;
}else{
cout<<"s1插入失败"<<endl;
}
s.insert(s2);
s.insert(s3);
s.insert(s4); //如果插入一个年龄相同的数据
Student s5(20,"test");
pair<set<Student,FuncStudent>::iterator,bool> pair2=s.insert(s5); //插入不成功
if ( pair2.second ==true ) {
cout<<"s5插入成功"<<endl;
}else{
cout<<"s5插入失败"<<endl;
} for(set<Student,FuncStudent>::iterator it=s.begin(); it !=s.end(); it++){
cout<<it->getName()<<"\t"<<it->getAge()<<endl;
}
return 0;
}
结果如下所示:
s1插入成功
s5插入失败
张三 20
王五 24
老六 32
李四 50
set中还有其他一些便于查找元素的方法,如下:
int main(){
set<int> s;
for (int i = 0; i < 5; ++i) {
s.insert(i+3);
}
for(set<int>::iterator it=s.begin(); it!=s.end(); it++ ){
cout<<*it<<" ";
}
cout<<endl; //查找5的位置
set<int>::iterator it0=s.find(6);
cout<<"*it0 : "<<*it0<<endl; int count=s.count(5);
cout<<"count "<<count<<endl; set<int>::iterator it1=s.lower_bound(6); //返回小于等于6的元素的iterator位置
cout<<"*it1 : "<<*it1<<endl; set<int>::iterator it2=s.upper_bound(6); //返回大于6的元素的iterator位置
cout<<"*it2 : "<<*it2<<endl; //如果想把iterator位置接过来
/*
* typedef pair<iterator,bool> _Pairib
* typedef pair<iterator,iterator> _Pairii;
* typedef pair<const_iterator,const_iterator> _Paircc;
*/
pair<set<int>::iterator,set<int>::iterator> myPair=s.equal_range(6);
set<int>::iterator ip0=myPair.first;
cout<<"ip0 : "<<*ip0<<endl; set<int>::iterator ip1=myPair.second;
cout<<"ip1 : "<<*ip1<<endl;
return 0;
}
还有一个问题是如果确实想在set集合中插入具有被排序元素值相同的元素,这个时候就可以考虑使用multiset,如下:
int main(){
multiset<int> s;
//与set相比特点是可以放多个相同的元素
s.insert(66);
s.insert(21);
s.insert(8);
s.insert(21);
s.insert(21); //打印元素
for(multiset<int>::iterator it=s.begin(); it!=s.end(); it++){
cout<<"\t"<<*it;
}
cout<<endl;
//删除元素
while( !s.empty() ){
multiset<int>::iterator it=s.begin();
cout<<"\t"<<*it;
s.erase(it);
}
cout<<endl;
return 0;
}
此时结果如下:
8 21 21 21 66
8 21 21 21 66
vector、deque、stack、queue、list以及set的使用的更多相关文章
- C++ 顺序容器(vector,list、deque,stack,queue)
顺序容器的种类有:vector,list.deque 顺序容器适配器: stack //先进后出 栈 queue //先进先出 队列 priority_queue //也优先管 ...
- STL容器用法速查表:list,vector,stack,queue,deque,priority_queue,set,map
list vector deque stack queue priority_queue set [unordered_set] map [unordered_map] multimap [uno ...
- stack, deque 和 queue的对比
stack, deque 和 queue这三个c++的STL的数据结构很类似但又各有不同. stack是堆栈,没有迭代器,特点是后进先出.用push()将元素压入栈中,top()返回栈顶元素,pop( ...
- programming review (c++): (1)vector, linked list, stack, queue, map, string, bit manipulation
编程题常用知识点的review. most important: 想好(1)详尽步骤(2)边界特例,再开始写代码. I.vector #include <iostream> //0.头文件 ...
- STL容器适配器 stack, queue
stack是一种后进先出(last in first out)的数据结构.它只有一个出口,如图所示.stack允许新增元素,删除元素,取得最顶端元素.但除了最顶端外,没有其他任何地方可以存储stack ...
- Java ArrayList Vector LinkedList Stack Hashtable等的差别与用法(转)
ArrayList 和Vector是采取数组体式格式存储数据,此数组元素数大于实际存储的数据以便增长和插入元素,都容许直接序号索引元素,然则插入数据要设计到数组元素移动等内存操纵,所以索引数据快插入数 ...
- stl 中List vector deque区别
stl提供了三个最基本的容器:vector,list,deque. vector和built-in数组类似,它拥有一段连续的内存空间,并且起始地址不变,因此 它能非常好的支持随 ...
- sonar——Synchronized classes Vector, Hashtable, Stack and StringBuffer should not be used
It is better to use their new unsynchronized replacements: ArrayList or LinkedList instead of Vector ...
- Stack&&Queue
特殊的容器:容器适配器 stack queue priority_queue:vector+堆算法---->优先级队列 stack: 1.栈的概念:特殊的线性结构,只允许 ...
- Java集合 之List(ArrayList、LinkedList、Vector、Stack)理解(new)
一. ArrayList底层实现原理 对比 和Vector不同,ArrayList中的操作不是线程安全的!所以,建议在单线程中才使用ArrayList,而在多线程中可以选择Vector或者CopyOn ...
随机推荐
- 面试01:解释内存中的栈(stack)、堆(heap)和方法区(method area)的用法
栈的使用:通常我们定义一个基本数据类型的变量,一个对象的引用,还有就是函数调用的现场保存都使用JVM中的栈空间. 队的使用:通过new关键字和构造器创建的对象则放在堆空间,堆是垃圾收集器管理的主要区域 ...
- Failed to connect to 127.0.0.1 port 1080: Connection refused package 问题解决方法
错误: fatal: unable to access 'https://github.com/******': Failed to connect to 127.0.0.1 port 1080: C ...
- iOS高德地图SDK定位和搜索附近信息的具体使用
1.显示地图.定位.显示当前位置. 导入你需要的功能的头文件,申明全局变量,代理方法等等. 初始化地图,在控制器即将显示额时候打开定位和跟踪用户,这里对参数不懂的话康忙进去都有注释. 对了.i ...
- 【转】《深入理解C# 3.x的新特性》博文系列汇总
[转]<深入理解C# 3.x的新特性>博文系列汇总 较之C# 2.0, C# 3.x引入了一系列新的特性,为我们编程带来很大的便利,通过有效地利用这些新特性,我们可以编写出更加简洁.优雅的 ...
- foreach退出循环(新人请多多关照~)
今天做一个关于人员信息修改的页面时,我用foreach获取数据库数据时发现,用if else判断输入的内容时,会一个一个的做对比,导致错误提醒时会弹出与数据库内容行数相同条的提醒,最后发现将数据直接命 ...
- Office365 Manager Plus之报表
Office365 Manager Plus之报表 也许您刚刚开始使用Office 365,对它的各个组件还有很多疑问,如何快速掌握Office 365各种服务的用法?如何管理邮箱?如何监控邮件流量? ...
- springboot 初始化 web 项目 启动报错。。。一直解决不了
1. 一个简单的SpringBoot项目,启动时报错信息: ERROR 18688 --- [cat-startStop-1] org.apache.catalina.core.ContainerBa ...
- 学习Acegi应用到实际项目中(4)
此节介绍:ConcurrentSessionFilter. 在Acegi 1.x版本中,控制并发HttpSession和Remember-Me认证服务不能够同时启用,它们之间存在冲突问题. 在一些应用 ...
- 根据Excel模板存储数据,并下载
@RequestMapping("/exportList") @ResponseBody public Map<String, Object> exportList(H ...
- TensorFlow 运行模型--会话(Session)
会话模式一: 需要明确调用会话生成函数和关闭函数 # 创建一个会话 sess = tf.Session() # 使用创建好的会话进行运算 sess.run("要运算的对象") # ...