秒懂C++之vector（上）

目录

 

一.vector定义

二.vector常用接口

2.1 vector iterator迭代器

2.2 reserve 扩容

2.3 insert 插入

三.对象数组

3.1 例题

3.2 小拓展

---

一.vector定义

vector本质就是一个顺序表

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

void func(vector<int>& v)
{
	for (auto e : v)
	{
		cout << e << ' ';
	}
	cout << endl;
}

int main()
{
	vector<int> v1;
	func(v1);
	vector<int> v2(10,1);
	func(v2);
	vector<int> v3(v2);
	func(v3);
	vector<int> v4(v2.begin(),v2.end());
	func(v4);
	


	return 0;
}

相信大家在学完string类后很快就能上手vector。

二.vector常用接口

2.1 vector iterator迭代器

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

int main()
{
	
	vector<int> v1;
	fund(v1);
	vector<int> v2(10, 1);
	fund(v2);
	vector<int> v3(v2);
	fund(v3);
	vector<int> v4(v2.begin(), v2.end());
	fund(v4);
	


	return 0;
}

为什么没有流插入与流提取呢？因为在vector容器内不太需要，正常用迭代器就好了。

2.2 reserve 扩容

通过图例可以了解到vector的扩容也是1.5倍率的

void TestVectorExpandOP()
{
 vector<int> v;
 size_t sz = v.capacity();
 v.reserve(100); // 提前将容量设置好，可以避免一遍插入一遍扩容
 cout << "making bar 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';
 }
 }
}

如果能提前知道空间需求可以提前用reserve扩容，避免多次扩容。

 

这里顺带介绍一下shrink_to_fit的特点，它会缩容缩到数据大小为止~

2.3 insert 插入

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


int main()
{
	vector<int> v2(10, 1);
	v2.insert(v2.begin(), 2);
	fund(v2);

	vector<int> v3;
	v3.push_back(1);
	v3.push_back(2);
	v3.push_back(3);
	v3.push_back(4);
	v3.push_back(5);
	vector<int>::iterator it1 = find(v3.begin(), v3.end(), 3);//返回数字3下标
	v3.insert(it1, 2);//在目标下标插入2
	fund(v3);

	return 0;
}

vecotr的Insert插入有点和string类不一样，插入的位置要求用迭代iterator，还有一点就是里面的find接口不是vector写的，而是std库里自带的模板。

若find找不到下标会返回边界值，这里v3的边界值为5.

三.对象数组

这里我们用一道例题来解释~

3.1 例题

118. 杨辉三角 - 力扣（LeetCode）

如果是c语言那么我们得用到二维数组来帮助我们解决问题，那么在c++呢？

我们用的是<vector<vector<int>>

我们正常用vector<int>实际含义为在vector对象中有一个指针_a，它会指向一处空间，而在这空间中存放的数都为整型，所以反推出_a指针类型为Int*

同理分析vector<vector<int>>对象中有一个指针_a，它指向一处空间，但是在这处空间中存放了多个vector<int>类型的对象，而在每个对象里又有一个整型指针指向蓝色空间~所以反推出最开始对象的_a指针类型为vector<int>*。

所以在c++中我们也有类似二维数组的使用方法。

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> v;
        v.resize(numRows);//开辟能存放5个vector对象的空间
        for(size_t i = 0;i<numRows;i++)
        {
            v[i].resize(i+1,0);//遍历到对象时，对对象里面的数开辟空间并初始化
            //v[i].begin() = v[i].end = 1;
            v[i].front() = v[i].back() = 1;//根据题意对首尾数据置1
        }
        for(size_t i = 0;i<v.size();i++)//外层循环，遍历每一个vector对象
        {
             for(size_t j = 0;j<v[i].size();j++)//内层循环，遍历每一个vector对象里的数组
             {
                
                if(v[i][j]==0)
                {
                    v[i][j] = v[i-1][j-1]+v[i-1][j];
                }
             }
        }
        return v;
    }
};

v.size()是返回vector对象的个数，而v[i].size()是返回在每个对象中里面数组的数字个数

v[i][j]本质是v.operator[](i).operator[](j),连续调用了两次【】接口。而且该接口可以设置为内联，这样可以避免多次调用。

3.2 小拓展

我们创建一个类型为string的vector对象。然后通过单参隐式类型转换添加数据，而我们要讲的是vstr[0][0]中第一个[ ]指的是去访问3个string对象中的第0个string，返回的是vector。而后面的[ ]是调用string类的[ ] 去访问string类型的字符串，最后返回的类型是string。

两字符一结合后编译器通过查询编码表得出熊这个汉字~