源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

C++ 字符串的反转五种方法实例

  • 时间:2021-12-02 05:16 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:C++ 字符串的反转五种方法实例
[u]复制代码[/u] 代码如下:
//通过不同的方法,实现对所输入字符串的反转,可以很好地复习巩固 C++ 基础知识 /*分析过程:   假设要使传递的字符串为常量const字符串,这样操作更加灵活,可直接传递字符串字面值进行反转,常见的解决方法就是,定义一个新的与传递过来字符串长度   相等的字符数组,然后进行字符串拷贝,把str字符按从左到右放置到字符数组中,然后采用循环来对字符数组中字符反转 */ /*第一种,采用以上思路解法,传递为const类型C风格字符指针,返回为char*类型*/ //直接使用字符数组赋值 char* strrev1(const char* str) {    const size_t length = strlen(str);//求字符长度    char *temp = new char[length];//新建一个等长度的字符数组    strcpy(temp,str);//字符串拷贝    for (size_t i = 0; i <= length/2; ++i)//对字符数组中的字符反转,循环执行条件为标识小于或等于字符长度一半    {       char c = temp[i];       temp[i] = temp[length - i -1];       temp[length - i -1] = c;    }    return temp;//返回反转后的字符 } //采用指针操作方式 char* strrev2(const char* str) {    char* tmp = new char[strlen(str)];    strcpy(tmp,str);    char* ret = tmp;//用来最后返回数组指针    char* p = tmp + strlen(str) - 1;    while (p > tmp)     {        char t = *tmp;        *tmp++ = *p;        *p-- = t;    }    return ret; } //与上一函数基本相似,只不过本函数使用是移位操作改变字符指针指向 char* strrev3(const char* str) {    char* tmp = new char[strlen(str) + 1];    strcpy(tmp,str);    char* ret = tmp;    char* p = tmp + strlen(str) - 1;    while (p > tmp)     {        *p ^= *tmp;       *tmp++ ^= *p;                 *p-- ^= *tmp;    }    return ret; } //节省几步,直接给新建的字符数组赋反转的值,呵呵,简单明了,只不过循环多执行几次 char* strrev4(const char* str) {    char * temp = new char[strlen(str)];    for(int i = 0; i <= strlen(str); i++)    {       temp[i] = str[strlen(str) - i -1];    }    return temp; } //使用递归进行字符反转,网上看的,不过感觉不好,限制太多 //(不能直接反转常量字符串,因为没有定义新的字符数组,而是在原数组上直接进行字符反转,节省空间,提高效率,还要传递字符长度,增加限制,但总归是个思路) char* strrev5 (char* str,int len) {    if (len <= 1)       return str;    char t = *str;    *str = *(str + len -1);    *(str + len -1) = t;    return (strrev5(str + 1,len - 2) - 1); } /*如果传递是std::string类型字符串且是const的!!   返回类型为std::string */ std::string strrev6(const std::string str) {   string r ;//定义一个新的字符串变量,用来接收   string r;    for(int i = 0; i < str.length(); ++i)    {       r = str[i] + r;//注意顺序    }   return r; } /*如果传递是std::string类型字符串,但不是const的!!   返回类型为std::string,那你将不必再定义一个新的字符串变量   节省空间,注意:string类型可以直接接受字符串字面值就是啦.. */ std::string strrev6(std::string str) {   for(int i = 0; i <= str.length()/2; ++i)    {       char c = str[i];       str[i] = str[str.length() - i -1];       str[str.length() - i - 1] = c;      }    return str; }
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部