C++ [STL之string模拟实现]

news2024/9/28 21:19:55



本文已收录至《C++语言和高级数据结构》专栏!
作者:ARMCSKGT

在这里插入图片描述


STL之string模拟实现

  • 前言
  • 正文
    • 存储结构
    • 默认成员函数
      • 构造函数
      • 析构函数
      • 拷贝构造函数
      • 赋值重载
    • 容量操作类
      • 获取字符串长度size
      • 获取当前容量capacity
      • 查询是否为空串empty
      • reserve扩容
      • 调整字符串大小size
    • 字符串访问
      • 下标访问
      • 迭代器访问
    • 插入类操作
      • insert类
        • 在pos位置插入一个字符
        • 在pos位置插入一个字符串
      • 尾插一个字符
      • append类
        • 在尾部追加一个string对象
        • 在尾部追加一个字符串
        • 尾部追加n个c字符
    • 删除类操作
      • 从pos位置删除n个字符
      • 迭代器区间删除
    • 其他运算符重载
      • +运算符
      • +=运算符
      • 逻辑判断运算符
    • 查找操作
    • 其他函数
      • 清空字符串
      • 交换字符串
      • 获取字符串源指针
    • 流操作
      • 流插入
      • 流提取
      • 自定义获取字符串方式
  • 最后


前言

前面我们介绍了STL容器string的部分接口使用,有了string使我们对字符串的操作如鱼得水,其实string不止于使用方便,其实现也有许多我们值得学习的地方,本节将为您介绍string常用接口的代码实现!
C++ for string!


正文

本文接口的实现借助于C++官方文档,有需要请转阅:C++string官方文档

存储结构


string本质上是一个char类型的顺序表,实现起来与顺序表相似,所以结构上也相似!

namespace Mystring
{
	class string
	{
	public:
		static const size_t npos; //全局比较变量 -1

	private: //设置私有,不允许随便访问底层数据
		char* _str; //字符串存储空间首地址指针
		size_t _size; //当前字符数量
		size_t _capaicty; //可用容量
	}
}

结构上使用命名空间Mystring进行封装,防止与库冲突,使用class封装成为对象string,其中:

  • _str:指向字符串存放的空间的指针
  • _size:代表当前所存储的有效字符数量
  • _capacity:代表当前可存储的最大容量
  • nops:此值设置为 -1,无符号整型转换就是42亿,且此值为const和静态参数具有全局效应,所以此值是public公开的,这个值常常被用来当作循环结束判断条件和查找时未找到的标志,某些函数设置其为缺省参数

其中许多整型变量的设定都为size_t无符号整型,但是关于nops,其定义为static const size_t我们知道在类中定义static变量是在类外初始化的,但是如果该变量被const修饰则可以在类中进行初始化也可以在类外进行初始化,因为此变量的初始化只有一次;且const修饰的静态变量,只允许整型家族在类中设置缺省值(short,int,long,char等)

所以在类中的static变量,没有被const修饰则需要严格在类外初始化,如果使用const修饰则可以在类中使用缺省参数的形式进行初始化也可以在类外初始化

对于nops的初始化,以下方式都是可以的:

class string
{
public:
	static const size_t npos = -1; 
}
class string
{
public:
	static const size_t npos; 
}
const size_t string::nops = -1;

本次实现string采用声明与定义分离的方式实现,nops的定义和部分函数实现会在cpp文件中进行!


这里需要声明的是,因为是声明与定义分离实现,所以在CPP文件中包对应的头文件声明命名空间,然后通过 类名::成员(函数/变量) 定义和实现函数!
声明与定义


默认成员函数


我们知道类有六大成员函数,其中四个是常用的:

  • 构造函数
  • 拷贝构造函数
  • 赋值重载
  • 析构函数

    至于剩下的取地址重载,使用默认生成的就够了!
    对于这些成员函数和一些比较短小的函数我们可以在头文件类中直接实现,这样在某些场景下可以成为内联函数!

声明和定义



构造函数

构造函数用于初始化成员变量

在VS下string会多开一些空间且在对象创建时就会先开一部分空间,我们依照此特性进行设计!

//构造函数
string(const char* s = "") //缺省参数默认构造空串
	 :_size(strlen(s))
{
	_capaicty = _size;
	_capaicty = _capaicty == 0 ? 4:_capaicty*(1.25); 
	_str = new char[_capaicty + 1]; 
	strcpy(_str, s);
}

