C++中string的模拟实现

更新时间：2016年08月31日 10:18:45 作者：qq_33951180

这篇文章主要为大家详细介绍了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;
}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

c++
string

快速解决boost库链接出错的问题(分享)
下面小编就为大家带来一篇快速解决boost库链接出错的问题(分享)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2017-05-05
C语言扫雷程序的实现
这篇文章主要介绍了C语言扫雷程序的实现的相关资料,需要的朋友可以参考下
2017-03-03
C++超细致讲解队列queue的使用
队列先进先出,即只能在容器的末尾添加新元素,只能从头部移除元素,下面这篇文章主要给大家介绍了关于C++中队列queue用法的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下
2022-05-05
C++实现图书管理程序
这篇文章主要为大家详细介绍了C++实现图书管理程序，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2022-03-03
opencv帧差法找出相差大的图像
这篇文章主要为大家详细介绍了opencv帧差法找出相差大的图像，包含访问mat的像素值，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2020-03-03
Qt编写地图实现海量点位标注
海量点位标注的出现，是为了解决普通设备点超过几百个性能极速降低的问题。本文将介绍如何通过Qt实现海量点位标注功能，感兴趣的可以了解一下
2022-01-01
浅析内存对齐与ANSI C中struct型数据的内存布局
当在C中定义了一个结构类型时，它的大小是否等于各字段(field)大小之和？编译器将如何在内存中放置这些字段？ANSI C对结构体的内存布局有什么要求？而我们的程序又能否依赖这种布局
2013-09-09
C语言实现小猫钓鱼游戏
这篇文章主要为大家详细介绍了C语言实现小猫钓鱼游戏，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2019-01-01
C/C++实现矩阵的转置(示例代码)
C/C++实现矩阵的转置(示例代码)需要的朋友可以过来参考下，希望对大家有所帮助
2013-10-10
用C++实现DBSCAN聚类算法
本篇文章是对使用C++实现DBSCAN聚类算法的方法进行了详细的分析介绍，需要的朋友参考下
2013-05-05

C++中string的模拟实现

相关文章

最新评论

大家感兴趣的内容

最近更新的内容

常用在线小工具