C++学习笔记（十三）（vector容器 ,deque容器）

本笔记主要来源于教程https://www.bilibili.com/video/av41559729?p=1

3.2  vector容器

3.2.1  vector基本概念

功能：

• vector数据结构和数组非常相似，也称为单端数组

vector与普通数组区别：

• 不同之处在于数组是静态空间，而vector可以动态扩展

动态扩展：

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

- vector容器的迭代器是支持随机访问的迭代器

3.2.2  vector构造函数

功能描述：

• 创建vector容器

函数原型：

• vector<T> v;         //采用模板实现类实现，默认构造函数
• vector(v.begin(), v.end());         //将v[begin(), end())区间中的元素拷贝给本身。
• vector(n, elem);         //构造函数将n个elem拷贝给本身。
• vector(const vector &vec);         //拷贝构造函数。

//vector容器的构造

void printVector(vector& v) {

    for (vector::iterator it = v.begin(); it != v.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
}
void test01()
{
    vector v1; //默认构造 无参构造
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }
    printVector(v1);

    //通过区间方式构造
    vector v2(v1.begin(), v1.end());
    printVector(v2);

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

    //拷贝构造
    vector v4(v3);
    printVector(v4);
}


int main()
{
    test01();

    system("pause");
    return 0;

}

总结：vector的多种构造方式没有可比性，灵活使用即可
####** 3.2.3  vector赋值操作**

功能描述：

• 给vector容器进行赋值

 

函数原型：

• vector& operator=(const vector &vec);    //重载等号操作符
• assign(beg, end);      //将[beg, end)区间中的数据拷贝赋值给本身。(前闭后开)
• assign(n, elem);      //将n个elem拷贝赋值给本身。

示例：

//vector赋值
void printVector(vector& v) {

    for (vector::iterator it = v.begin(); it != v.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
}

void test01()
{
    vector v1; 
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }
    printVector(v1);

    //赋值
    vectorv2;
    v2 = v1;
    printVector(v2);

    //assign
    vectorv3;
    v3.assign(v1.begin(), v1.end()-1);
    printVector(v3);

    //n个elem
    vectorv4;
    v4.assign(10, 100);
    printVector(v4);
}


int main()
{
    test01();

    system("pause");
    return 0;

}

总结： vector赋值方式比较简单，使用operator=，或者assign都可以

3.2.4  vector容量和大小

功能描述：

• 对vector容器的容量和大小操作

 

函数原型：

• empty();      //判断容器是否为空
• capacity();      //容器的容量
• size();      //返回容器中元素的个数
• resize(int num);      //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。

​                //如果容器变短，则末尾超出容器长度的元素被删除。

• resize(int num, elem);      //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。

• ​              //如果容器变短，则末尾超出容器长度的元素被删除

  示例：

  void printVector(vector& v) {
  
      for (vector::iterator it = v.begin(); it != v.end(); it++) {
          cout << *it << " ";
      }
      cout << endl;
  }
  
  //vector容器的容量和大小操作
  void test01()
  {
      vector v1;
      for (int i = 0; i < 10; i++)
      {
          v1.push_back(i);
      }
      printVector(v1);
  
      if (v1.empty())//为真，代表容器为空
      {
          cout << "v1为空" << endl;
      }
      else
      {
          cout << "v1不为空" << endl;
          cout << "v1的容量 = " << v1.capacity() << endl;//动态拓展，永远大于等于大小
          cout << "v1的大小 = " << v1.size() << endl;
      }
  
      //resize 重新指定大小 ，若指定的更大，默认用0填充新位置，可以利用重载版本替换默认填充
      v1.resize(15);
      v1.resize(20,10);
      printVector(v1);
  
      //resize 重新指定大小 ，若指定的更小，超出部分元素被删除
      v1.resize(5);
      printVector(v1);
  }
  
  int main() {
  
      test01();
  
      system("pause");
  
      return 0;
  }
  

  总结：

  • 判断是否为空 --- empty
  • 返回元素个数 --- size
  • 返回容器容量 --- capacity
  • 重新指定大小 --- resize

  ####** 3.2.5  vector插入和删除**

  功能描述：

  • 对vector容器进行插入、删除操作  

  函数原型：

  • push_back(ele);      //尾部插入元素ele
  • pop_back();      //删除最后一个元素
  • insert(const_iterator pos, ele);      //迭代器指向位置pos插入元素ele
  • insert(const_iterator pos, int count,ele);    //迭代器指向位置pos插入count个元素ele
  • erase(const_iterator pos);      //删除迭代器指向的元素
  • erase(const_iterator start, const_iterator end);    //删除迭代器从start到end之间的元素
  • clear();      //删除容器中所有元素

  示例：

  void printVector(vector& v) {
  
      for (vector::iterator it = v.begin(); it != v.end(); it++) {
          cout << *it << " ";
      }
      cout << endl;
  }
  
  //插入和删除
  /*
  push_back(ele);      //尾部插入元素ele
  pop_back();      //删除最后一个元素
  insert(const_iterator pos, ele);      //迭代器指向位置pos插入元素ele
  insert(const_iterator pos, int count,ele);    //迭代器指向位置pos插入count个元素ele
  erase(const_iterator pos);      //删除迭代器指向的元素
  erase(const_iterator start, const_iterator end);    //删除迭代器从start到end之间的元素
  clear();      //删除容器中所有元素
  */
  void test01()
  {
      vector v1;
      //尾插
      v1.push_back(10);
      v1.push_back(20);
      v1.push_back(30);
      v1.push_back(40);
      v1.push_back(50);
      //遍历
      printVector(v1);
      //尾删
      v1.pop_back();
      printVector(v1);
      //插入  第一个参数是迭代器
      v1.insert(v1.begin(), 100);
      printVector(v1);
  
      v1.insert(v1.begin(), 2, 1000);
      printVector(v1);
  
      //删除  参数也是迭代器
      v1.erase(v1.begin());
      printVector(v1);
  
      //清空
      v1.erase(v1.begin(), v1.end());
      v1.clear();
      printVector(v1);
  }
  
  int main() {
  
      test01();
  
      system("pause");
  
      return 0;
  }
  

  总结：

  • 尾插 --- push_back
  • 尾删 --- pop_back
  • 插入 --- insert (位置迭代器)
  • 删除 --- erase （位置迭代器）
  • 清空 --- clear

  3.2.6  vector数据存取

  功能描述：

  • 对vector中的数据的存取操作

   

  函数原型：