构造函数的思路如下:

  • 构造函数接收一个字符串,默认的缺省参数为空串
  • strlen先求出字符串长度并通过初始化列表初始化_size
  • 通过判断_capacity计算需要的容量,如果0则是空串默认开4字节空间,否则计算字符串长度后多开1.25倍空间
  • 容量确定后开空间,在此基础上多开一字节空间用于存放 \0
  • 最终讲字符串s中的字符通过字符串拷贝函数拷贝到我们所开的空间中

此时一个string对象的构造就完成了!



析构函数

我们是否内存时因为我们使用 new[ ] 申请,所以对应的释放是 delete[ ] ,这里需要注意!

//析构函数
~string()
{
	delete[] _str; //释放_str所指向的空间
	_str = nullptr; //_str指针指向空
	_size = _capaicty = 0; //容量置为0
}


拷贝构造函数

拷贝构造函数需要将一个string对象进行拷贝,通过初始化列表初始化_str指针,_size和_capacity,初始化这三个成员后就能在函数体中开辟空间!

//拷贝构造
string(const string& s)
	:_str(nullptr) //初始化_str指针
	,_size(s._size) //复制s对象的_size大小
	,_capaicty(s._size * (1.25)) //在当前_size大小的基础上多开1.25倍空间
{
	_str = new char[_capaicty + 1]; //多开一位空间放\0
	strcpy(_str, s._str); //拷贝s字符串的字符数据
}

这里需要注意的是:可能有的小伙伴会有疑问,为什么_capacity不使用s对象的容量进行初始化,这里有一种情况就是可能s对象原来是一个很长的字符串在一系列删除操作后得到的短串,因为缩容非常牺牲性能,所以我们不会缩容,此时s对象的容量可能非常大只是暂时没用,但是我们构造的对象并不需要那么大的空间,所以不能使用s对象的容量大小初始化_capacity!



赋值重载

赋值重载不同与拷贝构造,需要注意自己给自己赋值这种冗余的行为,同时也要控制空间大小!

string& operator=(const string& s)
{
	if (this != &s) //判断是否是同一个对象
	{
		
		_size = s._size; //获取
		_capaicty = (_size*(1.25)); //开辟被拷贝字符串长度的1.25倍字节空间
		char* tmp = new char[_capaicty+1]; //先用临时指针指向开辟空间,防止空间开辟失败丢失原数据
		delete[] _str; //如果开辟成功则释放原空间
		strcpy(tmp, s._str); //拷贝字符数据
		_str = tmp; //交付空间
	}
	return *this; //返回被赋值对象的引用,实现可以连等(例如s1=s2=s3)
}

容量操作类


获取字符串长度size

这个函数比较简单,不过也有需要注意的细节:

  • 首先这个函数比较小,只需要返回size即可,可以写在类中形成内联函数
  • 其次对于这些函数我们不会涉及对字符串的增删查改,可以使用const修饰this增强安全性
size_t size() const
{
	return _size;
}


获取当前容量capacity

与size函数规则保持一致!

size_t capacity() const
{
	return _capaicty;
}


查询是否为空串empty

与size参数做判断,也与size函数规则保持一致!

bool empty() const
{
	return _size == 0;
}


reserve扩容

string支持手动扩容到n字节;这个函数对于一些字符串长度已知的场景非常有用,可以避免频繁扩容的性能损失!

这里需要注意的是,扩容函数不支持缩容,所以n必须大于原有的容量大小,否则不会触发扩容机制

void string::reserve(size_t n) //函数声明定义分离实现
{
	if (n > _capaicty) //判断容量是否大于当前容量
	{
		_capaicty = n; //更新容量大小
		char* tmp = new char[_capaicty + 1]; //开辟新空间
		strcpy(tmp,_str); //将原字符串的数据拷贝到新空间上
		delete[] _str; 释放原空间
		_str = tmp; //交付空间	
	}
}

这里需要注意的是,对于已有字符串扩容时的操作,需要注意内存申请失败的问题,所以在此之前需要保留原空间数据!



调整字符串大小size

string支持增长或缩小字符串长度,但是该操作与容量无关!
调整字符串大小有两种种情况:

  • 缩小长度:缩小长度非常简单,只需要将size更新并在size+1处设置 \0 即可。
  • 增加长度:增加长度则需要考虑两方面:
    增加的长度在容量范围内,只需要将size更新,并将增长的字符串部分设置为指定的字符即可,这里指的的字符缺省参数为0,在size+1处设置 \0即可。
    – 如果增加的长度超过容量,则要先扩容,再操作!
//头文件声明
void resize(size_t n, char c = '\0');

这里需要注意的是,对于函数声明定义分离实现,缺省参数写在声明中,定义时不需要写缺省参数!

