亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > C++ > 正文

C++中string的模擬實現

2020-05-23 14:00:34
字體:
來源:轉載
供稿:網友

c++中的string類可以實現字符串對象的一系列操作,如下圖就是從cplusplus上截取的string的一部分功能:

c++,string

接下來我就簡單模擬幾個函數實現 

首先,我們要給出完整的string類,包括構造函數,析構函數,私有成員char* str 

 

并且在類內聲明要實現的函數(本文我只實現了operator=,operator[ ],pushback(),以及三個operator+=,五個insert等) 

#include<iostream>#include<cstring>using namespace std;class String{ friend ostream& operator<< (ostream& os,String& s);public: String(const char* str = "") //構造函數 :_sz(strlen(str)) ,_capacity(strlen(str)+1) ,_str(new char[strlen(str)+1]) { cout<<"String(const char* str)"<<endl; strcpy(_str,str); } String(const String& s) //拷貝構造 :_sz(s._sz) ,_capacity(strlen(s._str)+1) ,_str(new char[strlen(s._str)+1]) { cout<<"String(const String& s)"<<endl; strcpy(_str,s._str); } ~String()  { cout<<"~String()"<<endl; if(*_str != NULL) { delete[] _str; _str = NULL; _sz = 0; _capacity = 0; } } String& operator= (const String& s); //String& operator= (const String& s); char& operator[] (int index); void Push_Back(char c); String& operator+= ( const String& str ); String& operator+= ( const char* s ); String& operator+= ( char c ); String& insert ( size_t pos, const String& str ); String& insert ( size_t pos1, const String& str, size_t pos2, size_t n ); String& insert ( size_t pos, const char* s, size_t n); String& insert ( size_t pos, const char* s ); String& insert ( size_t pos, size_t n, char c );private: char* _str; int _sz; int _capacity;};

分別在類外實現各功能:

1. operator= 

用一個已知對象給一個新對象賦值(效果與拷貝構造相同,但實現不同):實現這個運算符重載應該注意的是判斷兩個對象是否相等,并且參數與返回值是引用類型會提高效率 

