vector的介绍和使用

vector的介绍

1、vector是表示可变大小数组的序列容器。
2、vector就像数组一样，也采用的连续空间来存储元素，这也意味着可以采用下标对vector的元素进行访问。
3、vector与普通数组不同的是，vector的大小是可以动态改变的。
4、当vector需要重新分配大小时，其做法是，分配一个新的数组，然后将全部元素移到这个数组当中，并释放原来的数组空间。
5、vector分配空间策略：vector会分配一些额外的空间以适应可能的增长，因此存储空间比实际需要的存储空间一般更大。不同的库采用不同的策略权衡空间的使用和重新分配，以至于在末尾插入一个元素的时候是在常数的时间复杂度完成的。
6、由于vector采用连续的空间来存储元素，与其他动态序列容器相比，vector在访问元素的时候更加高效，在其末尾添加和删除元素相对高效，而对于不在其末尾进行的删除和插入操作效率则相对较低。

vector的使用

vector的定义方式

vector (size_type n, const value_type& val = value_type()）
vector (InputIterator first, InputIterator last）

void test5_vector()
{
	vector<int> v1;//无参的构造
	vector<int>v2(10, 1);//带参的构造；
	vector<string>strv(10, "hello world");
	string st1("hello world");
	//迭代器版本
	vector<char>str(st1.begin(), st1.end());//别人的迭代器；
	vector<int>v3(v2.begin(),v2.end());//自己的迭代器；
	int arr[]={1,2,3,4,5,6,7,8,9};
	vector<int> v4(arr,arr+sizeof(arr)/sizeof(int));//也属于迭代器的一种

}

vector iterator的使用

iterator begin();//指向第一个元素的地址
const_iterator begin() const;

void test5_vector()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9 };
	vector<int> v1(arr, arr + sizeof(arr) / sizeof(int));
	vector<int>::iterator vit = v1.begin();
}

iterator end();//指向最后一个元素的下一个位置
const_iterator end() const;

void test5_vector()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9 };
	vector<int> v1(arr, arr + sizeof(arr) / sizeof(int));
	vector<int>::iterator vit = v1.begin();
	while (vit != v1.end())
	{
		cout << *vit << " ";
		vit++;
	}

	cout << endl;
}

反向迭代器的使用是一样的，但是范围for是不支持反向迭代器那样遍历的。

vector 空间增长问题

在vector当中由于编译器的实现不同，扩容的方式也就不一样。我们可以对比一下在vs和Linux g++当中的差别

void test7_vector()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9 };
	vector<int> v1(arr, arr + sizeof(arr) / sizeof(int));
	size_t cur_capacity = v1.capacity();
	size_t cur_size = v1.size();
	cout << "当前的容量是：" << cur_size << "当前的size是：" << cur_size << endl;
	for (size_t i = 0; i < 100; i++)
	{
		v1.push_back(10);
		if (cur_capacity != v1.capacity())
		{
			cout << "扩容：" << v1.capacity() << "当前的size是：" << v1.size()<< endl;
			cur_capacity = v1.capacity();
		}
	}
}

在vs当中

扩容基本上是按照1.5倍扩容的，而在Linux当中就不是按照1.5倍扩容的，是按照俩倍进行扩容的。

vector中reseerve跟resize的区别

void reserve (size_type n);

单纯的扩容的逻辑，我们也可以测试一下会不会改变size的大小。

void resize (size_type n, value_type val = value_type());

既可以初始化，也可以扩容

插入数据

void push_back (const value_type& val);

void test9_vector()
{
	vector<int> v1;
	v1.resize(100, 1);
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
}

void assign (InputIterator first, InputIterator last);

void test9_vector()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9 };
	vector<int> v1(arr, arr + sizeof(arr) / sizeof(int));
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
	v1.assign(v1.begin(), v1.begin() + 2);
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
}

insert

iterator insert (iterator position, const value_type& val);

v1.insert(v1.begin(), 10);//在首元素的位置插入10；
v1.insert(v1.begin()+2, 20);//在第二个的位置插入20；
v1.insert(v1.end(), 30);//在末尾插入20；

erase

iterator erase (iterator position);

我们可以配合find()函数可以删除数组中我们想要删除的元素。

InputIterator find (InputIterator first, InputIterator last, const T& val);

void test9_vector()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9 };
	vector<int> v1(arr, arr + sizeof(arr) / sizeof(int));
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
	auto pos = find(v1.begin(), v1.end(), 6);
	if (pos != v1.end())
	{
		v1. erase(pos);
	}
	for (auto e : v1)
	{
		cout << e << " ";
	}
}

数据获取

reference operator[] (size_type n);
const_reference operator[] (size_type n) const;

void test10_vector()
{

	int arr[] = { 1,2,3,4,5,6,7,8,9 };
	vector<int> v1(arr, arr + sizeof(arr) / sizeof(int));
	for (size_t i = 0; i < v1.size(); i++)
	{
		v1[i]++;//修改数据
	}
	for (size_t i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";//获取数据
	}
	cout << endl;
}

常见的增删查改就这样了