//定义部分
void string::resize(size_t n, char c)
{
	if (n > _capaicty) //判断是否需要扩容
	{
		reserve(_capaicty + (n - _capaicty)); //复用reserve
	}

	if (n > _size) //判断是
	{
		for (size_t i = _size; i < n; ++i)
		{
			_str[i] = c; //迭代将新空间全部设置为字符串c
		}
	}
	_size = n; //更新size
	_str[n] = '\0'; //通过下标访问时size就是size+1处,此处设置\0构成字符串
}

字符串访问


下标访问

下标访问是通过重载 [ ] 运算符实现的,在下标pos正确的情况下,返回其下标下字符的引用,否则assert报错!

char& operator[](size_t pos)
{
	assert(_size > 0 || pos<_size); //检查下标
	return _str[pos]; //返回pos位置的字符
}

因为该函数比较短小,所以在类中实现即可!



迭代器访问

通俗来说,迭代器是指针对象,是对指针的封装!
因为string中迭代器的实现比较简单,所以也在类中直接实现!

首先将指针重命名为迭代器,因为我们实现的string底层是原生指针,通过typedef仍然可以直接操作(即++和–)!

//迭代器声明
typedef char* iterator;
typedef const char* const_iterator;
然后函数在调用时返回迭代器即可!
>iterator begin() //返回字符串指针头
{
	return _str;
}

iterator end() //返回字符串最尾端的下一个(即\0)
{
	return _str+_size;
}

const_iterator begin() const //const类型的迭代器,无法对数据进行修改
{
	return _str;
}

const_iterator end() const
{
	return _str + _size;
}

该迭代器在声明后可以与指针一样进行操作!


插入类操作


插入字符和字符串的函数和形式有很多:
插入类函数声明概览



insert类

在pos位置插入一个字符

首先,这里需要注意扩容问题,如果容量已满则扩容1.5倍(参考VS扩容方案),且需要注意pos下标是否规范!

其次,因为是在pos位置插入,可能在字符串的任意位置,涉及对现有字符串的挪动,需要计算位置,计算合适的位置后使用memmove进行内存块移动!

对于memmove函数,其参数分别是memmove(目标空间,复制源,复制多少字节)
memmove
实际操作使用的是迭代器begin和end,方便获取,尽量避免直接使用成员参数计算,以免损坏数据

memmove(begin() + pos + 1, begin() + pos, (end() - (begin() + pos)));

说明:

  • begin() + pos + 1:指向复制内容存放的空间
  • begin() + pos:指向复制内容的起始位置
  • (end() - (begin() + pos)):end相当于size位置,通过计算得出需要复制的字节数(包括\0)

这样就完成了对字符串的移动,剩下的插入就相当简单了!

string& string::insert(size_t pos, char c)
{
	assert(pos <= _size); //判断下标是否合法(允许在\0尾端处进行插入)

	if (_size + 1 > _capaicty) //判断是否需要扩容
	{
		reserve(_capaicty * (1.5));
	}
	memmove(begin() + pos + 1, begin() + pos, (end() - (begin() + pos))); //移动字符串
	_str[pos] = c; //将字符串c插入pos位置
	_str[++_size] = '\0'; //为了保证安全性,最后我们还是手动将字符串尾置为\0

	return *this; //返回string对象
}

在pos位置插入一个字符串

与在pos位置插入一个字符的insert差不多,但是因为插入是字符串首先要判断串是否为空指针,其次在对原串的挪动上挪动的位置不是一位,而是移动字符串s的长度位,这里我们仍然采用memmove移动内存块和strncpy将字符串s上的字符拷贝到本串!
挪动字符串

由于前面做了详细介绍,这里就一带而过了!

string& string::insert(size_t pos, const char* s)
{
	assert(s); //判断字符串是否为空指针
	assert(pos <= _size); //判断下标是否合法(允许在\0尾端处进行插入)

	size_t slen = strlen(s); //计算插入字符串长度
	if ((_size + slen + 1) > _capaicty) //判断是否需要扩容
	{
		reserve(_size + slen + 1);
	}

	memmove(_str + pos + slen, _str + pos, _size - pos + 1); //挪动原字符串
	strncpy(_str + pos, s, slen); //采用strncpy将字符串s拷贝到pos位置
	_size += slen - pos; //更新size
	return *this; //返回string对象
}


尾插一个字符

该函数为push_back,用处是在字符串尾插入一个字符,因为我们前面实现了insert,所以直接复用即可!

void string::push_back(const char c)
{
	insert(_size, c);
}


append类

