String 模拟实现
String
模拟实现一个类对象,有助于我们更好的理解这个类,同时也会巩固应用之前学习的知识。同时,再即将学习STL的时候,模拟实现容器相关函数,对我们后续学习STL的帮助是很大的。话不多说,手搓开始!!!
String的基本成员变量和常量
我们只是简单实现,所以成员并不像库里那样复杂:
- 基本成员变量
_size、_capacity、_str
; - 基本常量
npos
; - 为了和库里面string区分开,我们把我们实现的string类放在自己的命名空间内。
namespace Acat{
class string
{
private:
size_t _size; //字符串的长度
size_t _capacity; //字符串容量
char* _str; //开辟空间的字符指针
static size_t npos; //类中声明
};
size_t string::npos = -1; //类外定义
}
默认成员函数
成员函数:string中需要实现的就是constructor(含copy)、destructor、operator=
string构造函数
string(const char* str = "")
{
_size = strlen(str);
_capacity = _size;
_str = new char[_capacity + 1];
memcpy(_str, str, _size+1);
}
string(&)拷贝构造
string(const string& s)
{
_str = new char[s._capacity + 1];
memcpy(_str, s._str, s._size + 1);
_size = s._size;
_capacity = s._capacity;
}
~string析构函数
~string()
{
delete[] _str;
_str = nullptr;
_size = _capacity = 0;
}
operator=
以下就是等号运算符重载的现代写法:运用拷贝构造和swap
void swap(string& s)
{
std::swap(_str, s._str);
std::swap(_size, s._size);
std::swap(_capacity, s._capacity);
}
string& operator=(string tmp) //合理运用拷贝构造
{
if (this != &s)
{
swap(tmp);
return *this;
}
}
迭代器
string的迭代器,就是指向一个个字符,所以设置为char*
完全可以的。string类暂时不介绍反向迭代器,后续会专门介绍STL的迭代器。
typedef char* iterator;
typedef const char* const_iterator;
begin
返回第一个元素的迭代器。
iterator begin()
{
return _str;
}
const_iterator begin() const
{
return _str;