欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++ 字符串的反轉(zhuǎn)五種方法實(shí)例

 更新時(shí)間:2013年09月17日 15:36:03   作者:  
通過不同的方法,實(shí)現(xiàn)對(duì)所輸入字符串的反轉(zhuǎn),有需要的朋友可以參考一下
復(fù)制代碼 代碼如下:

//通過不同的方法,實(shí)現(xiàn)對(duì)所輸入字符串的反轉(zhuǎn),可以很好地復(fù)習(xí)鞏固 C++ 基礎(chǔ)知識(shí)
/*分析過程:
  假設(shè)要使傳遞的字符串為常量const字符串,這樣操作更加靈活,可直接傳遞字符串字面值進(jìn)行反轉(zhuǎn),常見的解決方法就是,定義一個(gè)新的與傳遞過來字符串長(zhǎng)度
  相等的字符數(shù)組,然后進(jìn)行字符串拷貝,把str字符按從左到右放置到字符數(shù)組中,然后采用循環(huán)來對(duì)字符數(shù)組中字符反轉(zhuǎn)
*/
/*第一種,采用以上思路解法,傳遞為const類型C風(fēng)格字符指針,返回為char*類型*/
//直接使用字符數(shù)組賦值
char* strrev1(const char* str)
{
   const size_t length = strlen(str);//求字符長(zhǎng)度
   char *temp = new char[length];//新建一個(gè)等長(zhǎng)度的字符數(shù)組
   strcpy(temp,str);//字符串拷貝
   for (size_t i = 0; i <= length/2; ++i)//對(duì)字符數(shù)組中的字符反轉(zhuǎn),循環(huán)執(zhí)行條件為標(biāo)識(shí)小于或等于字符長(zhǎng)度一半
   {
      char c = temp[i];
      temp[i] = temp[length - i -1];
      temp[length - i -1] = c;
   }
   return temp;//返回反轉(zhuǎn)后的字符
}
//采用指針操作方式
char* strrev2(const char* str)
{
   char* tmp = new char[strlen(str)];
   strcpy(tmp,str);
   char* ret = tmp;//用來最后返回?cái)?shù)組指針
   char* p = tmp + strlen(str) - 1;
   while (p > tmp) 
   { 
      char t = *tmp; 
      *tmp++ = *p; 
      *p-- = t;
   }
   return ret;
}
//與上一函數(shù)基本相似,只不過本函數(shù)使用是移位操作改變字符指針指向
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;
}
//節(jié)省幾步,直接給新建的字符數(shù)組賦反轉(zhuǎn)的值,呵呵,簡(jiǎn)單明了,只不過循環(huán)多執(zhí)行幾次
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;
}
//使用遞歸進(jìn)行字符反轉(zhuǎn),網(wǎng)上看的,不過感覺不好,限制太多
//(不能直接反轉(zhuǎn)常量字符串,因?yàn)闆]有定義新的字符數(shù)組,而是在原數(shù)組上直接進(jìn)行字符反轉(zhuǎn),節(jié)省空間,提高效率,還要傳遞字符長(zhǎng)度,增加限制,但總歸是個(gè)思路)
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 ;//定義一個(gè)新的字符串變量,用來接收
  string r;
   for(int i = 0; i < str.length(); ++i)
   {
      r = str[i] + r;//注意順序
   }
  return r;
}
/*如果傳遞是std::string類型字符串,但不是const的!!
  返回類型為std::string,那你將不必再定義一個(gè)新的字符串變量
  節(jié)省空間,注意: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;
}

相關(guān)文章

  • C語言string庫strcpy、strcmp、strcat函數(shù)的使用

    C語言string庫strcpy、strcmp、strcat函數(shù)的使用

    這篇文章主要介紹了C語言string庫strcpy、strcmp、strcat函數(shù)的使用,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2023-02-02
  • C++調(diào)用Matlab函數(shù)求特征值

    C++調(diào)用Matlab函數(shù)求特征值

    這篇文章主要為大家詳細(xì)介紹了C++調(diào)用Matlab函數(shù)求特征值,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2019-06-06
  • VSCode配置C語言環(huán)境的方法

    VSCode配置C語言環(huán)境的方法

    這篇文章主要介紹了VSCode配置C語言環(huán)境的方法,本文通過實(shí)例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2021-04-04
  • C語言實(shí)現(xiàn)鏈隊(duì)列

    C語言實(shí)現(xiàn)鏈隊(duì)列

    這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)鏈隊(duì)列,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2018-07-07
  • C++使用htslib庫讀入和寫出bam文件的實(shí)例

    C++使用htslib庫讀入和寫出bam文件的實(shí)例

    下面小編就為大家分享一篇C++使用htslib庫讀入和寫出bam文件的實(shí)例,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
    2017-11-11
  • C語言的預(yù)處理介紹

    C語言的預(yù)處理介紹

    大家好,本篇文章主要講的是C語言的預(yù)處理介紹,感興趣的同學(xué)趕快來看一看吧,對(duì)你有幫助的話記得收藏一下,方便下次瀏覽
    2021-12-12
  • C++?Boost?Lambda表達(dá)式詳解

    C++?Boost?Lambda表達(dá)式詳解

    Lambda?表達(dá)式(lambda?expression)是一個(gè)匿名函數(shù),Lambda表達(dá)式基于數(shù)學(xué)中的λ演算得名。本文就來為大家詳細(xì)講講C++中Lambda表達(dá)式的使用,需要的可以參考一下
    2022-11-11
  • C/C++實(shí)現(xiàn)八大排序算法匯總

    C/C++實(shí)現(xiàn)八大排序算法匯總

    這篇文章主要為大家詳細(xì)介紹了C/C++實(shí)現(xiàn)八大排序算法匯總,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2016-09-09
  • C++設(shè)計(jì)模式之觀察者模式

    C++設(shè)計(jì)模式之觀察者模式

    這篇文章主要介紹了C++設(shè)計(jì)模式之觀察者模式,本文講解了什么是觀察者模式、觀察者模式的UML類圖、觀察者模式的使用場(chǎng)合等內(nèi)容,需要的朋友可以參考下
    2014-10-10
  • Qt+QWidget實(shí)現(xiàn)簡(jiǎn)約美觀的加載動(dòng)畫

    Qt+QWidget實(shí)現(xiàn)簡(jiǎn)約美觀的加載動(dòng)畫

    這篇文章主要為大家詳細(xì)介紹了Qt如何結(jié)合QWidget實(shí)現(xiàn)簡(jiǎn)約美觀的加載動(dòng)畫,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下
    2024-02-02

最新評(píng)論