append类都是在尾部追加插入一个字符或者字符串,且插入规格有很多种!
对于尾插,相当于insert来说简单许多,不需要挪动数据,不过在插入前需要判断容量问题,且最后插入后一定要设置 \0 防止越界访问

在尾部追加一个string对象

在插入前先检查容量,再从当前字符串尾部开始,将对象的字符串数据拷贝到当前字符串尾部!

string& string::append(const string& str)
{
	if (str._size >= _capaicty - _size) //判断是否需要扩容
	{
		reserve(_capaicty + str._size + 1); //复用reserve
	}
	strcpy(_str + _size, str._str); //_str+size是当前字符串尾部
	_size += str._size; //更新_size
	_str[_size] = '\0'; //手动设置字符串尾部的\0
	return *this; //返回string对象
}

当然,也可以指定在string对象的pos位置后拷贝n个字符!
与前面不同的是,该重载函数如果不指定拷贝的字符数sublen则默认从pos位置开始拷贝完该string对象后面的所有字符!
函数声明

//sublen默认是npos,在函数中会进行检查,确定是否需要从pos位置全部拷贝!
string& append(const string& str, size_t subpos, size_t sublen = npos); 
string& string::append(const string& str, size_t subpos, size_t sublen)
{
	assert(subpos < str._size); //检查pos下标是否合法

	//如果sublen==nops或从pos位置开始不足n个字符则全部拷贝
	if (sublen == npos || (subpos + sublen) >= str._size )
	{
		append(str._str + subpos); //复用append(const char* s) - 下面介绍
	}
	else //否则拷贝对应条件的字符
	{
		append(str._str + subpos, sublen); //复用append(const char* s, size_t n)
	}
	return *this;
}

在尾部追加一个字符串

我们可以传递一个char*类型指针来进行追加,在追加前仍然要检查其容量,最后也要手动设置 \0 !

string& string::append(const char* s)
{
	size_t len = strlen(s); //求出字符串s的长度
	if (len >= _capaicty - _size) //判断扩容问题
	{
		reserve(_capaicty + len + 1);
	}
	strcpy(_str + _size, s); //将s的数据拷贝到_str字符串的尾部
	_size += len; //更新_size
	_str[_size] = '\0'; //手动设置 \0
	return *this;
}

该函数也有其他的重载类型,可以从字符串s开始位置追加n个字符到当前字符串尾部!
这里需要注意的是,可能n大于当前字符串长度,此时默认将字符串s全部拷贝到当前字符串的尾部!

string& string::append(const char* s, size_t n)
{
	size_t slen = strlen(s); //获取字符串
	if (n > slen) //判断n是否超过字符串s的最大长度
	{
		n = slen; //超过则矫正为被拷贝字符串的全部长度
	}

	if (n >= _capaicty - _size) //判断是否需要扩容
	{
		reserve(_size + n + 1);
	}
	for (size_t sub = 0; sub < n; ++sub) //利用循环插入指定的字符串
	{
		_str[_size++] = s[sub];
	}
	_str[_size] = '\0'; //手动设置 \0
	return *this;
}

尾部追加n个c字符

append支持在尾部追加n个c字符,某些初始化场景下很有用!

string& string::append(size_t n, char c)
{
	if (n > _capaicty - _size) //判断扩容问题
	{
		reserve(_size + n + 1);
	}

	for (size_t num = 0; num < n; ++num) //下标访问循环插入n个字符c
	{
		_str[_size++] = c;
	}
	_str[_size] = '\0';手动设置 \0
	return *this;
}

删除类操作


删除类函数一般都是erase函数,用于删除字符或字符串!
但是erase函数性能不太好,平时用的少,因为涉及字符串的挪动调整!

从pos位置删除n个字符

erase首先支持从pos下标开始删除n个字符,其中n是一个缺省参数,默认是npos,规则是如果pos下标不合法则报错,如果n超过从pos位置开始到字符串尾部的字符个数则默认从pos位置开始删除后面的所有字符,且不允许在空串的情况下进行删除!

声明部分

string& erase(size_t pos, size_t len = npos); 

实现部分

string& string::erase(size_t pos, size_t len)
{
	assert(pos <= _size); //判断下标是否合法
	assert(_size > 0); //_size不允许为0

	//如果len超过从pos位置开始的剩余字符长度则删除后面的所有字符,默认删除pos后面全部字符
	if ((pos + len) >= _size || len == npos) 
	{
		_size = pos;
	}
	else //否则通过memmove进行覆盖式拷贝
	{
		memmove(begin() + pos, begin() + pos + len, end() - (begin() + pos + len));
		_size -= len; //更新_size
	}

	_str[_size] = '\0';
	return *this;
}

