• linkedu视频
  • 平面设计
  • 电脑入门
  • 操作系统
  • 办公应用
  • 电脑硬件
  • 动画设计
  • 3D设计
  • 网页设计
  • CAD设计
  • 影音处理
  • 数据库
  • 程序设计
  • 认证考试
  • 信息管理
  • 信息安全
菜单
linkedu.com
  • 网页制作
  • 数据库
  • 程序设计
  • 操作系统
  • CMS教程
  • 游戏攻略
  • 脚本语言
  • 平面设计
  • 软件教程
  • 网络安全
  • 电脑知识
  • 服务器
  • 视频教程
  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号
您的位置:首页 > 程序设计 >C语言 > C++中string的模拟实现

C++中string的模拟实现

作者:qq_33951180 字体:[增加 减小] 来源:互联网 时间:2017-05-28

qq_33951180 通过本文主要向大家介绍了c++中string的用法,c++ string,c++ string类,c++ int转string,c++ string用法等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com

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

分别在类外实现各功能:

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

</div>

赋值运算符重载还有一种比较简单的做法,即直接交换两个对象的字符串指针即可

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

2. operator[ ]

重载数组坐标[ ]是比较简单的,直接返回该对象的坐标即可

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

//由于_str是指向该字符串的指针,_str[ index ]是对下标为index的字符的解引用,所以返回值类型为char

</div>

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

解决了容量的问题,接下来就可以插入了,只需将字符插入到最后一个位置并加上'\0'就ok了

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

4. operator+=

例:

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

如果是字符串,就可以用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;
}
</div>

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



 
分享到:QQ空间新浪微博腾讯微博微信百度贴吧QQ好友复制网址打印

您可能想查找下面的文章:

  • C++实现String类实例代码
  • C++中stringstream的用法和实例
  • C++中string的模拟实现
  • 从string类的实现看C++类的四大函数(面试常见)
  • 探究C++中string类的实现原理以及扩展使用
  • C++利用stringstream进行数据类型转换实例
  • C++之Boost::array用法简介
  • C++之boost::array的用法
  • C++模板类的用法
  • C++实现string存取二进制数据的方法

相关文章

  • 2017-05-28如何用C语言画一个“圣诞树”
  • 2017-09-06HDU1081To The Max
  • 2017-05-28C语言将24小时制转换为12小时制的方法
  • 2017-05-28详谈signed 关键字
  • 2017-05-28详解C++中基类与派生类的转换以及虚基类
  • 2017-05-28使用map实现单词转换的实例分析
  • 2017-05-28C++计数排序详解
  • 2017-05-28如何编译libfreetype方法详解
  • 2017-05-28C++中实现把表的数据导出到EXCEL并打印实例代码
  • 2017-05-28C++可变参数的函数与模板实例分析

文章分类

  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号

最近更新的内容

    • C++基础知识实例解析(一)
    • C++实现读取图片长度和宽度
    • c++ 快速排序算法【过程图解】
    • VC6.0如何创建以及调用动态链接库实例详解
    • 简要对比C语言中三个用于退出进程的函数
    • 浅谈c++的编译和运行
    • C++ explicit构造函数实例解析
    • c++实现逐行读取配置文件写入内存的示例
    • 详解C++编程中对二进制文件的读写操作
    • c++ 端口扫描程序实现案例

关于我们 - 联系我们 - 免责声明 - 网站地图

©2020-2025 All Rights Reserved. linkedu.com 版权所有