C++之vector容器

vector容器

基本概念

vector数据结构和数组非常相似，也称为单端数组

vector与普通数组区别：不同之处在于数组是静态空间，而vector可以动态扩展

动态扩展：并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间

构造函数

#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>

using namespace std;

void printfv(vector<int> &v) {
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << ' ';
	}
	cout << endl;

}
//vector的构造函数
void test01() {
	vector<int> v1;//默认构造

	for (int i = 0; i < 10; i++) {
		v1.push_back(i);
	}

	printfv(v1);

	vector<int>v2(v1.begin(), v1.end());//区间方式构造
	printfv(v2);

	vector<int>v3(10, 100);//n个elem方式构造 10个100；
	printfv(v3);

	vector<int>v4(v3);//拷贝构造
	printfv(v4);
}
int main() 
{
	test01();
}

赋值操作

#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>

using namespace std;

void printfv(vector<int> &v) {
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << ' ';
	}
	cout << endl;

}
//vector的赋值
void test01() {
	vector<int> v1;

	for (int i = 0; i < 10; i++) {
		v1.push_back(i);
	};
	printfv(v1);

	vector<int>v2 = v1;//等号 = 赋值
	printfv(v2);


	vector<int>v3;//assign 区间赋值
	v3.assign(v1.begin(), v1.end());
	printfv(v3);

	vector<int>v4;//n个elem赋值
	v4.assign(5, 100);
	printfv(v4);
}
int main() 
{
	test01();
}

大小和容量

判断是否为空 — empty();

返回元素个数 — size();

返回容器容量 — capacity();

重新指定大小 — resize();

#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>

using namespace std;

void printfv(vector<int> &v) {
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << ' ';
	}
	cout << endl;

}
//vector的大小和容量
void test01() {
	vector<int> v1;

	for (int i = 0; i < 10; i++) {
		v1.push_back(i);
	};
	printfv(v1);
	int a = v1.empty();//是否为空 1=空 0=不为空
	int b = v1.size();//大小
	int c = v1.capacity();//容量

	v1.resize(15);//重新指定比原大小长，默认0填充
	v1.resize(15, 100);//重新指定比原大小长，指定100填充
	v1.resize(6);//重新指定比原大小小，说出超出部分
	printfv(v1);
}
int main() 
{
	test01();
}

插入和删除

push_back(ele); //尾部插入元素ele
pop_back(); //删除最后一个元素
insert(const_iterator pos, ele); //迭代器指向位置pos插入元素ele
insert(const_iterator pos, int count,ele);//迭代器指向位置pos插入count个元素ele
erase(const_iterator pos); //删除迭代器指向的元素
erase(const_iterator start, const_iterator end);//删除迭代器从start到end之间的元素
clear(); //删除容器中所有元素

#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>

using namespace std;

void printfv(vector<int> &v) {
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << ' ';
	}
	cout << endl;

}
//vector的插入和删除
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);
	v1.push_back(60);
	v1.push_back(70);
	printfv(v1);

	v1.pop_back();//尾删法
	printfv(v1);

	v1.insert(v1.begin(), 100);//利用迭代器进行插入
	v1.insert(v1.begin(), 2,1000);//利用迭代器进行插入 重载版本可以插入多个数据
	printfv(v1);

	v1.erase(v1.begin());//利用迭代器进行删除
	printfv(v1);

	v1.erase(v1.begin(),v1.end());//利用迭代器进行一段区域删除

	v1.clear();//全部清空
	printfv(v1);
	
}
int main() 
{
	test01();
}

数据存取

at(int idx); //返回索引idx所指的数据
operator[]; //返回索引idx所指的数据
front(); //返回容器中第一个数据元素
back(); //返回容器中最后一个数据元素

//vector数据的存取
void test01() {
	vector<int> v1;
	for (int i = 0; i < 10; i++) {
		v1.push_back(i);
	};

	for (int i = 0; i < 10; i++) {
		cout << v1[i] << ' ';//读取方式一 []
		cout << v1.at(i) << ' ';//读取方式二 at()
 	};
	
	cout << v1.front();//第一个元素的获取

	cout << v1.back();//第一个元素的获取
}

互换容器

swap(a,b);

#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>

using namespace std;

void printfv(vector<int>& v) {
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << ' ';
	}
	cout << endl;
}

//vector容器互换
void test01() {
	vector<int> v1;
	for (int i = 0; i < 10; i++) {
		v1.push_back(i);
	};
	
	vector<int>v2;
	for (int i = 10; i > 0; i--) {
		v2.push_back(i);
	}

	//1.基本用法
	v1.swap(v2);
	printfv(v1);
	printfv(v2);

	
}

//2.实际用途,巧用swap可以收缩内存空间
void test02() {
	vector<int>v;
	for (int i = 0; i < 10000; i++)
	{
		v.push_back(i);
	}
	cout << "v的容量：" << v.capacity() << endl;

	v.resize(3);//重新指定大小
	cout << "v的大小：" << v.size() << endl;
	cout << "v的容量：" << v.capacity() << endl;//空间占用不变

	vector<int>(v).swap(v);//巧用swap收缩内存
	cout << "v的大小：" << v.size() << endl;
	cout << "v的容量：" << v.capacity() << endl;

}
int main() 
{
	test02();
}

收缩内存空间解析

vector<int>(v).swap(v);//巧用swap收缩内存

vector<int>(v)//匿名对象
.swap(v)//交换

预留空间

数据量大 可以直接预留出大小 避免重新开辟

reserve(int len); //预留空间

#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>

using namespace std;

void printfv(vector<int>& v) {
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << ' ';
	}
	cout << endl;
}

//vector容器互换
void test01() {
	vector<int> v;

	int num = 0;//计算开辟次数
	int* p = NULL;
	v.reserve(100000);//利用reserve预留空间
	for (int i = 0; i < 100000; i++) {
		v.push_back(i);

		if (p != &v[0]) {//首地址改变
			p = &v[0];
			num++;
		}
	}
	cout << num;
}

int main() 
{
	test01();
}