【C++】一文带你吃透string的模拟实现 (万字详解)

这篇具有很好参考价值的文章主要介绍了【C++】一文带你吃透string的模拟实现 (万字详解)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

🌈欢迎来到C++专栏~~ 模拟实现string


  • (꒪ꇴ꒪(꒪ꇴ꒪ )🐣,我是Scort🎓
  • 🌍博客主页:张小姐的猫~江湖背景
  • 快上车🚘,握好方向盘跟我有一起打天下嘞!
  • 送给自己的一句鸡汤🤔:
  • 🔥真正的大师永远怀着一颗学徒的心
  • 作者水平很有限,如果发现错误,可在评论区指正,感谢🙏
  • 🎉🎉欢迎持续关注!
    【C++】一文带你吃透string的模拟实现 (万字详解)

【C++】一文带你吃透string的模拟实现 (万字详解)

【C++】一文带你吃透string的模拟实现 (万字详解)

一. 构造 & 拷贝构造 & 赋值重载 & 析构 & 赋值重载

🎨传统写法

面试题】实现一个简洁的string类,即只考虑_str这个成员,着重考察深浅拷贝

💢1.构造函数

构造函数,我们一般是带参/无参两种构造方式。其中文档可查到无参时默认构造空串""隐含了’\0’),给一个缺省值即可,注意不是给空指针nullptr( c_str会出错 )

【C++】一文带你吃透string的模拟实现 (万字详解)

string(const char* str = "")
{
	_size = strlen(str);//复用  —— 且不用关心初始化顺序
	_capacity = _size;
	_str = new char[_capacity + 1];
	
	strcpy(_str, str);
}

ps:capacity是指能存储有效字符的个数,因此开空间时要注意给\0预留空间,string类要特别注意\0的存在

💢2.拷贝构造

我们知道,拷贝构造&赋值重载这两个特殊的成员函数,如果自己不写编译器会自动生成。这份默认的拷贝构造(赋值重载)对于内置类型完成浅拷贝;对于自定义类型会调用它的拷贝构造(赋值重载)

如果使用默认生成的默认构造,完成的是浅拷贝,析构时会崩溃~~ 看图

【C++】一文带你吃透string的模拟实现 (万字详解)

对此我们要实现深拷贝,动态开辟一个空间,实现数据独立

//s2(s1)  拷贝构造
string(const string& s)
	:_str(new char[s._capacity+1])
	,_size(s._size)
	,_capacity(s._capacity)
{
	strcpy(_str, s._str);
}

💢3.赋值重载

如果使用默认生成的赋值重载 ,会导致以下问题 ——

【C++】一文带你吃透string的模拟实现 (万字详解)
我们还是要实现深拷贝,释放旧空间
有些点要注意:

  • 上来最好不要直接销毁,有可能自己给自己赋值s3=s3,导致把自身释放了,所以要判断一下地址是否相同
string& operator=(const string& s)
{
	if (this != &s)
	{
		delete[] _str;
		_str = new char[strlen(s._str)];
		strcpy(_str, s._str);
		_size = s._size;
		_capacity = s._capacity;
		
		return *this;
	}
}
  • 还有没有可能会new失败呢 ?还没有new成功我们就把_str给释放了,为此我先开一个中转的空间,并且给给tmp,若开辟成功才释放_str
string& operator=(const string& s)
{
	if (this != &s)
	{
		char* tmp = new char[s._capacity + 1];
		strcpy(tmp, s._str);
		delete[] _str;
		_str = tmp;

		_size = s._size;
		_capacity = s._capacity;
	}
}

💢4.析构函数
前面都是 new[] 开的空间,也要delete[]释放

~string
{
   delete[] _str;
   _str = nullptr;
   _size = _capacity = 0;
}

以上均为传统写法,但现在都什么年代?还在用传统写法??

🎨现代写法(资本家)

