我的猜测是,由于您没有为"ihgfedcba"
"rqponmlkj"
"zyxwvuts
"
或c
分配内存,因此您正在覆盖内容。
我正在尝试解决K&R C第二版中的练习1-19。 “写一个使字符串s反向的函数reverse。用它编写一次使它的输入反向一行的程序。”
我的解决方案采用两个输入字符串s
和t
。 s
是源,t
是目标。并且它将源s
中的数据复制到t
。我可以解决问题,但是我很难理解为什么修改源字符串s
,即使它不在等号运算符的左侧。
#include <stdio.h>
/* Solution to Exercise 1-19. Chapter 1 */
#define MAXLENGTH 10
int getln(char s[], int lim);
void reverse(char s[], char t[]);
int main()
{
int i, len;
char s[MAXLENGTH]; /* original string */
char t[MAXLENGTH]; /* reversed string */
while ((len = getln(s, MAXLENGTH)) > 0) {
printf("before reverse: %s", s);
reverse(s,t);
printf("reversed string: %s\n", t);
printf("after reverse: %s", s);
}
return 0;
}
/* getln: read a line into s, return length */
int getln(char s[], int lim)
{
int c, i, l;
l = 0;
for (i = 0; ((c = getchar()) != EOF) && (c != '\n'); ++i) {
if (i < (lim - 1)) {
s[l] = c;
++l;
}
}
if (c == '\n') {
s[l] = c;
++l;
}
s[l] = '\0';
return l;
}
/* reverse: reverses s to target t */
void reverse(char s[], char t[])
{
int i, j;
for (i = 0; s[i] != '\0'; ++i)
;
--i;
if (s[i] == '\n') {
--i;
}
for (j = 0; i >= 0; ++j) {
t[j] = s[i];
--i;
}
t[j] = '\0';
}
测试用例:
$ ./a.out < testdata
before reverse: abcdefghi
reversed string: ihgfedcba
after reverse: abcdefghi
ihgfedcba$
文件testdata的内容:
$ cat testdata
abcdefghijklmnopqrstuvwxyz
$
[C0函数中存在错误,为简化对函数的分析,我们假设getln
等于2。
然后在此循环中
lim
您可以写入仅一个字符的 l = 0;
for (i = 0; ((c = getchar()) != EOF) && (c != '\n'); ++i) {
if (i < (lim - 1)) {
s[l] = c;
++l;
}
}
字符。当用户按下Enter键将新行字符lim-1
发送到输入缓冲区时,循环停止迭代。
所以最后读取的字符是换行符'\n'
。该字符存储在循环后的字符串中
'\n'
现在限制已用尽。设置了字符串的两个字符。
但是在下一个语句中
if (c == '\n') { s[l] = c; ++l; }
s[l] = '\0';
等于2时,对存储器的访问超出了限制。仅此而已。如果参数
l
的值等于传递的字符数组的大小,则该函数调用未定义的行为。
我将以下面的方式定义该函数,如下面的演示程序所示。
lim
如果输入
#include <stdio.h> size_t getln( char s[], size_t n ) { size_t i = 0; if ( n ) { int c; while ( i + 1 < n && ( c = getchar() ) != EOF && c != '\n' ) { s[i++] = c; } if ( c == '\n' && i + 1 < n ) s[i++] = c; s[i] = '\0'; } return i; } int main(void) { enum { N = 10 }; char s[N]; while ( getln( s, N ) ) printf( "\"%s\"\n", s ); return 0; }
然后程序输出将是>
abcdefghijklmnopqrstuvwxyz
即只有最后输入的字符串包含换行符。
请注意练习中所写的内容
写一个使字符串s反向的函数反向。
这意味着您需要反转原始字符串本身,而不是以相反的顺序将其对应到另一个字符数组。
这样的功能可以如下所示
"abcdefghi" "jklmnopqr" "stuvwxyz "
再次输入,如果>]
#include <stdio.h> char * reverse( char *s ) { size_t n = 0; while ( s[n] != '\0' ) n++; if ( n && s[n-1] == '\n' ) --n; for ( size_t i = 0; i < n / 2; i++ ) { char c = s[i]; s[i] = s[n-i-1]; s[n-i-1] = c; } return s; } size_t getln( char s[], size_t n ) { size_t i = 0; if ( n ) { int c; while ( i + 1 < n && ( c = getchar() ) != EOF && c != '\n' ) { s[i++] = c; } if ( c == '\n' && i + 1 < n ) s[i++] = c; s[i] = '\0'; } return i; } int main(void) { enum { N = 10 }; char s[N]; while ( getln( s, N ) ) printf( "\"%s\"\n", reverse( s ) ); return 0; }
然后程序输出为
abcdefghijklmnopqrstuvwxyz
我的猜测是,由于您没有为
"ihgfedcba" "rqponmlkj" "zyxwvuts "
或c
分配内存,因此您正在覆盖内容。
我的猜测是,由于您没有为"ihgfedcba"
"rqponmlkj"
"zyxwvuts
"
或c
分配内存,因此您正在覆盖内容。