文章目录

  • ​​1.迭代器iterator的定义​​
  • ​​2.向量vector​​

1.迭代器iterator的定义

  • 迭代器（iterator） 是一种允许检查容器内元素， 并实现元素遍历的数据类型。
    迭代器提供了比下标操作更一般化的方法： 所有的标准库容器都定义了相应的迭代器类型， 只有少数容器支持下标操作。
    因为迭代器对所有的容器都适用， 现代C++程序更倾向于使用迭代器而不是下标操作访问容器元素。
  • 和指针操作数组一样
  • 就是一个动态数组
  • 迭代器功能和操作如下

2.向量vector

  • 向量vector是C++标准模板库中的内容。
    vector是一个容器， 它能够存放各种类型的对象， 简单地说， vector是一个能够存放任意类型的动态数组， 可以动态改变大小。 （使用类模板实现，因为实现了不同类型的动态数组）
  • 使用向量， 需要在程序中添加头文件。
  • 向量类成员函数的原型如下：
//----迭代器iterators----
iterator begin(); //返回向量第1个元素为迭代器起始
iterator end(); //返回向量末尾元素为迭代器结束，指向最后一个元素的后一个元素
reverse_iterator rbegin(); //返回向量末尾元素为逆向迭代器起始
reverse_iterator rend(); //返回向量第1个元素为逆向迭代器结束

//----容量capacity----
size_type size(); //返回向量元素数目
size_type max_size(); //返回向量能容纳的最大元素数目（长度）
void resize(size_type sz,T c=T()); //重置向量长度为sz， c填充到扩充元素中
size_type capacity(); //返回向量容器存储空间大小
bool empty(); //测试向量是否为空
void reserve(size_type n); //为向量申请能容纳n个元素的空间

//----元素存取element access----
operator[](size_type n); //返回向量第n个位置元素的运算符， n从0起
at(size_type n); //返回向量第n个位置元素， n从0起
front(); //返回向量第1个元素
back(); //返回向量末尾元素

//----向量调节器modifiers----
void assign(size_type n,const T& u); //向量赋n个u值
void push_back(const T& x); //增加一个元素到向量末尾
void pop_back(); //删除向量末尾元素

//在向量pos处插入n个元素值x， pos从1起
void insert(iterator pos,size_type n,const T& x);//从pos位置开始，插入n个x
iterator erase(iterator pos); //删除向量指定位置的元素， pos从1起
void swap(vector<T,Allocator>& vec); //与向量vec互换元素
void clear(); //清空向量
  • eg：
#include <iostream>
#include <vector>
using namespcace std;

int main()
 { 
  //向量示例
  vector<int> V1, V2; //定义向量,vector使用类模板，定义对象V1和V2
  int A[]={1949,10,1} ,i;//普通数组
  vector<int>::iterator It;//定义向量迭代器It
  V1.assign(A,A+3); //V1: 1949 10 1
  V2.assign(3,10); //V2: 10 10 10
  
  for (i=1; i<=5; i++) 
    V1.push_back(i);
  //V1: 1949 10 1 1 2 3 4 5
  V1.pop_back(); //V1: 1949 10 1 1 2 3 4
  V1.front() -= V1.back(); //V1: 1945 10 1 1 2 3 4
  
  for(It=V1.begin(); It<V1.end(); It++) 
    V2.push_back(*It);
  //遍历V1向量
  //V2: 10 10 10 1945 10 1 1 2 3 4
  
  V2.insert(V2.begin(),2,300);
  //V2: 300 300 10 10 10 1945 10 1 1 2 3 4
  
  V2.erase(V2.begin()+5);
  //V2: 300 300 10 10 10 10 1 1 2 3 4
  for(i=0;i<V2.size();i++) 
    cout<<V2[i]<<" ";//输出V2向量元素
  return 0;
}