传统写法就是老老实实,一步一个脚印的开空间、拷贝,现代写法更注重灵活,投机取巧,要对前面比较熟悉才能掌握

🌍1.构造函数 & 析构函数

现代写法多是复用的思维,构造函数 & 析构函数只能老老实实

🌍2.拷贝构造

复用含参构造tmp(打工人),把tmps2身体互换

【C++】一文带你吃透string的模拟实现 (万字详解)

注意s2的_str必须给nullptr,如果不置空,会把随机值传给tmptmp是局部变量出作用域时调用析构函数,会崩溃

//现代写法 —— 复用构造 —— 找替死鬼
string(const string& s)
	:_str(nullptr)
	,_size(0)
	,_capacity(0)
{
	string tmp(s._str);
	swap(tmp);//this -> swap(tmp)
}

🌍3.赋值重载
同样复用拷贝构造进行深拷贝,

【C++】一文带你吃透string的模拟实现 (万字详解)

string& operator=(const string& s)
{
	if (this != &s)
	{
		string tmp(s._str);
		swap(tmp); //this ->swap(tmp)
		return *this;
	}
}

更加剥削的版本:形参s同样是局部变量,出作用域也会调用析构函数 ——

// s1 = s3;
//s传参时顶替tmp当打工人,s就是s3的深拷贝
string& operator=(string s)
{
	swap(s);
	return *this;
}

🎨swap的区别

string的标准库中提供了一个swap,全局也有一个swap的模板函数(适用于内置类型),底层都是对两个对象的成员进行交换,结果相同,那为什么还要有呢string类中的?

std::string s1("hello");
std::string s2("one and only");

s1.swap(s2);
swap(s1, s2);

