06 2023 档案

摘要:最好的排序就是std::sort() 如果你非要某一种具体排序,时间复杂度没法卡,因为输入就是ON了 链表提供一个成员函数来排序,而且参数为空;链表排序的两个之间不会交换,还有一个好处在于稳定排序 标准库提供stablesort 稳定排序Stable sort 和效率没关系,说的不是效率稳定 比方说 阅读全文
posted @ 2023-06-11 09:38 SunShine789 阅读(51) 评论(0) 推荐(0) 编辑
摘要:关联容器的类型 定义关联容器 pair 关联容器的类型别名 set的解引用是常量, 添加元素 map和set适合关键字不存在才插入,不会更改关键字的值。你可以随便取出一个元素的值,也可以随便删除,但不能随便修改,因为红黑树也就平衡树的特性决定了修改特别麻烦,改变了值,他们关联的位置也不再有效 删除元 阅读全文
posted @ 2023-06-06 22:41 SunShine789 阅读(11) 评论(0) 推荐(0) 编辑
摘要:访问元素,返回的都是元素的引用,可以直接修改 at是有异常处理的下标访问 添加元素 返回的是void空,insert第一个参数是迭代器类型,也就是begin()返回的类型 删除元素,注意返回值是什么 特殊的Foward 这个before——begin感觉和end是一样的,insert是一致的逻辑,如 阅读全文
posted @ 2023-06-06 13:07 SunShine789 阅读(4) 评论(0) 推荐(0) 编辑
摘要:总览 deque是一个双向队列,可以在头尾快速的插入和删除 构造方式 array容器大小是固定的,所以不能用不定的构造范式;字符串必须知道每个字符是什么 什么是迭代器“”? L现在就是一个迭代器 insert/erase 中间插入删除;vector连续存储 forwardlist 为什么还要? 省空 阅读全文
posted @ 2023-06-03 22:54 SunShine789 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示