雷火电竞-中国电竞赛事及体育赛事平台

歡迎來到入門教程網(wǎng)！

C語言

當(dāng)前位置：主頁 > 軟件編程 > C語言 >

C++中string的模擬實(shí)現(xiàn)

來源：本站原創(chuàng)|時間：2020-01-10|欄目：C語言|點(diǎn)擊： 次

c++中的string類可以實(shí)現(xiàn)字符串對象的一系列操作，如下圖就是從cplusplus上截取的string的一部分功能：

接下來我就簡單模擬幾個函數(shù)實(shí)現(xiàn) 

首先，我們要給出完整的string類，包括構(gòu)造函數(shù)，析構(gòu)函數(shù)，私有成員char* str 

并且在類內(nèi)聲明要實(shí)現(xiàn)的函數(shù)（本文我只實(shí)現(xiàn)了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 = "") //構(gòu)造函數(shù)
 :_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) //拷貝構(gòu)造
 :_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;
};

分別在類外實(shí)現(xiàn)各功能：

1. operator= 

用一個已知對象給一個新對象賦值（效果與拷貝構(gòu)造相同，但實(shí)現(xiàn)不同）：實(shí)現(xiàn)這個運(yùn)算符重載應(yīng)該注意的是判斷兩個對象是否相等，并且參數(shù)與返回值是引用類型會提高效率 

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

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

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

2. operator[ ]

重載數(shù)組坐標(biāo)[ ]是比較簡單的，直接返回該對象的坐標(biāo)即可

char& String::operator[] (int index)
{
 return _str[index];
}

//由于_str是指向該字符串的指針，_str[ index ]是對下標(biāo)為index的字符的解引用，所以返回值類型為char

3. Push_Back()

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

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函數(shù)將其追加在前一個字符串后邊；如果是一個字符，處理方法類似于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位及之后的內(nèi)容
 //我們可以利用strcat函數(shù)來追加一個字符串，但前提是必須使前一個字符串（str1）以'\0'結(jié)尾
 _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位及之后的內(nèi)容
 _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位及之后的內(nèi)容
 _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位及之后的內(nèi)容
 _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;
}

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持我們。

上一篇：C語言中結(jié)構(gòu)體(struct)的幾種初始化方法

欄    目：C語言

下一篇：老生常談C語言靜態(tài)函數(shù)庫的制作和使用

本文標(biāo)題：C++中string的模擬實(shí)現(xiàn)

本文地址：http://www.jygsgssxh.com/a1/Cyuyan/2058.html

網(wǎng)頁制作CMS教程網(wǎng)絡(luò)編程軟件編程腳本語言數(shù)據(jù)庫服務(wù)器

如果侵犯了您的權(quán)利，請與我們聯(lián)系，我們將在24小時內(nèi)進(jìn)行處理、任何非本站因素導(dǎo)致的法律后果，本站均不負(fù)任何責(zé)任。

聯(lián)系QQ：835971066 | 郵箱：835971066#qq.com(#換成@)

Copyright © 2002-2020 腳本教程網(wǎng) 版權(quán)所有