C++——string类的模拟实现

已于 2022-09-18 18:11:33 修改
阅读量620 收藏
点赞数 1
分类专栏： C++ 文章标签： c++ 后端
于 2021-11-03 18:17:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_56663697/article/details/121018738
版权

文章目录

string类接口总览

namespace nzb
{
	class string
	{
	public:
		typedef char* iterator;
		typedef const char* const_iterator;

		//默认成员函数
		string(const char* str = "");         //构造函数
		string(const string& s);              //拷贝构造函数
		string& operator=(const string& s);   //赋值运算符重载函数
		~string();                            //析构函数

		//迭代器相关函数
		iterator begin();
		iterator end();
		const_iterator begin()const;
		const_iterator end()const;

		//容量和大小相关函数
		size_t size();
		size_t capacity();
		void reserve(size_t n);
		void resize(size_t n, char ch = '\0');
		bool empty()const;

		//修改字符串相关函数
		void push_back(char ch);  // 尾插字符
		void append(const char* str);  // 尾插字符串
		string& operator+=(char ch);
		string& operator+=(const char* str);
		string& insert(size_t pos, char ch);  // 在指定位置插入
		string& insert(size_t pos, const char* str);
		string& erase(size_t pos, size_t len);  // 删除指定位置
		void clear();
		void swap(string& s);
		const char* c_str()const;  

		//访问字符串相关函数
		char& operator[](size_t i);
		const char& operator[](size_t i)const;
		size_t find(char ch, size_t pos = 0)const;  // 查找
		size_t find(const char* str, size_t pos = 0)const;

	private:
		char* _str;       //存储字符串
		size_t _size;     //记录字符串当前的有效长度
		size_t _capacity; //记录字符串当前的容量
		static const size_t npos; //静态成员变量（整型最大值）
	};
	const size_t string::npos = -1;
	
	//关系运算符重载函数
	bool operator>(const string& s1, const string& s2);
	bool operator==(const string& s1, const string& s2);
	inline bool operator!=(const string& s1, const string& s2);
	inline bool operator>=(const string& s1, const string& s2);
	inline bool operator<(const string& s1, const string& s2);
	inline bool operator<=(const string& s1, const string& s2);

	//<<和>>运算符重载函数
	istream& operator>>(istream& in, string& s);
	ostream& operator<<(ostream& out, const string& s);
	istream& getline(istream& in, string& s);
}

注意：为了防止和标准库中的string类产生命名冲突，建议在自己的命名空间中模拟实现

默认成员函数

构造函数

string(char* str = "")
	:_size(strlen(str))//记录字符串长度
	, _capacity(_size)//设定容量
{
	_str = new char[_capacity + 1];
	//为存储字符串开辟空间（多开一个用于存放'\0')
	strcpy(_str, str);//将字符串拷贝到已开辟好的空间
}

拷贝构造函数

模拟实现拷贝构造函数前，我们应该首先了解深浅拷贝

浅拷贝：也称位拷贝，编译器只是将对象中的值拷贝过来。如果对象中管理资源，最后就会导致多个对象共享同一份资源。当其调用析构函数时会报错，原因如下

当一个对象销毁时就会将该资源释放掉，而此时另一些对象不知道该资源已经被释放，以为还有效，所以 当继续对资源进项操作时，就会发生发生了访问违规。

深拷贝：深拷贝是指源对象与拷贝对象互相独立。其中任何一个对象的改动不会对另外一个对象造成影响。

传统写法

传统写法思路较为简单，就是新建一个string类，再将原string类拷贝过去即可

string(const string& s)
	:_str(new char[strlen(s._str) + 1]) 
	, _size(0)
	, _capacity(0)
{
	strcpy(_str, s._str);    
	_size = s._size;         
	_capacity = s._capacity; 
}

现代写法

现代写法较为巧妙，调用构造函数新建一个string类，再交换原string类和新string类，出作用域时，新建的string类被销毁，原string类完成拷贝构造

string(const string& s)
	:_str(nullptr)
{
	string tmp(s._str);
	swap(tmp);
}

赋值运算符重载函数

