文章目录

• 一、vector介绍
• • 1.vector对象构造
  • 2.vector的赋值
  • 3.vector的大小
  • 4.vector末尾的添加移除操作
  • 5.vector的数据存取
  • 6.vector的插入
  • 7.vector的删除
  • 8.vector迭代器

一、vector介绍

vector相当于顺序表
vector是将元素置于一个动态数组中加以管理的容器。
vector可以随机存取元素,支持索引值直接存取， 用[]操作符或at()方法对元素进行操作

vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时，这是因为在中部或者头部插入数据，所以数据都会移动，会大量拷贝

1.vector对象构造

vector采用模板类实现，vector对象的默认构造形式
vector vecT;

//默认构造函数
vector v1; //一个存放int的vector容器
vector v2; //一个存放float的vector容器
vector v2; //一个存放student的vector容器

//带参构造函数
vector(beg,end); //构造函数将[beg, end)区间中的元素拷贝给本身。注意该区间是左闭右开的区间
vector(n,elem); //构造函数将n个elem拷贝给本身
vector(const vector &v1); //拷贝构造函数

// demo 15-23
#include 
using namespace std;#include 
#include void demo1(){//vector 对象的默认构造//默认构造函数 元素个数为0， 所占内存空间为0/*vector v1;//vector v2;cout<<"v1 的元素个数: "< v2(10);  //构造时就分配空间，同时插入10个元素，元素大小为0vector v2(10, 666);//vector v3(v2);//vector v3(v2.begin()+3, v2.end());int test[]={1, 2, 3, 4, 5};vector v3(test, test+2);cout<<"v2 的元素个数："<cout<cout<demo1();system("pause");return ;
}

2.vector的赋值

vector 的赋值
v2.assign(2, 888);//第一种玩法 改变原来vector 中的元素个数和值
v2.assign(v3.begin(), v3.end());//第二种玩法，使用迭代器重新赋值

int test1[]={1, 2, 3, 4, 5};
v2.assign(test1, test1+3);//第三种玩法，使用指针赋值
v2 = v3;//第四种玩法，赋值运算

3.vector的大小

vector.size(); //返回容器中元素的个数
vector.empty(); //判断容器是否为空
vector.resize(num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
vector.resize(num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除

4.vector末尾的添加移除操作

v2.push_back(1); //在容器尾部加入一个元素
v2.pop_back(); //移除容器中最后一个元素

5.vector的数据存取

第一 使用下标操作 v2[0] = 100;
第二 使用at 方法 如: v2.at(2) = 100;
第三 接口返回的引用 v2.front() 和 v2.back()
注意： 第一和第二种方式必须注意越界

6.vector的插入

vector.insert(pos,elem); //在pos位置插入一个elem元素的拷贝，返回新数据的位置。
vector.insert(pos,n,elem); //在pos位置插入n个elem数据，无返回值。
vector.insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据，无返回值

7.vector的删除

1. 把整个vector 都干掉
   v2.clear();
   cout<<“调用 v2.clear() 后”<

2.干掉单个元素
v2[1] = 888;
v2.erase(v2.begin()+1);

3. 干掉多个元素
   v2.erase(v2.begin(), v2.begin()+3);

8.vector迭代器

#include  
#include 
#include 
#include using namespace std;
int main(void) {//vector v1;vector v2;v2.push_back(1);v2.push_back(2);v2.push_back(3);v2.push_back(4);v2.push_back(5);vector::iterator iter = v2.begin();for (; iter != v2.end(); iter++) {cout << *iter << endl;}cout << "反向迭代器" << endl;vector::reverse_iterator reve = v2.rbegin();for (; reve != v2.rend(); reve++) {cout << *reve << endl;}//cout << "反向迭代器" << endl;//vector::iterator itera = v2.end();//for (; itera != v2.begin(); itera--) {//	cout << *itera << endl;//}/*cout << "\n--------------自己写迭代器反向遍历--------------------\n";vector::iterator iter1;iter1 = v2.end()-2;*//*while (iter1 != v2.begin()-1) {cout << *iter1 << " ";iter1--;}*//** vector v3(v2.begin(),v2.end());//int test[]{1,2,3,4,5};//vector v4(test,test+3);cout << "V2容器中的值" << endl;for (int i = 0; i < v2.size();i++) {cout << v2.at(i) << endl;}cout << "-----------end----------" << endl;cout << "V3容器中的值" << endl;for (int i = 0; i < v3.size(); i++) {cout << v3.at(i) << endl;}cout << "-----------end----------" << endl;for (int i = v2.front()-1; i < v2.back(); i++) {cout << v2.at(i) << endl;}int i = v2.front();cout << i << endl;* int a = v2.front();int b = v2.back();cout << a+1 <<"   " << b-1 << endl;* cout << "-----------end----------" << endl;cout << "V2容器的大小:" << v2.capacity() << endl;cout << "V2的元素个数:" << v2.size() << endl;cout << "V2容器中的值" << endl;for (int i = 0; i < v2.size(); i++) {cout << v2.at(i) << endl;}v2.resize(15,666);v2.push_back(1024);v2.pop_back();cout << "-----------end----------" << endl;cout << "V2容器的大小:" << v2.capacity() << endl;cout << "V2的元素个数:" << v2.size() << endl;cout << "V2容器中的值" << endl;for (int i = 0; i < v2.size(); i++) {cout << v2.at(i) << endl;}v1 = v3;v3.assign(2,1024);v1.push_back(100);cout << "V1容器的大小:" << v1.capacity() << endl;cout << "V1的元素个数:" << v1.size() << endl;cout << "V1容器中的值" << endl;for (int i = 0; i < v1.size(); i++) {cout << v1.at(i) << endl;}v1.push_back(100);v1.push_back(100);v1.push_back(100);v1.push_back(100);v1.push_back(100);cout << "-----------end----------" << endl;cout << "V1容器的大小:" << v1.capacity() << endl;cout << "V1的元素个数:" << v1.size() << endl;cout << "V1容器中的值" << endl;for (int i = 0; i < v1.size(); i++) {cout << v1.at(i) << endl;}cout << "-----------end----------" << endl;cout << "V2容器的大小:" << v2.capacity() << endl;cout << "V2的元素个数:" << v2.size() << endl;cout << "V2容器中的值" << endl;for (int i = 0; i < v2.size(); i++) {cout << v2.at(i) << endl;}v2.push_back(666);cout << "-----------end----------" << endl;cout << "V2容器的大小:" << v2.capacity() << endl;cout << "V2的元素个数:" << v2.size() << endl;cout << "V2容器中的值" << endl;for (int i = 0; i < v2.size(); i++) {cout << v2.at(i) << endl;}*/system("pause");return 0;
}