小工具知识网

当前位置: 首页 > 行业知识 > C++蓝桥算法前置必备(二)

行业知识

C++蓝桥算法前置必备(二)

2026-11-16 14:13:57 来源:互联网转载

STL容器

  • 一、vector容器
    • 默认构造&容器复制
    • 函数原型
    • 遍历写法
    • deque容器
      • 默认构造&容器复制
      • 函数原型
      • 排序算法
      • 二、string容器
      • 三、stack容器
      • 四、queue容器
      • 五、list容器
      • 六、set/multiset容器
        • set构造和赋值
        • set查找与统计
        • pair对组创建
        • 利用仿函数改变排列规则
        • 七、map/ multimap容器

          了解STL (Standard Template Library 标准模板库)

          ()

          STL的三个主要组件

          容器:各种数据结构,如vector、list、deque、set、map等,用来存放数据。

          ()

          算法(algorithm):各种常用的算法,如sort、find、copy、for_each等

          迭代器:用来遍历容器中的元素,且迭代器使用非常类似于指针

          一、vector容器

          可以理解为数组STL中最常用的容器为Vector,可以理解为数组。

          和普通数组不同之处在于数组是静态空间,而vector可以动态拓展。

          同时,vevtor并不是在原空间之后许接新空间,而是找更大的内存空间,然后将原数据拷贝到新空间,释放原空间。

          默认构造&容器复制

          vector v1; for (int i = 0; i  

          函数原型

          插入和删除
            - push_back()   向容器中放数据  - pop_back()删除最后一个元素  - v1.insert(v1.begin(), 100);    在v1.begin()的位置插入100  - insert(v1.begin(), int count = 10,ele = 20);//迭代器指向位置pos插入10个元素20  - erase(pos); //删除pos迭代器所指的元素,返回下一个元素的迭代器。  - erase(beg, end); //删除区间[beg,end)的所有元素 ,返回下一个元素的迭代器。  - erase(elem); //删除容器中值为elem的元素。  - clear(); //删除容器中所有元素
          容量和大小
            - enpty()判断容器是否为空  - capacity()容器的容量  - size()返回容器中元素的个数  - resize( int 40)重新指定容器的长度为50,若容器变长,则以默认值填充新位置;如果容器变短,则末尾超出容器长度的元素被删除。  - resize( int 50, int 10)  //重新指定容器的长度为50,若容器变长,则以10值填充新位置。
          数据存取
            - at(int idx);  //返回索引idx所指的数据  - operator[];  //返回索引idx所指的数据  - front();  //返回容器中第一个数据元素  - back(); //返回容器中最后一个数据元素
          - 互换容器
            - v1.swap(v2)实现两个容器内元素进行互换
          预留空间
            reserve( int len)容器预留len个元素长度,预留位置不初始化,元素不可以访问

          字符串指定个数输入

          • 第一种方法
            vectorv1(3);for ( int &elem : v1) {cin >> elem;}
            • 第二种方法
              vectorv1;int elem;for ( int i = 0; i > elem;v1.push_back(elem);}

              遍历写法

              v.begin()返回迭代器,这个迭代器指向容器中第一个数据

              v.end()返回迭代器,这个迭代器指向容器元素的最后一个元素的下一个位置

              vector::iterator 拿到vector这种容器的迭代器类型

              当用到for_each函数时,注意添加上#include 头文件

              void MyPrint(int val){cout vectorcout cout d1.push_back(i);}两种复制方式deque        // 找到一个子串后,继续在剩余部分查找        count++;        //find( 待查找的字符串,  找到的字符的下一个位置)        pos = mainString.find(subString, pos + subString.length());    }string str = "hello";str.insert(1, "111");cout test01();system("pause");return 0;}cin  elem;v1.push(elem);}while ( !v1.empty()) {cout cin  elem;v1.push(elem);cout cout cout cout public:bool operator()(int v1, int v2) {return v1  v2;}};public:bool operator()(int v1, int v2) {return v1  v2;}};mapcout 

上一篇:域名和服务器怎么连不上网络

下一篇:csgo怎么搭建线下赛服务器?