赋值运算符重载函数和拷贝构造函数类似，分为传统和现代写法，思路大致相同

传统写法

赋值运算符重载函数的传统写法和拷贝构造函数传统写法相比多了销毁原先的空间和检查是否自己给自己赋值

string& operator=(const string& s)
{
	if (this != &s) //防止自己给自己赋值
	{
		delete[] _str; //将原来_str指向的空间释放
		_str = new char[strlen(s._str) + 1];
		strcpy(_str, s._str);    //将s._str拷贝一份到_str
		_size = s._size;        
		_capacity = s._capacity; 
	}
	return *this; //返回左值
}

现代写法

通过采用“值传递”接收右值的方法，让编译器自动调用拷贝构造函数，然后我们再将拷贝出来的对象与左值进行交换

string& operator=(string s)
{
	swap(s);
	return *this;
}

可以和传统写法一样添加判断是否自己给自己赋值，但是现实中很少出现这种情况，不添加判断也可以。

析构函数

因为在堆上开辟了空间，所以析构函数需要自己写，避免开辟的空间无法释放，造成内存泄漏

~string()
{
	delete[] _str;  // 释放开辟的空间
	_str = nullptr;  // 指针赋空 
}

迭代器相关函数

string类中的迭代器实际上就是字符指针，只是给字符指针起了一个别名叫iterator而已。

typedef char* iterator;
typedef const char* const_iterator;

begin和end

返回第一个字符或最后一个字符

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

容量相关函数

size和capacity

size记录字符的数量，capacity记录容量大小

size_t size() const
{
	return _size;
}

size_t capacity() const
{
	return _capacity;
}

reserve和resize

实现reserve和resize时一定要注意两者的区别
reserve：

  1. 当n大于对象当前的capacity时，将capacity扩大到n或大于n。
  2. 当n小于对象当前的capacity时，什么也不做。
void reserve(size_t n)
{
	if (n > _capacity)// 当n大于对象当前的capacity时才执行操作
	{
		char* tmp = new char[n + 1];
		strcpy(tmp, _str);
		delete[] _str;
		_str = tmp;

		_capacity = n;
	}
}

resize：

  1. 当n大于当前的size时，将size扩大到n，扩大的字符为ch，若ch未给出，则默认为’\0’。
  2. 当n小于当前的size时，将size缩小到n。
void resize(size_t n, char ch = '\0')
{
	if (n < _size)
	{
		_size = n;
		_str[_size] = '\0';
	}
	else
	{
		if (n>_capacity)//判断是否需要扩容
		{
			reserve(n);
		}
		for (int i = _size; i < n; i++)//ch赋值给字符串
		{
			_str[i] = ch;
		}
		_size = n;
		_str[_size] = '\0';
	}
}

empty

判断_size是否为0

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

修改字符串相关函数

push_back

push_back函数的作用就是在当前字符串的后面尾插上一个字符，先判断容量是否充足，不充足就先增容，再尾插字符串并在末位加上‘\0’

void push_back(char ch)
{
	if (_size >= _capacity)
	{
		size_t newcapacity = _capacity == 0 ? 4 : _capacity * 2;
		//二倍增容
		reserve(newcapacity);
	}

	_str[_size] = ch;// 尾插字符
	_size++;// 字符量加1
	_str[_size] = '\0';// 结尾添加‘\0’
}

append

append的作用是尾插字符串，思路和push_back一样

void append(const char* str)
{
	size_t len = strlen(str);// 计算尾插字符串长度
	if (_size + len >= _capacity)// 增容
	{
		reserve(_size + len);
	}
	strcpy(_str + _size, str);
	_size += len;
	// 因为字符串中有'\0'所以不需要额外添加
}

operator+=

+=运算符实现字符串与字符之间的尾插直接调用push_back函数

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

+=运算符实现字符串与字符串之间的尾插直接调用append函数

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

insert

insert作用是在指定位置插入字符或字符串

insert函数用于插入字符时，首先需要判断pos的合法性，再判断当前对象能否容纳插入字符后的字符串，若不能则还需调用reserve函数进行扩容。插入字符时，先将pos位置及其后面的字符统一向后挪动一位，给待插入的字符留出位置，然后将字符插入字符串即可。

