行业知识
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怎么搭建线下赛服务器?