数据结构作业复盘1:字符串疑难杂症小汇总(字符串赋值,指针数组...)

本文主要是介绍数据结构作业复盘1:字符串疑难杂症小汇总(字符串赋值,指针数组...),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

学校里开始上数据结构了,一开始是从C语言一些相关的基础开始讲起。第一次作业主要是字符串相关的基础知识以及编程题目。先做了一部分,整理了一下一些字符串隐含的知识和一些易误易混的概念,算是给自己的一个复盘和归纳。

strcpy函数相关

首先来看一下这段代码

char s[7]="abcdef",a[4]="ABC";

strcpy(s,a);

printf("%s,s);

 一开始的时候我以为会输出ABCdef,但是只输出了ABC。相信应该也会有人和我一样犯这种错误,本质上还是对strcpy本质不了解。本质上其实是把a的首地址复制到了s上,所以打印的时候自然不会把s的内容也给输出出来。

那我们不妨把a的长度变为9,变成ASDFGHJK(注意还有个\0),再进行复制后,输出的s竟然还是ASDFGHJK,这就说明了一个问题:复制地址的时候,目标字符串(前者s)的长度和原字符串(后者a)的长度并不会影响复制,即使前者的长度比后者短,依旧可完整的输出原字符串(a)。这体现了地址传递与值传递的差异所在。

同时,通过阅读《C Primer Plus》,我还了解到了strcpy函数另外的几个特点:

1.strcpy的返回值是char*类型,具体来说是其中第一个参数的地址,比如:strcpy(s+2,a);返回的就是s+2这个指针。

2.第一个参数不用指向目标字符串的首地址,就像上面的例子,可以使s+2,这样我们可以进行在数组的中部进行插入,值得注意的是,在中部插入之后,原来字符串的后半部分也是不会再有的了,全部都是新复制进来的字符串

3.strcpy函数如果要进行复制的话,其目标字符串指针必须指明地址,否则将指向一个不定的位置造成错误。

4.声明一个数组(char s[2])会自动为你分配内存,但是仅声明一个指针(char*s)不会给存储数据用的空间,仅仅会给一个存储地址的空间。

5.假如你是给字符串数组复制了一个常量字符串,那么后面你就不能在对他进行修改了。比如以下代码就会报错:

char sr[5];
strcpy(sr,"qwer");
sr="qq";

关于字符串,字符数组的赋值问题

来看下面的代码

char a[3];
char b[]="china";
a=b;
printf("%s",a);

乍一看上去好像没有什么问题 ,但是编译会报错。

所以我们来总结一下有关字符串,字符指针的赋值问题。

参考文章:c语言中不能将字符串赋值给字符数组,c - "error:对具有数组类型的表达式的赋值 error"

1.这个问题翻译过来是对具有数组类型的表达式的赋值 ,也就是说,作为一个左值,数组类型是不可以被进行赋值的,这个是c11的规定,就按照规定来就好了。

2.char a[10]="hello";这个语句是正确的,从中我的理解是:如果初始化和数组声明在同时进行,是不会出问题的,此时虽然左边是数组类型,但是右边的字符串不再是常量,而是被理解为变量;但是如果先声明数组再进行初始化就会有问题,这时我们进行的是赋值操作,此时右边的字符串就是一个常量了

3.如果声明的是char s[12],在后面的时候就会把s理解为数组类型;如果声明的是char*s,那后面就会把s理解为指针,数组是不能被进行赋值的,而对于指针而言,如果它作为左值,无论右边是数组的首地址还是纯粹的指针,都是正确的。下面的代码都是正确的。

 赋值时的长度问题

来看下面的代码:

char a[3];strcpy(a,"qwerty");
char b[3]="china";

如果将他们两个进行输出,会产生什么结果呢?

 所以根据这个我们来总结一下不同方法赋值的长度问题:

1.如果使用strcpy函数,那么,无论前面的长度是多少,都是可以的,因为本质上复制的是字符串的地址,与存储空间无关。

2.如果直接将字符串赋值给字符数组,那么假如字符数组没有足够长的空间,就会把字符串进行截断,只保留它的空间所能容纳的长度。

字符串结尾‘\0’问题的研究

这篇文章的大佬讲的很细致了,链接在这:字符串结束符'\0' -何时自动加- 字符串定义方法

我在这里还是自己再总结一遍加深印象:

如果使用字符数组进行对字符串的定义:

1.char s[5]={"ABCDE"};这种方法不会给字符串末尾加上‘\0’。如果字符串长度等于数组所声明的长度,他是不会加上‘\0’的。

2.char s[10]={"ABCDE"};字符串长度小于数组所声明的长度,会把还未初始化的元素自动变成‘\0’,也就是说后面五个元素全部都是'\0'。

3.char s[]="ABCDE";一开始没有声明数组长度,进行赋值以后,会在后面加上'\0'。对比1,我试了一下,打印sizeof(s)的话,第一种是5,而第三种是6,这说明第三种方法后面有‘\0’而第一种没有。

4.char s[]={'A','B','C',‘D’,‘E’};这种方法相当于一个字符一个字符的赋值,所以也不会加上‘\0’.

5.char s[10]={'A','B','C',‘D’,‘E’};和前面的3类似,后面五个会被初始化为‘\0’。

如果使用字符指针对字符串进行定义

使用指针的话,就没什么大问题了,后面一定是会加上‘\0’的,前面说过,字符指针作为左值是既可以初始化(char* s=“qwert”),又可以直接用自己赋值的(char*s;s=“qwert”)而字符数组只能够进行前者(char s[10]="qwert"),不能够进行后者(char s[10]; s="qwert"),如果想要赋值,必须使用strcpy函数。

转义字符的小问题

来看代码

char s[]="\t\v\\\0wwww";

printf("%d",strlen(c));

 输出的长度是3,我们知道\0是字符串的终止符,所以前面是字符串的内容,关于长度是三这个问题,总结一下:

1.\  作为C语言中的转义字符,是用来表达在ASCII码表中不可见字符和控制符的。类似于\t,\v,\n,他们是控制符,如果你在ASCII表里去寻找这些字符,他们是不会以\t,\v,\n的形式出现的。因此如果想要输出他们,就需要使用转义字符和别的字母一起来实现控制符的意思。这些控制符是作为一个整体存在的,也就是说\t,\v是只占一个字符的位置的。

2.\还有的功能是转换那些单独打印无法打印的字符的,比如\,",如果你想单独在printf的引号中去打印这些字符,是无法输出的,这就需要转义字符了。比如\\,实际上最后只输出一个\。

综上,上面的字符串相当于是有\t,\v,\三个字符,注意,strlen是不会读取‘\0’的,而sizeof才会输出包含‘\0’的长度。

指针数组与数组指针

char* s[]={"abc","ABC","QWE","qqqqq"};

上面的这个数组与之前的有所区别,我们可以看到,s前面的类型是char*,也就是说,存放在这个数组里的是指向char的指针,也就是里面字符串的首地址。我们可以把这个理解为一个二维的字符串数组。

下面来介绍几个输出的内容:

1.*(s+2)或者s[2],是字符串的首地址,用%s来输出,代表的是QWE这整个字符串。 

2.*((*(s+2))+2)或者s[2][2]输出的是E这个字符。

3.*s[2]或者**(s+2),用%c输出,代表的是Q这个字符,也就是说,把首地址所指向的字符给打印了出来。(这个点容易混淆)

归根到底,s+i代表的是指向字符串的指针的指针(有点拗口),是一个二级指针s[i]代表的是指向字符串的指针,是一个一级指针。从此延伸,加上*就是一层一层的取内容了。比如如果想用s+i来取出字符串本身,那就要两个*,第一个*代表的是字符串的首地址,第二个*才是字符串本身。

char(*s)[10];

这里的s代表的是这样的含义:首先s是一个指针,去掉*和变量名之后,剩下char[10],也就是说,s所指向的内容是一个长度为10的char型数组,指向的是数组!

我们可以把它叫做行指针,因为在二维的数组中,每一行都是一个一维数组,而这个指针正是指向一个一维的数组的。 

注意数组指针和数组的首地址的区别。数组指针本身虽然也是数组首地址,两者仅仅是在数值上相等,两者所指向的内容并不一样。数组指针指向的是数组整体,而数组首地址如果不是字符数组,而是其他类型比如整型数组的时候,指向的仅仅是第一个元素。比如以下代码:

char str[3][10]={"qwertyuiop","qwr","uiop"};
char(*s)[10];
s=str;
s+=2;
printf("%s",s);

最后输出的时候,输出的是uiop,也就是说,对于一个数组指针,它的加减是以所指向的数组长度决定的,每加一次,他都会跳过整个数组的长度,如果在二维数组中的话,就相当于他跳到了下一行 。

相比之下,普通的数组首地址如果加1的话,由于它所指向的是首元素,因此只会跳到下一个元素去,不会把整个数组越过。

也就是说,指针的加减是由指针所指向的数据类型决定的。加减都会以数据的字节数为单位。这从另外一个角度展示了数组指针和数组首地址的区别。

好了以上就是我自己整理过的关于字符串的很多疑难杂症和边边角角,希望对大家有帮助。

整理不易,最后给个一键三连再走吧~~~

这篇关于数据结构作业复盘1:字符串疑难杂症小汇总(字符串赋值,指针数组...)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/771107

相关文章

作业提交过程之HDFSMapReduce

作业提交全过程详解 (1)作业提交 第1步:Client调用job.waitForCompletion方法,向整个集群提交MapReduce作业。 第2步:Client向RM申请一个作业id。 第3步:RM给Client返回该job资源的提交路径和作业id。 第4步:Client提交jar包、切片信息和配置文件到指定的资源提交路径。 第5步:Client提交完资源后,向RM申请运行MrAp

hdu2241(二分+合并数组)

题意:判断是否存在a+b+c = x,a,b,c分别属于集合A,B,C 如果用暴力会超时,所以这里用到了数组合并,将b,c数组合并成d,d数组存的是b,c数组元素的和,然后对d数组进行二分就可以了 代码如下(附注释): #include<iostream>#include<algorithm>#include<cstring>#include<stack>#include<que

【数据结构】——原来排序算法搞懂这些就行,轻松拿捏

前言:快速排序的实现最重要的是找基准值,下面让我们来了解如何实现找基准值 基准值的注释:在快排的过程中,每一次我们要取一个元素作为枢纽值,以这个数字来将序列划分为两部分。 在此我们采用三数取中法,也就是取左端、中间、右端三个数,然后进行排序,将中间数作为枢纽值。 快速排序实现主框架: //快速排序 void QuickSort(int* arr, int left, int rig

hdu 1166 敌兵布阵(树状数组 or 线段树)

题意是求一个线段的和,在线段上可以进行加减的修改。 树状数组的模板题。 代码: #include <stdio.h>#include <string.h>const int maxn = 50000 + 1;int c[maxn];int n;int lowbit(int x){return x & -x;}void add(int x, int num){while

6.1.数据结构-c/c++堆详解下篇(堆排序,TopK问题)

上篇:6.1.数据结构-c/c++模拟实现堆上篇(向下,上调整算法,建堆,增删数据)-CSDN博客 本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题 目录 一.堆排序 1.1 思路 1.2 代码 1.3 简单测试 二.TopK问题 2.1 思路(求最小): 2.2 C语言代码(手写堆) 2.3 C++代码(使用优先级队列 priority_queue)

《数据结构(C语言版)第二版》第八章-排序(8.3-交换排序、8.4-选择排序)

8.3 交换排序 8.3.1 冒泡排序 【算法特点】 (1) 稳定排序。 (2) 可用于链式存储结构。 (3) 移动记录次数较多,算法平均时间性能比直接插入排序差。当初始记录无序,n较大时, 此算法不宜采用。 #include <stdio.h>#include <stdlib.h>#define MAXSIZE 26typedef int KeyType;typedef char In

【C++学习笔记 20】C++中的智能指针

智能指针的功能 在上一篇笔记提到了在栈和堆上创建变量的区别,使用new关键字创建变量时,需要搭配delete关键字销毁变量。而智能指针的作用就是调用new分配内存时,不必自己去调用delete,甚至不用调用new。 智能指针实际上就是对原始指针的包装。 unique_ptr 最简单的智能指针,是一种作用域指针,意思是当指针超出该作用域时,会自动调用delete。它名为unique的原因是这个

C语言:柔性数组

数组定义 柔性数组 err int arr[0] = {0}; // ERROR 柔性数组 // 常见struct Test{int len;char arr[1024];} // 柔性数组struct Test{int len;char arr[0];}struct Test *t;t = malloc(sizeof(Test) + 11);strcpy(t->arr,

C语言指针入门 《C语言非常道》

C语言指针入门 《C语言非常道》 作为一个程序员,我接触 C 语言有十年了。有的朋友让我推荐 C 语言的参考书,我不敢乱推荐,尤其是国内作者写的书,往往七拼八凑,漏洞百出。 但是,李忠老师的《C语言非常道》值得一读。对了,李老师有个官网,网址是: 李忠老师官网 最棒的是,有配套的教学视频,可以试看。 试看点这里 接下来言归正传,讲解指针。以下内容很多都参考了李忠老师的《C语言非

C 语言基础之数组

文章目录 什么是数组数组变量的声明多维数组 什么是数组 数组,顾名思义,就是一组数。 假如班上有 30 个同学,让你编程统计每个人的分数,求最高分、最低分、平均分等。如果不知道数组,你只能这样写代码: int ZhangSan_score = 95;int LiSi_score = 90;......int LiuDong_score = 100;int Zhou