string& insert(size_t pos, char ch)
{
	assert(pos <= _size); //检测下标的合法性
	if (_size == _capacity) //判断是否需要增容
	{
		reserve(_capacity == 0 ? 4 : _capacity * 2); 
	}
	char* end = _str + _size;
	//将pos位置及其之后的字符向后挪动一位
	while (end >= _str + pos)
	{
		*(end + 1) = *(end);
		end--;
	}
	_str[pos] = ch; //pos位置放上指定字符
	_size++; 
	return *this;
}

insert函数用于插入字符串和插入字符思路大致相同

string& insert(size_t pos, const char* str)
{
	assert(pos <= _size); //检测下标的合法性
	size_t len = strlen(str); //计算需要插入的字符串的长度（不含'\0'）
	if (len + _size > _capacity) //判断是否需要增容
	{
		reserve(len + _size);
	}
	char* end = _str + _size;
	//将pos位置及其之后的字符向后挪动len位
	while (end >= _str + pos)
	{
		*(end + len) = *(end);
		end--;
	}
	// 插入字符串
	for (size_t i = 0; i < len; i++)
	{
		_str[i + pos] = str[i];
	} 
	_size += len; 
	return *this;
}

erase

erase函数的作用是删除字符串任意位置开始的n个字符。

  1. pos位置及其之后的有效字符都需要被删除。
    只需在pos位置添加‘\0’
  2. pos位置及其之后的有效字符删除一部分
    将后面字符往前移即可
string& erase(size_t pos, size_t len = npos)
{
	assert(pos < _size);//检测下标的合法性
	if (len == npos || len + pos>_size)// 字符串不够删
	{
		_str[pos] = '\0';
		_size = pos;
	}
	else
	{
		strcpy(_str + pos, _str + pos + len);
		// 用有效字符串覆盖要删除的字符串
		_size -= len;
	}
	return *this;
}

clear

clear作用是清空类中字符串

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

swap

swap函数用于交换两个对象的数据，直接调用库里的swap模板函数将对象的各个成员变量进行交换即可。但我们若是想在这里调用库里的swap模板函数，需要在swap函数之前加上“::”（作用域限定符），告诉编译器优先在全局范围寻找swap函数，否则编译器编译时会认为你调用的是正在实现的swap函数。

void swap(string& s)
{
	//调用库里的swap
	::swap(_str, s._str);
	::swap(_size, s._size); 
	::swap(_capacity, s._capacity); 
}

注意：若想让编译器优先在全局范围寻找某函数，则需要在该函数前面加上“::”（作用域限定符）。

c_str

将类中字符串以C语言形式输出

const char* c_str()
{
	return _str;
}

访问字符串相关函数

operator[ ]

[ ]运算符的重载是为了让string对象能像C字符串一样，通过[ ] +下标的方式获取字符串对应位置的字符。

// 可读可写
char& operator[](size_t i)
{
	assert(i < _size); //检测下标的合法性
	return _str[i]; //返回对应字符
}
// 只能读
const char& operator[](size_t i)const
{
	assert(i < _size); 
	return _str[i]; 
}

find

  1. 正向查找第一个匹配的字符
    首先判断所给pos的合法性，然后遍历找目标字符，若找到，则返回其下标；若没有找到，则返回npos。（npos是string类的一个静态成员变量，其值为整型最大值）
size_t find(char ch, size_t pos = 0) const
{
	assert(pos < _size);//检测下标的合法性
	while (pos < _size)// 遍历寻找字符
	{
		if (_str[pos] == ch)
		{
			return pos;
		}
		pos++;
	}
	return npos;// 没找到返回npos
}
  1. 正向查找第一个匹配的字符串。
    首先也是先判断所给pos的合法性，然后我们可以通过调用strstr函数进行查找。(strstr函数若是找到了目标字符串会返回字符串的起始位置，若是没有找到会返回一个空指针)若是找到了目标字符串，我们可以通过计算目标字符串的起始位置和对象C字符串的起始位置的差值，进而得到目标字符串起始位置的下标。
