C++中string的模拟实现_C 语言

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
c语言string、c语言int转string、c语言string类型、c语言string函数、c语言 string.h库函数,以便于您获取更多的相关知识。

时间: 2024-09-01 09:53:37

C++中string的模拟实现_C 语言的相关文章

c++中struct使用注意事项_C 语言

1.C++的结构体变量在声明的时候可以省略struct,在c中这样是不可以的,例子如下 #include<iostream> #include<string> using namespace std; struct test{ int num; string name; }; int main(void) { test t; t.num=1; t.name="jack"; cout<<t.num<<" "<<

c++中容器之总结篇_C 语言

C++中的容器大致可以分为两个大类:顺序容器和关联容器.顺序容器中有包含有顺序容器适配器.顺序容器:将单一类型元素聚集起来成为容器,然后根据位置来存储和访问这些元素.主要有vector.list.deque(双端队列).顺序容器适配器:stack.queue和priority_queue.关联容器:支持通过键来高效地查找和读取元素.主要有:pair.set.map.multiset和multimap. 接下来依次对于各种容器做详细的介绍. 一.顺序容器 1.顺序容器定义 为了定义一个容器类型的对

C++中strcpy函数的实现_C 语言

我们先来看个例子 char * strcpy(char * strDest,const char * strSrc) { if ((NULL==strDest) || (NULL==strSrc)) throw "Invalid argument(s)"; char * strDestCopy = strDest; while ((*strDestCopy++ = *strSrc++) != '\0'); return strDest; } 突然想到之前做过的一个试题 题目:    

c++统计文件中字符个数代码汇总_C 语言

我们先来看看下面的代码: #include<iostream> #include<fstream> #include<cstdlib> using namespace std; class CntCharacters { private: int cnt; public: CntCharacters():cnt(0){} ~CntCharacters(){} void opentxt(char* p) { ifstream fin; fin.open(p,ios_bas

深入解析C++设计模式编程中解释器模式的运用_C 语言

解释器模式(interpreter),给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子. 解释器模式需要解决的是,如果一种特定类型的问题发生的频率足够高,那么可能就值得将该问题的各个实例表述为一个简单语言中的句子.这样就可以构建一个解释器,该解释器通过解释这些句子来解决该问题.当有一个语言需要解释执行,并且你可将该语言中的句子表示为一个抽象语法树时,可使用解释器模式.用了解释器模式,就意味着可以很容易地改变和扩展文法,因为该模式使用类来表示文法规则,

STL 的string类怎么啦_C 语言

STL 的string类怎么啦?陈皓 前言 上个周末在和我的同学爬香山闲聊时,同学说到STL中的string类曾经让他备受折磨,几年前他开发一个系统前对string类还比较清楚,然后随着程序的复杂度的加深,到了后期,他几乎对string类失去了信心和信任,他觉得他对string类一头雾水.老实说,我几年前也有同样的痛苦(就是当我写下<标准C++类string的Copy-On-Write技术>之前的一段时间).那时,我不得不研究那根本不是给人看的SGI出品的string类的源码,代码的可读性几乎

C语言实现清空指定文件夹中所有文件的方法_C 语言

本文实例讲述了C语言实现清空指定文件夹中所有文件的方法.分享给大家供大家参考.具体分析如下: 最近笔者在做一个有关计算机视觉的项目,需要对提前的视频帧进行实验,当数据量很大且文件夹中的子文件夹和文件很多时,手工删除这些文件不现实,笔者今天写了一个程序,通过机器自动删除所有相关文件,十分快速,删除时间几乎可以不计. 代码如下,仅供参考. #include "iostream.h" //代码如需调试,只需将改成""即可 #include "string.h&q

实例讲解C语言编程中的结构体对齐_C 语言

Q:关于结构体的对齐,到底遵循什么原则? A:首先先不讨论结构体按多少字节对齐,先看看只以1字节对齐的情况: #include <stdio.h> #include <string.h> #define PRINT_D(intValue) printf(#intValue" is %d\n", (intValue)); #define OFFSET(struct,member) ((char *)&((struct *)0)->member - (

C++中vector容器的用法_C 语言

在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结. 1 基本操作 (1)头文件#include<vector>. (2)创建vector对象,vector<int> vec; (3)尾部插入数字:vec.push_back(a); (4)使用下标访问元素,cout<<vec[0]<<endl;记住下标是从0开始的. (5)使用迭代器访问元素. vector<int>::iterator it; for(it=vec.begi