如何仅用指针反转字符串?
How to reverse a string with pointers only?
我正在尝试反转字符串,但它只是保持不变。除了 <string.h>
和 <stdio.h>
.
我不使用任何模块
void rev(s){
char i, temp;
char *sf = s;
char ri = strlen((s) - 1);
char *sl = &s[ri];
for (i = 0; i < ri; i++){
if (*sf != *sl){
temp = *sf++;
s[i] = *sl--; //
s[ri--] = temp; //those two seems to be getting new characters, but it won't
}
else {
ri--;
sf++;
sl--;
}
}
printf("%s", s);
}
您的代码有很多问题(错误):
char ri = strlen((s) - 1);
必须是 size_t ri = strlen((s)) - 1;
其他代码很难分析,因为您使用的变量名不是自我解释的。
这里的代码更简单一些,也更容易分析。
char *reverseString(char *str)
{
char *wrk = str, *end;
if(str && *str)
{
end = str + strlen(str) - 1;
while(end > wrk)
{
char temp = *wrk;
*wrk++ = *end;
*end-- = temp;
}
}
return str;
}
int main(void)
{
char str[] = "1234567890";
printf("reversed: %s\n", reverseString(str));
}
一个简单的解决方案:
char *sl = sf;
while (*sl != 0)
++ sl;
-- sl;
while (sf < sl)
{
char c = *sf;
*sf = *sl;
*sl = c;
++sf, --sl;
}
通过跳过所有字符找到字符串的结尾,直到找到 NUL(零)字符。
然后后退一个字符(递减sl
),这样你就有了指向字符串第一个和最后一个字符的指针。
然后将两个指针相互移动并交换字符,直到指针相遇或交叉。
函数将不会编译至少因为参数没有类型说明符。
void rev(s){
类型 char
的可接受值范围很小。所以你不应该用它来计算字符串的长度。
在这个声明中strlen
的调用
char ri = strlen((s) - 1);
调用未定义的行为。看来你的意思是
char ri = strlen(s) - 1;
也可以为空字符串调用未定义的行为。
这个循环
for (i = 0; i < ri; i++){
不使用指针。
该函数可以通过以下方式定义,如下面的演示程序所示。
#include <stdio.h>
#include <string.h>
char * reverse( char *s )
{
if ( *s )
{
for ( char *first = s, *last = s + strlen( s ); first < --last; ++first )
{
char c = *first;
*first = *last;
*last = c;
}
}
return s;
}
int main( void )
{
char s1[] = "1";
char s2[] = "12";
char s3[] = "123";
puts( reverse( s1 ) );
puts( reverse( s2 ) );
puts( reverse( s3 ) );
}
程序输出为
1
21
321
我正在尝试反转字符串,但它只是保持不变。除了 <string.h>
和 <stdio.h>
.
void rev(s){
char i, temp;
char *sf = s;
char ri = strlen((s) - 1);
char *sl = &s[ri];
for (i = 0; i < ri; i++){
if (*sf != *sl){
temp = *sf++;
s[i] = *sl--; //
s[ri--] = temp; //those two seems to be getting new characters, but it won't
}
else {
ri--;
sf++;
sl--;
}
}
printf("%s", s);
}
您的代码有很多问题(错误):
char ri = strlen((s) - 1);
必须是 size_t ri = strlen((s)) - 1;
其他代码很难分析,因为您使用的变量名不是自我解释的。
这里的代码更简单一些,也更容易分析。
char *reverseString(char *str)
{
char *wrk = str, *end;
if(str && *str)
{
end = str + strlen(str) - 1;
while(end > wrk)
{
char temp = *wrk;
*wrk++ = *end;
*end-- = temp;
}
}
return str;
}
int main(void)
{
char str[] = "1234567890";
printf("reversed: %s\n", reverseString(str));
}
一个简单的解决方案:
char *sl = sf;
while (*sl != 0)
++ sl;
-- sl;
while (sf < sl)
{
char c = *sf;
*sf = *sl;
*sl = c;
++sf, --sl;
}
通过跳过所有字符找到字符串的结尾,直到找到 NUL(零)字符。
然后后退一个字符(递减sl
),这样你就有了指向字符串第一个和最后一个字符的指针。
然后将两个指针相互移动并交换字符,直到指针相遇或交叉。
函数将不会编译至少因为参数没有类型说明符。
void rev(s){
类型 char
的可接受值范围很小。所以你不应该用它来计算字符串的长度。
在这个声明中strlen
的调用
char ri = strlen((s) - 1);
调用未定义的行为。看来你的意思是
char ri = strlen(s) - 1;
也可以为空字符串调用未定义的行为。
这个循环
for (i = 0; i < ri; i++){
不使用指针。
该函数可以通过以下方式定义,如下面的演示程序所示。
#include <stdio.h>
#include <string.h>
char * reverse( char *s )
{
if ( *s )
{
for ( char *first = s, *last = s + strlen( s ); first < --last; ++first )
{
char c = *first;
*first = *last;
*last = c;
}
}
return s;
}
int main( void )
{
char s1[] = "1";
char s2[] = "12";
char s3[] = "123";
puts( reverse( s1 ) );
puts( reverse( s2 ) );
puts( reverse( s3 ) );
}
程序输出为
1
21
321