size_t find(const char* str, size_t pos = 0)
{
	assert(pos < _size); //检测下标的合法性
	const char* ret = strstr(_str + pos, str); //调用strstr进行查找
	if (ret) //ret不为空指针，说明找到了
	{
		return ret - _str; //返回字符串第一个字符的下标
	}
	else 
	{
		return npos; //没有找到返回npos
	}
}

关系运算符重载函数

关系运算符有 >、>=、<、<=、==、!= 这六个，我们可以实现其中的>和==,剩下的六个调用这两个即可

// operator> 重载
bool operator>(const string& s1, const string& s2)
{
	size_t i1 = 0, i2 = 0;
	// 两个字符串从前往后依次比较
	while (i1 < s1.size() && i2 < s2.size())
	{
		if (s1[i1]>s2[i2])
		{
			return true;
		}
		else if (s1[i1] < s2[i2])
		{
			return false;
		}
		else
		{
			i1++;
			i2++;
		}
	}
	
	// 如果il先到结尾为真，否则为假
	if (i1 == s1.size())
	{	
		return false;
	}
	else
	{
		return true;
	}
}

// operator== 重载
bool operator==(const string& s1, const string& s2)
{
	size_t i1 = 0, i2 = 0;
	// 从前往后依次比较il和i2
	while (i1 < s1.size() && i2 < s2.size())
	{
		if (s1[i1] != s2[i2])
		{
			return false;
		}
		else
		{
			i1++;
			i2++;
		}
	}
	
	// 如果i1和i2同时到结尾为真，否则为假
	if (i1 == s1.size() && i2 == s2.size())
	{
		return true;
	}
	else
	{
		return false;
	}
}

剩下四个调用前两个即可

// operator!= 重载
inline bool operator!=(const string& s1, const string& s2)
{
	return !(s1 == s2);
}
// operator>= 重载
inline bool operator>=(const string& s1, const string& s2)
{
	return s1>s2 || s1 == s2;
}
// operator< 重载
inline bool operator<(const string& s1, const string& s2)
{
	return !(s1 >= s2);
}
// operator<= 重载
inline bool operator<=(const string& s1, const string& s2)
{
	return !(s1 > s2);
}

>>和<<运算符的重载以及getline函数

>>运算符的重载

重载>>运算符是为了让string对象能够像内置类型一样使用>>运算符直接输入。输入前我们需要先将对象的C字符串置空，然后从标准输入流读取字符，直到读取到’ ‘或是’\n’便停止读取。

istream& operator>>(istream& in, string& s)
{
	s.clear();	// 清空字符串
	char ch;
	ch = in.get(); // 读取一个字符
	// 当读取到的字符不是空格或'\n'的时候继续读取
	while (ch != ' '&&ch != '\n') 
	{
		s += ch;
		ch = in.get();
	}
	return in;
}

<<运算符的重载

重载<<运算符是为了让string对象能够像内置类型一样使用<<运算符直接输出打印。实现时我们可以直接使用范围for对对象进行遍历即可。

ostream& operator<<(ostream& out, const string& s)
{
	// 遍历输出
	for (size_t i = 0; i < s.size(); i++)
	{
		out << s[i];
	}
	return out;
}

getline

getline函数用于读取一行含有空格的字符串。实现时于>>运算符的重载基本相同，只是当读取到’\n’的时候才停止读取字符。

istream& getline(istream& in, string& s)
{
	s.clear();
	char ch;
	ch = in.get();	
	while (ch != '\n')// 当读取到的字符不是'\n'的时候继续读取
	{
		s += ch;
		ch = in.get();
	}
	return in;
}

整体代码

namespace nzb
{
	class string
	{
	public:
		typedef char* iterator;
		typedef const char* const_iterator;

		// 默认成员函数
		string(char* str = "")
			:_size(strlen(str))//记录字符串长度
			, _capacity(_size)//设定容量
		{
			_str = new char[_capacity + 1];//为存储字符串开辟空间（多开一个用于存放'\0')
			strcpy(_str, str);//将字符串拷贝到已开辟好的空间
		}

