C++ 模拟实现string类

简介: C++ 模拟实现string类

常用接口

push_back:在字符串末尾插入一个字符

append:在字符串后追加一个字符串

string支持[]随机访问

string支持直接使用 + += 追加字符串或字符

c_str:返回C类型的字符串

string支持 >> << 输入输出流的重载使用

string的输入流不会将空格输入,需要用到getline接口才可获取一整行字符串

string支持迭代器,其迭代器的底层为原生指针。可通过迭代器直接访问元素

在使用的过程中如果遇到某些功能接口不记得的,可以到C官网查询。

模拟实现string类

需要注意以下几点:

  1. string是一个类,因此构造函数需要写好。其具备无参构造,有参构造,拷贝构造,赋值构造,迭代器区间构造,指定起始位置和长度的拷贝构造,指定字符和个数的直接构造
  2. string的底层可以用C的原生指针实现,因为需要申请空间。可自行实现析构函数
  3. 成员变量可以有一个C类型的原生指针,一个整型表示字符串长度,一个整形表示空间大小
  4. 迭代器直接用指针实现,begin()指向第一个元素,end()指向最后一个元素的下一位置
  5. 因为是动态申请空间所以需要关心到扩容问题,如果当前字符串长度 >= 空间大小时就需要扩容。因为C++中没有原地扩容的概念,因此每一次扩容都要将原空间的元素拷贝到新开辟的空间再进行使用。
  6. 每一次的插入删除都需要更新字符串长度变量和空间大小变量
  7. 插入一个字符可以直接判断是否需要扩容。插入一个字符串则需要将两字符串长度相加与空间

代码

