【C++】算法中的基本语法

一、按照特定字符分割String

一个例子

string s = "(plus,+)";
char buf[20];
strcpy(buf, s.c_str());
char delims[] = ",";//可以是数组
char *result = NULL;

result = strtok( buf, delims );
string res(result);
res = res.substr(1);//从下标为1开始到末端

调用strtok 需要先将string用strcpy 转换字符数组，调用函数后，再转换成string。

二、sort排序

2.1 对vector排序

sort(s.begin(), s.end(), greater<int>());//降序,记得有括号
sort(s.begin(), s.end());//升序（默认）
sort(s.begin()+l, s.begin()+r);//从下标为l开始，r-1结束，对该子区间排序

2.2 自定义结构体排序

主要表达式为：sort(vector.begin(),vector.end(),[](const auto &a,const auto &b)->bool{return ....});

typedef struct node{
   
    int id;
    int task;
}node;

//首先以task从小到大排序，当task相同，再以id从小到大排序
bool cmp(const node &</