注意:二者不构成函数重载!!都不在一个域(函数重载的前提

string类的中的成员函数仅仅是对对成员函数进行交换,效率高,而全局的swap则进行了三次深拷贝(一次拷贝+两次赋值),空间损耗很大
【C++】一文带你吃透string的模拟实现 (万字详解)

我们要交换三个成员,于是封装了一个swap,为了避免命名冲突,swap中的swap要指定库中的作用域,不然是先从局部开始找,发现参数不匹配就会报错

void swap(string& tmp)
{
	std:: swap(_str, tmp._str);
	std::swap(_size, tmp._size);
	std::swap(_capacity, tmp._capacity);
}

如果在模拟赋值重载时用全局的swap,会发生栈溢出
【C++】一文带你吃透string的模拟实现 (万字详解)

二. 基本接口

一些常用的接口,实现不难,但要注意小细节

🌈size & capacity

size_t size() const
{
	return _size;
}
		
size_t capacity() const
{
	return _capacity;
}

🌈c_str

const char* c_str() const
{
	return _str;//解引用找到'\0'
}

🌈[]

//可读可写
char& operator[](size_t pos)
{
	assert(pos < _size);
	return _str[pos];
}

//const对象提供重载版本 - 可读不可写
const char& operator[](size_t pos) const
{
	assert(pos < _size);
	return _str[pos];
}

🌈迭代器

  • 普通迭代器
  • const迭代器:const对象优先调用最匹配的const成员函数,可读不可写

【C++】一文带你吃透string的模拟实现 (万字详解)

typedef char* iterator;
typedef const char* const _iterator;

iterator begin()
{
	return _str;
}

iterator end()
{
	return _str + _size;
}

const _iterator begin() const
{
	return _str;
}

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

迭代器实现出来了,范围for🍬还会远吗??
【C++】一文带你吃透string的模拟实现 (万字详解)

三. 增

⚡reserve & resize

插入字符串要考虑扩容

💦reserve
开新的空间,拷贝过去,释放旧空间

void reserve(size_t n)
	{
		if (n > _capacity)
		{
			char* tmp = new char[n + 1];//考虑'\0'
			strcpy(tmp, _str);
			delete[] _str;

			_str = tmp;
			_capacity = n;
		}
}

💦resize
要考虑多种情况

【C++】一文带你吃透string的模拟实现 (万字详解)

  • 插入数据:如果是将元素个数增多,默认用\0来填充多出的元素空间,也可指定字符来填充
  • 删除数据:如果是将元素个数减少,要把多出size的字符抹去
		//"helloxxxxxxxxx"
		void resize(size_t n, char ch = '\0')
		{
			if (n > _size)
			{ 
				//插入数据
				reserve(n);
				for (size_t i = _size; i < n; ++i)
				{
					_str[i] = ch;
				}
				_str[n] = '\0';
				_size = n;
			}
			else
			{
				//删除数据
				_str[n] = '\0';
				_size = n;
			}
		}

⚡push_back & append

⚡push_back

  • 满了就扩容,注意如果capacity是0的情况要判断一下
  • 注意处理'\0'
void push_back(char ch)
{
	//满了就扩容
	if (_size = _capacity)
	{
		reserve(_capacity == 0 ? 4 : _capacity * 2);
	}
	_str[_size] = ch;
	++_size;
	_str[_size] = '\0';
}

⚡append
不能又一味的开两倍空间,要重新计算串的长度

void append(const char* str)
{
	size_t len = strlen(str);

	//超了就扩容
	if (_size + len > _capacity)
	{
		reserve(_size + len);
	}
	strcpy(_str+_size, str);
	_size += len;
}

strcat也能实现,但是每次都要找'\0',效率很低(个人认为是失败的设计)

⚡+=

+= 可插入字符/字符串,复用push_backappend即可

string& operator+= (char ch)
{
	push_back(ch);
	return *this;
}

string& operator += (const char* str)
{
	append(str);
	return *this;
}

⚡insert

任意位置的插入,可插入字符\字符串,这里有点绕,要画图理解

🌊插入字符

【C++】一文带你吃透string的模拟实现 (万字详解)

  • 此处有一个很经典的越界问题,就是pos=0时,end会减减变成-1(实际上是整数的最大值此处可以对end进行强转(int)end ,但是pos的类型还是size_t ,会发生整形提升,所以把end=size+1就不但心越界问题了
string& insert(size_t pos, char ch)
{
	assert(pos <= _size);
	//满了就扩容
	if (_size == _capacity)
	{
		reserve(_capacity == 0 ? 4:_capacity * 2);
	}
	//挪动数据
	size_t end = _size+1;
	while (end > pos)
	{
		_str[end] = _str[end - 1];
		--end;
	}
	_str[pos] = ch;
	++_size;

	return *this;
}

🌊插入字符串

【C++】一文带你吃透string的模拟实现 (万字详解)

  • 把要插入的字符串拷贝过来,但是注意不能拷贝\0,因此要用strncpy
  • 有点难理解就要画图
string& insert(size_t pos, const char* str)
{
	assert(pos <= _size);
	size_t len = strlen(str);
	if (_size + len > _capacity)
	{
		reserve(_size + len);
	}

	//挪动数据
	size_t end = _size + len;
	while(end >= pos + len)
	{
		_str[end] = _str[end - len];
		--end;
	}
	strncpy(_str + pos, str, len);
	_size += len;

	return *this;
}

四. 删

🌌erase

  • npos是string类的静态成员变量,必须在类外全局定义
size_t string::npos = -1;//类外定义

ps:唯独一个特例const静态成员变量可以在声明时定义

	private:
		size_t _size;
		size_t _capacity;
		char* _str;
		//特例:const static 可以在声明时定义
		const static size_t npos = -1;//类里声明

情况1️⃣:len足够长,可以删完pos后的
情况2️⃣:删一点点,要挪动数据

void erase(size_t pos, size_t len = npos)
{
	assert(pos < _size);
	//情况1:不够删
	if(len == npos || pos +len >= _size)
	{
		_str[pos] = '\0';
		_size = pos;
	}
	//删一点点,要挪动数据
	else
	{
		strcpy(_str + pos, _str + pos + len);
		_size -= len;
	}
}

🌌clear

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

六、find & substr

💚find
从pos位置开始查找字符或字符串。找到了就返回下标;没找到,返回npos

  • 查找字符串复用了strstr
		size_t find(char ch, size_t pos = 0)
		{
			assert(pos < _size);
			size_t i = pos;
			for (i = 0; i < _size; ++i)
			{
				if (ch == _str[i])
				{
					return i;
				}
			}
			return npos;
		}

		//"hello world"  
		size_t find(const char* sub, size_t pos = 0)
		{
			//strstr
			const char* ptr = strstr(_str + pos, sub);
			if(ptr == nullptr)
			{
				return npos;
			}
			else
			{
				return ptr - _str;//指针-指针 
			}
		}

💚substr

		//"hello world bit"   [0, 10},右开减左闭就是真实长度
		string substr(size_t pos, size_t len = npos) const
		{
			assert(pos < _size);
			size_t realLen = len;//取真实长度
			if (len == npos || pos + len > _size)
			{
				realLen = _size - pos;
			}

			string sub;
			for (size_t i = 0; i < realLen; ++i)
			{
				sub +=_str[pos + i];
			}
			
			return sub;
		}

七、运算符重载

🐋大小运算符的比较

  • 任何类的比较大小都只需要实现两个:> ==,其他的复用即可
  • 借助了c语言的strcmp函数,比较ascll码,谁大就谁大,
        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);
		}