class String {
public:
  //普通构造函数
  String()
    :_str(nullptr)
    ,_size(0)
    ,_capacity(0)
  {}
  //拷贝构造函数
  String(const String& str) {
    _str = new char[str._capacity + 1];
    _size = str._size;
    _capacity = str._capacity;
    strcpy(_str, str._str);
  }
  //指定起始位置和长度拷贝构造函数
  String(const String& str, size_t pos, size_t len = string::npos){
    if (len == -1) {
      _str = new char[str._size - pos + 1];
      _capacity = str._size - pos;
      while (str._str[pos]) 
        _str[_size++] = str._str[pos++];
      _str[_size] = '\0';
    }
    else {
      _str = new char[len - pos + 1];
      _capacity = len - pos;
      while (pos != len)
        _str[_size++] = str._str[pos++];
      _str[_size] = '\0';
    }
  }
  //拷贝字符串构造函数
  String(const char* s) {
    size_t len = strlen(s);
    _str = new char[len + 1];
    _capacity = len;
    _size = len;
    strcpy(_str, s);
  }
  //拷贝字符串指定长度构造函数
  String(const char* s, size_t n) {
    _str = new char[n + 1];
    int i = 0;
    while (i != n) {
      _str[_size++] = s[i++];
    }
    _str[_size] = '\0';
    _capacity = n;
  }
  //指定字符和个数构造函数
  String(size_t n, char c) {
    _str = new char[n + 1];
    _capacity = n;
    while (_size != n)
      _str[_size++] = c;
    _str[_size] = '\0';
  }
  //迭代器区间构造函数
  template <class InputIterator>
  String(InputIterator first, InputIterator last) {
    _str = new char[last - first + 1];
    _capacity = last - first;
    while (first != last) {
      _str[_size++] = *first;
      first++;
    }
    _str[_size] = '\0';
  }
  //析构函数
  ~String() {
    _capacity = 0;
    _size = 0;
    delete[] _str;
    _str = nullptr;
  }
  //迭代器
  typedef char* iterator;
  typedef const char* const_iterator;
  iterator begin() {
    return _str;
  }
  iterator end() {
    return _str + _size;
  }
  iterator rbegin() {
    return _str + _size;
  }
  iterator rend() {
    return _str;
  }
  const_iterator cbegin() const{
    return _str;
  }
  const_iterator cend() const{
    return _str + _size;
  }
  const_iterator crbegin() const{
    return _str + _size;
  }
  const_iterator crend() const{
    return _str;
  }
  //扩容
  //每一次扩容两倍
  void expansion() {
    size_t newcapacity = _capacity == 0 ? 4 : _capacity * 2;
    if (_str == nullptr)
      _str = new char[newcapacity + 1];
    else {
      //将原空间元素拷贝至新空间
      //释放原空间再指向新空间
      char* newstr = new char[newcapacity + 1];
      strcpy(newstr, _str);
      delete[] _str;
      _str = newstr;
    }
    //更新空间大小
    _capacity = newcapacity;
  }
  //插入
  void push_back(char c) {
    //扩容
    if (_size == _capacity)
      expansion();
    _str[_size++] = c;
    _str[_size] = '\0';
  }
  //尾删
  void pop_back() {
    _str[--_size] = '\0';
  }
  //指定起始位置和长度删除
  String& erase(size_t pos = 0, size_t len = string::npos) {
    if (len == string::npos) {
      _str[pos] = '\0';
      _size = pos;
    }
    else {
      int n = pos + len;
      for (int i = n; n < _size; ++n) {
        _str[pos++] = _str[n];
      }
      _size -= len;
      _str[_size] = '\0';
    }
    return *this;
  }
  //指定迭代器位置删除
  iterator erase(iterator p) {
    iterator pp = p;
    while (p != end()) {
      *p = *(p + 1);
      ++p;
    }
    _str[--_size] = '\0';
    return pp;
  }
  //指定迭代器区间删除
  iterator erase(iterator first, iterator last) {
    assert(first < last);
    iterator pp = first;
    while (last != end()) {
      *first = *last;
      ++first;
      ++last;
    }
    *first = '\0';
    _size -= (last - first);
    return pp;
  }
  //在指定位置前插入字符串
  String& insert(size_t pos, const String& s) {
    assert(pos <= _size);
    //判断扩容
    int len = _size + s._size;
    while(_capacity < len)
      expansion();
    int n = pos;
    for (int i = 0; i < s._size; ++i)
      _str[n + s._size] = _str[n++];
    for (int i = 0; i < s._size; ++i)
      _str[pos++] = s._str[i];
    _size = len;
    _str[_size] = '\0';
    return *this;
  }
  //在指定位置前插入字符
  String& insert(size_t pos, const char c) {
    assert(pos <= _size);
    //判断扩容
    if (_capacity == _size)
      expansion();
    for (int i = _size; i > pos; --i)
      _str[i] = _str[i - 1];
    _str[pos] = c;
    ++_size;
    _str[_size] = '\0';
    return *this;
  }
  //在指定位置前插入指定字符串的指定起始位置指定长度的子串
  String& insert(size_t pos, const String& str, size_t subpos, size_t sublen) {
    assert(pos <= _size);
    if (sublen > str._size - subpos)
      sublen = str._size - subpos;
    while (_capacity < _size + sublen)
      expansion();
    for (int i = _size - 1; i >= pos; --i)
      _str[i + sublen] = _str[i];
    for (int i = 0; i < sublen; ++i)
      _str[pos++] = str._str[subpos++];
    _size += sublen;
    _str[_size] = '\0';
    return *this;
  }
  //在指定位置前插入指定个数的指定字符
  String& insert(size_t pos, size_t n, const char c) {
    assert(pos <= _size);
    while (_capacity < _size + n)
      expansion();
    for (int i = _size - 1; i >= pos; --i)
      _str[i + n] = _str[i];
    for (int i = 0; i < n; ++i)
      _str[pos++] = c;
    _size += n;
    _str[_size] = '\0';
    return *this;
  }
  //在指定位置前插入指定迭代器区间的字符串
  template <class InputIterator>
  void insert(size_t pos, InputIterator first, InputIterator last) {
    assert(pos <= _size);
    int len = last - first;
    while (_capacity < _size + len)
      expansion();
    for (int i = _size - 1; i >= pos; --i)
      _str[i + len] = _str[i];
    for (int i = 0; i < len; ++i) {
      _str[pos++] = *first;
      ++first;
    }
    _size += len;
    _str[_size] = '\0';
  }
  //返回C指针
  const char* c_str() const{
    return _str;
  }
  //返回有效字符长度
  const size_t size() const{
    return _size;
  }
  const size_t length() const{
    return _size;
  }
  //返回容量大小
  const size_t capacity() const{
    return _capacity;
  }
  //清空内容
  void clear() {
    _str[0] = '\0';
    _size = 0;
  }
  //判空
  bool empty() {
    return _size == 0;
  }
  //重载[]
  char& operator[](size_t pos) {
    assert(pos < _size);
    return _str[pos];
  }
  const char& operator[](size_t pos) const {
    assert(pos < _size);
    return _str[pos];
  }
  //重载+=
  String& operator+=(String& s) {
    while (_capacity < _size + s._size)
      expansion();
    for (auto e : s)
      _str[_size++] = e;
    _str[_size] = '\0';
    return *this;
  }
  String& operator+=(char c) {
    if (_capacity == _size)
      expansion();
    _str[_size++] = c;
    _str[_size] = '\0';
    return *this;
  }
  String& operator+=(const char* s) {
    if (_capacity < _size + strlen(s))
      expansion();
    for (int i = 0; i < strlen(s); ++i)
      _str[_size++] = s[i];
    _str[_size] = '\0';
    return *this;
  }
  //交换
  void swap(String& s) {
    std::swap(_str, s._str);
    std::swap(_capacity, s._capacity);
    std::swap(_size, s._size);
  }
  //将有效字符的个数该成n个,多出的空间用字符c填充
  void resize(size_t n) {
    while (_capacity < n)
      expansion();
    if (n <= _size) {
      _str[n] = '\0';
      _size = n;
    }
  }
  void resize(size_t n, char c) {
    while (_capacity < n)
      expansion();
    if (n <= _size) {
      _str[n] = '\0';
      _size = n;
    }
    else {
      while (_size < n)
        _str[_size++] = c;
      _str[_size] = '\0';
    }
  }
  //比较大小
  bool operator<(const String& s) {
    if (strcmp(this->c_str(), s.c_str()) < 0)
      return true;
    else
      return false;
  }
  bool operator<=(const String& s) {
    if (strcmp(this->c_str(), s.c_str()) <= 0)
      return true;
    else
      return false;
  }
  bool operator>(const String& s) {
    if (strcmp(this->c_str(), s.c_str()) > 0)
      return true;
    else
      return false;
  }
  bool operator>=(const String& s) {
    if (strcmp(this->c_str(), s.c_str()) >= 0)
      return true;
    else
      return false;
  }
  bool operator==(const String& s) {
    if (strcmp(this->c_str(), s.c_str()) == 0)
      return true;
    else
      return false;
  }
  bool operator!=(const String& s) {
    if (strcmp(this->c_str(), s.c_str()) != 0)
      return true;
    else
      return false;
  }
private:
  char* _str;
  size_t _size;
  size_t _capacity;
};
//流输入\输出
ostream& operator<<(ostream& out, const String& s) {
  for (int i = 0; i < s.size(); i++)
    out << s[i];
  return out;
}
istream& operator>>(istream& in, String& s) {
  s.clear();
  char butt[128] = { '\0' };
  size_t i = 0;
  char c = in.get();
  while (c != ' ' && c != '\n') {
    if (i == 127) {
      s += butt;
      i = 0;
    }
    butt[i++] = c;
    c = in.get();
  }
  if (i > 0) {
    butt[i] = '\0';
    s += butt;
  }
  return in;
}