		string(const string& s)
			:_str(nullptr)
		{
			string tmp(s._str);
			swap(tmp);
		}

		string& operator=(string s)
		{
			swap(s);
			return *this;
		}

		~string()
		{
			delete[] _str;
			_str = nullptr;
		}

		// 迭代器相关函数
		iterator begin()
		{
			return _str;
		}
		iterator end()
		{
			return _str + _size;
		}
		const_iterator begin() const
		{
			return _str;
		}
		const_iterator end() const
		{
			return _str + _size;
		}

		// 容量相关函数
		size_t size() const
		{
			return _size;
		}

		size_t capacity() const
		{
			return _capacity;
		}

		// 扩容
		void reserve(size_t n)
		{
			if (n > _capacity)
			{
				char* tmp = new char[n + 1];
				strcpy(tmp, _str);
				delete[] _str;
				_str = tmp;

				_capacity = n;
			}
		}
		
		void resize(size_t n, char ch = '\0')
		{
			if (n < _size)
			{
				_size = n;
				_str[_size] = '\0';
			}
			else
			{
				if (n>_capacity)
				{
					reserve(n);
				}
				for (int i = _size; i < n; i++)
				{
					_str[i] = ch;
				}
				_size = n;
				_str[_size] = '\0';
			}
		}
		// 判空
		bool empty()const
		{
			return _size == 0;
		}

		// 修改字符，字符串相关函数

		// 插入字符
		void push_back(char ch)
		{
			if (_size >= _capacity)
			{
				size_t newcapacity = _capacity == 0 ? 4 : _capacity * 2;
				reserve(newcapacity);
			}

			_str[_size] = ch;
			_size++;
			_str[_size] = '\0';
		}
		// 插入字符串
		void append(const char* str)
		{
			size_t len = strlen(str);
			if (_size + len >= _capacity)
			{
				reserve(_size + len);
			}
			strcpy(_str + _size, str);
			_size += len;
		}
		// +=字符
		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)
			{
				size_t newcapacity = _capacity == 0 ? 4 : _capacity * 2;
				reserve(newcapacity);
			}

			int end = _size + 1;
			while (pos < end)
			{
				_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 (len == 0)
			{
				return *this;
			}

			if (len + _size>_capacity)
			{
				reserve(len + _size);
			}

			size_t end = len + _size;
			while (end >= pos + len)
			{
				_str[end] = _str[end - len];
				--end;
			}

			for (size_t i = 0; i < len; i++)
			{
				_str[i + pos] = str[i];
			}
			_size += len;

			return *this;
		}
		// 删除数据
		string& erase(size_t pos, size_t len = npos)
		{
			assert(pos < _size);
			if (len == npos || len + pos>_size)
			{
				_str[pos] = '\0';
				_size = pos;
			}
			else
			{
				strcpy(_str + pos, _str + pos + len);
				_size -= len;
			}
			return *this;
		}
		// 输出字符串
		const char* c_str()
		{
			return _str;
		}
		// 清除数据
		void clear()
		{
			_str[0] = '\0';
			_size = 0;
		}
		// 交换
		void swap(string& s)
		{
			::swap(_str, s._str);
			::swap(_size, s._size);
			::swap(_capacity, s._capacity);
		}


		// 访问字符串相关函数

		// 支持读写
		char& operator[](size_t pos)
		{
			return _str[pos];
		}
		// 只支持读
		const char& operator[](size_t pos) const
		{
			return _str[pos];
		}
		// 查找字符
		size_t find(char ch, size_t pos = 0) const
		{
			assert(pos < _size);
			while (pos < _size)
			{
				if (_str[pos] == ch)
				{
					return pos;
				}
				pos++;
			}
			return npos;
		}
		// 查找字符串
		size_t find(const char* str, size_t pos = 0) const
		{
			assert(pos < _size);
			const char* ret = strstr(_str + pos, str);
			if (ret)
			{
				return ret - _str;
			}
			else
			{
				return npos;
			}
		}
		

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

