1、vector容器基本概念
1.1 功能:
- vector 数据结构和数组非常相似,也称为单端数组
vector与普通数组的区别:
- 数组是静态空间,vector可以动态扩展
1.2 动态扩展:
- 并不是在原有空间之后续接新空间,而是找更大的内存空间,然后将原数据拷贝新空间,释放原空间
- vector容器的迭代器是支持随机访问的迭代器
2、vector构造函数
2.1 函数原型:
- vector<T> v; //采用模板实现类实现,默认构造函数
- vector(v.begin(),v.end()); //将v[begin(),end())区间中的元素拷贝给本身
- vector(n,elem); //构造函数将n个elem拷贝给本身
- vector(const vector& vec); //拷贝构造函数
#include<iostream>
using namespace std;
#include<vector>
void printVector(vector<int>& v)
{
for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
//vector容器构造
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()
{
test01();
system("pause");
return 0;
}