文章知识点与官方知识档案匹配,可进一步学习相关知识

目录
相关文章
|
11天前
|
C++ 芯片
【C++面向对象——类与对象】Computer类(头歌实践教学平台习题)【合集】
声明一个简单的Computer类,含有数据成员芯片(cpu)、内存(ram)、光驱(cdrom)等等,以及两个公有成员函数run、stop。只能在类的内部访问。这是一种数据隐藏的机制,用于保护类的数据不被外部随意修改。根据提示,在右侧编辑器补充代码,平台会对你编写的代码进行测试。成员可以在派生类(继承该类的子类)中访问。成员,在类的外部不能直接访问。可以在类的外部直接访问。为了完成本关任务,你需要掌握。
51 18
|
11天前
|
存储 编译器 数据安全/隐私保护
【C++面向对象——类与对象】CPU类(头歌实践教学平台习题)【合集】
声明一个CPU类,包含等级(rank)、频率(frequency)、电压(voltage)等属性,以及两个公有成员函数run、stop。根据提示,在右侧编辑器补充代码,平台会对你编写的代码进行测试。​ 相关知识 类的声明和使用。 类的声明和对象的声明。 构造函数和析构函数的执行。 一、类的声明和使用 1.类的声明基础 在C++中,类是创建对象的蓝图。类的声明定义了类的成员,包括数据成员(变量)和成员函数(方法)。一个简单的类声明示例如下: classMyClass{ public: int
37 13
|
11天前
|
编译器 数据安全/隐私保护 C++
【C++面向对象——继承与派生】派生类的应用(头歌实践教学平台习题)【合集】
本实验旨在学习类的继承关系、不同继承方式下的访问控制及利用虚基类解决二义性问题。主要内容包括: 1. **类的继承关系基础概念**:介绍继承的定义及声明派生类的语法。 2. **不同继承方式下对基类成员的访问控制**:详细说明`public`、`private`和`protected`继承方式对基类成员的访问权限影响。 3. **利用虚基类解决二义性问题**:解释多继承中可能出现的二义性及其解决方案——虚基类。 实验任务要求从`people`类派生出`student`、`teacher`、`graduate`和`TA`类,添加特定属性并测试这些类的功能。最终通过创建教师和助教实例,验证代码
37 5
|
11天前
|
存储 算法 搜索推荐
【C++面向对象——群体类和群体数据的组织】实现含排序功能的数组类(头歌实践教学平台习题)【合集】
1. **相关排序和查找算法的原理**:介绍直接插入排序、直接选择排序、冒泡排序和顺序查找的基本原理及其实现代码。 2. **C++ 类与成员函数的定义**:讲解如何定义`Array`类,包括类的声明和实现,以及成员函数的定义与调用。 3. **数组作为类的成员变量的处理**:探讨内存管理和正确访问数组元素的方法,确保在类中正确使用动态分配的数组。 4. **函数参数传递与返回值处理**:解释排序和查找函数的参数传递方式及返回值处理,确保函数功能正确实现。 通过掌握这些知识,可以顺利地将排序和查找算法封装到`Array`类中,并进行测试验证。编程要求是在右侧编辑器补充代码以实现三种排序算法
27 5
|
11天前
|
Serverless 编译器 C++
【C++面向对象——类的多态性与虚函数】计算图像面积(头歌实践教学平台习题)【合集】
本任务要求设计一个矩形类、圆形类和图形基类,计算并输出相应图形面积。相关知识点包括纯虚函数和抽象类的使用。 **目录:** - 任务描述 - 相关知识 - 纯虚函数 - 特点 - 使用场景 - 作用 - 注意事项 - 相关概念对比 - 抽象类的使用 - 定义与概念 - 使用场景 - 编程要求 - 测试说明 - 通关代码 - 测试结果 **任务概述:** 1. **图形基类(Shape)**:包含纯虚函数 `void PrintArea()`。 2. **矩形类(Rectangle)**:继承 Shape 类,重写 `Print
32 4
|
11天前
|
设计模式 IDE 编译器
【C++面向对象——类的多态性与虚函数】编写教学游戏:认识动物(头歌实践教学平台习题)【合集】
本项目旨在通过C++编程实现一个教学游戏,帮助小朋友认识动物。程序设计了一个动物园场景,包含Dog、Bird和Frog三种动物。每个动物都有move和shout行为,用于展示其特征。游戏随机挑选10个动物,前5个供学习,后5个用于测试。使用虚函数和多态实现不同动物的行为,确保代码灵活扩展。此外,通过typeid获取对象类型,并利用strstr辅助判断类型。相关头文件如&lt;string&gt;、&lt;cstdlib&gt;等确保程序正常运行。最终,根据小朋友的回答计算得分,提供互动学习体验。 - **任务描述**:编写教学游戏,随机挑选10个动物进行展示与测试。 - **类设计**:基类
26 3
|
2月前
|
C语言 C++ 容器
【c++丨STL】string模拟实现(附源码)
本文详细介绍了如何模拟实现C++ STL中的`string`类,包括其构造函数、拷贝构造、赋值重载、析构函数等基本功能,以及字符串的插入、删除、查找、比较等操作。文章还展示了如何实现输入输出流操作符,使自定义的`string`类能够方便地与`cin`和`cout`配合使用。通过这些实现,读者不仅能加深对`string`类的理解,还能提升对C++编程技巧的掌握。
100 5
|
2月前
|
存储 编译器 C语言
【c++丨STL】string类的使用
本文介绍了C++中`string`类的基本概念及其主要接口。`string`类在C++标准库中扮演着重要角色,它提供了比C语言中字符串处理函数更丰富、安全和便捷的功能。文章详细讲解了`string`类的构造函数、赋值运算符、容量管理接口、元素访问及遍历方法、字符串修改操作、字符串运算接口、常量成员和非成员函数等内容。通过实例演示了如何使用这些接口进行字符串的创建、修改、查找和比较等操作,帮助读者更好地理解和掌握`string`类的应用。
77 2
|
2月前
|
存储 编译器 C++
【c++】类和对象(下)(取地址运算符重载、深究构造函数、类型转换、static修饰成员、友元、内部类、匿名对象)
本文介绍了C++中类和对象的高级特性,包括取地址运算符重载、构造函数的初始化列表、类型转换、static修饰成员、友元、内部类及匿名对象等内容。文章详细解释了每个概念的使用方法和注意事项,帮助读者深入了解C++面向对象编程的核心机制。
128 5
|
2月前
|
存储 编译器 C++
【c++】类和对象(中)(构造函数、析构函数、拷贝构造、赋值重载)
本文深入探讨了C++类的默认成员函数,包括构造函数、析构函数、拷贝构造函数和赋值重载。构造函数用于对象的初始化,析构函数用于对象销毁时的资源清理,拷贝构造函数用于对象的拷贝,赋值重载用于已存在对象的赋值。文章详细介绍了每个函数的特点、使用方法及注意事项,并提供了代码示例。这些默认成员函数确保了资源的正确管理和对象状态的维护。
138 4

热门文章

最新文章