		static const size_t npos;
	};

	const size_t string::npos = -1;

	//关系运算符重载函数
	bool operator>(const string& s1, const string& s2)
	{
		size_t i1 = 0, i2 = 0;
		while (i1 < s1.size() && i2 < s2.size())
		{
			if (s1[i1]>s2[i2])
			{
				return true;
			}
			else if (s1[i1] < s2[i2])
			{
				return false;
			}
			else
			{
				i1++;
				i2++;
			}
		}

		if (i1 == s1.size())
		{
			return false;
		}
		else
		{
			return true;
		}
	}

	bool operator==(const string& s1, const string& s2)
	{
		size_t i1 = 0, i2 = 0;
		while (i1 < s1.size() && i2 < s2.size())
		{
			if (s1[i1] != s2[i2])
			{
				return false;
			}
			else
			{
				i1++;
				i2++;
			}
		}

		if (i1 == s1.size() && i2 == s2.size())
		{
			return true;
		}
		else
		{
			return false;
		}
	}

	inline bool operator!=(const string& s1, const string& s2)
	{
		return !(s1 == s2);
	}

	inline bool operator>=(const string& s1, const string& s2)
	{
		return s1>s2 || s1 == s2;
	}

	inline bool operator<(const string& s1, const string& s2)
	{
		return !(s1 >= s2);
	}

	inline bool operator<=(const string& s1, const string& s2)
	{
		return !(s1 > s2);
	}
}
小倪同学 -_-
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
6-2-2：STL之string——string的模拟实现
快乐江湖的博客
03-19 345
文章目录一：几个问题二：学习string的常用接口（1）string类对象的构造（2）容量操作（3）访问操作（4）迭代器 一：几个问题 1：为什么学习string类 在C语言中，面对string我们有专门处理字符串的头文件<string.h>，但是这样的方式有一些很大的缺点：首先是不符合面向对象的思想，字符串和函数是分离的（也就是成员变量和成员函数是分离的），还有就是一些功能不全，实现一些常见功能时还要自己写，而且由于C/C++字符串是以’\0’结尾的，所以处理不好极易造成越界问题 2：stri
【C++详解】——vector模拟实现
weixin_69519040的博客
11-23 1044
本文首先简单介绍了vector，随后模拟实现了vector。 解决了模拟实现过程中，reserve扩容时导致的问题，insert和erase过程中迭代器失效问题，构造函数复用迭代器构造以及构造n个val值时出现的问题，拷贝构造函数中对于自定义类型的处理。
C++ string类模拟实现
qq_64105689的博客
09-09 1107
1.创建string类 2.默认成员函数的模拟实现 2.1 Constructor(构造函数) 函数实现： 2.2 Destructor(析构函数) 函数实现： 2.3 拷贝构造函数 函数实现： 2.4 Operator=(赋值运算符的重载) 函数实现： 测试代码： 3.Capacity(容量) 函数实现： 测试代码： 4.Element access(元素访问) 测试代码： 5.Iterators(迭代器) 函数实现： 测试代码： 6.Madifiers(修
【C++】string类的模拟实现
weixin_60478154的博客
11-16 1518
C++——string类的模拟实现
C++模拟实现string类
smx_dd的博客
01-11 382
对于 string 类一定并不陌生，我们重点介绍一部分接口。 1.void resize(size_t n,char c); 将字符串大小改变，如果大小是增加则后面添加字符 c，减少则保留前 n 个字符。 2.void resize(size_t n); 和上面一样，只是默认添加字符为 '\0'。 3.void reserve(size_t n); 扩容。 4.size_t find(c...
C++STL：模拟实现string类
WYaoHui的博客
08-20 389
在上一篇中，我们细致说明了C++标准库中string类的常用接口及其功能。 C++STL：string类的常用接口及说明 为了更加深入的理解各个接口的使用及底层原理，我们现在就来自己模拟实现一下string类。 class String { public: typedef char* Iterator; public: String(const char* str = "") { if...
QQ通讯录系统——用C++模拟实现，学C++必玩项目】
01解题者~博客
12-21 2630
C++实现QQ通讯录项目 单文件 多文件
操作系统课设——文件管理模拟系统C++
最新发布
m0_64586576的博客
01-06 2846
文件管理作为操作系统的一大基本功能，是实现程序和数据等信息存储的主要方式，因此文件管理系统也称为信息资源管理系统。文件管理要解决的问题是向用户提供一种简单便捷、统一的存取和管理信息的方法，同时要保证信息的安全性和共享性。本篇设计说明将通过使用C++语言结合Visual Studio 2019开发平台实现对文件管理系统的模拟，试图模拟出符合逻辑、拥有文件系统各项基本功能的系统。
模拟实现string——下
h1091068389的博客
04-17 653
string类类对象的访问以及遍历操作operator[]访问和遍历string对象操作for+[]下标访问迭代器访问范围foratstring类的修改操作push_backappendoperator+=insert和erasestring类操作c_strfindnpos<类对象的访问以及遍历操作 operator[] 由于string类的底层是连续的空间，因此可以实现使用[]+下标来访问并修改string对象的内容，需要注意一下的是最好需要重载一个const类型的成员函数，针对传入类型为cons
c++模拟实现string类
北川_的博客
01-11 1834
目录string类简介模拟实现成员变量成员函数构造函数拷贝构造赋值重载析构函数迭代器普通迭代器const迭代器重载运算符[ ]代码 string类简介 标准库类型string表示可变长的字符序列，使用string类型必须首先包含string头文件。作为标准库的一部分，string定义在命名空间std中。 模拟实现 成员变量 char* _str; size_t _size; size_t _capacity; //不包含最后做标识的'\0' static const size_t npos; _s
C++String类的模拟实现
李洙赫的博客
09-26 329
string类的模拟实现
C++ string类的模拟实现
林慢慢的博客
02-13 3012
文章目录string类的结构定义1.string类迭代器的实现2.string类的构造、析构、拷贝构造、赋值运算符重载2.1 string类的构造函数2.2 string类的析构函数2.3 string类的拷贝构造函数2.4 string类的赋值运算符重载3.管理字符串的数组，可以增删查改3.1 reverse( ) 接口实现3.2 resize( ) 接口实现3.3 push_back( ) 接口实现3.4 append( ) 接口实现3.5 insert( ) 接口实现3.6 erase( ) 接口实现
C++---string类的使用和模拟实现
拾至名瑰的博客
08-08 797
今天我们来讲一将STL库中string类，因为有了string的支撑下，提供了许许多多的接口和一些运算符的重载，让我们实现起来许多项目和程序就变得容易起来了！接下来就让我们看看文章中的题的答案在最后结尾提供！！！正文开始例如：以上就是今天要讲的内容，本文仅仅简单介绍了string类的使用和模拟实现，文章中的题目答案可以存在码云仓库。链接如下~我的仓库。...
C++ STL --- string类模拟实现
weixin_57761086的博客
08-27 1117
模拟实现C++string对象，前要讲解C语言中的strlen、strcpy、strncpy、strcat、memset、memcpy函数来铺垫。模拟实现了构造函数，拷贝构造函数，析构函数，赋值运算重载函数，+=重载，扩容函数，迭代器，查找函数，赋值函数。[]的重载。正反向的首尾迭代器。............
C++之string类(·标准库中的string类·string类的模拟实现)
weixin_56054625的博客
04-26 1825
【本节目标】 ·1. 为什么要学习string类 ·2. 标准库中的string类 ·3. string类的模拟实现 1. 为什么学习string类？ 1.1 C语言中的字符串 2. 标准库中的string类 2.1 string类 2.2 string类的常用接口说明 3. string类的模拟实现 3.1 经典的string类问题 3.2 浅拷贝 3.3 深拷贝 3.3.1 传统版写法的string类 3.3.2 现代版写法的string类 3.4写时拷贝(了解) 3.5..
C++——模拟实现String类
陌上人如玉，公子世无双。
08-21 312
#pragma once #include<assert.h> #include <string> #include<iostream> using namespace std; namespace MyString { class String { public: typedef char* Iterator; //迭代器 Iterat...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值