Chinaunix首页 | 论坛 | 博客
  • 博客访问: 281506
  • 博文数量: 68
  • 博客积分: 125
  • 博客等级: 入伍新兵
  • 技术积分: 606
  • 用 户 组: 普通用户
  • 注册时间: 2012-12-12 15:35
文章分类

全部博文(68)

文章存档

2014年(5)

2013年(59)

2012年(4)

分类: C/C++

2013-08-22 16:58:55

原文地址:字符串逆序的方法 作者:EmbeddedJun

最普通的方法:
char *reverse_0(char *s)
{
    char *q = s;
    while(*q++);
    q = q-2;
    char *p = new char[sizeof(char)*(q-s+2)];   //为逆序后的字符串分配存储空间
    char *r = p;
    while( q>=s )
        *p++ = *q--;
    *p = '\0';

    return r;
}

一、设置两个指针,分别指向字符串的头部和尾部,然后交换两个指针所指的字符,并向中间移动指针直到相交。代码如下:
char *reverse_1(char *s)
{
   char *p =s;
   char *q=s;
   while(*q)       //q指向字符串尾部
     ++q;
   q--;            //q指向字符串最后一个字符

   while( q > p )   //指针的大小比较,比的是所指向的字符在字符串中的位置的关系
   {
      char t = *p;
      *p++ = *q;
      *q-- = t;
   }
   return s;
}

二、使用字符串结束符'\0'所在的位置作为交换空间 --- 不使用临时变量的原地逆序
char *reverse_2(char* s)
{
  char *r = s;
  char* p = s;
  while(*p != '\0')    //使p指向字符串最后的'\0'
    ++p;
  char* q = p -1;     //使q指向字符的最后一个字符
  while(q>s)
  {
    *p = *q;          //利用最后的'\0'作为交换空间
    *q-- = *s;
    *s++ = *p;
  }
  *p = '\0';          //恢复最后的'\0'
  return r;
}

三、使用异或操作 -- 不使用临时变量
char* reverse_3(char* s)
{
    char* r = s;
    char* p = s;
    while(*(p+1)!='\0')
        ++p;
    while(p>s)
    {
        *p = *p ^ *s;
        *s = *p ^ *s;
        *p = *p-- ^ *s++;
    }
    return r;
}
关于怎么使用异或操作交换两个数、字符。



调试代码


#include
using namespace std;

char *reverse(char *s)
{
    char *p = s;
    char *q = s;
    while(*q)
        ++q;
    q--;
    cout<<"*q="<<*q<
    while(q > p)
    {
        cout<         char t = *p;
        *p++ = *q;
        *q-- = t;
    }
    return s;
}

char *reverse_2(char *s)
{
    char *q = s;
    while(*q++);
    q = q-2;
    char *p = new char[sizeof(char)*(q-s+2)];
    char *r = p;
    while( q>=s )
        *p++ = *q--;
    *p = '\0';

    return r;
}

char* reverse_3(char* s)
{
    char* r = s;
    char* p = s;
    while(*(p+1)!='\0')
        ++p;
    while(p>s)
    {
        cout<<"*p = "<<*p<<"    "<<"*s= "<<*s<         *p = *p ^ *s;
        cout<<"*p = *p^*s = "<<*p<         *s = *p ^ *s;
        cout<<"*s = *p^*s = "<<*s<         *p = *p-- ^ *s++;
        cout<<"*p = *p-- ^ *s++ = "<<*p<     }
    return r;
}

int main(int argc, char* argv[])
{
    int length = 0;
    char str[] = "abcdef";
    char *dest_str;
    char *dest_str2;

    cout<     length = sizeof(str);

    cout<     dest_str = reverse(str);
    cout<
    dest_str2 = reverse_2(dest_str);
    cout<<"dest_str2:"<     cout<    
    dest_str = reverse_3(dest_str2);
    cout<
    return 0;
}
阅读(1652) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~