C++vector的使用

1.vector的介绍

1.vector是表示可变大小数组的序列容器.

2.vector也采用连续空间存储元素，所以vector可以采用下标的方法对元素进行访问，但是又不想数组，它的大小是可以动态改变的。

3.vector动态分配数组来存储它的元素，当新元素插入时，可能需要重新分配空间，把全部元素移到这个数组。就时间而言，这是一个比较大的开销，但是并不是每次插入元素，vector都会扩容。

4.vector会分配额外多的空间以适应可能的增长，所以存储空间要比实际需要的存储空间更大。不同库采用不同的方法来进行空间的分配。

5.与其他动态系列容器相比（deques,lists…），vector访问元素时更加高效，在末尾插入和删除也更高效，对于不在末尾插入和删除的操作，效率更低。

2.vector的使用

学习容器一定要学会查看文档，vector的文档介绍，下面我们介绍一些重点掌握的接口

3.Member functions

（constructor）构造函数声明	接口说明
vector()（重点）	无参构造
size_type n, const value_type& val = value_type()	构造并初始化n个val
vector (const vector& x); （重点）	拷贝构造
vector (InputIterator first, InputIterator last)	使用迭代器进行初始化构造

3.1构造函数

3.2拷贝构造

	vector<int> v3(v2);

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

3.3赋值运算符重载

4.iterator

iterator的使用	接口说明
begin（重点）	获取第一个数据位置的iterator/const_iterator
end （重点）	获取最后一个数据的下一个位置的iterator/const_iterator
rbegin	获取最后一个数据位置的reverse_iterator
rend	获取第一个数据前一个位置的reverse_iterator

void test2()
{
	//先拷贝构造函数的隐式类型转换，然后再走拷贝构造函数
	vector<int> v = {1,2,3,4,5,6,7,8,9,10};

	//iterator通用的访问方式
	vector<int>::iterator it = v.begin();
	while (it != v.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl;
}

//范围for底层被替换成迭代器，这里不再叙述

到这里可能会觉得vector ,string看似相似；其实vector并不能替代string
1.接口不一样
2.string以\0结尾，vector不一定
3.如比较大小，vector不一定是字符

5.capacity

补充知识：

int main()
{
	//请问这里i和k是说明结果呢？
	int i = int();
	int k = int(10);

	return 0;
}

发现内置类型，有了构造。这是因为有了模板之后，为了兼容模板，不知道T到底是自定义类型还是内置类型，如果是内置类型难道就报错吗？
所以有了模板之后，内置类型有了构造。

容量空间	接口说明
size	获取数据个数
capacity	获取容量大小
empty	判断是否为空
resize（重点）	改变vector的size
reserve （重点）	改变vector的capacity

看不懂上面的形参，可以参照下面的

void test3()
{
	vector<int> v;
	//改变v的size大小，并且初始化
	v.resize(10);
	for (auto e : v)
	{
		cout << e << " ";
	}
	cout << endl;
}

这里就可以把刚才补充的知识点解释清楚，为什么要有内置类型构造？
不可能T都是自定义类型，T如果是内置类型就报错吗？
所以有了模板之后内置类型构造有了意义。

resize有三种情况

1.n<size
删除数据

2.size<n<capacity
插入数据

3.n>capacity
扩容+插入数据

void test3()
{
	//测试vs下vector扩容机制
	size_t capacity = v.capacity();
	cout << "capacity:" << capacity << endl;
	for (int i = 0; i < 1000; ++i)
	{
		v.push_back(i);
		if (capacity != v.capacity())
		{
			capacity = v.capacity();
			cout << "capacity changed:" << capacity << endl;
		}
	}
}

我们知道频繁扩容，会有时间开销，如果我们提前知道要开辟空间大小，这样就减少了扩容的时间开销。


不同编译器扩容机制是不一样的。和string一样，在Linux下每次扩容2倍。

注意：

resize，reserve比当前容量小时，都不会缩容。

这里以时间换空间。

如何就想缩容，使用下面这个函数
把空间缩到size；

6.Element access

访问	接口说明
operator[] （重点）	像数组一样访问

void test4()
{
	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;

}

const和非const函数在string详细说明，这里不再叙述。

这里其实有一个问题，如果不小心真的很容易犯错误。

v.[i]是报断言错误，v.at(i)抛异常。
所以这样的去访问一定要注意。

解决方法

pusk_back没有那种检查机制，就没问题。

设置size大小

7.增删查改

vector增删查改	接口说明
push_back（重点）	尾插
pop_back （重点）	尾删
find	查找。（注意这个是算法模块实现，不是vector的成员接口）
insert	在position之前插入val
erase	删除position位置的数据
swap	交换两个vector的数据空间

7.1增

push_back

push_back 不直接头插（需要挪动数据，效率低，建议少用）

insert

7.2删

pop_back

erase

7.3查

vector没有实现find成员函数，因为vector,list等等都是找到返回位置，所以算法库里实现了模板，可以使用。

void test6()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);

	auto it = find(v.begin(), v.end(), 3);
	if (it != v.end())
	{
		v.insert(it, 30);
	}
}

7.4改

改的话就用迭代器+[ ]就可以了。

关于vector接口的使用就说到这里，下一篇来模拟实现vector。喜欢的点赞，评论，收藏加关注哦。