程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> C++中string的模仿完成

C++中string的模仿完成

編輯:關於C++

C++中string的模仿完成。本站提示廣大學習愛好者:(C++中string的模仿完成)文章只能為提供參考,不一定能成為您想要的結果。以下是C++中string的模仿完成正文


c++中的string類可以完成字符串對象的一系列操作,以下圖就是從cplusplus上截取的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+=

例:

 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

例: 

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;
}

以上就是本文的全體內容,願望對年夜家的進修有所贊助,也願望年夜家多多支撐。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved