【学习篇】【C++】【STL容器及案例】

vector容器

1.基本概念

vector数据结构和数组非常相似，也称为单端数组

和普通数组的区别： 不同之处在于数组是静态空间，而vector可以动态扩展（并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间）

• 每次扩展都是两倍扩展

vector容器的迭代器是支持随机访问的迭代器

2.构造函数

函数原型	解释
vector v;	采用模板实现类实现，默认构造函数
vector(v.begin(), v.end())	将v[begin(), end())区间中的元素拷贝给本身
vectorv2(v1.begin(), v1.end())	将v1[begin(), end())区间中的元素拷贝给v2
vector(n, elem)	构造函数将n个elem拷贝给本身
vector(const vector& vec);	拷贝构造函数

3.赋值操作

函数原型	解释
vector& operator=(cosnt vector& vec);	重载等号操作符
assign(beg, end);	将[beg, end)区间中的数据拷贝赋值给本身
assign(n, elem);	将n个elem拷贝赋值给本身

4.容量和大小

函数原型	解释
empty();	判断容器是否为空
capacity()	容器的容量
size();	返回容器中元素的个数
resize(int num);	重新指定容器的长度为num
	若容器变长，则以默认值填充新位置；若容器变短，则末尾超出容器长度的元素被删除
resize(int num, elem);	同上，只是改为以elem填充新位置

举例：

1. 先写一个打印函数printVector(vector<int>& v)，如下

void printVector(vector<int>& v)
{
   
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
   
		cout << *it << " ";
	}
	cout << endl;
}

2. 创建一个vector的对象v1，输入数据并打印。

vector<int>v1;
for (int i = 0; i < 10; i++)
{
   
	v1.push_back(i);
}
printVector(v1);

3. 判断是否为空，并获知容器的容量和大小

if (v1.empty())
{
   
	cout << "v1为空" << endl;
}
else
{
   
	cout << "v1不为空" << endl;
	cout << "v1容量= " << v1.capacity() << endl;
	cout << "v1的大小= " << v1.size() << endl;
}

4. resize重新指定大小

若指定的更大，默认用0填充新位置，可以利用重载版本替换默认填充，比如此处用10来填充。

v1.resize(15);
printVector(v1);
v1.resize(20, 10);
printVector(v1);

若指定的更小，超出部分元素被删除

v1.resize(5);
printVector(v1);

5.插入和删除

函数原型	解释
push_back(ele);	尾部插入元素ele
pop_back();	删除最后一个元素
insert(const_iterator pos, ele);	迭代器指向位置pos插入元素ele
insert(const_iterator pos, int count, ele);	迭代器指向位置pos插入count个元素ele
erase(const_iterator pos);	删除迭代器指向的元素
erase(const_iterator start, const_iterator end);	删除迭代器从start到end之间的元素
clear();	删除容器中所有元素

此处的打印函数printVector(vector<int>& v)与上面相同

void test01()
{
   
	//创建一个对象
	vector<int>v1;
	//尾插法
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	printVector(v1);
	//尾刪法
	v1.pop_back();
	printVector(v1);
	//插入
	v1.insert(v1.begin(), 100);
	printVector(v1);
	v1.insert(v1.begin(), 2, 1000);
	printVector(v1);
	//删除
	v1.erase(v1.begin());
	printVector(v1);
	//清空
	//v1.erase(v1.begin(), v1.end());
	v1.clear();//即最后一行直接换行
	printVector(v1);
}

6.数据存取

函数原型	解释
at(int idx);	返回索引idx所知的数据
operator[];	返回索引idx所知的数据
front();	返回容器中的第一个数据元素
back();	返回容器中的最后一个数据元素

7.互换容器

函数原型	解释
swap(vec);	将vec与本身的元素互换

void test01()
{
   
	vector<int> v1;
	for (int i = 0; i < 10; i++)
	{
   
		v1.push_back(i);
	}
	printVector(v1);

	vector<int>v2;
	for (int i = 10; i > 0; i--)
	{
   
		v2.push_back(i);
	}
	printVector(v2);
	//互换容器
	cout << "互换后" << endl;
	v1.swap(v2);
	printVector(v1);
	printVector(v2);
}

void test02()
{
   
	vector<int> v;
	for (int i = 0; i < 100000; i++)
	{
   
		v.push_back(i);
	}
	cout << "v的容量为： " << v.capacity() << endl;
	cout << "v的大小为： " << v.size() << endl;

	//将其大小重新设置为3
	v.resize(3);
	cout << "v的容量为： " << v.capacity() << endl;
	cout << "v的大小为： " << v.size() << endl;

	//收缩内存
	vector<int>(v).swap(v);	//匿名对象
	cout << "v的容量为： " << v.capacity() << endl;
	cout << "v的大小为： " << v.size() << endl;
}

总结：

1. 巧用swap收缩内存 vector<int>(v).swap(v);

• 其中vector<int>(v)创建了一个匿名对象x，这个匿名对象是根据v的大小来创建容量的。所以再.swap(v)执行完之后，匿名对象x会被系统自动回收。

---

8.预留空间

减少vector在动态扩展容量时的扩展次数

函数原型	解释
reserve(int len)	容器预留len个元素长度，预留位置不初始化，元素不可访问

void test()
{
   
	vector<int>v;
	//预留空间
	v.reserve(100000);
	int num = 0;
	int* p = NULL;
	for (int i = 0; i < 100000; i++)
	{
   
		v.push_back(i);
		if (p != &v[0]) 
		{
   
			p = &v[0];
			num++;
		}
	}
	cout << "num: " << num << endl;
}

编译结果为num：1

---

string容器

1.基本概念

string是Cpp风格的字符串，本质上是一个类

【string和char*的区别】

• char*是一个指针
• string是一个类，类内部封装了char*，管理这个字符串，是一个char