erase

迭代器区间删除

迭代器区间删除需要判断这个迭代器区间是否合法,一旦不合法就终止!
因为迭代器是typedef重命名的指针,这里可以直接使用函数参数进行操作,因为string是顺序表,是一片连续的空间,利用指针相加相减也可以计算需要删除的字符数,这里我们仍然使用memmove函数删除!

string::iterator string::erase(string::iterator first, string::iterator last)
{
	if (first < begin() || first>end() || last <begin() || last > end()) //区间不合法则退出
	{
		cout<<"iterator区间存在越界!"<<endl;;
		assert(0);
		exit(-1);
	}
	//计算区间然后删除,尾指针减当前区间的尾区间可以得到减去的字符数
	memmove(first, last, end()-last); 
	_size -= (last - first);
	_str[_size] = '\0';
	return first;
}

其他运算符重载


为了更好的操作string,string重载了一些必要的运算符作为自己的专属操作!

+运算符

+运算符有两种形式,一种是拼接一个字符,另一种是拼接一个字符串!

例如:“123”+'4’是合法的,拼接后是"1234";
“1234”+“5678"拼接后是"12345678”。

对于+运算符的实现,我们构造临时对象进行拼接并返回字符串对象的拷贝,这里不能返回临时对象的引用,其次我们使用当前字符串对象进行构造,不涉及对此对象的修改,所以可以所以const修饰this确保不被篡改!
声明部分

//注意,对于const修饰this需要声明与定义保持一致,区别于缺省参数!
string operator+(char ch) const;
string operator+(const string& s) const;

实现部分

string string::operator+(char ch) const
{
	string tmp(*this);	
	tmp.push_back(ch);

	return tmp;
}

string string::operator+(const string& s) const
{
	string tmp(*this);
	tmp.append(s._str);

	return tmp;
}

+=运算符

我们可以通过+=运算符在当前字符串尾部追加字符串,当然在底层复用的是append函数,不过有时候+=运算符比函数用起来更方便!

为了支持连续+=的功能,即s1+=s2+=s3,+=运算符函数最终返回当前字符串的引用!

string& string::operator+= (const string& str) //+=一个string对象
{
	append(str);
	return *this;
}

string& string::operator+= (const char* s) //+=一个char*字符串
{
	append(s);
	return *this;
}

string& string::operator+= (char c) //+=一个字符
{
	insert(_size, c);
	return *this;
}

逻辑判断运算符

无非就是==,<,>=等,这些运算符都不需要修改可以使用const修饰this指针,且这些函数比较短小,在类中实现即可!

对于字符串的比较,我们复用strcmp即可!

bool operator<(const string& s) const //小于
{
	return (strcmp(_str, s._str) < 0);
}

bool operator==(const string& s) const //等于
{
	return (strcmp(_str, s._str) == 0);
}

bool operator<=(const string& s) const //小于等于
{
	return (*this < s) || (*this == s);
}

bool operator>(const string& s) const //大于
{
	return !(*this <= s);
}

bool operator>=(const string& s) const //大于等于
{
	return !(*this < s);
}

bool operator!=(const string& s) const //不等
{
	return !(*this == s);
}

查找操作


查找函数是find,支持从任意pos位置开始查找,pos是缺省参数默认为0从起始位置开始查找,在string对象中支持查找一个字符和一个字符串,查找到后字符返回下标,字符串返回首字符地址,如果有多个重复的字符或字符串,返回查找到的第一个字符的下标或字符串首的下标;如果没找到则返回npos!

对于字符的查找,我们使用变量查找即可!

对于字符串的查找,我们复用strstr库函数,strstr函数作用是在目标字符串中寻找是否出现过源字符串,如果出现则返回第一次其在目标字符串中第一次出现的地址,如果没有出现,则返回一个空指针。

声明部分

//pos默认从0下标,字符串起始位置开始查找
// 返回c在string中第一次出现的位置
size_t find(char c, size_t pos = 0) const;

// 返回子串s在string中第一次出现的位置
size_t find(const char* s, size_t pos = 0) const;

实现部分

size_t string::find(char c, size_t pos) const //查找字符
{
	for (size_t sub = pos; sub < _size; ++sub) //迭代遍历查找
	{
		if (_str[sub] == c)
		{
			return sub; //找到就返回下标
		}
	}
	return npos; //没找到返回npos
}

size_t string::find(const char* s, size_t pos) const //查找字符串
{
	assert(pos <= _size);

	auto sub = strstr(_str + pos, s);
	if (sub)
	{
		return (sub - _str); //返回的地址减去首地址得到对应下标
	}
	return npos; //返回空则该函数返回npos
}

