C语言—字符串(字符数组)

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'}; //C语言中的字符串，存在栈空间 
    char* s3 = "Hello";  //只读存储区
    char* s4 = (char*)malloc(6*sizeof(char)); //堆，C语言要在堆分配空间就要使用malloc 
	
    s4[0] = 'H';
    s4[1] = 'e';
    s4[2] = 'l';
    s4[3] = 'l';
    s4[4] = 'o';
    s4[5] = '\0';
    
    //s3[0] = 'h'; //只读存储区，不能进行修改 
    printf("%c\n", *(s3+4));
	
    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;
}

3、字符串长度（警告）

char *a = "123";

char *b = "1234";

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

{}

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

{}

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

用一条语句实现strlen面试题：

#include <stdio.h>
#include <assert.h>

size_t strlen(const char* s)
{
    return ( assert(s), (*s ? (strlen(s+1) + 1) : 0) );//使用','表示式，添加assert 
    //return (*s ? (strlen(s+1) + 1) : 0); //使用递归来代替循环 
}

int main()
{
    printf("%d\n", strlen("123"));
    printf("%d\n", strlen("\0"));
    printf("%d\n", strlen(NULL));
    
    return 0;
}

注意，注意。。。

# 一般情况下，千万千万不要自行编写C标准库已经提供的函数

# 标准库有时会使用汇编语言实现，目的就是为了充分利用机器所提供的特殊指令以追求最大的速度。

# 复用已经存在的函数库会更高效。

4、不受限制的字符串函数

# 不受限制的字符串函数是通过寻找字符串的结束符‘\0’来判断长度

字符串复制：

char * strcpy(char *dst, const char *src);

字符串连接：

char *strcat(char *dst, const char *src);

字符串比较：

int strcmp(const char *s1, const char *s2);
注意事项：

1、不受限制的字符串函数都是以‘\0’作为结尾标记来进行的，因此输入参数中必须包含‘\0’.

2、strcpy和strcat必须保证目标字符数组的剩余空间足以保存整个源字符串

3、strcmp以0值表示两个字符串相等

第一个字符串大于第二个字符串的时候返回值大于0

第一个字符串小于第二个字符串的时候返回值小于0

4、strcmp不会修改参数值，但依然以‘\0’作为结束符

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

#include <stdio.h>
#include <assert.h>

char* strcpy(char* dst, const char* src)
{
    char* ret = dst;
    
    assert(dst && src);//一定要调用assert，这是安全编程的思想，错误处理的思想
    
    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);

注意事项：

1、strncpy只复制len个字符到目标字符串

#当源字符串的长度小于len时，剩余空间一‘\0’填充

#当源字符串的长度大于len时，只有len个字符会被复制，且它将不会一‘\0’结束，这个时候要手工添加。

2、strncat最多从源字符串中复制len个字符到目标串中

# strncat总是在结果字符串后面添加‘\0’

# strncat不会用‘\0’填充目标串中的剩余空间

3、strncmp只比较len个字符是否相等