🐋 >> & <<

流插入&流提取因为流对象和对象抢占左操作数的位置所以必须重载成全局。但不一定是友元吗?关键看是否需要访问私有成员
🔥输出<<

  • 遍历输出
  • 不能out << s.c_str() << endl,这样关注的就是'\0',而我们的要关注的是_size
	ostream& operator<<(ostream& out, const string& s)
	{
		for (size_t i = 0; i < s.size(); ++i)
		{
			out << s[i];
		}
		return out;
	}

🔥输入>>

  • cin的特性和scanf一样,编译器以为是分隔符,是获取不到 ' ''\0',会被忽略掉
  • get函数登场:一个一个字符地读取
  • 不论s中是否有字符串,其实输入再打印是不会打出来的,需要先clear清除所有数据
	istream& operator>>(istream& in, string& s)
	{
	    s.clear();
		char ch;
		//in >> ch;
		ch = in.get();
		while (ch != ' ' && ch != '\n')
		{
			s += ch;
			ch = in.get();
		}
		return in;
	}

如果输入内容很长,不断+=,会频繁扩容,导致效率很低,怎么样优化呢?

  • 开辟一个数组,缓冲区思路
	//优化后
	istream& operator>>(istream& in, string& s)
	{
	    s.clear();
		char ch;
		ch = in.get();

		const size_t N = 32;
		char buff[N];
		size_t i = 0;
		while (ch != ' ' && ch != '\n')
		{
			buff[i++] = ch;
			if (i == N - 1)
			{
				buff[i] = '\0';
				s += buff;
				i = 0;//轮回
			}
			ch = in.get();
		}
		buff[i] = '\0';//不等于空格或者换行也要补'\0'
		s += buff;

		return in;
	}

附源码:string.h & test.c

完整代码:现代写法+主要实现

String.h

#pragma once

#include<iostream>
#include<assert.h>
#include<string>
//为了和库里的string进行区分

namespace bit
{
	class string
	{
	public: 
		//为什么不能给指针呢? c_str 解引用会出错
		//string()
		//	: _str(nullptr)
		//	, _size(0)
		//	, _capacity(0)
		//{}

		//全缺省
		//string(const char* str = "\0")

		//不推荐
		//string(const char* str= "")
		//	:_size(strlen(str))
		//	, _capacity(_size)
		//	,_str(new char[_capacity + 1])
		//{
		//	strcpy(_str, str);
		//}

