c/c++：char*定义常量字符串，strcmp()函数，strcpy()函数，寻找指定字符，字符串去空格

c/c++：char*定义常量字符串，strcmp()函数，strcpy()函数，寻找指定字符，字符串去空格

2022找工作是学历、能力和运气的超强结合体，遇到寒冬，大厂不招人，此时学会c++的话，
我所知道的周边的会c++的同学，可手握10多个offer，随心所欲，而找啥算法岗的，基本gg
提示：系列c++学习的基础和高阶知识，用于公司生产实践中，实实在在的公司部署产品要用的，因为c++速度快，
而java和Python速度慢，自然往硬件里面部署算法啥的，都得用c++或者c，因此本科学的c很重要，后来的Python或者java就没有那么重要了，
c/c++系列文章：
【1】c++：c语言优缺点，visual studio2019如何新建项目，写hello world程序
【2】c/c++:gcc安装，gcc编译hello world文件，system函数调用系统命令，sleep函数
【3】linux下gcc的编译过程和功能，预处理，编译，汇编，链接，.c预处理为.i文件.s文件.o文件.exe文件
【4】c/c++：windows平台下依赖的动态库，c底层是汇编语言，程序断点调试，反汇编，vs快捷键
【5】c/c++：数据类型，常量变量，标识符，有符号整型，无符号unsigned，字符类型，字符串类型，实数类型，浮点型，科学计数法
【6】c/c++：2进制、8进制、10进制、16进制和进制之间的转换，c语言输出匹配格式%
【7】c/c++：原码，反码，补码和常见的数据类型取值范围，溢出
【8】c/c++：类型限定符，printf输出格式，putchar，scanf，getchar
【9】c/c++：算术运算符，赋值运算，逻辑运算，比较运算，三目运算，逗号运算，数据类型转换
【10】c/c++:顺序结构，if else分支语句，do while循环语句，switch case break语句
【11】c/c++:for循环语句，分号不可省略，表达式可以省略，猜数字游戏，跳转语句continue，break，避免写goto
【12】c/c++:一维数组，初始化数组，循环打印数组，计算数组存储空间，数组元素个数，数组逆序算法
【13】c/c++：二维数组，数组的行数和列数求法sizeof，数组初始化不同形式，5个学生，3门功课，求学生总成绩和功课总成绩
【14】c/c++：visual studio的代码快捷键，VS设置自定义默认代码，使用快捷键
【15】c/c++:三维数组，字符数组和字符串，统计字符串中字符出现的频次，scanf输入空格，正则匹配表达式
【16】c/c++：gets()，fgets()，puts()，fputs()，strlen()，字符串拼接函数
【17】c/c++：函数的作用，分类，随机数，函数定义，调用，申明，exit()函数，多文件编程，防止头文件重复
【18】c/c++:指针，指针定义和使用，指针大小4字节，野指针，空指针*p=NULL
【19】c/c++：万能指针，泛型指针,const int *p，int const *p，int *const p，const int *const p,指针与数组，p++，
【20】c/c++：指针p+p-p*p/，数组&a+1，指针减指针，指针实现strlen函数，指针的比较运算，指针数组，多级指针
【21】c/c++：栈帧，传值，传址，实参传值给形参，传地址指针给形参
【22】c/c++:数组做函数参数，传入函数的首地址，相当于传址，指针做函数返回值，数组止做c语言中函数的返回值

---

c/c++：指针和字符串

字符串定义，就是字符数组

char ch[]={'a',a='b','\0'};
char ch[]="ab";
char* ch="ab";//数组就是指针，懂？所以就多出一种定义方法来

不过呢，它存了字符串的首个字符地址
而且不需要解引用就能打印这个玩意

他们仨都是定义的字符数组，数组即指针，可以%s直接打印

void f80(void)
{char str1[] = "hello\n";//printf没区别--字符串变量，可修改char* str2 = "hello\n";//定义的是字符串常量，不可修改printf("%s", str1);printf("%s", str2);str1[0] = 'R';str2[0] = 'R';//ggprintf("%s", str1);printf("%s", str2);
}int main(void)
{f80();system("pause");return 0;
}

char* p=“字符串”;
它可以直接%s打印，因为它保存了数组的首地址，数组首地址也是%s直接打印的
所以就不用解引用了

OK

而char*
定义的是字符串常量，不可修改哦！！！

void f80(void)
{char str1[] = "hello";//printf没区别--字符串变量，可修改char m[] = "hello";//printf没区别--字符串变量，可修改char* str2 = "hello";//定义的是字符串常量，不可修改char* n = "hello";//定义的是字符串常量，不可修改printf("%s\n", str1);printf("%s\n", m);printf("%s\n", str2);printf("%s\n", n);//看他们的地址printf("%p\n", str1);printf("%p\n", m);printf("%p\n", str2);printf("%p\n", n);
}

发现了啥，如果是字符数组字符串变量
那地址不同
但是字符串常量char*
他们的地址一样，不管你用啥来指着它

变量可读可写
常量只可以读

当字符串（字符数组）做函数的参数时，传入地址，但不需要提供长度，骚啊

因为每个字符串都有\0结束标记
咱们可以通过\0配合指针来求哦

