STL常用容器
3.2 vector容器
3.2.1 vector基本概念
功能:
vector
数据结构和数组非常相似,也称为单端数组。
vector
与普通数组的区别:
数组是静态空间,只能在定义的时候确定大小,确定之后不可改变。而vector可以动态扩展。
动态扩展并不是在原空间之后续借新空间(无法确定后续的空间是否被占用),而是找更大的内存空间,然后将数据拷贝新空间,释放原空间。
vector容器的迭代器是支持随机访问的迭代器。
3.2.2 vector构造函数
函数原型:
vector<T> v; // 采用模板实现类实现,默认构造函数
vector(v.begin(),v.end()); // 将v[ begin(),end() )区间中的元素拷贝给本身
vector(n,elem); // 构造函数将n个elem拷贝给本身,可以没有elem,此时默认填充0
vector(const vector &vec); // 拷贝构造函数
一个开区间,迭代器end()
指向容器最后一个元素所在位置后一个位置。
默认构造和拷贝构造用的比较多。后面还有赋值操作,所以可以在需要的时候再对其进行赋值。
示例:
#include<iostream>
using namespace std;
#include<vector>
void printVector(vector<int> &v)
// 引用是传首地址,不然拷贝值需要占很大的内存
// 不用引用会隐式调用内置拷贝构造函数,占内存
{
for(vector<int>::iterator it = v.begin();it!=v.end();it++)
{
cout <<(*it)<< " ";
}
cout <<endl;
}
void test01()
{
// 默认构造
vector<int> v1;
for(int i = 0;i<10;i++)
v1.push_back(i);
printVector(v1); // 输出封装为函数
// 通过区间的方式构造
vector<int> v2(v1.begin(),v1.end());
printVector(v2);
// n个elem构造
vector<int> v3(10,100);
printVector(v3);
// 拷贝构造
vector<int> v4(v3);
printVector(v4);
}
int main()
{
test01();
system("pause");
return 0;
}
运行结果:
3.2.3 vector赋值操作
函数原型
vector& operator=(const vector &vec); // 重载等号操作符
assign(beg,end); // 将[beg,end)区间的数据拷贝赋值给本身
assign(n,elem); // 将n个elem拷贝赋值给本身
示例:
#include<iostream>
using namespace std;
#include<vector>
// 封装输出
void printVector(vector<int> &v)
{
for(vector<int>::iterator it = v.begin();it!=v.end();it++)
{
cout <<(*it)<< " ";
}
cout <<endl;
}
//赋值操作
void test01()
{
vector<int> v1;
for(int i = 0;i<10;i++)
v1.push_back(i);
printVector(v1);
// = 赋值
vector <int> v2;
v2 = v1;
printVector(v2);
// assign赋值---区间
vector <int> v3;
v3.assign(v1.begin(),v1.end());
printVector(v3);
// assing赋值---n个elem
vector<int> v4;
v4.assign(10,100);
printVector(v4);
}
int main()
{
test01();
system("pause");
return 0;
}
3.2.4 vector容量和大小
对vector容器的容量和大小进行操作
函数原型:
// 函数原型
empty(); // 判断容器是否为空,空返回true,非空返回false
capacity(); // 容器的容量(可以存放数据的数目)
size(); // 返回容器中元素的个数(大小,当前存放数据个数)
resize(int num); // 重新指定容器的长度为num
// 若容器变长,则以默认值0填充新位置;如果变短,则末尾超出容器长度的元素被删除
resize(int num,elem); // 重新指定容器的长度为num
// 若容器变长,则以elem填充新位置;如果变短,则末尾超出容器长度的元素被删除
示例:
#include<iostream>
using namespace std;
#include<vector>
void printVector(vector<int> &v)
{
for(vector<int>::iterator it=v.begin();it!=v.end();it++)
{
cout << (*it) << " ";
}
cout << endl;
}
void test01()
{
vector<int> v1;
if(v1.empty())
cout <<"容器v1为空!" << endl;
for(int i=0;i<10;i++)
v1.push_back(i);
printVector(v1);
if(v1.empty())
cout <<"容器v1为空!" << endl;
else
{
cout << "v1不为空" << endl;
cout << "v1的容量为:" << v1.capacity() << endl;;
cout << "v1的大小为:" << v1.size() << endl;
}
// 重新指定大小
v1.resize(15);
printVector(v1);
v1.resize(25,1);
printVector(v1);
v1.resize(5);
printVector(v1);
}
int main()
{
test01();
system("pause");
return 0;
}
执行结果如下:
3.2.5 vector插入和删除
函数原型:
push_back(elem); // 尾部插入元素elem
pop_back(); // 删除最后一个元素
insert(const_iterator pos,elem); // 迭代器指向位置pos插入元素elem
insert(const_iterator pos,int count,elem);
// 迭代器指向位置pos插入count个元素elem
erase(const_iterator pos); // 删除迭代器指向的元素
erase(const_iterator start,const_iterator end);
// 删除迭代器从start到end之间的元素
clear(); // 删除容器中所有元素
示例:
#include<iostream>
using namespace std;
#include<vector>
void printVector(vector<int> &v)
{
for(vector<int>::iterator it=v.begin();it!=v.end();it++)
{
cout << *it << " ";
}
cout << endl;
}
void test01()
{
vector<int> v1;
// 尾插
v1.push_back(10);
v1.push_back(20);
v1.push_back(30);
v1.push_back(40);
v1.push_back(50);
printVector(v1);
//尾删
v1.pop_back();
printVector(v1);
// 迭代器指定位置插入一个数据
v1.insert(v1.begin(),100);
printVector(v1);
// 迭代器指定位置插入n个
v1.insert(v1.begin(),3,1000);
printVector(v1);
// 删除迭代器指定位置的元素
v1.erase(v1.begin());
printVector(v1);
// 删除迭代器指定的区间的元素
// v1.erase(v1.begin(),v1.end()); // 类似于清空
v1.clear();
cout << "=================" << endl;
printVector(v1);
cout << "=================" << endl;
}
int main()
{
test01();
system("pause");
return 0;
}
当vector
容器为空的时候,输出为空白。
3.2.6 vector数据存取
函数原型:
at(int idx); // 返回索引idx所指的数据
operator[]; // 返回索引idx所指的数据
front(); // 返回容器中第一个数据元素
back(); // 返回容器中最后一个数据元素
这四个是通过成员函数来访问数据,而不是迭代器。
示例:
#include<iostream>
using namespace std;
#include<vector>
void test01()
{
vector<int>v1;
for(int i = 0;i<10;i++)
{
v1.push_back(i+1);
}
// 利用[]访问数据
for(int i = 0;i<v1.size();i++)
{
cout << v1[i] << " ";
}
cout << endl;
// 利用成员函数at访问
for(int i = 0;i<v1.size();i++)
{
cout << v1.at(i) << " ";
}
cout << endl;
// 获取第一个元素
cout << "第一个元素为:" <<v1.front()<<endl;
// 获取最后一个元素
cout << "最后一个元素为:"<<v1.back()<<endl;
}
int main()
{
test01();
system("pause");
return 0;
}
3.2.7 vector互换容器
将两个容器的元素互换
函数原型:
swap(vec); // 将vec与本身的元素互换
示例:
#include<iostream>
using namespace std;
#include<vector>
// 容器互换
void printVector(vector<int> &v)
{
for(vector<int>::iterator it = v.begin();it!=v.end();it++)
{
cout << *it << " ";
}
cout << endl;
}
// 1. 基本语法
void test01()
{
cout << "互换前:"<<endl;
vector<int> v1;
for(int i =0;i<10;i++)
{
v1.push_back(i);
}
cout << "v1:";
printVector(v1);
vector<int> v2;
for(int i=9;i>=0;i--)
{
v2.push_back(i);
}
cout << "v2:";
printVector(v2);
cout << "互换后:" << endl;
v1.swap(v2);
cout << "v1:";
printVector(v1);
cout << "v2:";
printVector(v2);
}
// 2. 实际用途
// 巧用swap可以收缩内存空间
void test02()
{
vector<int> v;
for(int i = 0;i<100000;i++)
{
v.push_back(i);
}
cout << "v的容量为:" << v.capacity() << endl;
cout << "v的大小为:" << v.size() << endl;
// 重新指定大小
// 只会改变大小,而不会改变容量
v.resize(3);
cout << "v的容量为:" << v.capacity() << endl;
cout << "v的大小为:" << v.size() << endl;
//利用swap收缩
vector<int> (v).swap(v);
// vector<int>(v) 匿名对象,创建了一个新对象,利用v对其进行初始化操作
// 这样就会用v中元素的个数来对这个匿名对象进行初始化
// 互换的本质类似指针的交换,调用swap函数之后,v就是容量和大小都为3的容器
// 匿名对象在当前行执行结束之后,系统会自动回收
cout << "v的容量为:" << v.capacity() << endl;
cout << "v的大小为:" << v.size() << endl;
}
int main()
{
// test01();
test02();
system("pause");
return 0;
}
执行结果如下:
3.2.8 vector预留空间
减少vector在动态拓展容量时的拓展次数
函数原型:
reserve(int len); // 容器预留len个元素长度,预留位置不初始化,元素不可访问
// 不可访问的意思是在没有插入数据之前不可访问
示例:
#include<iostream>
using namespace std;
#include<vector>
// 预留空间
void test01()
{
vector<int> v;
// 利用reserve预留空间
v.reserve(100000);
int num = 0; // 统计开辟内存次数
int *p = NULL;
for(int i = 0;i<100000;i++)
{
v.push_back(i);
if(p!=&v[0])
{
p = &v[0];
num++;
}
}
// 查看拓展了几次才完成10w个数据的添加
// 拓展的本质时申请更大的空间然后赋值
// 所以每次开辟新的空间,首地址就会发生变化
cout << "内存开辟次数:" << num<<endl;
}
int main()
{
test01();
system("pause");
return 0;
}
执行结果如下:
如果数据量级很大,那么需要多次开辟内存空间才可以完成数据填充。如果提前预留出空间,那么就不需要多次拓展空间。