vector容器

目录

vector基本概念

vector构造函数

vector赋值操作

vector容量和大小

vector插入和删除

vector数据存取

vector互换容器

vector预留空间

---

vector基本概念

• vector数据结构和数组非常相似，也称单端数组
• vector可以动态扩展
• 并不是在原空间之后扩展，而是找一个更大的空间，原数据和新数据拷贝过去，并释放原空间
• vector容器的迭代器是支持随机访问的迭代器

vector构造函数

• vector<T> v; //采用模板实现类实现，默认构造函数
• vector(v.begin(), v.end()); //将v[begin(), end())区间中的元素拷贝给本身。
• vector(n, elem); //构造函数将n个elem拷贝给本身。
• vector(const vector &vec); //拷贝构造函数。

#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;
}
int main()
{
	//vector<T> v; //采用模板实现类实现，默认构造函数
	vector<int> v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printvector(v1);
	//vector(v.begin(), v.end()); //将v[begin(), end())区间中的元素拷贝给本身。
	vector<int>v2(v1.begin(), v1.end());
	printvector(v2);
	//vector(n, elem); //构造函数将n个elem拷贝给本身。
	vector<int>v3(6, 66);
	printvector(v3);
	//vector(const vector &vec); //拷贝构造函数。
	vector<int>v4(v3);
	printvector(v4);

	return 0;
}

vector赋值操作

• vector& operator=(const vector &vec); //重载等号操作符
• assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
• assign(n, elem); //将n个elem拷贝赋值给本身。

#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;
}
int main()
{
	//vector& operator=(const vector &vec); //重载等号操作符
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	vector<int> v2;
	v2 = v1;
	printvector(v2);
	//assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
	v2.assign(v1.begin(), v1.end());
	printvector(v2);
	//assign(n, elem); //将n个elem拷贝赋值给本身。
	v2.assign(10, 6);
	printvector(v2);
	return 0;
}

vector容量和大小

• empty(); //判断容器是否为空
• capacity(); //容器的容量
• size(); //返回容器中元素的个数
• resize(int num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
• resize(int num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除

#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;
}
int main()
{
	//empty(); //判断容器是否为空 空返回1，非空返回0
	//capacity(); //容器的容量
	//size(); //返回容器中元素的个数   size<=capacity
	//resize(int num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。
						//如果容器变短，则末尾超出容器长度的元素被删除。
	//resize(int num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。
							//如果容器变短，则末尾超出容器长度的元素被删除
	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.capacity() << endl;
		cout << v1.size() << endl;
	}
	v1.resize(15, 6);
	printvector(v1);
	cout << v1.capacity() << endl;
	cout << v1.size() << endl;
	v1.resize(5);
	printvector(v1);
	return 0;
}

vector插入和删除

• 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();

vector数据存取

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

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

int main()
{
	//at(int idx); //返回索引idx所指的数据
	//operator[]; //返回索引idx所指的数据
	//front(); //返回容器中第一个数据元素
	//back(); //返回容器中最后一个数据元素
	
	vector<int> v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	cout << "v1.at(2)=\t" << v1.at(2) << endl;//2
	cout << "v1[2]\t" << v1[2] << endl;//2
	cout << "v1.front()=\t" << v1.front() << endl;//0
	cout << "v1.back()=\t" << v1.back() << endl;//9
	return 0;
}

vector互换容器

• swap(vec); // 将vec与本身的元素互换

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


int main()
{
	//swap(vec); // 将vec与本身的元素互换
	vector<int> v1;
	for (int i = 0; i < 1000; i++)
	{
		v1.push_back(i);
	}
	cout << "size1:" << v1.size() << endl;//1000
	cout << "capacity1:" << v1.capacity() << endl;//1066

	vector<int>v2;
	for (int i = 5; i > 0; i--)
	{
		v2.push_back(i);
	}
	cout << "size2:" << v2.size() << endl;//5
	cout << "capacity2:" << v2.capacity() << endl;//6

	v1.swap(v2);
	cout << "size1:" << v1.size() << endl;//5
	cout << "capacity1:" << v1.capacity() << endl;//6

	cout << "size2:" << v2.size() << endl;//1000
	cout << "capacity2:" << v2.capacity() << endl;//1066

	vector<int>(v1).swap(v2);//利用swap收缩内存； 匿名对象，行执行完释放；

	cout << "size2:" << v2.size() << endl;//5
	cout << "capacity2:" << v2.capacity() << endl;//5
	vector<int>v3(v1);
	cout << "size3:" << v3.size() << endl;//5
	cout << "capacity3:" << v3.capacity() << endl;//5
	return 0;
}

• 利用swap收缩内存； 匿名对象，本行执行完后 释放；
• 用拷贝构造函数构造的容器 size=capacity；

vector预留空间

• reserve(int len); //容器预留len个元素长度，预留位置不初始化，元素不可访问。

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

int main()
{
	//reserve(int len); //容器预留len个元素长度，预留位置不初始化，元素不可访问。
	vector<int>v;
	v.reserve(10000);
	for (int i = 0; i < 10000; i++)
	{
		v.push_back(i);
	}
	cout << v.capacity() << endl;
	cout << v.size() << endl;
	return 0;
}