c语言手撕代码比较俩字符串大小：strcmp()函数

挨个字符比
str1大于str2的话，返回1
str1小于str2的话，返回-1

比较ASCII码


z大
咱们一个个比，只要不等，返回

strcmp(str1,str2);

void f81(void)
{char str1[] = "hello";//printf没区别--字符串变量，可修改char str2[] = "hello";//printf没区别--字符串变量，可修改printf("%d\n", strcmp(str1,str2));//相等返回0
}int main(void)
{f81();system("pause");return 0;
}

自己手撕代码呢？

int mystrcmp(char* str1, char* str2);void f81(void)
{char str1[] = "hello";//printf没区别--字符串变量，可修改char str2[] = "hella";//printf没区别--字符串变量，可修改printf("%d\n", strcmp(str1,str2));//相等返回0printf("%d\n", mystrcmp(str1,str2));//相等返回0
}int mystrcmp(char* str1, char* str2)
{int i = 0;//索引while(1){if (str1[i] == '\0' && str2[i] == '\0') return 0;else if (str1[i] != '\0' && str2[i] == '\0'){return 1;//str1更长}else if (str1[i] == '\0' && str2[i] != '\0'){return -1;//str2更长}else if (str1[i] == str2[i]){i++;//字符相同不管}else if (str1[i] > str2[i]) return 1;else return -1;}}int main(void)
{f81();system("pause");return 0;
}

自己写就要搞清楚，当俩不等长怎么处理
然后考虑字符大小比较，好说

如果是等长的话好说
三目运算即可

\0是很小的
如果你另外一个长的
可能下面的三目运算符直接就可以对比哦

牛逼的算法就是先沟通想清楚，即使不等长，另一个字符也是和\0比
所以可以节约很多代码

int mystrcmp2(char* str1, char* str2)
{int i = 0;while (str1[i] == str2[i]){//相等就不管，i++if (str1[i] == '\0') return 0;//结束了就整体等i++;//不等出去看三目}return str1[i] > str2[i] ? 1 : -1;//大不大
}

这种代码简单又好理解
如果你不用数组操作
而是解引用
直接操作指针呢？
不要i了

int mystrcmp3(char* str1, char* str2)
{while (*str1 == *str2)//直接这个地址解引用，这个字符等吗{//相等就不管，i++if (*str1 == '\0') return 0;//结束了就整体等str1++;//不等出去看三目str1++;//不等出去看三目}return *str1 > *str2 ? 1 : -1;//大不大
}

绝对牛逼
反正都能实现
数组和指针本质一样
只不过一个是取，一个是解引用

字符串拷贝函数strcpy()函数

很简单

void mystrcpy(char* str2, char* str1);
void f82(void)
{char str1[] = "hello";//printf没区别--字符串变量，可修改char str2[] = "hella";//printf没区别--字符串变量，可修改char str3[] = "hella";//printf没区别--字符串变量，可修改strcpy(str2, str1);//str1拷贝给str2mystrcpy(str3, str1);//str1拷贝给str2printf("%s\n", str2);printf("%s\n", str3);
}void mystrcpy(char* str2, char* str1)
{int i = 0;while (1){str2[i] = str1[i];if (str1[i] == '\0') break;//直到结束i++;//别忘了}
}int main(void)
{f82();system("pause");return 0;
}

指针操作也行

void mystrcpy2(char* str2, char* str1)
{while (1){*str2 = *str1;if (*str1 == '\0') break;//直到结束str1++;//别忘了str2++;//别忘了}
}

字符串中找到特定字符ch

char* strpos(char* str1, char ch)
{//字符串中找字符的位置while (*str1){//结束是0,if (*str1 == ch) return &str1;//此刻指针的位置str1++;//否则挪动}return NULL;
}void f83(void)
{char str1[] = "hello";//printf没区别--字符串变量，可修改char ch = 'o';char* res = strpos(str1, ch);printf("%p\n", res);printf("%d\n", '\0');
}

这是返回地址咯
但是返回它的元素下标呢？

int strpos2(char* str1, char ch)
{char* p1 = str1;//字符串中找字符的位置while (*str1){//结束是0,if (*str1 == ch) return str1 - p1;//相对位移str1++;//否则挪动}return -1;
}

这不很简单吗？
就是用指针偏移量来反应o的位置

去掉字符串中的空格，去空格函数

空格就不复制了

反正，申请一个和原始串str1的长度的字符串，然后我们copy即可

我写这个去空格函数空间负责度o（1），时间复杂度o（n）
我不需要另起一个空间，只需要利用ij前后错位关系搞定
反正有空格i++
不会影响j

char* strno_(char* str)
{//咱们就在这一个字符串上操作，原串肯定长一点int i = 0;int j = 0;while (str[i]){if (str[i] == ' ') i++;//去掉空格else{str[j++] = str[i++];//否则后往前copy}}//最后别忘了给strj加\0str[j] = '\0';return str;
}void f84(void)
{char str1[] = "h ello";//printf没区别--字符串变量，可修改char* res = strno_(str1);printf("%s\n", res);
}

---

总结

提示：重要经验：

1）
2）学好c++，即使经济寒冬，手握10个大厂offer绝对不是问题！
3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。