返回顶部
首页 > 资讯 > 后端开发 > 其他教程 >C++String部分成员模拟实现流程详解
  • 954
分享到

C++String部分成员模拟实现流程详解

2024-04-02 19:04:59 954人浏览 泡泡鱼
摘要

目录string类的成员设计普通构造函数的模拟拷贝构造函数的模拟赋值重载函数的模拟String的析构函数模拟补全上述的成员函数迭代器的简单模拟其他成员函数的模拟string类的成员设

string类的成员设计

	class string
	{
	private:
		char* _str;
		int _size;
		int _capacity;
	};

说明:以下的五个成员函数的模拟实现,均去除了_size_capacity成员变量,目的是为了更方便解释重点。在五个成员函数模拟后,会对string类的设计进行补全。

普通构造函数的模拟

我们是否可以使用默认构造函数来初始化对象?在这种情况下是万万不能的!要记住默认的构造函数对自定义类型会去调用它自己的构造函数进行初始化,而对于内置类型是不做处理的,此时我们的成员变量_str的类型是内置类型,不会被初始化,所以一定要自己写构造函数。

//这种构造函数是否可行?
string(const char* str)
{
	_str = str;
}

这种写法做不到用字符串构造一个对象。

原因:这样会使得str_str指向的都是同一块空间。str会影响到_str.

所以正确的做法是,给_str分配一块属于自己的空间,再把str的值拷贝给_str.

string(const char* str)
{
	_str = new char[strlen(str) + 1]; //要多给一个'\0'的空间
	strcpy(_str, str);
}

修一下小细节:

1.实例化对象的时候是支持无参构造的,所以可以给参数一个缺省值"",里面自己隐藏的有一个\0.如果没有传参数,则使用缺省值。

string(const char* str = "")
{
	_str = new char[strlen(str) + 1]; //要多给一个'\0'的空间
	strcpy(_str, str);
}

拷贝构造函数的模拟

看了普通构造函数的模拟实现以后,最不应该犯的错就是把一个string对象的数据直接给了另一个string对象

所以直接甩代码

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

当然,如果有前面所写普通构造函数,还可以利用普通构造函数来拷贝构造一个对象。

//还可以借助普通构造函数
string(const string& s)
	:_str(nullptr)
{
	string tmp(s._str);
	swap(_str, tmp._str);
}

赋值重载函数的模拟

这里重载赋值,是为了把一个已经存在的string对象的数据给另一个已经存在的string对象。

也就意味着,两个对象均有自己的空间。不要把string对象的_str直接赋值,否则析构的时候会析构两次,并且这两个string对象由于_str使用的是同一块空间,会相互之间影响。

string& operator=(const string& s)
{
	delete[] _str; //把原来的空间释放掉
	_str = new char[strlen(s._str) + 1]; //给一块新的空间
	strcpy(_str, s._str);;
}

上面这种方法是不行的。

1.不排除自己给自己赋值的情况,自己都给释放了,拿什么来赋值?

2.使用delete先释放,只要地址正确无论如何都会释放成功,但是new一块空间不一定会成功,如果一开始就给释放了,而我去申请空间却申请不到,那就是不仅没有赋值成功,还把我自己原本有的给丢了。

//正确的写法
string& operator=(const string& s)
{
	if (this != &s)
	{
		char* tmp = new char[strlen(s._str) + 1];
		strcpy(tmp, s._str);
		delete[] _str;
		_str = tmp;	
	}
	return *this; //如果自己给自己赋值,那就返回自己
}

还可以使用传值的方法

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

String的析构函数模拟

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

补全上述的成员函数

//因为std库里原本有一个string,所以这里加上一个命名空间,防止命名污染
namespace YDY
{
	class string
	{
	public:
		string(const char* str = "")
			:_size(strlen(str))
			,_capacity(_size)
		{
			_str = new char[_capacity + 1]; //要多给一个'\0'的空间
			strcpy(_str, str);
		}
		string(const string& s)
			:_str(nullptr)
			,_size(s._size)
			,_capacity(s._capacity)
		{
			string tmp(s._str);
			swap(_str, tmp._str);
		}
		string& operator=(const string& s)
		{
			if (this != &s)
			{
				char* tmp = new char[strlen(s._str) + 1];
				strcpy(tmp, s._str);
				delete[] _str;
				_str = tmp;
				_size = s._size;
				_capacity = s._capacity;
			}
			return *this;
		}
		~string()
		{
			if (_str)
			{
				delete[] _str;
				_str = nullptr;
			}
			_size = _capacity = 0;
		}
	private:
		char* _str;
		int _size;
		int _capacity;
	};
	void test()
	{
		string s1;
		string s2(s1);
		string s3 = s1;
	}
}

