[C++知识库]C语言字符串操作函数（strlen()strstr()strcat()strcpy()strcmp()）

? ? ? ? C语言库文件<string.h>中为我们提供了很多关于字符串操作的函数，但是初学的小伙伴可能不是很清楚这些函数是怎么实现的。

? ? ? ? strlen函数可以为我们返回字符串的长度其原型：

? ? ? ? int strlen(const char * s);

? ? ? ? 函数返回的长度中不包含反斜杠0，所以我们用字符数组定义字符串的时候应当特别注意数组的大小应当比字符串长度多一个字节，以存放反写斜杠0.

????????

int my_strlen(const char *s){
    int len=0;    //记录字符串长度
    int i=0;       
    while(*s!='\0'){    //如果当前s指向的不是结束标志那么s向后移动一位，长度加一
        len++;
        s++;
    }
    //跳出循环说明s指向的内容是'\0'                
    return len;
}

? ? ? ? strcat 函数帮助我们将两个字符串进行拼接形成一个字符串，两个参数都是字符串地址，在传参时要注意第一个参数指向的空间必须要大于等于两个字符串长度+1.

char *my_strcat(char* s1, const char *s2){//第一个参数传递字符数组（不能传双引号引起来的字符串），第二个参数可以传字符数组也可以传双引号引起来的字符串
	int l1 = 0, l2 = 0;        //l1,l2分别表示两个字符串的长度
	for (int i = 0; s1[i] != '\0'; i++){
		l1++;
	}
	for (int i = 0; s2[i] != 0; i++){
		l2++;
	}
	for (int i = l1; i < l1 + l2; i++){//找到第一个字符串的末尾，将第二个字符串中的字符依次赋值给第一个串后面的位置
		s1[i] = s2[i-l1];//i是从第一个串最后开始的所以把第一个串的长度减去才是在第二个串中的位置
	}
	s1[l1 + l2] = '\0';//将最后一个位置标志成'\0'

	return s1;
}

? ? ? ? strcpy函数将第二个字符串参数的内容拷贝到第一个字符数组中(我们必须自己保证第一个字符数组足够大)

????????

void my_strcpy(char* s1, const char *s2){
	int i = 0;
	while (s2[i] != '\0'){
		s1[i++] = s2[i];
	}
}

? ? ? ? strcmp函数用于比较两个字符串的字典序（就是字符的ASCII码大小）

第一个字符相同就比较第二个，第二个相同就比较第三个（以此类推）

当第一个字符串大于第二个字符串时返回大于0的数，相等时返回0，小于第二个字符串时返回负值

int my_strcmp(const char *s1, const char*s2){//函数内部无需修改字符串可以全部设置为const char *
	int i = 0, j = 0;
	while (s1[i] != '\0'&&s2[j] != '\0'){
		if (s1[i] != s2[i]){        //如果两个字符串中同一个位置有字符不同
                                    //就可以马上判断出字符串大小，就可以直接返回了
			return s1[i] - s2[j];
		}
		i++;
		j++;
	}
	return s1[i] - s2[j];
}

? ? ? ? strstr函数两个参数，它的作用是用来查找第二个字符串有没有在第一个字符串中出现过，如果出现过返回第一次出现时的位置（指针）

const char *my_strstr(const char* s1, const char* s2){
	int L1 = 0;
	int L2 = 0;
	for (int i = 0;s1[i]!='\0'; i++){
		L1++;
	}
	for (int i = 0; s2[i] != '\0'; i++){
		L2++;
	}
	if (L2 > L1){    //如果第二个字符串比第一个字符串长，那么它必然不可能是第一个串的子串
		return NULL;
	}
	for (int i = 0; i < L1 - L2; i++){    //对每一个位置都要判断这个位置往后
                                          //L2个位置组成的字符串和s2是不是相同
		if (s1[i] == s2[0]){  //如果当前位置的s1的内容和s2第一个字符相同那么就有必要看下后面的字符
			int flag = 0;//设置标志flag 如果后面L2个长度两个字符串都相同，flag就是0，说明找到了
			for (int j = 0; j < L2; j++){
				if (s1[j] != s2[j]){    //如果有一个位置不一样那么flag就设为1，可以进行下一轮了
					flag = 1;
					break;
				}
			}
			if (flag == 1){
				continue;
			}
			if (flag == 0){//flag为0说明找到了，那么返回这个位置的指针
				return s1 + i;
			}
		}
	}
}