		//string(const char* str)
		//	:_str(new char[strlen(str) + 1])//多开一个空间
		//	, _size(strlen(str))
		//	, _capacity(strlen(str))
		//{
		//	strcpy(_str, str);
		//}

		//构造
		string(const char* str = "")
		{
			_size = strlen(str);
			_capacity = _size;
			_str = new char[_capacity + 1];

			strcpy(_str, str);
		}

		//s2(s1)  拷贝构造
		string(const string& s)
			:_str(new char[s._capacity+1])
			,_size(s._size)
			,_capacity(s._capacity)
		{
			strcpy(_str, s._str);
		}
		// s1 = s3
		//string& operator=(const string& s)
		//{
		//	if (this != &s)
		//	{
		//		delete[] _str;
		//		_str = new char[strlen(s._str)];
		//		strcpy(_str, s._str);
		//		_size = s._size;
		//		_capacity = s._capacity;

		//		return *this;
		//	}
		//}

		//传统写法:优化后
		//string& operator=(const string& s)
		//{
		//	if (this != &s)
		//	{
		//		char* tmp = new char[s._capacity + 1];
		//		strcpy(tmp, s._str);
		//		delete[] _str;
		//		_str = tmp;

		//		_size = s._size;
		//		_capacity = s._capacity;
		//	}
		//}

		//现代写法:——————  资本家思维
		//s2(s1)
		//string(const string& s)
		//	:_str(nullptr)
		//	,_size(0)
		//	,_capacity(0)
		//{
		//	string tmp(s._str);
		//	swap(tmp);//this -> swap(tmp)
		//}

		void swap(string& tmp)
		{
			::swap(_str, tmp._str);
			::swap(_size, tmp._size);
			::swap(_capacity, tmp._capacity);
		}

		s1 = s3   赋值:现代写法 
		//string& operator=(const string& s)
		//{
		//	if (this != &s)
		//	{
		//		string tmp(s);
		//		::swap(*this, tmp);
		//		//swap(tmp); //this ->swap(tmp)
		//		return *this;
		//	}
		//}

		//最简洁
		string& operator=(string s)
		{
			swap(s);
			return *this;
		}

		//析构
		~string()
		{
			delete[] _str;
			_str = nullptr;
			_size = _capacity = 0;
		}
		//c_str
		const char* c_str() const
		{
			return _str;//解引用找到'\0'
		}
		//size
		size_t size() const
		{
			return _size;
		}
		//capacity
		size_t capacity() const
		{
			return _capacity;
		}
		//[]
		char& operator[](size_t pos)
		{
			assert(pos < _size);
			return _str[pos];
		}

		//const对象
		const char& operator[](size_t pos) const
		{
			assert(pos < _size);
			return _str[pos];
		}
		//迭代器
		typedef char* iterator;
		typedef const char* const _iterator;

		iterator begin()
		{
			return _str;
		}
		iterator end()
		{
			return _str + _size;
		}
		const _iterator begin() const
		{
			return _str;
		}
		const _iterator end() const
		{
			return _str;
		}
		//保留 
		void reserve(size_t n)
		{
			if (n > _capacity)
			{
				char* tmp = new char[n + 1];//考虑'\0'
				strcpy(tmp, _str);
				delete[] _str;

				_str = tmp;
				_capacity = n;
			}
		}

		//"helloxxxxxxxxx"
		void resize(size_t n, char ch = '\0')
		{
			if (n > _size)
			{ 
				//插入数据
				reserve(n);
				for (size_t i = _size; i < n; ++i)
				{
					_str[i] = ch;
				}
				_str[n] = '\0';
				_size = n;
			}
			else
			{
				//删除数据
				_str[n] = '\0';
				_size = n;
			}
		}

