C++容器篇-----vector的使用方法

vector的构造函数

#include<iostream>
#include<vector>
using namespace std;

void printVector(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);
	}

	printVector(v1);

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

	//n个elem方式构造
	vector<int> v3(10, 100); //输出10个100   参数1：个数    参数2：数值
	printVector(v3);

	//拷贝构造函数
	vector<int> v4(v3);
	printVector(v4);

}

int main()
{
	test01();
	system("pause");
	return 0;
}

vector的赋值操作

#include<iostream>
#include<vector>
using namespace std;

void printvector(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);
	}
	printvector(v1);

	//赋值
	vector<int> v2;
	v2 = v1;
	printvector(v2);

	//assign
	vector<int> v3;
	v3.assign(v1.begin(), v1.end());
	printvector(v3);

	//n个elem的方式赋值
	vector<int> v4;
	v4.assign(10, 100);
	printvector(v4);

}

int main()
{
	test01();
	system("pause");
	return 0;
}

vector的容量和大小

#include<iostream>
#include<vector>
using namespace std;

void printVector(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);
	}
	printVector(v1);

	if (v1.empty())//为真，代表容器为空
	{
		cout << "v1为空" << endl;
	}
	else
	{
		cout << "v1不空" << endl;
		cout << "v1的容量为： " << v1.capacity() << endl;
		cout << "v1的大小为： " << v1.size() << endl;
	}

	重新指定大小（参数1就是重新指定的大小）,如果重新指定的比原来长了，默认用0填充新的位置
	v1.resize(15,100);//利用重载的版本，可以指定默认填充值，参数2：默认的填充值

	v1.resize(5);//如果重新的比原来短了，超出部分会删除
	printVector(v1);
	cout << "v1的容量为： " << v1.capacity() << endl;
	cout << "v1的大小为： " << v1.size() << endl;

}

int main()
{
	test01();
	system("pause");
	return 0;
}

vector的插入和删除

#include<iostream>
#include<vector>
using namespace std;

void printVector(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);
	printVector(v1);

	//尾删
	v1.pop_back();
	printVector(v1);

	//插入
	v1.insert(v1.begin(), 100);//参数1：插入的下标      参数2：插入的数值
	printVector(v1);

	v1.insert(v1.begin(), 2, 1000);//重载的新版本，参数2：插入的个数
	printVector(v1);

	//删除,参数也是迭代器
	v1.erase(v1.begin());//要删除的下标
	printVector(v1);

	//区间删除
	//v1.erase(v1.begin(), v1.end());//类似清空操作了
	v1.clear();
	printVector(v1);
}

int main()
{
	test01();
	system("pause");
	return 0;
}

vector的数据存取

#include<iostream>
#include<vector>
using namespace std;

//vector数据存取
void test01()
{
	vector<int> v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	
	//利用  []  方式访问数组中的元素
	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;
}

vector的互换容器

#include<iostream>
#include<vector>
using namespace std;

void printVector(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);
	}
	cout << " 交换前：" << endl;
	printVector(v1);
	vector<int> v2;
	for (int i = 10; i > 0; i--)
	{
		v2.push_back(i);
	}
	printVector(v2);

	cout << " 交换后：" << endl;
	v1.swap(v2);
	printVector(v1);
	printVector(v2);

}

//实际用途
//巧用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的匿名对象 ）
	cout << "v的容量： " << v.capacity() << endl;
	cout << "v的大小： " << v.size() << endl;


}

int main()
{
	//test01();
	test02();
	system("pause");
	return 0;
}

vector的预留空间

#include<iostream>
#include<vector>
using namespace std;

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

//vector容器 预留空间
void test01()
{
	vector<int> v;

	//利用reserve
	v.reserve(100000);//预留100000个空间
	cout << v.capacity() << endl;

	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++;
		}
	}
	cout <<"开辟新空间的次数： "<< num << endl;

}

int main()
{
	test01();
	system("pause");
	return 0;
}