C++ STL中vector容器的使用

时间：2022-10-23 11:15:28|栏目：C代码|点击：次

一、vector

在这里插入图片描述

（1）区分size()和capacity()

size()：返回容纳的元素个数
capacity()：返回当前分配存储的容量

（2）迭代器失效

在这里插入图片描述

（3）区分const_iterator和const iterator

const_iterator：常性迭代器，指向的对象的属性为常性；
const iterator：常性的普通迭代器，迭代器自身属性为常性；

（4）区分reserve()和resize()

reserve()：预留存储空间，只改变capacity

增加 vector 的容量到大于或等于 new_cap 的值。若 new_cap 大于当前的 capacity() ，则分配新存储，否则该方法不做任何事。reserve() 不更改 vector 的 size 。

若 new_cap 大于 capacity() ，则所有迭代器，包含尾后迭代器和所有到元素的引用都被非法化。否则，没有迭代器或引用被非法化。

#include <iostream>
#include <vector>
using namespace std;
class Value
{
public:
	Value()
	{
		cout << "Value()"<< endl;
	}
	~Value()
	{
		cout << "~Value()" << endl;
	}
};
void Vector_user()
{
	vector<Value> vec;
	//vec.resize(10);
	vec.reserve(10);
	cout << vec.capacity()<< endl;
	cout << vec.size()<< endl;
}
int main()
{
	Vector_user();
	return 0;
}

在这里插入图片描述

resize()：改变容器中可存储元素的个数size和capacity，并调用默认的构造函数

#include <iostream>
#include <vector>
using namespace std;
class Value
{
public:
	Value()
	{
		cout << "Value()"<< endl;
	}
	~Value()
	{
		cout << "~Value()" << endl;
	}
};
void Vector_user()
{
	vector<Value> vec;
	vec.resize(10);
	//vec.reserve(10);
	cout << vec.capacity()<< endl;
	cout << vec.size()<< endl;
}
int main()
{
	Vector_user();
	return 0;
}

在这里插入图片描述

（5）push_back和emplace

1.push_back()

#include <iostream>
#include <vector>
using namespace std;
class Object
{
private:
	int val;
public:
	Object(int x = 0):val(x)
	{
		cout << "Object(int x)"<< endl;
	}
	Object(const Object& src): val(src.val)
	{
		cout << "Object(const Object& src)" << endl;
	}
	Object(Object&& src) : val(src.val)
	{
		cout << "Object(Object&& src)" << endl;
	}
	Object& operator=(const Object& src)
	{
		val = src.val;
		cout << "=" << endl;
		return *this;
	}
	Object& operator=(Object&& src)
	{
		val = src.val;
		cout << "=&" << endl;
		return *this;
	}
	~Object()
	{
		cout << "~Object()" << endl;
	}
};
void fun()
{
	std::vector<Object> vcobj;
	vcobj.reserve(5);
	vcobj.push_back(10);
	//vcobj.push_back(Object(10));
}
int main()
{
	fun();
	return 0;
}

push_back(10);push_back(Object(10));两种方式构造对象的顺序个数都相同！

在这里插入图片描述

Object obj(10);

vcobj.push_back(obj);

在这里插入图片描述

2. emplace()原位构造

void fun()
{
	std::vector<Object> vcobj;
	vcobj.reserve(5);
	vcobj.emplace_back(10);
}

在这里插入图片描述

void fun()
{
	std::vector<Object> vcobj;
	vcobj.reserve(5);
	vcobj.emplace_back(Object(10));
}

在这里插入图片描述

void fun()
{
	std::vector<Object> vcobj;
	vcobj.reserve(5);
	Object obj(10);
	vcobj.emplace_back(obj);
}

在这里插入图片描述

（6）关于原位构造（定位new + 完美转发）

定位new：直接在指定的地址空间内调用构造函数

完美转发：保留传参的右值属性

可变参数：根据传参个数类型，调用不同的构造函数

template<class T, class ...Arg>
void Make(T* p, Arg... arg)
{
	new(p) T(std::forward<Arg...>(arg)...);
}
int main()
{
	//1.开辟空间
	Object* p = (Object*)malloc(sizeof(Object));
	//2.在p指向的地址空间调用构造Object(10)
	Make(p, 10);
	//3.释放空间并调用析构函数
	delete p;
	return 0;
}

在这里插入图片描述