vector容器

基本概念

与数组非常相似，也成为单端数组

与数组区别：数组是静态空间，vector可以动态扩展

动态扩展并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间

构造函数

#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
#include<queue>
#include<vector>
const int N = 2e5 + 10, M = 1e3 + 10;
using namespace std;
void printVector(vector<int>&v)
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << ' ';
	}
	cout << endl;
}
void test01()
{
	vector<int>v1;//默认构造
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);

	//区间方式构造
	vector<int>v2(v1.begin(), v1.end());
	printVector(v2);

	//n个elem方式构造
	vector<int>v3(10, 100);
	printVector(v3);

	//拷贝构造
	vector<int>v4(v3);
	printVector(v4);
}
int main()
{
	std::ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	test01();
	return 0;
}

vector赋值操作

#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
#include<queue>
#include<vector>
const int N = 2e5 + 10, M = 1e3 + 10;
using namespace std;
void printVector(vector<int>&v)
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << ' ';
	}
	cout << endl;
}
void test01()
{
	vector<int>v1;//默认构造
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);
	//赋值
	vector<int>v2;
	v2 = v1;
	printVector(v2);

	//assign
	vector<int>v3;
	v3.assign(v1.begin(),v1.end());
	printVector(v3);

	//n elem
	vector<int>v4;
	v4.assign(10, 100);
	printVector(v4);
}
int main()
{
	std::ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	test01();
	return 0;
}