其他函数


清空字符串

clear函数支持清空一个字符串,但不是释放对象,区别于析构函数!
clear函数清理字符串并不会引起缩容,只是在下标0位置置为 \0 ,_size置为0即可!

void string::clear()
{
	_size = 0;
	_str[0] = '\0';
}

交换字符串

string对象支持交换字符串,其实底层就是相互交换所指向空间的指针,容量和字节数数据!

void string::swap(string& s)
{
	std::swap(_str, s._str);
	std::swap(_size, s._size);
	std::swap(_capaicty, s._capaicty);
}

获取字符串源指针

有些场景下,例如使用C语言的字符串操作函数,处理字符串时只能使用char*指针去传参,string为了兼容C字符串操作函数,支持获取字符串源指针,为了不破坏string的数据结构,这个返回的源字符串指针不支持修改,只能访问内容!
这个函数非常短小,直接在类中实现!

const char* c_str() const
{
	assert(_str);
	return _str;
}

流操作


流操作属于iostream中的对象,所以不需要定义在类中作为成员函数,也不需要声明为友元;因为使用流体去和流插入需要ostream和istream对象作为左操作参数!
流

流插入

我们可以重载<<运算符使用cout直接输出string字符串,在重载函数内部我们使用范围for直接迭代输出字符串(也可以使用迭代器输出)!

这里需要注意的是,cout支持连续输出,即cout<<s1<<s2<<s3;所以,我们在使用ostream对象后需要返回对象的引用使其可以继续调用!

ostream& Mystring::operator<<(ostream& out, string& s)
{
	for (auto& ch : s)
	{
		cout << ch;
	}
	return out; //返回ostream对象
}

流提取

我们重载>>运算符使用cin可以直接将输入的字符串输入到string对象中,但是流提取对应string来说有两种输入情况:

  • 首先当string对象为空时,我们无法预知输入字符串的长度,空间无法控制!

    所以为了避免频繁扩容导致性能下降,我们会定义一个缓冲区buff,先将字符串输入到缓冲区中,如果字符串很长则分批写入string字符串中,每次写入string后就刷新缓冲区再继续接收,这样就避免了频繁开辟空间。
  • 如果string对象不为空,则需要先清空字符串再输入!

    在使用流提取前,无论字符串中有没有数据都调用clear清空!。
istream& Mystring::operator>>(istream& in, string& s)
{
	s.clear(); //先清空字符串
	char buff[256] = {0}; //定义缓冲区并初始化 
	char ch = in.get(); //从输入流中获取一个字符
	size_t sub = 0; //缓冲区下标
	
	while (ch != ' ' && ch != '\n') //碰到缓冲区中有空格和换行就结束提取
	{
		buff[sub++] = ch; //将当前从stdin中获取的字符写入buff
		if (sub == 255) //如果buf下标写到了255则写满了(留一个位置给\0)
		{
			buff[sub] = '\0'; /buf最后一个位置写入\0
			s += buff; //通过+=追加到s
			sub = 0; //buf重新开始缓存
		}
		ch = in.get(); //从stdin中获取一个字符(get()类似于getc())
	}
	if (sub != 0) //如果碰到空格和换行退出则需要刷新存留在缓冲区中的数据
	{
		buff[sub] = '\0'; //当前下标后置为\0避免刷入上一次残留的重复数据
		s += buff;
	}

	return in; //返回istream对象(存在连续输入的情况,例如cin>>s1>>s2)
}

这里buff是一个栈上的临时空间,重复利用避免了多次扩容的性能消耗!

自定义获取字符串方式

有时我们需要输入空格,可是默认的流提取是碰到空格和换行就写入,导致无法满足我们的需求,于是我们可以基于流提取重载自定义一种输入,什么时候写入我们自己决定!

这个函数的实现逻辑与流提取差不多,但是需要额外输入一个截断参数delim,delim拥有缺省参数== \n == 所以如果我们不输入,默认换行截断!
声明部分

istream& getline(istream& in, string& s, char delim = '\n'); //自定义格式化提取

实现部分

istream& Mystring::getline(istream& in, string& s, char delim)
{
	s.clear();
	char buff[256];
	char ch = in.get();
	size_t sub = 0;

	while ( ch != delim ) //碰到delim就截断
	{
		buff[sub++] = ch;
		if (sub == 255)
		{
			buff[sub] = '\0';
			s += buff;
			sub = 0;
		}
		ch = in.get();
	}
	if (sub != 0)
	{
		buff[sub] = '\0';
		s += buff;
	}

	return in;
}