迭代器的简单模拟

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

其他成员函数的模拟

		const char* c_str()
		{
			return _str;
		}
		size_t size()
		{
			return _size;
		}
		char& operator[](size_t pos)
		{
			assert(pos < _size);
			return _str[pos];
		}
		const char& operator[](size_t pos) const
		{
			assert(pos < _size);
			return _str[pos];
		}
		//reserve
		void reserve(size_t n)
		{
			if (n > _capacity)
			{
				//扩容到n+1
				//tmp是内置类型,
				char* tmp = new char[n + 1];
				strcpy(tmp, _str);
				delete[] _str;
				_str = tmp;

				_capacity = n;
			}
		}
		//
		void push_back(char c)
		{
			//空间不够,扩容
			if (_size == _capacity)
			{
				//扩容
				reserve(_size + 1);
			}
			_str[_size] = c;
			_size++;
			_str[_size] = '\0';
		}
		void append(const char* str)
		{
			int 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()
			append(str);
			return *this;
		}
		//任意位置的插入
		string& insert(size_t pos, char ch)
		{
			if (_size == _capacity)
			{
				reserve(_size + 1);
			}
			//开始插入
			int end = _size + 1;
			//找到pos的位置,并留出pos的位置以便插入
			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);
			}
			//找到pos的位置,并且留出要插入的位置
			size_t end = _size + len;
			while (end > pos)
			{
				_str[end] = _str[end - len];
				end--;
			}
			//开始插入
			strncpy(_str + pos, str, len);
			return *this;
		}
		//从pos的位置开始删除len的长度
		string& erase(size_t pos = 0, size_t len = std::string::npos)
		{
			assert(pos < _size);
			if (len == std::string::npos || pos + len > _size)
			{
				_str[pos] = '\0';
				_size = pos;
			}
			else
			{
				strcpy(_str + pos, _str + pos + len);
				_size -= len;
			}
			return *this;
		}

到此这篇关于c++ String部分成员模拟实现流程详解的文章就介绍到这了,更多相关C++ String成员模拟实现内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

--结束END--

本文标题: C++String部分成员模拟实现流程详解

