【C++】学习笔记——vector_1

七、vector

vector

1. vector的介绍

学了 string类 后，学习其他容器就非常简单了。

vector 是表示可变大小数组的序列容器。就是高配版数组。用法就是 vector< class T> name 。

2. vector的使用

其实没什么说的，直接上手吧，和 string 差不多。

#include<iostream>
// 包含头文件
#include<vector>
using namespace std;

int main()
{
	// 一个 vector 容器，存储的数据类型是 int ，对象名叫做 v
	vector<int> v;

	// 尾插
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);

	// 可以下标 + [] 访问
	for (size_t i = 0; i < v.size(); ++i)
	{
		cout << v[i] << " ";
	}
	cout << endl;

	// 可以使用迭代器访问
	vector<int>::iterator it = v.begin();
	while (it != v.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl;

	// 可以 范围for 访问
	for (auto e : v)
	{
		cout << e << " ";
	}
	cout << endl;

	return 0;
}

还可以这样构造：

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

int main()
{
	// 初始化 10个1
	vector<int> v(10, 1);
	for (auto e : v)
	{
		cout << e << " ";
	}
	cout << endl;
	return 0;
}

其他的看看文档即可，我们现在来看看 vector 的扩容机制。

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

int main()
{
	size_t sz;
	vector<int> v;
	sz = v.capacity();
	// 初始容量
	cout << sz << endl;
	cout << "making v grow:\n";
	for (int i = 0; i < 100; ++i)
	{
		v.push_back(i);
		// 发生扩容
		if (sz != v.capacity())
		{
			sz = v.capacity();
			cout << "capacity changed: " << sz << '\n';
		}
	}
	return 0;
}

规律比较好找，就是 扩容1.5倍，向上取整 。在 linux环境下是 2倍扩容 。

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

int main()
{
	vector<int> v;
	// 10 个 0
	v.resize(10, 0);
	for (auto e : v)
	{
		cout << e << " ";
	}
	cout << endl;
	return 0;
}

resize 可以改变内容

resize 和 reserve 都不能够缩容，有一个接口可以缩容，那就是 shrink_to_fit，它会将 capacity 缩小到 size 大小。

在数据访问操作中：

下标 + [] 访问 是通过断言来处理越界 ， 而 at 则是通过抛异常处理越界 。

vector 只有尾插尾删，没有头插头删（可以通过 insert 和 erase 来解决），因为顺序表头插头删效率很低，代价很大。

vector 里并没有 find 函数，但是算法库 < algorithm > 里面有 find 函数模板，使用 find 函数时，包含一下算法库即可。

#include<iostream>
#include<vector>
// 包含算法库
#include<algorithm>
using namespace std;

int main()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);

	for (auto e : v)
	{
		cout << e << " ";
	}
	cout << endl;

	// find 会在一段区间内 找 value， 找不到时返回 右区间
	vector<int>::iterator pos = find(v.begin(), v.end(), 3);
	if (pos != v.end())
	{
		// 在 pos 位置插入 30
		v.insert(pos, 30);
	}

	for (auto e : v)
	{
		cout << e << " ";
	}
	cout << endl;
	return 0;
}

insert 也可以插入一段迭代器区间 ，即使不是自己的迭代器。

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

int main()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);

	for (auto e : v)
	{
		cout << e << " ";
	}
	cout << endl;

	string s = "ABCDE";
	v.insert(v.begin(), s.begin(), s.end());

	for (auto e : v)
	{
		cout << e << " ";
	}
	cout << endl;
	return 0;
}

vector 是一个对象数组，不要局限于内置类型，要放开思维。

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

int main()
{
	vector<string> v;

	v.push_back("QWERTYUIOP");
	// 本质上是匿名对象
	v.push_back(string("ASDFGHJKL"));
	v.push_back("ZXCVBNM");
	for (auto e : v)
	{
		cout << e << endl;
	}
	return 0;
}

vector 是个模板，存任意类型都可以，如果 vector 里存的是 vector 类型，则就是二维数组。

// 二维数组
vector<vector<int>> vv;

未完待续