随笔分类 - 蓝桥杯C++
摘要：文章之中的内容主要参考： https://www.hello-algo.com/chapter_array_and_linkedlist/array/ 数组 「数组 array」：线性数据结构，将相同类型的元素储存在连续的内存空间。 我们将元素在数组中的位置称为该元素的「索引 index」 数组常用
阅读全文
摘要：！map 一种关联容器，用于存储一组键值对<key,value>,其中每个键（key）都是唯一的 根据键自动排序，通过键可以快速查找对应的值 map容器使用红黑树实现 插入，删除和查找操作的时间复杂度为O(logn) multimap 与map不同的是可以存储相同的键的键值对 unordered_m
阅读全文
摘要：set集合 set一种容器,用于储存唯一的元素（不允许重复），并按照升序排序(<) 内部实现是红黑树 比较函数重置 greater函数 #include<bits/stdc++.h> using namespace std; int main() { set<int,greater<int>> my
阅读全文
摘要：queue队列 先进先出 priority_queue优先队列 底层逻辑是堆 按照一定的优先级进行排序的 从大到小 修改比较函数的方法 自定义比较函数 struct Compare { bool operator()(int a,int b)//operator()重载运算符 { return a
阅读全文
摘要：stack的定义和结构 先进先出 底层容器类型 deque 头文件<stack> stack的常用函数 代码示例 #include<bits/stdc++.h> using namespace std; int main() { //声明stack stack<int> mystack; //插入元
阅读全文
摘要：list的定义与结构 双向链表容器 节点（node）储存元素 指针链接 list<int> mylist 特点 双向性，含有两个指针 能随意插入删除，直接改变指针指向就好 不能任意访问元素，必须便利 动态大小 可以不连续 list的常用函数 push_back():将元素插入到链表的末尾 push_
阅读全文
摘要：pair的定义和结构 模板类 一对值的组合 头文件<utility> 两个模板参数,T1和T2,分别表示第一个值和第二个值的类型 两个成员变量,first和second,分别表示第一个值和第二个值 有一些成员函数和特性 默认构造函数 带参数的构造函数 比较运算符重载 可以将两个值组合在一起进行传递,
阅读全文
摘要：memeset() 初始化 用于设置内存块值的函数 void* memset(void* ptr,int value,size_t num) ptr:指向要设置值的内存块的指针 value:要设置的值(通常是一个整数,8位二进制) num:要设置的字节数 作用:初始化内存块,将ptr指向的内存块的前
阅读全文
摘要：next_permutation()函数 适用于生成当前序列的下一个排列 如果存在下一个排列，则将当前序列更改为下一个排列，并返回true 如果当前序列已经是最后一个排列，则将序列更改为第一个排列，并返回false prev_permutation()函数 与上述相反，用于生成当前序列的前一个排列。
阅读全文
摘要：islower/isupper函数 C++中的字符分类函数，用于检查一个字符的大小写 需要包含头文件<cctype>或者万能头文件<bit/stdc++.h> 函数返回值1为bool类型 if(islower(ch1)){ cout << ch1 << "is a lowercase letter.
阅读全文
摘要：二分查找的前提 库函数只能对数组进行二分查找 数组元素必须是单调的 binary_search函数 C++中的一个算法函数，用于在已排列的序列(容器或者数组)中查找特定元素 通过二分查找来找目标元素 返回bool值 如需获取元素的位置·，可以使用 std::lower_bound函数 std::up
阅读全文
