C++vector

原创已于 2022-11-22 14:29:50 修改 · 659 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #开发语言 #算法

于 2022-11-17 19:24:18 首次发布

C++ 专栏收录该内容

17 篇文章

订阅专栏

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

平时只关注第一个参数就行，第一个参数要考虑决定了vector里面存什么类型数组。第二个参数是空间配置器，即内存池。

第一个是全缺省构造函数。第二第三是使用迭代器构造，第四个是拷贝构造。

下面用vector和迭代器试一下。

#include<iostream>
#include<vector>
using namespace std;
void test1()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	for (int i = 0;i < v.size();i++)
	{
		cout << v[i]<<' ';
	}
	cout << endl;
	vector <int>::iterator it = v.begin();
	while (it != v.end())
	{
		cout << *it<<' ';
		it++;
	}
	cout << endl;
	
}
int main()
{
	test1();
	return 0;
}

问题：底下这两个有没有区别？ 它俩都是char形数组，能不能用vector代替string？

有区别:

string后面有斜杠0。
string支持用ASCII比较大小。而vector不支持，因为class T参数是个范型，不一定是char。
他俩接口不一样，sring可以+=，可以+=字符或字符串，vector没有必要也没有+=。

vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	cout << v.capacity() << endl;
	v.reserve(10);
	cout << v.capacity() << endl;
	v.reserve(6);
	cout << v.capacity() << endl;
不会缩容，比当前容量小时，不缩容，以空间换时间。

不能只退回一部分空间，可以用一个malloc开辟的空间不能free两次理解。

这里面的int就是下面的T,就是这个类型，val就是value_type这个类型的数据。val是要补的数据。

如果只写v.resize(8)，那么第二个参数缺省值是什么呢？

value_type()相当于T(),如果是自定义类型，相当于调用它的构造函数。如果是内置类型，也可以拿构造函数理解。

那value_type()能不能改成0呢？

不能，因为一些类型不能直接用0初始化，比如日期类。

下面代码实现一下

void test2()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.resize(8);
	for (int i = 0;i < v.size();i++)
	{
		cout << v[i] << ' ';
	}
	cout << endl;
	v.resize(10, 2);
	for (int i = 0;i < v.size();i++)
	{
		cout << v[i] << ' ';
	}
	cout << endl;
	v.resize(3);
	for (int i = 0;i < v.size();i++)
	{
		cout << v[i] << ' ';
	}
	cout << endl;
}

下面看一下vector是如何扩容的。
void test3()
{
	vector<int> v;
	int sz = v.capacity();
	for (int i = 0;i < 100;i++)
	{
		v.push_back(i);
		if (sz != v.capacity())
		{
			sz = v.capacity();
			cout << "capacity changed:" << sz << endl;
		}
	}
}
VS2019大约是1.5倍扩容。

Linux上是2倍扩容。

为什么一般是扩2倍？

因为2倍通常比较合适，如果扩少了，会导致频繁扩容，扩多了，会造成空间浪费。

如果不断扩容，后面不一定有足够空间原地扩容，所以可以用reserve先申请空间。

构造时开空间也可以，但没有reserve灵活。

力扣https://leetcode-cn.com/problems/pascals-triangle/description/ (杨辉三角链接）

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
         vector<vector<int>> vv;

         vv.resize(numRows);
         for(int i=0;i<numRows;i++)
         {
            vv[i].resize(i+1,0);
            vv[i][0]=vv[i][i]=1;
         }
           for(int i=0;i<numRows;i++)
         {
             for(int j=0;j<i+1;j++)
             {
                 if(vv[i][j]==0)
                 {
                     vv[i][j]=vv[i-1][j-1]+vv[i-1][j];
                 }
             }
         }
         return vv;
    }
};

reserve和resize是string和vector独有的。

比如list它俩没有意义。

这两个是同一个size()，只不过上面的是权限平移，下面是权限缩小。