		void push_back(char ch)
		{
			//满了就扩容
			if (_size = _capacity)
			{
				reserve(_capacity == 0 ? 4 : _capacity * 2);
			}
			_str[_size] = ch;
			++_size;
			_str[_size] = '\0';
			//insert(_size , ch);
		}

		void append(const char* str)
		{
			size_t len = strlen(str);

			//超了就扩容
			if (_size + len > _capacity)
			{
				reserve(_size + len);
			}
			strcpy(_str+_size, str);
			_size += len;
			//insert(_size, str);
		}

		string& operator+= (char ch)
		{
			push_back(ch);
			return *this;
		}

		string& operator += (const char* str)
		{
			append(str);
			return *this;
		}

		string& insert(size_t pos, char ch)
		{
			assert(pos <= _size);
			//满了就扩容
			if (_size == _capacity)
			{
				reserve(_capacity == 0 ? 4:_capacity * 2);
			}
			//挪动数据
			size_t end = _size + 1;
			while (end > pos)
			{
				_str[end] = _str[end - 1];
				--end;
			}
			_str[pos] = ch;
			++_size;

			return *this;
		}

		string& insert(size_t pos, const char* str)
		{
			assert(pos <= _size);
			size_t len = strlen(str);
			if (_size + len > _capacity)
			{
				reserve(_size + len);
			}

			//挪动数据
			size_t end = _size + len;
			while (end >= pos + len)
			{
				_str[end] = _str[end - len];
				--end;
			}
			strncpy( _str + pos, str, len);
			_size += len;

			return *this;
		}

		void erase(size_t pos, size_t len = npos)
		{
			assert(pos < _size);
			//情况1:不够删
			if(len == npos || pos +len >= _size)
			{
				_str[pos] = '\0';
				_size = pos;
			}
			else
			{
				strcpy(_str + pos, _str + pos + len);
				_size -= len;
			}
		}

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

		size_t find(char ch, size_t pos = 0)
		{
			assert(pos < _size);
			size_t i = pos;
			for (i = 0; i < _size; ++i)
			{
				if (ch == _str[i])
				{
					return i;
				}
			}
			return npos;
		}

		//"hello world"  
		size_t find(const char* sub, size_t pos = 0)
		{
			//strstr
			const char* ptr = strstr(_str + pos, sub);
			if(ptr == nullptr)
			{
				return npos;
			}
			else
			{
				return ptr - _str;
			}
		}

		//"hello world bit"   [0, 10},右开减左闭就是真实长度
		string substr(size_t pos, size_t len = npos) const
		{
			assert(pos < _size);
			size_t realLen = len;//取真实长度
			if (len == npos || pos + len > _size)
			{
				realLen = _size - pos;
			}

			string sub;
			for (size_t i = 0; i < realLen; ++i)
			{
				sub +=_str[pos + i];
			}
			
			return sub;
		}

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


	private:
		size_t _size;
		size_t _capacity;
		char* _str;

	public:
		//特例:const static 可以在声明时 可以定义
		const static size_t npos = -1;//类里声明
	};
	
	//size_t string::npos = -1;//类外定义

	//注意流插入不一定是友元,没有访问私有成员函数
	ostream& operator<<(ostream& out, const string& s)
	{
		for (size_t i = 0; i < s.size(); ++i)
		{
			out << s[i];
		}
		return out;
	}

	//istream& operator>>(istream& in, string& s)
	//{
	//	//输入内容很长,不断+=,会频繁扩容,效率很低

	//	char ch;
	//	//in >> ch;
	//	ch = in.get();
	//	while (ch != ' ' && ch != '\n')
	//	{
	//		s += ch;
	//		ch = in.get();
	//	}
	//	return in;
	//}
	
	//优化后
	istream& operator>>(istream& in, string& s)
	{
		char ch;
		ch = in.get();

		const size_t N = 32;
		char buff[N];
		size_t i = 0;
		while (ch != ' ' && ch != '\n')
		{
			buff[i++] = ch;
			if (i == N - 1)
			{
				buff[i] = '\0';
				s += buff;
				i = 0;//轮回
			}
			ch = in.get();
		}
		buff[i] = '\0';
		s += buff;

		return in;
	}

