目录
一、vector的介绍
1. vector是表示可变大小数组的序列容器。
2. 就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素
进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理。
3. 本质讲,vector使用动态分配数组来存储它的元素。当新元素插入时候,这个数组需要被重新分配大小
为了增加存储空间。其做法是,分配一个新的数组,然后将全部元素移到这个数组。就时间而言,这是一个相对代价高的任务,因为每当一个新的元素加入到容器的时候,vector并不会每次都重新分配大小。
4. vector分配空间策略:vector会分配一些额外的空间以适应可能的增长,因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何,重新分配都应该是对数增长的间隔大小,以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。
5. 因此,vector占用了更多的存储空间,为了获得管理存储空间的能力,并且以一种有效的方式动态增长。
6. 与其它动态序列容器相比(deque, list and forward_list), vector在访问元素的时候更加高效,在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作,效率更低。比起list和forward_list统一的迭代器和引用更好
二、vector的使用
1.vector的定义
(constructor)构造函数声明 | 接口说明 |
vector()(重点) | 无参构造 |
vector(size_type n, const value_type& val = value_type()) | 构造并初始化n个val |
vector (const vector& x); (重点) | 拷贝构造 |
vector (InputIterator first, InputIterator last); | 使用迭代器进行初始化构造 |
#include <iostream>
#include <vector>
//如果想要使用find就需要使用这个algorithm库
//因为都是使用迭代器来find其中的元素,所以STL中的find封装在这个库里面
using namespace std;
void test_vector1() {
vector<int> v1;
vector<int> v2(10, 2);
vector<int> v3(v2);
}
2.vector iterator 的使用
iterator的使用 | 接口说明 |
获取第一个数据位置的iterator/const_iterator, 获取最后一个数据的下一个位置的iterator/const_iterator | |
获取最后一个数据位置的reverse_iterator,获取第一个数据前一个位置的 reverse_iterator |
void test_vector2()
{
vector<int> v1;
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
v1.push_back(4);
//下标+[]
for(size_t i=0;i<v1.size();i++)
{
//可以修改
v1[i]++;
}
for(size_t i=0;i<v1.size();i++)
{
//可以随机访问
cout<<v1[i]<<" ";
}
cout<<endl;
//迭代器
vector<int>::iterator it=v1.begin();
while(it!=v1.end())
{
//迭代器也可以修改
(*it)--;
//迭代器可以流插入
cout<<*it<<" ";
//迭代器可以++迭代
++it;
}
cout<<endl;
//范围for其实本质就是迭代器
for(auto e :v1)
{
cout<<e <<" ";
}
cout<<endl;
}
3.vector 空间增长问题
容量空间 | 接口说明 |
获取数据个数 | |
获取容量大小 | |
判断是否为空 | |
resize(重点) | 改变vector的size |
reserve (重点) | 改变vector的capacity |
capacity的代码在vs和g++下分别运行会发现,vs下capacity是按1.5倍增长,g++是按2倍增长。
不要固化的认为,vector增容都是2倍,具体增长多少是根据具体的需求定义的。
vs是PJ版本STL,g++是SGI版本STL。
reserve只负责开辟空间,如果确定知道需要用多少空间,reserve可以缓解vector增容的代价缺陷问题。
resize在开空间的同时还会进行初始化,影响size。
4.vector增删查改
vector增删查改 | 接口说明 |
push_back(重点) | 尾插 |
pop_back (重点) | 尾删 |
查找。(注意这个是算法模块实现,不是vector的成员接口) | |
在position之前插入val | |
删除position位置的数据 | |
交换两个vector的数据空间 | |
operator[] (重点) | 像数组一样访问 |
void test_vector3()
{
vector<int> v1;
v1.push_back(1);
cout<<v1.max_size()<<endl;
v1.push_back(2);
v1.push_back(3);
cout<<v1.max_size()<<endl;
v1.push_back(4);
v1.push_back(5);
cout<<v1.max_size()<<endl;
}
void test_vector4()
{
vector<int> v1;
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
v1.push_back(4);
v1.push_back(5);
vector<int>::iterator pos=find(v1.begin(),v1.end(),3);
//没有找到的情况下返回end
if(pos!=v1.end())
{
v1.insert(pos,30);
}
for(auto e :v1)
{
cout<<e <<" ";
}
cout<<endl;
//找到3然后删除。
pos= find(v1.begin(),v1.end(),3);
if(pos!=v1.end())
{
v1.erase(pos);
}
for(auto e :v1)
{
cout<<e <<" ";
}
cout<<endl;
}
void test_vector6()
{
vector<char> v;
string str;//数据结尾\0、+=、find、比较大小、to_string、<<、>>等等
//vector<char>无法替代string
//vector中可以存任意数据类型,因为vector可以用泛型。
vector<string> strV;
string str1("法外狂徒张三");
strV.push_back(str1);
strV.push_back(string("李四"));
strV.push_back("王五");
strV.push_back("赵七");
//加了引用就不会去调用这里的拷贝构造,而是直接引用这里的对象。
//
for(const auto&str:strV)
{
cout<<str<<" ";
}
cout<<endl;
}
5.vector的排序问题
vector中的排序可以使用sort然后将vector的首尾迭代器位置传入,但是默认情况下是升序,如果需要使用降序的话,可以先升序再逆置降序,或者使用仿函数
void test_vector5()
{
vector<int> v1;
v1.push_back(1);
v1.push_back(52);
v1.push_back(2);
v1.push_back(39);
v1.push_back(41);
v1.push_back(4);
v1.push_back(15);
for(auto e :v1)
{
cout<<e <<" ";
}
cout<<endl;
sort(v1.begin(),v1.end());
for(auto e :v1)
{
cout<<e <<" ";
}
cout<<endl;
//仿函数
less<int> ls;
greater<int> gt;
// sort(v1.begin(),v1.end(),ls);
//或者定义匿名对象调用
sort(v1.begin(),v1.end(),less<int>());
for(auto e :v1)
{
cout<<e <<" ";
}
cout<<endl;
// sort(v1.begin(),v1.end(),gt);
//或者定义匿名对象调用
sort(v1.begin(),v1.end(),greater<int>());
for(auto e :v1)
{
cout<<e <<" ";
}
cout<<endl;
reverse(v1.begin(),v1.end());
for(auto e :v1)
{
cout<<e <<" ";
}
cout<<endl;
string s("hello31321314412");
//按照asc码排序,默认升序
sort(s.begin(),s.end());
cout<<s<<endl;
sort(s.begin(),s.end(),greater<char>());
cout<<s<<endl;
sort(s.begin(),s.end(),less<char>());
cout<<s<<endl;
}