注: 文章为本人为方便复习而写,若有朋友要参考,本文的不清楚的地方可以留言,也可以参考其他网页。
#include<iostream>
#include<vector>
using namespace std;
/*
vector可以实现数组大小的动态扩展:
当原来数组的容量不够时,重新找一块空间,把原来的数据拷贝到新空间,之后释放原来的空间
*/
void printV(vector<int>& v) {
//迭代器v.end()指向容器最后一个元素的下一个位置
for (vector<int>::iterator it = v.begin(); it != v.end(); ++it)
if (it == v.end() - 1)
cout << *it << endl;
else cout << *it << " ";
}
//构造器
/*
默认构造函数:vector<T> v;
用区间[begin(),v.end)中的元素构造:vector<T> v2(v1.begin(),v1.end());
用n个elem来构造:vector<T> v(n,elem);
拷贝构造函数:vector<T> v2(v1);
*/
void test01() {
vector<int> v1; //默认构造
for (int i(0); i < 5; ++i)
v1.push_back(i + 1); //调用push_back尾插
printV(v1);
vector<int> v2(v1.begin(), v1.end()); //区间初始化:左闭右开
printV(v2);
vector<int> v3(10, 400); //用10个400初始化
printV(v3);
vector<int> v4(v3);
printV(v4);
}
//赋值
/*
1.operator=
2.区间赋值: v2.assign(v1.begin(),v2.end()) //左闭右开
3.用n个elem赋值: v2.assign(n,elem)
*/
void test02() {
vector<int> v1;
for (int i(0); i < 10; ++i)
v1.push_back(i + 1);
printV(v1);
vector<int> v2;
v2 = v1; //1.重载=赋值
printV(v2);
vector<int> v3;
v3.assign(v1.begin(), v1.end());
printV(v3);
vector<int> v4;
v4.assign(10, 400);
printV(v4);
}
//容量和大小
void test03() {
vector<int> v1;
for (int i(0); i < 10; ++i)
v1.push_back(i + 1);
printV(v1);
if (v1.empty())
cout << "v1为空" << endl;
else {
cout << "v1的容量:" << v1.capacity() << endl; //最多可以容量的数据个数
cout << "v1的大小:" << v1.size() << endl; //实际存储的数据个数
}
//重新指定空间大小
v1.resize(14); //扩展空间,扩展的内存默认用0填充
printV(v1);
v1.resize(16, 400); //用400填充新开辟的内存
printV(v1);
v1.resize(4); //收缩空间
printV(v1);
}
//插入和删除
/*
1.尾插push_back/emplace_back
2.根据迭代器的位置进行插入
insert(const_iterator pos,elem) //在pos位置插入一个elem
insert(const_iterator pos,count,elem) //在pos位置插入count个elem
emplace(pos,elem) //在pos位置插入elem
1.尾删pop_back
2.根据迭代器位置进行删除
erase(const_iterator pos)
erase(const_iterator start, const_itrator end) //删除[start,end)区间的元素
3.清空 clear
*/
void test04() {
vector<int> v1;
for (int i(0); i < 4; i++)
//v1.push_back(i + 1); //尾插
v1.emplace_back(i + 1);
printV(v1);
//vector迭代器为随机访问的,可以到任何合法的位置
v1.insert(v1.begin(), 600); //该位置原来的元素及其之后的元素后移之后再插入,头插法
printV(v1);
v1.insert(v1.end(), 3, 233); //在end()位置插入,相当于尾插
v1.emplace(v1.end(), 666); //在末尾插入666
printV(v1);
cout << v1.front() << endl; //获取第一个元素
cout << v1.back() << endl; //获取最后一个元素
v1.pop_back(); //尾删
printV(v1);
v1.erase(v1.begin() + 1); //删除第二个元素
printV(v1);
v1.erase(v1.begin()+2,v1.end()); //左闭右开的区间
printV(v1);
cout << "v1的容量:" << v1.capacity() << endl;
cout << "v1的大小:" << v1.size() << endl;
v1.clear();
//v1.erase(v1.begin(), v1.end());
if (v1.empty()) {
cout << "v1为空" << endl;
cout << "v1的容量:" << v1.capacity() << endl;
cout << "v1的大小:" << v1.size() << endl;
}
else {
cout << "v1的容量:" << v1.capacity() << endl;
cout << "v1的大小:" << v1.size() << endl;
}
}
//数据存取
//连续存储的空间可以使用[]和at访问合法的下标位置
void test05() {
int n(10);
vector<int> v(n, 500);
for (int i(0); i < n; ++i)
if (i == n - 1)
cout << v[i] << endl;
else cout << v[i] << " ";
v[0] = 1010;
v.at(n - 1) = 110110;
for (int i(0); i < n; ++i)
if (i < n - 1)
cout << v.at(i) << " ";
else cout << v.at(i) << endl;
cout << "第一个元素:" << v.front() << endl;
cout << "最后一个元素:" << v.back() << endl;
}
//swap互换容器收缩空间,释放内存
void test06() {
vector<int> v1;
for (int i(0); i < 10; ++i)
v1.insert(v1.begin(), i + 1); //头插法
printV(v1);
vector<int> v2;
for (int i(0); i < 5; ++i)
v2.push_back(i - 5); //尾插法
printV(v2);
cout << "容器互换后:" << endl;
v1.swap(v2);
printV(v1);
printV(v2);
//使用swap收缩实际的内存空间:把容量capacity和大小size设置为一样的,把多余容量的内存回收
cout << "容量:" << v1.capacity() << endl;
cout << "大小:" << v1.size() << endl;
v1.resize(2);
cout << "容量:" << v1.capacity() << endl;
cout << "大小:" << v1.size() << endl;
vector<int>(v1).swap(v1);
cout << "容量:" << v1.capacity() << endl;
cout << "大小:" << v1.size() << endl;
/*
1.vector<int>(v1) : 用对象v1作为实参调用拷贝构造函数初始化匿名对象,类名()就创建匿名对象
此时临时对象的容量和大小都是用v1的大小size来初始化
2.之后swap把匿名对象和v1互换,v1的大小、容量和数据就是临时对象的了
3.该语句执行结束,临时对象执行析构函数回收空间
*/
}
void test07() {
vector<int> v;
int num(0); //统计开辟的内存次数
int* p(nullptr);
for (int i(0); i < 1000000; ++i) {
v.push_back(i + 1);
if (p != &v.at(0)) {
++num;
p = &v.at(0);
}
}
cout << num << endl;
num = 0;
p = nullptr;
vector<int> v1;
v1.reserve(1000000); //预留出存储1000000个数据的空间
for (int i(0); i < 1000000; ++i) {
v1.push_back(i + 1);
if (p != &v1.at(0)) {
num++;
p = &v1.at(0);
}
}
cout << "调用预留空间接口后,开辟内存的次数:" << num << endl; //1
}
int main() {
/*cout << "*********构造器*************" << endl;
test01();*/
/*cout << "*********赋值*************" << endl;
test02(); */
/*cout << "*********容量和大小*************" << endl;
test03();*/
cout << "*********插入和删除*************" << endl;
test04();
/*cout << "*********存取数据*************" << endl;
test05();*/
/*cout << "*********互换容器*************" << endl;
test06();*/
/*cout << "*********预留空间*************" << endl;
test07();*/
return 0;
}