C语言中没有专门的字符串类型,所以就用字符数组和字符指针形式表示
1 char arr[]="abcdef"; //字符数组表示的字符串 2 char*arr="abcef"; //常量字符串
对字符串进行操作的函数,可以称为字符串函数,比较常见的有:strlen,strcmp,strcpy,strcat,strncpy,strncat,strncmp,strstr,strtok,strerror
strlen
strlen是用来计算字符串长度的函数,函数的参数是指针,从指针指向位置开始计数,遇到‘\0'为止,计数个数为\0前出现的字符个数(不包括'\0')
#include <stdio.h> #include <string.h> int main() { char arr[] = "abcdef"; char p[] = { 'a', 'b', 'c', 'd' }; int i=strlen(arr); int j=strlen(arr + 1); int k = strlen(p); printf("%d %d %d", i, j,k); //结果是6 5 随机值 //6和5表示了strlen是从指针指向的地方开始计算字符串的长度的,而不只是简单从第一个字符开始计算。 //随机值的出现是因为字符数组p没有'\0'的存在,所以计数会一直进行,直到在界外遇到\0才停下 //所以参数指向的字符串必须以\0结束才能用到strlen return 0; }
strlen作为一个函数他有属于自己的返回值类型,它的类型是unsigned int 也就是无符号的整型,所以在strlen的返回值中是不存在负数的 。这个很好理解,因为字符串的字符个数肯定是正数。但是,当遇到strlen的加减法时,也要注意这是无符号整型的加减,最后得出的结果不会是负数。
本来strlen(str2)-strlen(str1)这个结果应该是3-6,但在无符号整型中-3写成二进制表达是10000000000000000000000000000011没有符号位,显然是一个庞大的正数。这是strlen的一个细节,值得注意。
模拟实现strlen函数(原来的strlen返回类型应该是unsigned int此处使用int来返回与原来不一致,但不影响运行)
三种方法:1、计数器法 2、递归求解 3、指针减指针
1、计数器法
int my_strlen(const char*str) { //计数器法,字符指针每走一位,计数器加一,一直到'\0'停下 assert(str); int count = 0; while (*str != '\0') { str++; count++; } return count; } int main() { char arr[] = "abcd"; int n=my_strlen(arr); printf("%d", n); return 0; }
2、递归法
3、指针减指针
模拟实现strlen这个函数是字符串函数里面比较基础的内容,有助于加深对strlen的理解。
strcmp
strcmp这个函数是用来比较字符串的,可以称为字符串比较函数。字符串之间的比较不能使用大于小于等于这种数学符号,所以C语言专门规定了一个函数叫strcmp用来比较两个字符串。strcmp这个比较函数接受的参数是字符指针
int strcmp(const char*p1,const char*p2) //这是他的类型 //返回值是一个整数,第一个字符串大于第二个字符串,则返回大于0的数字 第一个字符串等于第二个字符串,则返回0 第一个字符串小于第二个字符串,则返回小于0的数字
字符串的比较并不是比较字符串的长度,而是比较字符的ASCII码值,如果ASCII码值相同就比较下一个字符的ASCII值,直到比出大小。
上图展示了strcmp的比较方法,比较字符的ASCII码值。这里的编译器使用了vs2013,默认返回值-1。返回值是一个负数,表示在这两个函数中第一个字符串都小于第二个字符串。但是并不是所有编译器都返回-1这个值,在这种情况下,只要返回值是一个负数,就是合理的。
模拟实现strcmp函数
1 int my_strcmp(const char*str1, const char* str2) 2 { 3 4 assert(str1&&str2); 5 while (*str1&&*str2 && (*str1 == *str2)) 6 { 7 //字符出现不相等或者出现字符串结束时,进入比较环节 8 str1++; 9 str2++; 10 } 11 if (*str1 > *str2) 12 return 1; 13 else if (*str1 < *str2) 14 return -1; 15 else 16 return 0; 17 18 }
此处没有写主函数,这只是一个模拟字符串比较函数,写得较为简单。基本思想就是利用指针,逐个字符对比ASCII码值大小。
相应的,对于不是字符串的类型也可以在内存中进行类似的操作,这时候要用到函数memcmp。(这是内存函数并非字符串函数)
int memcmp ( const void * ptr1,const void * ptr2,size_t num );
基本模型如上。比较的是ptr1和ptr2指针开始的num个字节,返回值类似于strcmp,返回大于0的数就是ptr1指向的数据有更大的值,返回0就是前num个字节相等,返回小于0的数就是ptr1指向的数据在内存中值比ptr2所指向的更小。
strcpy,strncpy
strcpy是字符串拷贝函数,即将一个字符串的内容拷贝到另一个字符串中。
char* strcpy(char * destination, const char * source );
这是strcpy的基本模型,返回值类型是字符指针。参数写的也很清楚,第一个是目的地字符串,也就是用来存放拷贝内容的字符串,第二个是来源字符串,就是把这个字符串的内容拷贝到目的地中。
明显可见,函数调用时把arr2的‘\0’也拷贝了过来。这里要注意的是,来源字符串必须以\0’结束,这样才能被正常拷贝。其次便是,目标空间必须足够大,目标空间必须可变。
模拟实现strcpy函数
1 char*my_strcpy(char*dest, const char* src) 2 { 3 assert(dest&&src); 4 char* ret = dest; 5 while (*src != '\0') 6 { 7 *dest = *src; 8 dest++; 9 src++; 10 }//循环结束,src指向'\0',再把'\0'拷贝进去函数就完成了 11 *dest = *src; 12 return ret; 13 } 14 char*my_strcpy(char*dest, const char* src) 15 { 16 assert(dest&&src);//更为简洁的写法 17 while (*dest++ = *src++)//直接在条件里面赋值 18 { 19 ; 20 } 21 }
strncpy就是把来源字符串的前n个字符拷贝到目的字符串中,如果来源字符串字符个数小于n,拷贝的字符后面自动补0
char* strncpy(char * destination, const char * source ,size_t num);
面对非字符串类型的数据,可以用memcpy来进行拷贝(这是内存函数并非字符串函数)
void * memcpy ( void * destination, const void * source, size_t num )
基本模型如上。这个函数把num个字节的内容从来源拷贝到目的处。但是函数在遇到‘\0'时并不会停下来。如果来源和目的有任何重叠,这个结果都是未定义的。
整型数组的拷贝,把来源数组前12个字节的数据拷贝过来替换了目的数组的前3个数字,后面的数字不变。
模拟实现memcpy
void* my_memcpy(void*dest, void* src, int num) { assert(dest&&src); void* ret = dest; int i = 0; for (i = 0; i < num; i++) { *(char*)dest = *(char*)src;//每一个字节进行拷贝 ((char*)src)++;//void*指针不能进行加减操作,转成char*指针可以每次移动一个字节 ((char*)dest)++;//要在++之前整体加上一个括号,不然指针先和++结合,强制类型转换无效 } return ret; }
当出现内存重叠,有时候不能使用memcpy函数,这时候就有函数memmove可以使用(这是内存函数并非字符串函数)
模拟实现memmove
1 void* my_memmove(void* dest, void* src, int count) 2 { 3 assert(dest&&src); 4 void* ret = dest; 5 if (dest < src)//分析从前向后拷贝还是从后向前拷贝 6 //如果dest在src前面只能从前向后拷贝,和memcpy类似 7 //dest在src后面且dest<src+count只能从后向前拷贝(当然void*不能进行加减,此处只是注释而已) 8 { 9 while (count--) 10 { 11 *(char*)dest = *(char*)src; 12 ((char*)src)++; 13 ((char*)dest)++; 14 } 15 } 16 else 17 { 18 while (count--) 19 { 20 *(((char*)dest) + count - 1) = *(((char*)src) + count - 1); 21 } 22 } 23 return ret; 24 25 } 26 int main() 27 { 28 int arr1[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; 29 my_memmove(arr1 , arr1+2, 16); 30 int i = 0; 31 for (i = 0; i < 9; i++) 32 { 33 printf("%d ", arr1[i]); 34 } 35 return 0; 36 }
strcat、strncat
strcat是字符串追加函数,就是将来源字符串追加到目的字符串的‘\0'之后(目的字符串的‘\0'被替换成来源字符串首字符),追加这个过程一定程度上类似于拷贝,也就是把来源字符串拷贝到了目的字符串的后面。同样的要注意,目的字符串必须足够大,目的字符串也必须可变。来源字符串要以‘\0'结束。这几点和刚才的strcpy一样。
特别地,strcat不能用来自身追加,因为这个函数需要先找到目的字符串的‘\0’,然后进行类似于拷贝的操作。如果用于自身追加,‘\0'在拷贝时候被替代,这也就等同于来源字符串被改变了,此时来源字符串也就不是以'\0'结束,追加便出现问题了。
模拟实现strcat函数
char*my_strcat(char*dest, const char* src) { assert(dest&&src); char* ret = dest; while (*dest != '\0') { dest++; }//先找到目的字符串中的'\0' while (*dest++ = *src++) { ; }//追加字符串,此操作同strcpy return ret; }
strncat是追加来源字符串的前n个字符,变化类似于刚才 的strcpy和strncpy。
strstr
strstr是搜索子字符串的函数。
char*strstr(const char*str1,const char*str2)
函数基本模型如上。函数返回类型是char*也就是一个指针。当str2不是str1的字串时,就返回空指针。当存在子串时,返回的是第一个字串的首字符地址。
模拟实现strstr
1 char*my_strstr(const char*str1, const char* str2) 2 { 3 assert(str1&&str2); 4 char*cur = (char*) str1; 5 char*s1 = (char*)str1; 6 char*s2 = (char*)str2; 7 //使用cur指针来记录首字符相同的地址 8 //创建s1和s2变量是为了和cur指针不发生冲突 9 while (*cur) 10 { 11 s1 = cur; 12 s2 = (char*)str2; 13 while (*s1&&*s2 && (*s1==*s2)) 14 { 15 s1++; 16 s2++; 17 } 18 if (*s2 == '\0') 19 return cur; 20 cur++; 21 } 22 return NULL; 23 //这种写法保证了出现重复字符时也能正确找到子串 24 25 26 } 27 int main() 28 { 29 char arr1[20] = "aabbbccdd"; 30 char arr2[] = "bbc"; 31 char*ret=my_strstr(arr1, arr2); 32 printf("%s", ret); 33 return 0; 34 }
strtok
strtok是用来提取被分割的字符串的。函数模型如下
char*strtok(char*str,const char* sep)
第一个参数是被操作的原字符串,第二个参数是分隔符形成的字符串。
strtok会找到原字符串中的下一个标记,然后用'\0'结尾,然后返回一个指向这个标记的指针。
当函数的第一个参数不是NULL时,strtok会查找第一个标记,并且保存这个标记的位置。当函数第一个参数是NULL时,strok从被保存位置开始查找下一个标记。当字符串不存在更多标记时,会返回NULL。
以上描述比较抽象,不大好理解,可以看以下代码。
int main() { char arr[] = "[email protected]"; char*p = "@."; char buf[1024] = { 0 }; strcpy(buf, arr); char*ret = NULL; char *ret = strtok(arr, p);//第一次使用函数,找到@将其变为'\0'然后返回a的地址,打印字符串 printf("%s\n", ret); ret = strtok(NULL, p);//第二次使用函数,找到刚才的保存位置,寻找下一个标记 .将其变成'\0'然后返回d的地址,打印字符串 printf("%s\n", ret); ret = strtok(NULL, p);//第三次使用函数,找到刚才的保存位置,寻找下一个标记,找到‘\0',打印字符串 printf("%s\n", ret); return 0; }
当然实际上不会这么写代码,因为这样必须知道分隔符个数,要知道调用几次函数。可以用for循环来实现
int main() { char arr[] = "[email protected]"; char*p = "@."; char buf[1024] = { 0 }; strcpy(buf, arr); char*ret = NULL; for (ret = strtok(arr, p); ret != NULL; ret = strtok(NULL, p)) { //巧妙在于第一步初始化ret的值,for循环进来只用一次初值,而正好strtok(arr,p)只用一次 //判断条件是ret不返回空指针,如果返回空指针就说明字符串不存在更多标记了,不用继续往下循环了 //每走完一次循环ret值都会变化,也就是去查找下一处标记 printf("%s\n", ret); } return 0; }
strerror
这个函数是用来判断错误的,返回相应的错误码
char* strerror(int num)//参数是错误码
这是函数的基本模型,一般会用到errno来判断错误码。要引用头文件<errno.h>
strerror(errno)
写法如上。