c字符串详细解析
关于作者：
2019NOIP退役成员，学习c语言已有多年经验，更懂得考试的题目，和初学者学习时所遇到的问题
华为云享专家，以及CSDN的新星创作者，有写博客的一定能力
关于本栏目
本栏目的宗旨是带你入门c语言，作者打算用题海+c语言的概念来完成本栏目，
适用人群：面向广大的编程爱好者和大学生来进行创作
学完本栏后你能达到的水平：计算机二级水平左右，入门c语言学习
题目：主要来源于网络和c语言的入门算法题目
写在前面的话（第十四天）
记住我们的宗旨：努力去做，让一切交给时间来评判！
字符串
3种形式
1.字符数组
当以char型数组来存放字符串时，数组名市字符串的首地址
char name[] = “shuofeng”;
则字符串name在内存中占有8个字节
- 动态字符串
可以动态的分配一块内存，然后在这块内存上存放一串字符，换句话说就是这个字符串对象在堆上存储
char* str = (char* )malloc(12);
str[0] = ‘s’;
str[1] = ‘h’;
str[2] = ‘u’;
str[3] = ‘o’;
str[4] = 0; ，\0 是用于标记字符串的结束
- 常量字符串
在前面我们说过所有的字面常量都有它自己的数据类型，下面我们来说一种新的常量：字符串字面常量
"hello world";
"shuofeng";
const char* a = "hello world";
都是字符串字面常量，其中const char*表示这个指针指向的内存是只读的，不能修改里面的内容。
字符串中常用的函数
字符串中有大量的函数，对于初学者来说我们掌握下面的即可
#include <stdio.h>
#include <string.h>
int main()
{
char str1[14] = "runoob";
char str2[14] = "google";
char str3[14];
int len;
/* 复制 str1 到 str3 */
strcpy_s(str3, str1);
printf("strcpy( str3, str1) : %s\n", str3);
/* 连接 str1 和 str2 */
strcat_s(str1, str2);
printf("strcat( str1, str2): %s\n", str1);
/* 连接后，str1 的总长度 */
len = strlen(str1);
printf("strlen(str1) : %d\n", len);
return 0;
}
字符串的遍历
遍历字符串指的是从前往后访问每一个字符
int show_string(const char* str)
{
for(int i = 0; str[i] ; i++)
{
printf("%c",str[i];
}
return 0;
}
结束‘\0’的作用就是标识字符串的结尾
字符串插入与删除的讨论
删除
假设给定字符串char [] = "hello"
删除e
相当于把s[2]-s[5]这几个内存中所含的各值向前移动一个字节
我们用代码来实现一下就是这样的：
void erase(char *src,int index)
{
for(int i = 0; ; i++)
{
src[i-1] = src[i];
if(src[i] == '\0')
break;
}
}
插入
插入一个字符串首先要保证原数组空间足够大，原因也和内存有关，在想指定位置插入字符串，后面的字符要依次向后移动
void Insert(char* src,int index,char ch)
{
int len = strlen(src);
for(int i = 0; i > index; i++)
src[i] = src[i-1];//逐个后移
src[index] = ch;//在这里插入
}
时间成本问题：
在字符串中的插入和删除操作都是一个高成本的操作，即使只增删一个字符也要把后面的字符都移动一遍
练习
- 点赞
- 收藏
- 关注作者
评论（0）