解题小结个人总结

墨染Mr

已于 2024-04-12 20:16:15 修改

阅读量209

点赞数 2

文章标签：算法数据结构

于 2024-03-06 16:32:14 首次发布

本文链接：https://blog.csdn.net/2301_77109445/article/details/136509286

版权

本文总结了C++编程中的一些实用技巧，包括ios::sync_with_stdio, to_string函数，字符串操作，范围for循环，sort排序，pow幂函数的使用。还探讨了全排序、拼合数字的方法，以及二分法、差分与前缀和的概念。同时介绍了二维差分模版和三目运算符的运用，以及质数筛法。" 135159072,1430994,AT89C51单片机滑动变阻器阻值测量,"['单片机', '嵌入式硬件', '微处理器架构', '定时器', '中断处理']

摘要由CSDN通过智能技术生成

ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

to_string函数（数字转字符串）

string numStr = to_string(num);

检索字符串信息/复制字符串信息

记住字符串本质是数组，可以当做数组操作（下标操作）

范围for循环

大多数用于终止条件不明确/麻烦的时候


 for(int a : array){
 
     sum += a;//将数组的数相加，读作对于arr中的每一个a
 
for (char c : numStr) 
	{
        if (c == '1') 
		{
            count++;//求数字字符串中1出现的次数
        }
    }

sort排序函数

默认排序，按数字大小，字母顺序排序(从小到大）
这是从0到输入的最后一个，如果是从1开始可以左右两端各加一

sort(arr, arr+cnt);//cnt为数据的数量
int a[N]; // 普通数组定义
// 对 a 数组的[1, n]位置进行从小到大排序
sort(a + 1, a + 1 + n);
 string s="bca";
 sort(s.begin(),s.end());  //字符串内部排序，得到最小的排列“abc”

自定义排序方法，可以根据设定的排序方法排序（bool）

sort(node, node + n, cmp); //只能接受以函数为形式的自定义排序规则
                           //无法接受以结构体为形式的自定义排序规则

cmp是一个bool函数，返回true或false，或返回判断

bool cmp(int i, int j)     {return (i < j);}  //自定义小于
bool cmp(int i, int j)  {return (i > j);}  //自定义大于
bool cmp(stu a,stu b){//复杂bool函数
    if(a.sum > b.sum)       return true;
    else if(a.sum < b.sum)  return false;
    else{                                 //a.sum == b.sum
        if(a.c > b.c)       return true;
        else if(a.c < b.c)  return false;
        else{                             //a.c == b.c
            if(a.id > b.id) return false;
            else return true;
        }
    }
}