专题4-4.C语言中的字符串(国嵌C语言视频)

来源:互联网 发布:淘宝上的古董店 编辑:程序博客网 时间:2024/06/05 20:27

1.

C语言中的字符串
 从概念上讲,C语言中没有字符串数据类型
 在C语言中使用字符数组来模拟字符串
 C语言中的字符串是以’\0’结束的字符数组
 C语言中的字符串可以分配于栈空间,堆空间或者只读存储区

#include <stdio.h>#include <malloc.h>int main(){char s1[] = {'H', 'e', 'l', 'l', 'o'};char s2[] = {'H', 'e', 'l', 'l', 'o', '\0'};char* s3 = "Hello";//存储在只读存储区,不可改,不可赋值.char* s4 = (char*)malloc(6*sizeof(char));s4[0] = 'H';s4[1] = 'e';s4[2] = 'l';s4[3] = 'l';s4[4] = 'o';s4[5] = '\0';free(s4);return 0;}


2.字符串长度
 字符串的长度就是字符串所包含字符的个数
 C语言中的字符串长度指的是第一个’\0’字符前出现的字符个数
 C语言中通过’\0’结束符来确定字符串的长度


#include <stdio.h>#include <assert.h>size_t strlen(const char* s){size_t length = 0;assert(s);while( *s++ ){length++;}return length;}int main(){printf("%d\n", strlen("123456789"));return 0;}



字符串长度

strlen的返回值是用无符号数定义的,因此
相减不可能产生负数,以下的语句不等价

if( strlen(a) >= strlen(b))

if( strlen(a) - strlen(b) >=0)



3. 使用一条语句实现strlen

#include <stdio.h>#include <assert.h>size_t strlen(const char* s){return ( assert(s), (*s ? (strlen(s+1) + 1) : 0) );}int main(){printf("%d\n", strlen( NULL));return 0;}

注意,注意。。。
一般情况下,千万千万不要自行编写C标准库已经提
供的函数。
标准库有时会使用汇编语言实现,目的就是为了充分
利用机器所提供的特殊指令以追求最大的速度。
复用已经存在的函数库会更高效。

重复发 明轮子并不是一件有创造性的工作,delphi tang老师说的.


4.

不受限制的字符串函数
不受限制的字符串函数是通过寻找字符串的结束符’\0’来判断长度
字符串复制:
char* strcpy(char* dst, const char* src);
字符串连接:
char* strcat(char* dst, const char* src);
字符串比较:
int strcmp(const char* s1, const char* s2);

到底什么是'\0',其实就是整数的0.

注意事项
不受限制的字符串函数都是以‘\0’作为结尾标记来进
行的,因此输入参数中必须包含’\0’。
 strcpy和strcat必须保证目标字符数组的剩余空间足
以保存整个源字符串。
 strcmp以0值表示两个字符串相等
 第一个字符串大于第二个字符串的时候返回值大于0
 第一个字符串小于第二个字符串的时候返回值小于0
 strcmp不会修改参数值,但依然以’\0’作为结束符

实现库函数strcpy
出现率最高的面试题

#include <stdio.h>#include <assert.h>char* strcpy(char* dst, const char* src){char* ret = dst;assert(dst && src);while( (*dst++ = *src++) != '\0' );return ret;}int main(){char dst[20];printf("%s\n", strcpy(dst, "Delphi Tang!"));return 0;}


长度受限的字符串函数
长度受限的字符串函数接收一个显示的长度参数用于
限定操作的字符数
字符串复制:
char* strncpy(char* dst, const char* src, size_t len);
字符串连接:
char* strncat(char* dst, const char* src , size_t len);
字符串比较:
int strncmp(const char* s1, const char*s2 , size_t len);


注意事项
 strncpy只复制len个字符到目标字符串
 当源字符串的长度小于len时,剩余的空间以’\0’填充。
 当源字符串的长度大于len时,只有len个字符会被复制,且
它将不会以’\0’结束。
 strncat最多从源字符串中复制len个字符到目标串中
 strncat总是在结果字符串后面添加’\0’
 strncat不会用’\0’填充目标串中的剩余空间
 strncmp只比较len个字符是否相等


[cpp] view plaincopyprint?
  1. strcpy 很不安全,为了安全
[cpp] view plaincopyprint?
  1. 要使用strncpy函数,指定长度.
[cpp] view plaincopyprint?

我自己写的修了一下上面的代码

[cpp] view plaincopyprint?
  1. #include <cstdlib>
  2. #include <iostream>
  3. using namespace std;
  4. #include <malloc.h>
  5. #include <stdio.h>
  6. #include <malloc.h>
  7. #define DIM(a) (sizeof(a) / sizeof(*a))
  8. #include <time.h>
  9. //#include<string.h>
  10. #include <stdio.h>
  11. #include <assert.h>
  12. char* mystrcpy(char* dst, const char* src, unsigned int len )
  13. {
  14. char* ret = dst;
  15. assert(dst && src);
  16. if(!len)
  17. {
  18. assert(NULL);
  19. }
  20. while( (--len)&&((*dst++ = *src++) != '\0') );
  21. *dst = '\0';
  22. return ret;
  23. }
  24. int main(int argc, char *argv[])
  25. {
  26. char dst3[3];
  27. char dst4[4];
  28. char dst5[5];
  29. char dst6[6];
  30. char dst30[30];
  31. printf("%s\n", mystrcpy(dst3, "Delphi Tang!!!!!!!!!!!!",sizeof(dst3 )));
  32. printf("%s\n", mystrcpy(dst4, "Delphi Tang!!!!!!!!!!!!",sizeof(dst4 )));
  33. printf("%s\n", mystrcpy(dst5, "Delphi Tang!!!!!!!!!!!!",sizeof(dst5 )));
  34. printf("%s\n", mystrcpy(dst30, "Delphi Tang!!!!!!!!!!!!",sizeof(dst30) ));
  35. system("PAUSE");
  36. return EXIT_SUCCESS;
  37. }