摘要: stable_sort 稳定排序,底层使用归并排序算法,可保证相等元素的原本相对次序在排序后保持不变,在待排序的记录序列中,存在多个具备相同的关键字的记录,若通过排序,这些记录的相对次序保持不变,则为稳定排序。 sort 不稳定排序,底层使用快速排序会改变相等元素的原本相对次序 注意:sort()比 阅读全文
posted @ 2021-12-14 20:29 几点了~ 阅读(186) 评论(1) 推荐(0)
摘要: 1.关于list容器 list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的,list中的数据元素是通过链表指针串连成逻辑意义上的线性表,也就是list也具有链表的主要优点,即:在链表的任一位置进行元素的插入、删除操作都是快速的。list的实现大概是这样的:list 阅读全文
posted @ 2021-12-14 19:44 几点了~ 阅读(230) 评论(0) 推荐(0)
摘要: 数组:数组是一组相同类型元素的集合1.一维数组一维数组的创建和初始化数组的创建 type_t arr_name [const_n] //type_t是指数组的元素类型 //const_n是一个常量表达式,用来指定数组的大小 注:数组创建,[ ]中给一个常量,不能使用变量。 数组的初始化 数组的初始化 阅读全文
posted @ 2021-11-04 15:29 几点了~ 阅读(100) 评论(0) 推荐(0)
摘要: 它集成的操作函数足以完成我们大多数情况下的需要,我们可以用 = 进行赋值操作,== 进行比较,+ 做串联,尽可以把它看成是C++的基本数据类型。 好了,进入正题………首先,为了在我们的程序中使用string类型,我们必须包含头文件 string 1.声明一个C++字符串声明一个字符串变量很简单:st 阅读全文
posted @ 2021-10-28 11:00 几点了~ 阅读(644) 评论(0) 推荐(1)
摘要: 故事是这样的,前几天我在pta上遇到这一题的时候 我稍作思索,很快就写出来一段代码(代码错的离谱就不展示了(ó﹏ò。)),结果几番折腾后,我去寻求助教,他给我解释了下题目意思,很好我感 觉有了新的灵感,又几番折腾之后,我又去找助教了(ó﹏ò。),解决问题后……我觉得这个这个位操作非常有用o( ̄▽ ̄) 阅读全文
posted @ 2021-10-11 22:37 几点了~ 阅读(438) 评论(0) 推荐(1)