一:回顧
站在用戶的角度思考問題,與客戶深入溝通,找到庫車網(wǎng)站設(shè)計與庫車網(wǎng)站推廣的解決方案,憑借多年的經(jīng)驗,讓設(shè)計與互聯(lián)網(wǎng)技術(shù)結(jié)合,創(chuàng)造個性化、用戶體驗好的作品,建站類型包括:成都做網(wǎng)站、成都網(wǎng)站制作、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣、空間域名、網(wǎng)頁空間、企業(yè)郵箱。業(yè)務(wù)覆蓋庫車地區(qū)。
(1)c++中的string類是在面試中和筆試中經(jīng)常考的題目; 工程代碼免費下載 string類的自行實現(xiàn)
(2)c++中的string類和fstream類合起來是處理外部數(shù)據(jù)的利器;
(3)string類經(jīng)常用到find find_first_of find_first_not_of find_last_of find_last_not_of substr replace等,以及聯(lián)合使用來達到j(luò)ava中的split和trim
(4) 使用friend 僅僅是在類中進行聲明的非內(nèi)部 卻可以訪問內(nèi)部成員的外部函數(shù),而且在外部不再需要friend關(guān)鍵字;它與成員函數(shù)的區(qū)別是,friend和外部函數(shù)不含有this對象指針;本文用到了const 定義的全局最大值最小值變量(代替#define)
(5) 有些函數(shù)返回的是MyString& 、Char& 等(引用),MyString、Char 等(傳值)這得看你返回的對象是函數(shù)的局部變量還是全局變量(或者類當前對象成員變量);前者只能返回一個MyString、Char 等;后者強烈建議返回MyString& 、Char& 等(引用);
(6)有些函數(shù)的參數(shù)是const MyString& ,有些是MyString& (引用);這是為什么?前者是把外部值傳提到子函數(shù)內(nèi)部,且不允許改變;后者是作為函數(shù)的返回值傳遞進去的,返回的結(jié)果為函數(shù)的處理結(jié)果(而不用函數(shù)自身返回值了)。
二:下面是簡單的實現(xiàn)了一下string類,參照的是STL源碼,但是自己理解的還是不夠深,難免有一些錯誤,請各位指教
(1)MyString.h文件
#ifndef MYSTRING_H #define MYSTRING_H #include "MyExcept.h" #include#include const int INI_MAX = 0x7fffffff;//2^32npos const int INI_MIN = 0x80000000;// -2^32 const int npos = 0xffffffff;// npos using namespace std; class MyString { public: // constructor MyString();// MyString(const MyString &);// MyString(const char *); MyString(const size_t,const char); // destructor ~MyString(); // attributes size_t length();// 字符串長度 bool isEmpty();// 返回字符串是否為空 const char* c_str();// 返回c風(fēng)格的trr的指針 // friend funs // read writer operations friend ostream& operator<< (ostream&, const MyString&); friend istream& operator>> (istream&, MyString&); //add operation friend MyString operator+(const MyString&,const MyString&); // compare operations friend bool operator==(const MyString&,const MyString&); friend bool operator!=(const MyString&,const MyString&); friend bool operator<(const MyString&,const MyString&); friend bool operator<=(const MyString&,const MyString&); friend bool operator>(const MyString&,const MyString&); friend bool operator>=(const MyString&,const MyString&); // 成員函數(shù)實現(xiàn)運算符重載,其實一般需要返回自身對象的,成員函數(shù)運算符重載會好一些 // index operation char& operator[](const size_t); const char& operator[](const size_t)const; // = MyString& operator=(const MyString&); // += MyString& operator+=(const MyString&); // += //MyString operator+=(const MyString&); cannot be overloaded // 成員操作函數(shù) // substr MyString substr(size_t pos,const size_t n); // append MyString& append(const MyString&); //insert MyString& insert(size_t,const MyString&); //assign 替換 MyString& assign(MyString&,size_t,size_t); // erase 刪除 MyString& erase(size_t,size_t); //find_first_of 查找某一個字符 size_t 是非符號數(shù)的,重載 // 查找在字符串中第一個與str中的某個字符匹配的字符,返回它的位置。 //搜索從index開始,如果沒找到就返回string::npos int find_first_of(const char* str,size_t index=0); int find_first_of(const char ch,size_t index=0); int find_first_of(const MyString &,size_t index=0); // 在字符串中查找第一個與str中的字符都不匹配的字符,返回它的位置。搜索從index開始。如果沒找到就返回string::nops int find_first_not_of(const char* str,size_t index=0); int find_first_not_of(const char ch,size_t index=0); int find_first_not_of(const MyString&,size_t index=0); // swap void swap(MyString& lhs,MyString& rhs); // replace_all MyString& replace_all(const char oldc,const char newc=NULL); MyString& replace(size_t index,size_t num1,size_t num2,const char ch); //find int find(const char* str,size_t index=0); int find(const MyString& str,size_t index=0); int find(const char ch,size_t index=0); //private private: char *p_str; size_t strLength; }; #endif // MYSTRING_H
(2)MyString.cpp文件
#include "MyString.h" #include// constructor MyString::MyString():p_str(NULL),strLength(0){} MyString::MyString(const MyString &str)// { if(NULL == str.p_str) { return; } strLength = str.strLength; p_str = new char[strLength+1]; strcpy(p_str,str.p_str); } MyString::MyString(const char *str) { if(NULL == str) { return; } strLength = strlen(str); p_str = new char[strLength+1]; strcpy(p_str,str); } MyString::MyString(const size_t len,const char ch) { if(NULL == ch) { return; } strLength = len; p_str = new char[strLength+1]; for(size_t i=0;i > (istream& in, MyString& str) { char tmp[100];// 臨時字符串 if(in>>tmp) { delete[] str.p_str; str.strLength = strlen(tmp); str.p_str = new char[str.strLength+1]; strcpy(str.p_str,tmp); } return in; } // + 加 MyString operator+(const MyString& lhs,const MyString& rhs) { MyString ret; ret.strLength = lhs.strLength + rhs.strLength; ret.p_str = new char[ret.strLength+1]; strcpy(ret.p_str,lhs.p_str); strcat(ret.p_str,rhs.p_str); return ret; } // compare operations bool operator==(const MyString& lhs,const MyString& rhs) { return strcmp(lhs.p_str,rhs.p_str)==0?true:false; } bool operator!=(const MyString& lhs,const MyString& rhs) { return strcmp(lhs.p_str,rhs.p_str)!=0?true:false; } bool operator<(const MyString& lhs,const MyString& rhs) { return strcmp(lhs.p_str,rhs.p_str)<0?true:false; } bool operator<=(const MyString& lhs,const MyString& rhs) { return strcmp(lhs.p_str,rhs.p_str)<=0?true:false; } bool operator>(const MyString& lhs,const MyString& rhs) { return strcmp(lhs.p_str,rhs.p_str)>0?true:false; } bool operator>=(const MyString& lhs,const MyString& rhs) { return strcmp(lhs.p_str,rhs.p_str)>=0?true:false; } // 成員函數(shù)實現(xiàn)運算符重載 // index operation char& MyString::operator[](const size_t index) { if(index<0 || index>=strLength) { throw Outofbond() ; } return p_str[index]; } const char& MyString::operator[](const size_t index)const { if(index<0 || index>=strLength) { throw Outofbond(); } return p_str[index]; } // = 賦值構(gòu)造函數(shù)(判斷是否是自身) 為什么要這樣刪除呢? MyString& MyString::operator=(const MyString& other) { if(this != &other) { if(strLength =strLength) { throw Outofbond(); } MyString ret; ret.strLength = n; //ret.p_str = new char[n+1]; ret.p_str = new char[ret.strLength+1]; //也可以 for(size_t i=0;i =strLength) { throw Outofbond(); } char *p_old = p_str; strLength += other.strLength; p_str = new char[strLength+1]; for(size_t i=0;i =strLength) // { // throw Outofbond(); // } assert(pos>0 && pos strLength) // { // throw Outofbond(); // } // size_t index = pos + n; // while(*(p_str+index)!='\0') // { // *(p_str+index-n) = *(p_str+index); // ++index; // } // *(p_str+index-n) = '\0'; // return *this; // } // erase 刪除 從pos開始的n個字符 MyString& MyString::erase(size_t pos,size_t n) { if((pos+n)>strLength) { throw Outofbond(); } char *p_old = p_str; strLength -= n; p_str = new char[strLength+1]; for(size_t i=0;i =strLength) return npos; int tmp_len = strlen(str),j; size_t flag,min_index = INI_MAX; for(j=0;j =strLength) return npos; int j; size_t flag = npos; for(size_t i=index;i =strLength) return npos; int j; size_t flag,min_index = INI_MAX; for(j=0;j =strLength) return npos; size_t i=0,j=0; size_t tmp_len = strlen(str); for(i=index;i =strLength) return npos; size_t i=0,j=0; for(i=index;i =strLength) return npos; size_t i=0; for(i=index;i
(3)測試函數(shù)main.cpp
#include "MyString.h" #includeusing namespace std; int main() { int n; int choose = 1; int p,l; char cs[100]; MyString s1; MyString s2("hello"); MyString s3 = "HELLO"; cout << "***** welcome *****\n"; cout << "******* MADE BY zyp **********\n"; cout << "s1= " << s1 << "s2= " << s2 << "s3= " << s3 << endl; cout << "請輸入一個長度小于100的字符串:例如world\n"; cin >> s1; s1 = s1; //s1 = s1+s1; s1 += s1; MyString s4(s1); s4.append(s1); s2.insert(2,s3); s1.erase(4,4); s1.assign(s2,1,7); cout << "s1= " << s1 << "s2= " << s2 << "s3= " << s3 << "s4= " << s4 << endl; s2 = s4.substr(2,7); cout << "s4[3]= " << s4[3] << s4.length() << (s1>=s2) << "s4.substr() " << s2 << endl; cout << "s1.find_first_of(beLE,2):" << s1.find_first_of("beLE",2) << ",s1.find_first_of(a,3):" << s1.find_first_of('a',3) << ",s1.find_first_of(s3,2):" << s1.find_first_of(s3,2) << endl; MyString s5(5,'b'); s5 += s5; //s5.append(s5);// 不知道為什就是不能append cout << "s5 = " << s5 << "s5.find_first_not_of(aeHLEOl,2):" << s5.find_first_not_of("aeHLEOl",2) << "s5.find_first_not_of(aeHLEOl,0):" << s5.find_first_not_of("aeHLEOl") << endl; cout << "s5.find_first_not_of(s1,2):" << s5.find_first_not_of(s1,2) << "s5.find_first_not_of(b,2):" << s5.find_first_not_of('b',2) << endl; swap(s1,s5); s5.replace_all('a','J'); MyString s6("LLO"); cout << s1 << "," << s5 << "s5.find(LLO,0) " << s5.find("LLO",0) << "s5.find(s6,0) " << s5.find(s5) << endl; cout << npos << endl; return 0; }
三:感悟
(1)耗時將近2天的實現(xiàn)了它,自己與其從中學(xué)到了很多,倒不如說是重新認識了string類;
(2)自己知道這個簡單的string類,距離string源代碼還差的很遠很遠;但是它幫助我更好的理解了string類,至少會簡單的應(yīng)用了。
(3)簡單的實現(xiàn)了一下string類,參照的是STL源碼,但是自己理解的還是不夠深,難免有一些錯誤,請各位指教,萬分感謝!
(4)下一步進軍list