getline获取一串与流提取>>的实现差不多!


最后

string模拟实现到这里就介绍了,相信了解了string的代码实现,大家对于string的了解又更进了一步,同时也提升了我们对类和对象的理解!

本次 <C++ string模拟实现> 就先介绍到这里啦,希望能够尽可能帮助到大家。

如果文章中有瑕疵,还请各位大佬细心点评和留言,我将立即修补错误,谢谢!

本文整体代码:string模拟实现代码

结尾

🌟其他文章阅读推荐🌟
C++ <STL之string的使用> -CSDN博客
C++ <STL简介> -CSDN博客
C++ <模板> -CSDN博客
C++ <内存管理> -CSDN博客
🌹欢迎读者多多浏览多多支持!🌹

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/546302.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

基于Freertos的ESP-IDF开发——6.使用DHT1温湿度传感器

基于Freertos的ESP-IDF开发——6.使用DHT1温湿度传感器 0. 前言1. DHT11驱动原理2. 完整代码3. 演示效果4. 其他FreeRtos文章 0. 前言 开发环境&#xff1a;ESP-IDF 4.3 操作系统&#xff1a;Windows10 专业版 开发板&#xff1a;自制的ESP32-WROOM-32E 准备一个DHT11温湿度传…

【Element-ui】el-table大数据量渲染卡顿问题

1、场景描述 在项目开发中&#xff0c;遇到在表格中一次性加载完的需求&#xff0c;且加载数量不少&#xff0c;有几百几千条&#xff0c;并且每条都可能有自己的下拉框&#xff0c;输入框来做编辑功能&#xff0c;此时普通的el-table肯定会导致浏览器卡死&#xff0c;那么怎么…

Windows10 双网卡配置,轻松实现内外互通

1 背景 我平常需要连接外网查阅资料&#xff0c;聊天等&#xff0c;做实验时需要将写到的代码打包部署到内网服务器中&#xff0c;所以需要频繁地切换内外网&#xff0c;修改静态网络配置。很是苦恼。 2 方法 最近&#xff0c;我找到了几种解决办法。 方法一、…

uniapp DIY可视化工具 控件拖拽工具怎么开发/拖拽库/模板引擎

uniapp DIY可视化工具 控件拖拽工具怎么开发 答&#xff1a;需要 (**拖拽库**) &#xff08;**模板引擎**&#xff09;代码自动生成 python有哪些模板引擎 Jinja2是一个小型但快速且易于使用的以纯python编写的独立模板引擎&#xff08;最主要的模板&#xff09;Chameleon是T…

深度学习之卷积神经网络(CNN)

大家好&#xff0c;我是带我去滑雪&#xff01; 卷积神经网络&#xff08;Convolutional Neural Network&#xff0c;CNN&#xff09;是一种基于深度学习的前馈神经网络&#xff0c;主要用于图像和视频识别、分类、分割和标注等计算机视觉任务。它主要由卷积层、池化层、全连接…

【开源、应用】QT—TCP网络上位机的设计

本文设计一个终端控制的上位机软件&#xff08;如“设计目标”下图所示&#xff09;&#xff0c;可以和STM32、Adruino等通信实现无线局域网控制系统。 本文的通信内容和图表内容可以参考作者之前的文章 STM32ESP8266连接电脑Qt网络上位机——QT篇https://blog.csdn.net/qq_53…

【STM32G431RBTx】备战蓝桥杯嵌入式→决赛试题→第六届

文章目录 前言一、题目二、模块初始化三、代码实现interrupt.h:interrupt.c:main.h:main.c: 四、完成效果五、总结 前言 无 一、题目 二、模块初始化 1.LCD这里不用配置&#xff0c;直接使用提供的资源包就行 2.ADC:开启ADCsingle-ended 3.LED:开启PC8-15,PD2输出模式就行了…

【JVM001】宋红康JVM字节码举例

