基本概念
与数组非常相似,也成为单端数组
与数组区别:数组是静态空间,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;
}