String& String::operator= (const String& s){ if(this != &s) //判斷兩個對象是否相等 { delete[] _str; _str = new char[strlen(s._str)+1]; strcpy(_str,s._str); _sz = s._sz; _capacity = s._capacity; } return *this;}

賦值運算符重載還有一種比較簡單的做法,即直接交換兩個對象的字符串指針即可

String& String::operator= (const String& s){ std::swap(_str,s._str); return *this;}

2. operator[ ]

重載數組坐標[ ]是比較簡單的,直接返回該對象的坐標即可

char& String::operator[] (int index){ return _str[index];}//由于_str是指向該字符串的指針,_str[ index ]是對下標為index的字符的解引用,所以返回值類型為char

3. Push_Back()

要在字符數組尾部插入一個元素,那就一定要先想到容量的問題,因此需要定義兩個成員_sz,_capacity,_sz標記當前容量,_capacity表示每次擴大容量的個數,其次就可以用一個CheckCapacity()函數來解決容量問題,包括檢測與增容。由于該函數是在用的時候自動檢測,所以不需要被外部使用者知道,因此可以將此函數在類內聲明為私有 

private: void CheckCapacity(int count) { if(_sz+count >= _capacity) { int newCapacity = 2*_capacity > (_capacity + count) ? 2*_capacity : (_capacity+count); char* temp = new char[newCapacity]; strcpy(temp,_str); delete[] _str; _str = temp; _capacity = newCapacity; } }

解決了容量的問題,接下來就可以插入了,只需將字符插入到最后一個位置并加上'/0'就ok了

void String::Push_Back(char c){ CheckCapacity(1); _str[_sz++] = c; _str[_sz] = '/0';}

4. operator+=

c++,string

例:

 string str1("abcdef"); string str2("123456"); str1 += str2;  ------------>>abcdef123456 str1 += "123456";---------->>abcdef123456 str1 += 'L';  ----------->>abcdefL

如果是字符串,就可以用strcat函數將其追加在前一個字符串后邊;如果是一個字符,處理方法類似于Push_Back
 

String& String::operator+= ( const String& str ){ CheckCapacity(strlen(str._str)); strcat(_str,str._str); _sz += strlen(str._str); _str[_sz] = '/0'; return *this;}String& String::operator+= ( const char* s ){ CheckCapacity(strlen(s)); strcat(_str,s); _sz += strlen(s); _str[_sz] = '/0'; return *this;}String& String::operator+= ( char c ){ CheckCapacity(1); _str[_sz++] = c; _str[_sz] = '/0'; return *this;}

5. insert

c++,string

例: 

string str1("12345"); string str2("abcde"); //String& insert ( size_t pos, const String& str ); str1.insert(3,str2); ------>> 12abcde345 //String& insert ( size_t pos1, const String& str, size_t pos2, size_t n ); str1.insert(2,str2,3,2);----->>1cd2345 //String& insert ( size_t pos, const char* s, size_t n); str1.insert(2,"abcdef",3);----->>1abc2345 //String& insert ( size_t pos, const char* s ); str1.insert(4,"abc");----->>123abc45 //String& insert ( size_t pos, size_t n, char c ); str1.insert(2,5,'c');------>>1ccccc2345 String& String::insert ( size_t pos, const String& str ){ if((pos>0) && (pos<=strlen(_str))) //判斷pos是否合理 { CheckCapacity(strlen(str._str)); char* tmp = new char[strlen(_str)-pos+2]; strcpy(tmp,_str+pos-1); //保存_str的pos位及之后的內容 //我們可以利用strcat函數來追加一個字符串,但前提是必須使前一個字符串(str1)以'/0'結尾 _str[pos-1] = '/0'; strcat(_str,str._str); strcat(_str,tmp); _sz += strlen(str._str); _str[_sz] = '/0'; delete[] tmp; } return *this;}String& String::insert ( size_t pos1, const String& str, size_t pos2, size_t n ){ if((pos1>0) && (pos1<=strlen(_str))) //判斷pos1是否合理 { if((pos2>0) && (pos2<=strlen(str._str))) //判斷pos2是否合理 { if((n>0) && (n<=strlen(str._str)-pos2)) //檢測n是否合理 { CheckCapacity(n); char* tmp = new char[strlen(_str)-pos1+2]; strcpy(tmp,_str+pos1-1); //保存_str的pos1位及之后的內容 _str[pos1-1] = '/0'; strncat(_str,str._str+pos2-1,n); strcat(_str,tmp); _sz += strlen(str._str); _str[_sz] = '/0'; delete[] tmp; } } } return *this;}String& String::insert ( size_t pos, const char* s, size_t n){ if((pos>0) && (pos<=strlen(_str))) //判斷pos是否合理 { CheckCapacity(n); char* tmp = new char[strlen(_str)-pos+2]; strcpy(tmp,_str+pos-1); //保存_str的pos位及之后的內容 _str[pos-1] = '/0'; strncat(_str,s,n); strcat(_str,tmp); _sz += strlen(s); _str[_sz] = '/0'; delete[] tmp; } return *this;}String& String::insert ( size_t pos, const char* s ){ if((pos>0) && (pos<=strlen(_str))) //判斷pos是否合理 { CheckCapacity(strlen(s)); char* tmp = new char[strlen(_str)-pos+2]; strcpy(tmp,_str+pos-1); //保存_str的pos位及之后的內容 _str[pos-1] = '/0'; strcat(_str,s); strcat(_str,tmp); _sz += strlen(s); _str[_sz] = '/0'; delete[] tmp; } return *this;}String& String::insert ( size_t pos, size_t n, char c ){ if((pos>0) && (pos<=strlen(_str))) //判斷pos是否合理 { CheckCapacity(n); int i = 1; char* tmp = new char[strlen(_str)-pos+2]; strcpy(tmp,_str+pos-1);//2345 //_str[pos-1] = '/0'; for(i=1; i<=n; i++) { _str[i] = c; } _str[i] = '/0'; strcat(_str,tmp); _sz += n; _str[_sz] = '/0'; delete[] tmp; } return *this;}

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持VEVB武林網。


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
高清一区二区三区日本久| 国产www精品| 搡老女人一区二区三区视频tv| 日韩欧美中文字幕在线观看| 亚洲精品天天看| 日韩av最新在线观看| 最近中文字幕mv在线一区二区三区四区| 亚洲欧美日韩图片| 亚洲2020天天堂在线观看| 欧美性猛交xxxx久久久| 亚洲tv在线观看| 亚洲天堂一区二区三区| 日日狠狠久久偷偷四色综合免费| 日韩精品免费在线播放| 亚洲精品资源在线| 日韩成人av网| 久久久久女教师免费一区| 欧美乱大交xxxxx| 亚洲第一免费播放区| 国产日韩综合一区二区性色av| 在线观看日韩欧美| 亚洲人成免费电影| 国产精品久久久久久一区二区| 久久久精品视频成人| 一区二区三区精品99久久| 久久久精品国产亚洲| 浅井舞香一区二区| 亚洲精品成人久久久| 日韩精品在线私人| 国产成人激情小视频| 日韩av第一页| 欧美最猛黑人xxxx黑人猛叫黄| 欧美日韩激情视频| 亚洲精品美女视频| 久久精品男人天堂| 欧美国产欧美亚洲国产日韩mv天天看完整| 亚洲欧美在线第一页| 成人国内精品久久久久一区| 国产精品一区二区三区久久久| 日韩高清免费在线| 国产91在线播放| 欧美黑人视频一区| 91精品久久久久久久| 久久久人成影片一区二区三区观看| 国产成人福利视频| 精品国产一区二区三区久久久狼| 久久久91精品国产一区不卡| 高清一区二区三区日本久| 精品久久久久久| 国产日韩欧美视频在线| 欧美放荡办公室videos4k| 日韩精品在线观看一区二区| 精品一区二区电影| 亚洲欧美变态国产另类| 国产精品视频专区| 色综合视频网站| 国产乱肥老妇国产一区二| 日韩欧美国产骚| 欧美夫妻性生活xx| 国产国语videosex另类| 国产成人在线视频| 日韩av成人在线| 久久久在线视频| 日av在线播放中文不卡| 亚洲视频axxx| 亚洲欧美日韩视频一区| 2019中文字幕在线观看| 国产精品第8页| 亚洲午夜女主播在线直播| 午夜精品久久久久久99热软件| 欧美香蕉大胸在线视频观看| 精品中文字幕久久久久久| 美女福利视频一区| 91最新国产视频| 日本精品久久久久久久| 亚洲视频视频在线| 国产一区二区三区中文| 久久乐国产精品| 青青在线视频一区二区三区| 欧美激情一二区| 欧美极品在线播放| 日韩中文字幕精品视频| 亚洲人成在线免费观看| 97成人精品区在线播放| 欧美日韩国产在线播放| 日韩精品极品视频| 欧美高清第一页| 欧美夫妻性生活xx| 日韩电视剧免费观看网站| 国产精品黄页免费高清在线观看| 在线精品国产成人综合| 色青青草原桃花久久综合| 欧美性生交xxxxxdddd| 国产精品国产自产拍高清av水多| 欧美国产精品日韩| 欧美日韩一区二区精品| 北条麻妃在线一区二区| 欧美午夜精品久久久久久人妖| 国产色婷婷国产综合在线理论片a| 欧美激情图片区| 中文在线资源观看视频网站免费不卡| 日韩欧美aⅴ综合网站发布| 国产91九色视频| 视频一区视频二区国产精品| 亚洲性生活视频在线观看| 久久久久久成人精品| 亚洲电影免费观看高清完整版| 日韩一区av在线| 亚洲国产天堂网精品网站| 欧美黄色片在线观看| 久久99视频免费| 欧美最顶级的aⅴ艳星| 欧美一级大片视频| 欧美精品少妇videofree| 国产日韩精品在线| 亚洲精品一区av在线播放| 欧美日韩亚洲视频| 日韩精品在线观看网站| 久久综合伊人77777蜜臀| 欧美激情视频在线观看| 日韩av在线免播放器| 国产成人短视频| 欧美一区二区.| 国产精品久久久久久久久久久久| 欧美午夜影院在线视频| 成人免费黄色网| 欧美高跟鞋交xxxxhd| 欧美日韩一区二区免费视频| 欧美午夜女人视频在线| 日韩一级裸体免费视频| 国产综合在线观看视频| 久久久久久高潮国产精品视| 欧美国产视频日韩| 18一19gay欧美视频网站| 久久久国产精品一区| 一区二区欧美日韩视频| 亚洲欧洲在线视频| 精品久久香蕉国产线看观看gif| 精品久久久国产精品999| 国产精品jizz在线观看麻豆| 久久久999国产精品| 久久久久久久久网站| 色综合男人天堂| 亚洲大胆人体视频| 欧美一区二区三区免费观看| 欧美乱妇40p| 欧美日韩精品在线播放| 一区国产精品视频| 中文字幕最新精品| 国产一级揄自揄精品视频| 亚洲视频视频在线| 欧美午夜无遮挡| 中日韩美女免费视频网址在线观看| 精品国产欧美一区二区三区成人| 中文字幕亚洲国产| 7777精品久久久久久| 亚洲精品网址在线观看| 国产成人精品国内自产拍免费看| 俺也去精品视频在线观看| 97视频在线观看免费| 日韩欧美亚洲范冰冰与中字| 国产精品对白刺激| 国产在线久久久| 日韩麻豆第一页|