1.2 实现C语言风格的字符串反转的算法

1.2 实现C语言风格的字符串反转的算法

(C语言字符串：例如“abcd”字符串为5个字符，最后一个字符为/0用来表示字符串结束。)

解答：这个是面试的常见问题。如果你说你懂的话，就马上开始写代码吧。

void ReverseStr(char *str)
{
         char *end=str;
         char temp;
         if (str)
         {
                  while (*end)
                  {
                          ++ end;
                  }//字符串最后一个元素为“\0”
                  end--;
                  while (str<end)
                  {
                          temp=*str;//char *temp=str,使用指针错误，因为指针指向同一内存，无法实现交换作用
                          *str=*end;//str与temp同时发生变化 abcde--->edcde
                          *end=temp;
                          end--;
                          str++;
              }
         }//end if
}

注意： c_str 函数的返回值是const char*的，不能直接赋值给char* . c++ 语言提供了两种字符串实现，其中较原始的一种只是字符串的c语言实现。与C语言的其他部分一样，它在c+的所有实现中可用，我们将这种实现提供的字符串对象，归为c-串，每个c-串char*类型的。标准头文件<cstring>包含操作c-串的函数库。这些库函数表达了我们希望使用的几乎每种字符串操作。当调用库函数，客户程序提供的是string类型参数，而库函数内部实现用的是c-串，因此需要将string对象，转化为char*对象，而c_str()提供了这样一种方法，它返回一个客户程序可读不可改的指向字符数组的指针。

把char*（c类型的string）数组转换为string：
str = ch; //即可
str.assign(ch); //也可
 
 
把string类型转换为char*数组:
char *ch=new char[256];
strcpy(ch,str.c_str());    //即可
 
for(int i = 0; i < str.length(); i++)   //也可
{
    ch = str.at(i);
    ch ++;
}