随笔分类 -  C++

摘要:前提:要先令容器有序。 unique的作用是“去掉”容器中相邻元素的重复元素(不一定要求数组有序),它会把重复的元素添加到容器末尾(所以数组大小并没有改变),而返回值是去重之后的尾地址。 用法:unique(数组名,数组名+长度),类似于sort(a,a+n)这样的操作。 阅读源码过后,unique 阅读全文
posted @ 2018-08-22 21:17 llllrj 阅读(2977) 评论(0) 推荐(0)
摘要:请将include<unordered_map>头文件换成下面代码 1 #if(__cplusplus == 201103L) 2 #include <unordered_map> 3 #include <unordered_set> 4 #else 5 #include <tr1/unordere 阅读全文
posted @ 2018-08-21 11:11 llllrj 阅读(13509) 评论(0) 推荐(2)
摘要:s.erase( 指针位置 , 删除长度 ) 返回值修改后的string对象引用 find(string, int):第一个参数用来指示要查找的字符,第二个参数用来表示从字符串的何处开始查找子串(默认的查找位置是0)。 *find*(**)系列方法参数可以是char 或者 string 类型, 如果 阅读全文
posted @ 2018-08-20 10:30 llllrj 阅读(542) 评论(0) 推荐(0)
摘要:upper_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。 阅读全文
posted @ 2018-08-16 08:59 llllrj 阅读(4346) 评论(0) 推荐(0)
摘要:lower_bound()函数需要加头文件#include<algorithm>,其基本用途是查找(返回)有序区间中第一个大于或等于给定值的元素的位置,其中排序规则可以通过二元关系来表示。 基本用法lower_bound(a,a+n,x);其中a为数组或容器名,n为数组容量,x为要查找值。注意使用前 阅读全文
posted @ 2018-08-05 19:45 llllrj 阅读(5383) 评论(2) 推荐(2)