STL容器——vector和deque
2018-04-02 19:36
495 查看
vector是将元素置于一个动态数组中加以管理的容器。
vector可以随机存取元素(支持索引值直接存取, 用[]操作符或at()方法)。vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时。
详细操作如下:#include <iostream>
#include <vector>
using namespace std;
void printV(vector<int>::iterator begin, vector<int>::iterator end)
{
for (; begin != end; begin++)
cout <<*begin << " ";
cout << endl;
}
void printV(vector<int> &v)
{
vector<int>::iterator it = v.begin();
for (; it != v.end(); it++)
cout <<*it << " ";
cout << endl;
}
// 1、数据的访问
void func1()
{
vector<int> v;
for (int i = 0; i < 10; i++)
v.push_back(i+1);
cout << "容器的第一个元素 : " << v.front() << endl;
cout << "容器的最后一个元素: " << v.back() << endl;
cout << "容器的元素个数 : " << v.size() << endl;
while (!v.empty())
{
cout << v.back() << " ";
v.pop_back();
}
cout << endl;
}
// 2、构造
void func2()
{
// vector 和 string 一样 都可以通过[] 和 at() 函数来遍历数据
// 定义一个容器,预先分配10个空间
vector<int> v(10);
cout << v.size() << endl;
for (unsigned int i = 0; i < v.size(); i++)
v[i] = i+1; // 使用 [] 的一定要保证不能越界,[]和push_back不一样,不会开辟新空间
printV(v.begin(), v.end());
vector<int> v2(10);
v2.push_back(1);
v2.push_back(2);
cout << v2.size() << endl;
vector<int> v3 = v2;
v3 = v;
vector<int> v4(10, 1);
printV(v4.begin(), v4.end());
vector<int> v5(v.begin()+5, v.begin()+10);
printV(v5.begin(), v5.end());
// 重新调整空间大小
v.resize(1000);
cout << v.size() << endl;
}
//3、 遍历
void func3()
{
vector<int> v(10);
for (unsigned int i = 0; i < v.size(); i++)
v[i] = i+1;
// 迭代器
vector<int>::reverse_iterator rit = v.rbegin();
for (; rit != v.rend(); rit++)
cout << *rit << " ";
cout << endl;
}
// 4、删除和插入
void func4()
{
vector<int> v(10);
for (unsigned int i = 0; i < v.size(); i++)
v[i] = i+1;
// 迭代器删除
v.erase(v.begin());
printV(v);
v.erase(v.begin()+5, v.begin()+8);
printV(v);
v.insert(v.begin(), 20);
v.insert(v.begin()+3, 45);
v.insert(v.end(), 98);
printV(v);
vector<int> v2(10);
v2.insert(v2.begin()+5, v.begin()+3, v.begin()+5);
printV(v2);
// 容器清空
v.clear();
v.erase(v.begin(), v.end());
// 定义一个空的容器,和当前容器进行交换
vector<int> v3;
v2.swap(v3);
cout << v2.size() << endl;
}
// 5、数据删除
void func5()
{
vector<int> v;
v.push_back(1);
v.push_back(3);
v.push_back(7);
v.push_back(3);
v.push_back(4);
v.push_back(3);
vector<int>::iterator it;
for (it = v.begin(); it != v.end();)
{
if (*it == 3)
// 返回值是当前元素下一个元素的迭代器
it = v.erase(it);
else
it++;
}
printV(v);
}
int main()
{
// func1();
// func2();
// func3();
// func4();
func5();
return 0;
}
deque是“double-ended queue”的缩写,和vector一样都是STL的容器,deque是双端数组,而vector是单端的
deque在接口上和vector非常相似,在许多操作的地方可以直接替换,基本上vector中的操作deque都可用。deque可以随机存取元素
deque头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时。
与vector所不同的是,deque在头尾都可进行添加删除操作:
deque.push_back(elem); //在容器尾部添加一个数据
deque.push_front(elem); //在容器头部插入一个数据
deque.pop_back(); //删除容器最后一个数据
deque.pop_front(); //删除容器第一个数据
相关文章推荐
- STL容器 vector,list,deque 性能比较
- STL容器 vector,list,deque 性能比较
- c++的STL模板库中3种容器类:vector,list,deque的比较
- 在STL中基本容器有: string、vector、list、deque、set、map
- stl之容器区别: vector list deque set map
- C++中防止STL中迭代器失效——map/set等关联容器——vector/list/deque等序列容器—如何防止迭代器失效—即erase()的使用
- STL学习笔记----3.容器 vector 和 deque
- C++中防止STL中迭代器失效__map/set等关联容器vector/list/deque等序列容器_如何防止迭代器失效_即erase()的使用
- C++ STL 提供了3个序列容器 :vector, deque, list
- STL概览-序列容器vector,deque,list
- STL容器 vector,list,deque 性能比较
- STL中基本容器string,vector,list,deque之间的区别
- stl容器的区别:vector list deque set map-底层实现
- stl之容器区别: vector list deque set map
- STL顺序容器【vector】【deque】【list】
- stl 顺序容器vector(priority_queue),顺序容器List,顺序容器deque(queue, stack)详解
- 转:STL提供了三个最基本的容器:vector,list,deque。
- (STL容器) vector. list. set. deque. map.
- STL提供了三个最基本的容器:vector,list,deque
- STL 笔记(一) 顺序容器 vector、list、deque