STL
冒泡P
快乐的铁头侠
# Unity开发
# UE开发
# 算法学习
# 蓝桥杯
展开
-
10.map or multimap
map相对于set区别,map具有键值和实值,所有元素根据键值自动排序,pair的第一个值被称为键值key,pair的第二个值被称为实值value。map也是以红黑树为底层实现机制,根据key进行排序。原创 2024-01-27 04:12:49 · 351 阅读 · 0 评论 -
9.set or multiset
创建一个类,类重载符号(),定义时调用bool operate() (Mkey m1,Mkey m2) //Mkey是一个类,x是Mkey属性。原创 2024-01-27 04:11:29 · 354 阅读 · 0 评论 -
8.list
无返回值,只是用不上所以就懒得记了。不支持随机访问所以不能使用算法。原创 2024-01-27 04:10:30 · 361 阅读 · 0 评论 -
7.priority_queue
priority_queue<类型, 容器, 比较器> pque类型:要储存的数据类型容器:储存数据的底层容器,默认为vector<类型>,保持默认即可比较器:比较大小使用的比较器,默认为less<类型>// 大根堆// 小根堆。原创 2024-01-27 04:09:45 · 361 阅读 · 0 评论 -
6.deque
擅长在头部和尾部添加或删除元素,时间复杂度为。指向的数据,如果越界直接报错。区间中的数拷贝给本身。原创 2024-01-27 04:07:48 · 344 阅读 · 0 评论 -
5.queue
函数十分简单,不多做赘述。原创 2024-01-27 04:07:12 · 325 阅读 · 0 评论 -
4.stack
stack是栈只能在一端操作,先进后出特点。,只能通过栈顶获取、加入、删除元素。简单的内容不多做赘述。原创 2024-01-27 04:06:34 · 326 阅读 · 0 评论 -
3.vector
容量与容器大小的概念是不同的,容器大小表示当前容器元素个数,容量表示当前不用扩容可一共存的元素个数。会重新申请一块更大的空间,将原本数据拷贝到新的空间,释放旧数据空间,再插入那个新元素。 擅长在尾部添加或删除元素,时间复杂度为。当插入新元素时,空间不足了,那么。大以默认值填充新位置,比原本。指向的数据,如果越界抛出异常。指向的数据,如果越界直接报错。重新指定容器长度,比原本。在容器末尾插入一个元素。删除容器末尾的一个元素。小删除超出容器的元素。返回容器最后一个元素。删除迭代器位置的元素。原创 2024-01-27 04:04:49 · 390 阅读 · 0 评论 -
2.string
string 的 += 运算符,将会在原字符串原地尾接字符串。而 + 了再 = 赋值,会先生成一个临时变量,在复制给 string。通常字符串长度可以很长,使用 + 字符串很容易就 TLE。查找字符串最后一次出现的位置(下标),从后往前找。查找字符串第一次出现的位置(下标),从前往后找。原创 2024-01-27 04:01:44 · 375 阅读 · 0 评论 -
1.模板 template
根据具体的使用情况生成。原创 2024-01-27 04:00:17 · 313 阅读 · 0 评论 -
常用 - 算法
反转一个可迭代对象的元素顺序。中的元素进行排序默认升序。原创 2024-01-27 03:56:34 · 358 阅读 · 0 评论 -
前言 - 数据结构
栈和队列是操作受到限制的线性表。原创 2024-01-27 03:55:01 · 281 阅读 · 0 评论