c++学习之string实现

最新推荐文章于 2024-05-19 16:55:15 发布

qq_61422622

最新推荐文章于 2024-05-19 16:55:15 发布

阅读量1.3k

点赞数 9

文章标签： c++ 学习开发语言

本文链接：https://blog.csdn.net/qq_61422622/article/details/132549805

版权

字符串 - C++引用 (cplusplus.com)这里给出标准官方的string实现，可以看到设计还是较为复杂的，有成员函数，迭代器，修饰符，容量，元素访问，字符串操作等，将字符尽可能的需求都设计出来，我们这里实现string中比较常用且重要的。

成员变量

private:
	char* _str;
	size_t _size;
	size_t _capacity;
public:
	const static size_t npos;//声明一个npos 表示返回找不到的下标 或从-1的下一个开始寻找

1.迭代器实现

这里我们实现了常量迭代器与正常的迭代器，反向迭代器并未实现。对于string这里的迭代器我们可以看到本质上是一个char *类型的指针，在某些地方可能不是指针，且它的用法也是与指针如出一撤。这里对于反向迭代器后面再实现。

    typedef char* iterator;//迭代器
	const typedef 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;
	};

在这里，我们将char*定义为一个新的类型，并且给出它的成员函数，也就是迭代器的各个位置，从而实现。利用迭代器我们可以对他进行遍历：

Mystring::iterator it = str1.begin();
	while (it != str1.end())
	{
		cout << *it ;
		++it;
	}

 //范围for
  for (auto tmp : str1)
 {
	 cout << tmp ;
 }

同时其实本质上范围for的底层就是利用迭代器实现的，编译器在遇到范围for这样的写法时就会将这一段代码替换成下面迭代器实现的这样的遍历。

2.成员函数

空构造

实际上并不需要实现，我们这里给出它的实现，是了解对于空字符串的构造函数，虽说是空字符串，但不可直接赋值nullptr，否则后面实例化对象调成员函数时就是解引用空指针，空字符串，故这里会报错，实际上实现会给几个字节空间，放\0

Mystring():_str(new char[1]),_capacity(0),_size(0)
	{
	

	}

有参构造


	//有参构造
	Mystring(const char* str="") : _size(strlen(str)), _capacity(_size)//缺省值直接给""，不给"\0"，原先就有\0
	{
		//注意这里的字符串利用深拷贝,且初始化顺序遵循声明顺序
		_str = new char[_capacity + 1];//多开一个给\0
		strcpy(_str, str);
	}

拷贝构造

还是老问题，直接的赋值会造成两次析构，故这里需要进行深拷贝。

//拷贝构造
	//之前讲过，浅拷贝会析构两次，深拷贝解决
	Mystring(const Mystring& s)
	{
		_str = new char[s._capacity + 1];
		memset(_str, 0, s._capacity);
		strcpy(_str, s._str);
		this->_size = s._size;
		this->_capacity = s._capacity;
	}

析构

释放及初始化

//析构
	~Mystring()
	{
		delete [] _str;
		_str = nullptr;
		_capacity = _size = 0;
	}

重载=

// 赋值重载
	Mystring& operator=(const Mystring& s)
	{
		if (*this != s)
		{
			char* temp = new char[s._capacity+1];
			strcpy(temp, s._str);
			delete []_str;
		    _str = temp;
			this->_size = s._size;
			this->_capacity = s._capacity;
		}
		return *this;
	}

这里的赋值重载区分拷贝构造：

用现有对象初始化定义的对象---------拷贝构造

用现有对象赋值给现有对象------------赋值