	//测试流插入流提取运算符重载
	void testString7()
	{
		//string s;
		string s("Always");
		cin >> s;
		cout << s << endl;

		// 不能以字符串形式输出,测试标准库
		string s1("more than");
		s1 += '\0';
		s1 += "words";
		cout << s1 << endl;
		cout << s1.c_str() << endl;
	}

	// 测试比较大小运算符重载
	void testString6()
	{
		string s1("abcd");
		string s2("abcd");
		cout << (s1 <= s2) << endl;

		string s3("abcd");
		string s4("abcde");
		cout << (s3 <= s4) << endl;

		string s5("abcde");
		string s6("abcd");
		cout << (s5 <= s6) << endl;
	}

	// 测试insert和erase
	void testString5()
	{
		string s(" lumos maxima");
		s.insert(0, "lumos");
		cout << s.c_str() << endl;
		s.insert(5, '!');
		cout << s.c_str() << endl;

		s.erase(0, 7);
		cout << s.c_str() << endl;
		s.erase(6);
		cout << s.c_str() << endl;
	}

	// 测试查找
	void testString4()
	{
		string s("lumos maxima");
		cout << s.find('m') << endl;
		cout << s.find("max") << endl;
	}

	// 测试resize
	void testString3()
	{
		string s("lumos maxima"); // capacity - 12
		s.resize(5);
		cout << s.c_str() << endl;
		s.resize(7, '!');
		cout << s.c_str() << endl;
		s.resize(20, '~');
		cout << s.c_str() << endl;
	}

	// 测试尾插字符及字符串push_back/append,同时测试reserve
	void testString2()
	{
		string s("more than words");
		s.push_back('~');
		s.push_back(' ');
		cout << s.c_str() << endl;
		s.append("is all you have to do to make it real");
		cout << s.c_str() << endl;

		s += '~';
		s += "then you wouldn't have to say that you love me, cause I'd already know";
		cout << s.c_str() << endl;
	}

	// 测试现代写法的成员函数
	void testString1()
	{
		string s0;
		string s1("Always");
		string s2(s1);
		cout << s2.c_str() << endl;
		string s3("more than words");
		s3 = s1;
		cout << s3.c_str() << endl;
		s3 = s3;
	}
}

test.c

#include<iostream>
#include<string>
using namespace std;
#include "string.h"

int main()
{
	try
	{
		bit::testString1();
		//bit::testString2();
		//bit::testString3();
		//bit::testString4();
		//bit::testString5();
		//bit::testString6();
	}
	catch (const exception& e)
	{
		cout << e.what() << endl;
	}

	return 0;
}

😀说在最后

JDG加油
【C++】一文带你吃透string的模拟实现 (万字详解)文章来源地址https://www.toymoban.com/news/detail-436846.html