宋红康JVM字节码举例 1 Integer package jvmT; public class IntegerTest {public static void main(String[] args) {Integer i 5;int y 5;System.out.println(iy); //trueInteger i6 5;Integer y6 5;System.out.println(i6y6);//trueInteger i5 128;Integer y5 128;System.…

SpringBoot中使用lombok

1.添加依赖 在项目的根目录中找到pom.xml&#xff0c;在dependencies下复制这段代码 <!-- https://mvnrepository.com/artifact/org.projectlombok/lombok --><dependency><groupId>org.projectlombok</groupId><artifactId>lombok</artifac…

解决Python爬虫中selenium模块中的find_element_by_id方法无法使用

如有错误&#xff0c;敬请谅解&#xff01; 此文章仅为本人学习笔记&#xff0c;仅供参考&#xff0c;如有冒犯&#xff0c;请联系作者删除&#xff01;&#xff01; 我们在学习selenium模块的时候&#xff0c;经常会用到 browser.find_element_by_id命令&#xff0c;但随着se…

代码随想录算法训练营第四十六天 | bool的背包题,细节多

139.单词拆分 文档讲解&#xff1a;代码随想录 (programmercarl.com) 视频讲解&#xff1a;动态规划之完全背包&#xff0c;你的背包如何装满&#xff1f;| LeetCode&#xff1a;139.单词拆分_哔哩哔哩_bilibili 状态&#xff1a;不会做&#xff0c;不知道怎么把bool类型与背包…

推荐系统系列之推荐系统概览(下)

在推荐系统概览的第一讲中&#xff0c;我们介绍了推荐系统的常见概念&#xff0c;常用的评价指标以及首页推荐场景的通用召回策略。本文我们将继续介绍推荐系统概览的其余内容&#xff0c;包括详情页推荐场景中的通用召回策略&#xff0c;排序阶段常用的排序模型&#xff0c;推…

软件测试实验:loadrunner的高级使用

目录 前言实验目的实验内容实验要求实验过程loadrunner中插入事务与集合点loadrunner中插入检查点loadrunner中参数化-table分析报告功能loadrunner手动设置场景loadrunner监视图标 总结 前言 本实验主要介绍了loadrunner这一强大的性能测试工具的高级使用方法&#xff0c;包括…

python实现九宫格的车辆路径轨迹上位机界面

实验环境&#xff1a;wxFormBuilder v3.5 python3.7.5 MC9S12G128开发板 基本功能&#xff1a;控制开发板上的按键&#xff0c;模拟车辆移动的上下左右四个方位&#xff0c;通过can通信告诉上位机界面&#xff0c;车辆轨迹的移动方位&#xff1b; 1. python重新封装control…

技巧:jetbrain全家桶系列如何撤销已经提交本地仓库但还没push的commit

目录 1. 哎呀&#xff0c;不小心把不能提交的“机密”加入commit了2. 使用reset来修复的话要注意有坑&#xff0c;选Soft和Mixed&#xff0c;千万别选Hard和Keep3. 使用revert&#xff0c;只能修修补补&#xff0c;但commit还在&#xff0c;当然有好处是会留下使用痕迹&#xf…

异常处理机制

编程错误 编写程序时遇到的错误可大致分为 2 类&#xff0c;分别为语法错误和运行时错误。 语法错误 语法错误&#xff0c;也就是解析代码时出现的错误。当代码不符合Python语法规则时&#xff0c;Python解释器在解析时就会报出SyntaxError语法错误&#xff0c;与此同时还会…

服务(第二十六篇)redis的主从复制、哨兵、集群

主从复制&#xff1a; 主从复制&#xff0c;是指将一台Redis服务器的数据&#xff0c;复制到其他的Redis服务器。前者称为主节点(Master)&#xff0c;后者称为从节点(Slave)&#xff1b;数据的复制是单向的&#xff0c;只能由主节点到从节点。 原理&#xff1a; 主从关系确定…

[算法前沿]--009-HuggingFace介绍(大语言模型底座)

基础介绍 HuggingFace 是一家专注于自然语言处理(NLP)、人工智能和分布式系统的创业公司,创立于2016年。最早是主营业务是做闲聊机器人,2018年 Bert 发布之后,他们贡献了一个基于 Pytorch 的 Bert 预训练模型,即 pytorch-pretrained-bert,大受欢迎,进而将重心转向维护…

PoseiSwap以2500万美元估值,再获新一轮融资

近日&#xff0c;Nautilus Chain 上的首个 DEX PoseiSwap 宣布&#xff0c;其目前已经以 2500 万美元的估值&#xff0c;从 Gate Labs、Emurgo Ventures、Republic以及Cipholio Ventures 等行业顶级投资机构中&#xff0c;获得了新一轮的融资&#xff0c;不过目前该融资的具体数…

asp.net网上捐赠系统

一该源码功能十分的全面&#xff0c;具体介绍如下&#xff1a; 本版本软件主要完成三个功能&#xff1a; 1、建立网上捐赠功能 实现网上捐赠程序自动化&#xff0c;智能化&#xff0c;在捐赠者与受捐者填写各种资料后&#xff0c;自动保存方便以后调阅查询&#xff0c…