本文链接: https://lsjlt.com/news/166249.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
  • C++String部分成员模拟实现流程详解
    目录string类的成员设计普通构造函数的模拟拷贝构造函数的模拟赋值重载函数的模拟String的析构函数模拟补全上述的成员函数迭代器的简单模拟其他成员函数的模拟string类的成员设...
    99+
    2024-04-02
  • C++模拟实现vector流程详解
    目录模拟vector总结模拟vector 我们可以通过模板实现类似vector的类。我们实现一个StrVecTemp类,其内部通过allocator开辟空间,存储的类型用T来表示,T...
    99+
    2022-11-13
    C++ vector容器 C++ vector
  • C++模拟实现string的方法详解
    目录1.string 成员变量2.构造函数3.拷贝构造、赋值重载和析构函数1.拷贝构造2.赋值重载3.析构函数4.访问成员变量5.遍历1.下标+【】2.迭代器(iterator)3....
    99+
    2022-11-13
    C++实现string C++ string
  • c++模拟实现string类详情
    目录一、string类简介二、模拟实现成员变量成员函数迭代器重载运算符[ ]三、几种常见函数reserve()resize()push_back()append()重载+=inser...
    99+
    2024-04-02
  • C++ STL容器详解之红黑树部分模拟实现
    目录一、红黑树的概念二、红黑树的性质三、红黑树节点的定义四、红黑树结构 五、 红黑树的插入操作六、代码总结一、红黑树的概念 红黑树(Red Black Tree),是在计算机科学中用...
    99+
    2024-04-02
  • Java模拟实现HashMap算法流程详解
    目录1、前言2、成员变量的设定3、构造方法4、hash方法以及阈值判断方法5、put方法6、resize 方法7、get 方法1、前言 上期讲解了 HashMap 和 HashSet...
    99+
    2023-02-08
    Java HashMap Java模拟实现HashMap
  • C++ qsort函数排序与冒泡模拟实现流程详解
    目录一、qsort排序函数1、函数功能特点2、函数参数3、比较函数4、测试qsort排序(1)测试qsort函数排序整形(2)测试qsort函数排序结构体二、冒泡模拟qusort函数...
    99+
    2022-11-13
    C++ qsort函数排序 C++冒泡排序
  • 详解C++ STL模拟实现list
    目录list 概述接口总览list 的节点默认成员函数默认构造函数析构函数拷贝构造函数复制赋值函数list 的迭代器构造函数operator==operator!=operator*...
    99+
    2023-01-11
    C++ STL实现list C++ STL list
  • 详解C++STL模拟实现forward_list
    目录forward_list 概述接口总览forward_list 的节点默认成员函数默认构造函数析构函数forward_list 的迭代器构造函数operator==operato...
    99+
    2023-01-13
    C++ STL实现forward_list C++ STL forward_list
  • C++ stack与queue模拟实现详解
    目录stack与queue模拟实现 stackqueue为什么选择deque作为stack和queue的底层默认容器总结stack与queue模拟实现 在stl中,stack(...
    99+
    2024-04-02
  • C++初阶之list的模拟实现过程详解
    list的介绍 list的优点: list头部、中间插入不再需要挪动数据,O(1)效率高 list插入数据是新增节点,不需要增容 list的缺点: ...
    99+
    2024-04-02
  • C++中vector的模拟实现实例详解
    目录vector接口总览 默认成员函数 构造函数 拷贝构造 赋值重载 析构函数 迭代器相关函数 begin和end 容量相关函数 size和capacity reserve resi...
    99+
    2024-04-02
  • C++模拟实现List迭代器详解
    目录概念迭代器使用迭代器模拟实现迭代器的大体结构构造函数解引用重载重载自增实现自减实现运算符重载迭代器失效模拟List概念 迭代器是一种抽象的设计概念,其定义为:提供一种方法,使他能...
    99+
    2024-04-02
  • C++超详细讲解模拟实现vector
    目录1. 模拟实现vector2. vector常用接口2.1 reserve2.2 resize2.3 push_back2.4 pop_back()2.5 insert2.6 e...
    99+
    2024-04-02
  • C语言 数据结构之数组模拟实现顺序表流程详解
    目录线性表和顺序表线性表顺序表静态顺序表动态顺序表代码已经放在Gitee上,需要可以小伙伴可以去看看 用C语言数组模拟实现顺序表 Gitee 线性表和顺序表 线性表 线性表(line...
    99+
    2024-04-02
  • C语言 模拟实现strlen函数详解
    目录前言一.strlen函数的介绍1.strlen函数的声明2.strlen函数的简单运用3.注意事项二.三种实现strlen函数的方法1.计数器的方法2.递归方法3.指针-指针的方...
    99+
    2024-04-02
  • C语言模拟实现库函数详解
    目录前言1.字符串函数1.1字符串控制函数1.1.1 strlen的模拟1.1.2 str(n)cpy的模拟1.1.3 str(n)cmp的模拟1.1.4 str(n)cat的模拟1...
    99+
    2024-04-02
  • C++详细实现红黑树流程详解
    目录红黑树的概念红黑树的性质红黑树的定义与树结构插入新增结点插入后维护红黑树性质的主逻辑旋转验证红黑树与AVl树的比较红黑树的应用红黑树的概念 红黑树,是一种二叉搜索树,但在每个结点...
    99+
    2024-04-02
  • C语言分别实现栈和队列详解流程
    目录什么是栈栈的结构图示栈的实现创建栈的结构体初始化栈入栈出栈获取栈顶元素获取栈中有效元素个数检测栈是否为空栈的销毁什么是队列?队列的实现创建队列结构体初始化队列队尾入队列队头出队列...
    99+
    2024-04-02
  • AndroidPickerView底部选择框实现流程详解
    目录一、时间选择器二、自定义选择器总结一、时间选择器 首先这次用到的xml文件如下 activity_main.xml <xml version="1.0" encoding=...
    99+
    2024-04-02
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作