到了这里,关于【C++】一文带你吃透string的模拟实现 (万字详解)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • C++ string类详解及模拟实现

    目录 【本节目标】  1. 为什么学习string类? 1.1 C语言中的字符串  1.2 面试题(暂不做讲解)  2. 标准库中的string类 2.1 string类(了解)  2.2 string类的常用接口说明(注意下面我只讲解最常用的接口) 3. string类的模拟实现 3.1string类常用成员函数的模拟实现 3.2 浅拷贝和深拷贝   

    2024年03月23日
    浏览(21)
  • 【C++ • STL】一文带你走进string

    ヾ(๑╹◡╹)ノ\\\" 人总要为过去的懒惰而付出代价 ヾ(๑╹◡╹)ノ\\\" STL (standard template libaray- 标准模板库 ):是C++标准库的 重要组成部分 ,不仅是一个可复用的组件库,而且是一个包罗数据结构与算法的软件框架。 STL六大组件 开源的:linux、git、STL、mysql、安卓……【开源会发

    2024年02月09日
    浏览(27)
  • 【C++】list的介绍及使用 | 模拟实现list(万字详解)

    目录 一、list的介绍及使用 什么是list? list的基本操作 增删查改 获取list元素 不常见操作的使用说明 ​编辑 接合splice ​编辑 移除remove 去重unique 二、模拟实现list 大框架 构造函数 尾插push_back 迭代器__list_iterator list的迭代器要如何跑起来 iterator的构造函数 begin()与end() opera

    2024年02月06日
    浏览(32)
  • 【C++初阶】STL详解(二)string类的模拟实现

    本专栏内容为:C++学习专栏,分为初阶和进阶两部分。 通过本专栏的深入学习,你可以了解并掌握C++。 💓博主csdn个人主页:小小unicorn ⏩专栏分类:C++ 🚚代码仓库:小小unicorn的代码仓库🚚 🌹🌹🌹关注我带你学习编程知识 注:为了防止与标准库当中的string类产生命名冲

    2024年02月05日
    浏览(36)
  • 「ABAP」万字详解,一文带你入门SAT事务码【SQL优化必备】

    💂 作者简介: THUNDER王,一名热爱财税和SAP ABAP编程以及热爱分享的博主。目前于江西师范大学本科在读,同时任汉硕云(广东)科技有限公司ABAP开发顾问。在学习工作中,我通常使用偏后端的开发语言ABAP,SQL进行任务的完成,对SAP企业管理系统,SAP ABAP开发和数据库具有较

    2023年04月09日
    浏览(47)
  • 【C++入门】string类常用方法(万字详解)

    1.STL简介 1.1什么是STL STL(standard template libaray-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包罗数据结构与算法的软件框架 。 1.2STL的版本 原始版本 Alexander Stepanov、Meng Lee 在惠普实验室完成的原始版本,本着开源精神,他们声明允许任何

    2024年02月10日
    浏览(25)
  • 万字长文带你吃透SpringCloudGateway工作原理+动态路由+源码解析

    Spring Cloud 2.x 实 现 了 社 区 生 态 下 的 Spring CloudGateway(简称SCG)微服务网关项目。Spring Cloud Gateway基于WebFlux框架开发,目标是替换掉Zuul。 Spring Cloud Gateway主要有两个特性: 非阻塞,默认使用RxNetty作为响应式Web容器,通过非阻塞方式,利用较少的线程和资源来处理高并发请

    2023年04月08日
    浏览(32)
  • 万字长文带你吃透Spring是怎样解决循环依赖的

    在Spring框架中,处理循环依赖一直是一个备受关注的话题。这是因为Spring源代码中为了解决循环依赖问题,进行了大量的处理和优化。同时,循环依赖也是Spring高级面试中的必考问题,回答得好可以成为面试中的必杀技。因此,本文旨在为大家提供深入了解Spring的循环依赖及

    2023年04月18日
    浏览(31)
  • 带你一文吃透Git

    你是否也想要一片绿呢?让我们一起往下看吧 Git 是一个分布式版本控制工具,通常用来对软件开发过程中的源代码文件进行管理。通过Git 仓库来存储和管理这些文件,Git 仓库分为两种: 本地仓库:开发人员自己电脑上的 Git 仓库 远程仓库:远程服务器上的 Git 仓库 commit:

    2024年02月16日
    浏览(23)
  • 【C++初阶】第七站:string类的初识(万字详解、细节拉满)

    前言: 📍 本文知识点:string的初识 💨 个人博客: Dream_Chaser~-CSDN博客 🚩本专栏: C++ 目录 一、什么是STL 二、STL的六大组件 三、STL的缺陷 四、为什么学习string类? 五、标准库中的string类 1、string类(了解) 2、string类的常用接口说明(最常用的接口) A. string类对象的常见构

    2024年03月20日
    浏览(30)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包