算法基础·C++常用操作

lower_bound：二分查找

• 查找原则是a[mid] > = target的左边界，也就第一个大于等于target的数，返回是对应的内存地址
• 注意：需要减去起始地址得到下标idx

• 离散化：获得新下标用法：idx = lower_bound(a.begin()+1,a.begin()+len+1,a[i])-a

教程：C++ lower_bound()函数用法详解

unique：去重函数

• 对已经排序的数组a进行元素去重处理，左闭右开，返回的是去重后的数组最后一个元素的下一个元素的迭代器或者内存地址。

• 前置条件：数组必须有序。

• 获得去重后的数组长度用法：newlen = unique(a+1,a+alen+1)-a-1。

教程：unique函数用法讲解

priority_queue<type,vector<type>,cmp>：优先级队列

• 第一个是类型，第二是实现容器，一般使用vector
• 第三个是函数，不可以是lambda表达式和普通的函数，需要定义一个类，重载函数调用( )实现以上功能。

classcmp{public:booloperator()(type a,type b){returna>b;}};

• 对于一般的数据类型，可以使用greater<type>和less<type>函数来实现比较。

atoi(const char *)和to_string(int)字符串和整形互相转换

string转int

• atoi接受一个const char *类型的C语言字符串，需要首先使用stirng.c_str()转换为C语言字符串进行处理。

char*混合转int

• 不能直接使用atoi

if(isdigit(s[i])){intnum=0;while(i<s.size()&&isdigit(s[i])){num*=10;num+=s[i]-'0';i++;}i--;nums.push(num);}

memset(void*,val,sizeof void*)

• 按照字节填充数组：例如val=0x3F=0011，对于int类型数组来说，所有值都是4个字节，那么所有值都会被填充为0x3f3f3f3f。
• 大于255的填充值会被截断，变成无效值。