5.vector容器的使用

vector容器

1.构造函数

/*1.默认构造-无参构造*/
/*2.通过区间的方式进行构造*/
/*3.n个elem方式构造*/
/*4.拷贝构造*/

代码工程

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>

using namespace std;

void printVector(const vector<int>&v)
{
	for (vector<int>::const_iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}


void test01()
{
	/*1.默认构造-无参构造*/
	vector<int>v1;

	/*尾插*/
	for (int i = 0; i < 5 ; i++)
	{
		v1.push_back(i);
	}

	cout << "v1容器的数据: ";
	/*打印*/
	printVector(v1);

	/*2.通过区间的方式进行构造*/
	vector<int>v2(v1.begin(), v1.end());

	cout << "v2容器的数据: ";
	/*打印*/
	printVector(v2);

	/*3.n个elem方式构造*/
	vector<int>v3(5, 100);

	cout << "v3容器的数据: ";
	/*打印*/
	printVector(v3);

	/*4.拷贝构造*/
	vector<int>v4(v3);

	cout << "v4容器的数据: ";
	/*打印*/
	printVector(v4);

	return;
}


int main()
{
	test01();


	return 0;
}

运行结果

2.赋值

/* 1.赋值  operator= */
/* 2.赋值  assign 迭代器区间*/
/* 3.赋值  assign n个elem的方式*/

代码工程

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>

using namespace std;


void printVector(const vector<int>&v)
{
	for (vector<int>::const_iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;

	return;
}

void test()
{
	vector<int>v1;

	/*尾插*/
	for (int i = 0; i < 5; i++)
	{
		v1.push_back(i);
	}
	cout << "v1容器的数据: ";

	printVector(v1);

	/* 1.赋值  operator= */
	vector<int>v2;
	v2 = v1;

	cout << "v2容器的数据: ";

	printVector(v2);

	/* 2.赋值  assign 迭代器区间*/
	vector<int>v3;
	v3.assign(v2.begin(), v2.end());/*注意是：闭开区间*/

	cout << "v3容器的数据: ";

	printVector(v3);

	/* 3.赋值  assign n个elem的方式*/
	vector<int>v4;
	v4.assign(5, 200);

	cout << "v4容器的数据: ";

	printVector(v4);

	return;
}


int main()
{
	test();

	return 0;
}

运行结果

3.容量和大小

/*1.empty() 如果为不空，返回值是0*/
/*2.capacity() 查询容量*/
/*3.size() 查询容器中的数据个数*/
/*4.resize() 重新指定大小*/

代码工程

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>

using namespace std;

void printVector(const vector<int>&v)
{
	for (vector<int>::const_iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;

	return;
}

void test()
{
	vector<int>v1;

	/*尾插*/
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	cout << "v1容器的数据: ";

	printVector(v1);

	/*1.empty() 如果为不空，返回值是0*/
	if (v1.empty())
	{
		cout << "v1容器为空" << endl;
		return ;
	}

	/*2.capacity() 查询容量*/
	cout << "v1的容量为：" << v1.capacity() << endl;

	/*3.size() 查询容器中的数据个数*/
	cout << "v1的大小为：" << v1.size() << endl;

	/*4.resize() 重新指定大小*/
	
	cout << "v1重新指定长度为15时 ：";
	v1.resize(15);/*如果重新指定的比原来长了，默认用0填充新的位置*/
	//v1.resize(15, 100);/*利用重载版本，可以指定默认值的填充*/

	printVector(v1);

	cout << "v1重新指定长度为5时 ：";
	v1.resize(5);/*如果重新指定的比原来短了，超出的部分会删除掉*/

	printVector(v1);

	return;
}


int main()
{
	test();

	return 0;
}

运行结果

4.插入和删除

/*1.尾删*/
/*2.插入 - 迭代器输入*/
/*3.删除 - 迭代器输入*/
/*4.清空*/

代码工程

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>

using namespace std;

/*1.尾删*/
/*2.插入 - 迭代器输入*/
/*3.删除 - 迭代器输入*/
/*4.清空*/
void printVector(const vector<int>&v)
{
	for (vector<int>::const_iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test()
{
	vector<int>v1;
	/*尾插*/
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	v1.push_back(40);
	v1.push_back(50);

	cout << "v1容器的数据: ";

	printVector(v1);

	/*1.尾删*/
	v1.pop_back();

	cout << "尾删后v1容器中的数据: ";

	printVector(v1);

	/*2.插入- 迭代器输入*/
	v1.insert(v1.begin(), 1000);

	cout << "插入后v1容器中的数据: ";

	printVector(v1);

	/*利用重载的版本，可以插入多个重复的数据*/

	v1.insert(v1.begin(), 2, 2000);

	cout << "插入后v1容器中的数据: ";

	printVector(v1);

	/*3.删除 - 迭代器输入*/
	v1.erase(v1.begin());

	cout << "删除后v1容器中的数据: ";

	printVector(v1);

	/*删除 - 区间删除*/
	v1.erase(v1.begin(), v1.end());

	if (v1.empty())/*v1为空，empty()返回值为1*/
	{
		cout << "当前容器为空！" << endl;
	}

	/*尾插*/
	v1.push_back(10);
	v1.push_back(20);

	printVector(v1);

	/*4.清空*/
	v1.clear();

	cout << "清空v1容器中的数据: ";

	if (v1.empty())/*v1为空，empty()返回值为1*/
	{
		cout << "当前容器为空！" << endl;
	}

	return;
}

int main()
{
	test();

	return 0;
}

运行结果

5.数据存取

/*1.利用[]方式访问数组中的元素*/
/*2.利用at方式访问数组中的元素*/
/*3.获取第一个元素*/
/*4.获取第最后一个元素*/

工程代码

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>

using namespace std;

/*1.利用[]方式访问数组中的元素*/
/*2.利用at方式访问数组中的元素*/
/*3.获取第一个元素*/
/*4.获取第最后一个元素*/

void test()
{
	vector<int>v1;
	/*尾插*/
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	v1.push_back(40);
	v1.push_back(50);

	cout << "利用[]访问v1容器的数据: ";

	/*1.利用[]方式访问数组中的元素*/
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;

	cout << "利用at访问v1容器的数据: ";

	/*2.利用at方式访问数组中的元素*/
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1.at(i) << " ";
	}
	cout << endl;

	cout << "访问v1容器的第一个数据: ";

	/*3.获取第一个元素*/
	cout << v1.front() << endl;

	cout << "访问v1容器的最后一个数据: ";

	/*4.获取第最后一个元素*/
	cout << v1.back() << endl;

	return;
}

int main()
{
	test();

	return 0;
}

运行结果

6.互换容器

代码工程

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>

using namespace std;

void printVector(const vector<int>&v)
{
	for (vector<int>::const_iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test()
{
	vector<int>v1;
	/*尾插*/
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	v1.push_back(40);
	v1.push_back(50);

	cout << "v1容器的数据: ";

	printVector(v1);

	vector<int>v2;
	/*尾插*/
	v2.push_back(100);
	v2.push_back(200);
	v2.push_back(300);
	v2.push_back(400);
	v2.push_back(500);

	cout << "v2容器的数据: ";

	printVector(v2);

	cout << "-----------交换容器的数据后-----------" << endl;

	/*交换两个容器中的数据*/
	v1.swap(v2);

	cout << "v1容器的数据: ";

	printVector(v1);

	cout << "v2容器的数据: ";

	printVector(v2);

	return;
}

void test01()
{
	/*交换容器的实际作用：利用swap可以收缩内存空间*/
	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(5);
	cout << "重新指定v容器的大小: " << endl;

	cout << "v容器的容量：" << v.capacity() << endl;
	cout << "v容器的大小：" << v.size() << endl;


	cout << "收缩v容器的大小: " << endl;
	/*利用swap收缩内存空间*/
	vector<int>(v).swap(v);
	cout << "v容器的容量：" << v.capacity() << endl;
	cout << "v容器的大小：" << v.size() << endl;



	return;
}
int main()
{
	test();

	cout << endl;
	cout << "swap的实际作用" << endl;

	test01();

	return 0;
}

运行结果

7.预留空间

代码工程

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>

using namespace std;

void printVector(const vector<int>& v)
{
	for (vector<int>::const_iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test()
{
	vector<int>v1;
	int* p = NULL;
	int num = 0;
	/*计算出尾插十万次，容器重新开辟空间的次数*/
	for (int i = 0; i < 100000; i++)
	{
		v1.push_back(i);
		if (p != &v1[0])
		{
			num++;
			p = &v1[0];
		}
	}

	cout << "v1容器重新开辟空间的次数：" << num << endl;

	return;
}

void test01()
{
	vector<int>v1;
	int* p = NULL;
	int num = 0;

	/*预留空间 - reserve*/
	v1.reserve(100000);

	p = NULL;
	for (int i = 0; i < 100000; i++)
	{
		v1.push_back(i);
		if (p != &v1[0])
		{
			num++;
			p = &v1[0];
		}
	}

	cout << "预留空间后v1容器重新开辟空间的次数：" << num << endl;

	return;
}

int main()
{
	test();

	cout << endl;

	test01();

	return 0;
}

运行结果