【C++】STL之vector的使用

vector的使用

vector简介

• vector是表示可变大小数组的序列容器。

• 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。

• 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是一个相对代价高的任务，因为每当一个新的元素加入到容器的时候，vector并不会每次都重新分配大小。

• vector分配空间策略：vector会分配一些额外的空间以适应可能的增长，因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何，重新分配都应该是对数增长的间隔大小，以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。

• vector占用了更多的存储空间，为了获得管理存储空间的能力，并且以一种有效的方式动态增
  长。

vector基本使用

vector的构造

构造函数声明	接口说明
vector()	无参构造
vector(size_t n,const value_type& val=value_type())	构造并初始化n个val
vector(const vector& x)	拷贝构造
vector(inputlterator first,inputlterator last)	迭代器构造

注意：vector是一个模板类，如果需要构造一个vector对象，需要在后面加上<>用来给出模板参数

void testVector1() {
    //无参构造
	vector<int> v1;
    //构造8个‘p’
	vector<char> v2(8, 'p');
    //构造一个"hello"
	vector<string> v3(1, "hello");
    //用v3拷贝构造v4
	vector<string> v4(v3);
    //用迭代器构造v5
	vector<string> v5(v3.begin(), v3.end());
}

string的访问和遍历操作

函数名称	功能说明
operator[] ()	返回pos位置的元素,const string类对象调用
begin()/end()	获取第一个数据位置的iterator/const_iterator， 获取最后一个数据的下一个位置的iterator/const_iterator
rbegin()/rend()	获取最后一个数据位置的reverse_iterator，获取第一个数据前一个位置的reverse_iterator

vector的三种遍历操作，和string类似

void vectorPrint1(const vector<int>& v) {
	for (int i = 0; i < v.size(); ++i) {
		cout << v[i];
	}
	cout << endl;
}
void vectorPrint2(const vector<int>& v) {
	auto it = v.begin();
	while (it != v.end()) {
		cout << *it;
		++it;
	}
	cout << endl;
}
void vectorPrint3(const vector<int>& v) {
	for (auto& s : v) {
		cout << s;
	}
	cout << endl;
}

string的容量操作

容量空间	接口说明
size()	返回字符串有效字符长度
capacity()	返回总空间大小
empty()	检测字符串是否为空串,为空返回true,不为空则返回false
resize()	将有效元素的个数改成n个(改变size的大小,多出的部分可以用函数的第二个参数进行自定义)
reserve()	为vector元素预留空间(改变vector capacity大小)

其实vector的使用也和别的容器差别不大，基本容量操作和string类似

• capacity的代码在vs和g++下分别运行会发现，vs下capacity是按1.5倍增长的，g++是按2倍增长的。这个问题经常会考察，不要固化的认为，顺序表增容都是2倍，具体增长多少是根据具体的需求定义的。vs是PJ版本STL，g++是SGI版本STL。
• reserve只负责开辟空间，如果确定知道需要用多少空间，reserve可以缓解vector增容的代价缺陷问题。
• resize在开空间的同时还会进行初始化，影响size。

void testVector2() {
	vector<int> v1;
	for (int i = 0; i < 9; ++i) {
		v1.push_back(i);
	}
	cout << "size:" << v1.size() << endl;
	cout << "capacity:" << v1.capacity() << endl;
	cout << "empty:" << v1.empty() << endl;
	vectorPrint1(v1);

	cout << "" << endl;
	//resize在设置空间大小时候，如果要设置的大小大于对象size的大小，则多出的空间会被自动设置		成类型的默认值
    //当然，也可以在第二个参数处自定义默认值
	v1.resize(99);
    //v1.resize(99,666);
	cout << "size:" << v1.size() << endl;
	cout << "capacity:" << v1.capacity() << endl;
	vectorPrint2(v1);
	cout << "" << endl;
    //和string一样，reserve只能改变capacity的大小，size不受影响
	v1.reserve(999);
	cout << "size:" << v1.size() << endl;
	cout << "capacity:" << v1.capacity() << endl;
	vectorPrint3(v1);
}

string的增删查改

vecror增删查改	接口说明
push_back()	尾插
pop_back()	尾删
find()	查找(这个是算法模块实现，不是vector的成员接口)
insert(size_t pos,type val)	在pos之前插入val
erase()	删除pos位置元素
swap()	交换两个vector

void testVector3() {
	vector<string> v;
    //尾插
	v.push_back("hello");
	v.push_back("word");
	v.push_back("!!!");

	for (auto& s : v) {
		cout << s;
	}
	cout << endl;
	cout << "" << endl;
	//尾删
	v.pop_back();

	for (auto& s : v) {
		cout << s;
	}
	cout << endl;
	cout << "" << endl;
	//vector的位置要用迭代器来定义
    //在v的begin()位置插入string
	v.insert(v.begin(), "STL");

	for (auto& s : v) {
		cout << s;
	}
	cout << endl;
	cout << "" << endl;
	//用算法中的find函数找到所示容器迭代器区间内的字符串，返回字符串的迭代器
	vector<string>::iterator pos = find(v.begin(),v.end(),"word");
    //删除迭代器位置的元素
	v.erase(pos);

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

	vector<string> s;
	s.push_back("666");

	for (auto& ss : v) {
		cout << ss;
	}
	cout << endl;
	for (auto& ss : s) {
		cout << ss;
	}
	cout << endl;
	//交换两个vector的数据
	v.swap(s);
	for (auto& ss : v) {
		cout << ss;
	}
	cout << endl;
	for (auto& ss : s) {
		cout << ss;
	}
	cout << endl;

}