AI 助理
备案控制台
开发者社区 开发与运维 文章 正文

C++：模拟实现string类

2023-10-13 30
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： C++：模拟实现string类

本篇主要介绍模拟实现string类，string中有相当多的内容，这里实现一些相对用途广泛的场景

先看要实现的内容有哪些：

上图源于cplusplus网站，从中截取了部分内容准备进行模拟实现

首先既然string是一个类，那么首先要把类的这个框架搭建起来，我们把string类这个对象放到命名空间中，这样就不会和std中的类所冲突，一个类起码要有构造函数析构函数成员变量：

namespace My_string
{
  class string
  {
  public:
// Constructor/Destructor
    string(const char* str = "")
      : _size(strlen(str))
      , _capacity(_size)
    {
      _str = new char[_capacity + 1];
      strcpy(_str, str);
    }
    ~string()
    {
      delete[] _str;
    }
    string& operator=(const char* str)
    {
      _size = strlen(str);
      _capacity = _size;
      _str = new char[_capacity + 1];
      strcpy(_str, str);
      return *this;
    }
    string& operator=(const string& str)
    {
      _capacity = str._capacity;
      _size = str._size;
      _str = new char[_capacity + 1];
      strcpy(_str, str._str);
      return *this;
    }
    string& operator=(char c)
    {
      _capacity = 1;
      _size = 1;
      _str = new char[_capacity + 1];
      _str[0] = c;
      return *this;
    }
  private:
    char* _str;
    size_t _size;
    size_t _capacity;
    const static size_t npos;
  };
  const size_t string::npos = -1;
}

至此，string类的大体框架已经搭建完毕了，下面进行string类内部成员函数的完善

Iterator类

begin和end迭代器实现：

从上面库函数中可以看出，这里返回的是迭代器，而我们又知道，实际上迭代器就是指针的作用，因此我们这里就用指针来模拟实现迭代器的作用

// Iterator
typedef char* iterator;
typedef const char* const_iterator;
iterator begin()
{
  return _str;
}
const_iterator begin() const
{
  return _str;
}
iterator end()
{
  return _str + _size;
}
const_iterator end() const
{
  return _str + _size;
}

capacity类

实现的函数主要有：

// Capacity
size_t size()
{
  return _size;
}
size_t size() const
{
  return _size;
}
size_t lenth()
{
  return _size;
}
void resize(size_t n, char c = '\0')
{
  ;
}
size_t capacity()
{
  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 clear()
{
  memset(_str, '\0', _size);
  _size = 0;
}
bool empty() const
{
  if (_size == 0)
  {
    return true;
  }
  return false;
}

Element access 类

实现的函数主要有

// Element access
char& operator[](size_t pos)
{
  assert(pos < _size);
  return _str[pos];
}
const char& operator[](size_t pos) const
{
  assert(pos < _size);
  return _str[pos];
}
char& at(size_t pos)
{
  assert(pos < _size);
  return _str[pos];
}
const char& at(size_t pos) const
{
  assert(pos < _size);
  return _str[pos];
}
char& back()
{
  return _str[_size - 1];
}
const char& back() const
{
  assert(_size - 1 >= 0);
  return _str[_size - 1];
}
char& front()
{
  assert(_size - 1 >= 0);
  return _str[0];
}
const char& front() const
{
  return _str[0];
}

Modifiers类

实现的函数主要有

//Modifiers
string operator+(const char* str)
{
  size_t len = strlen(str);
  reserve(len + _size);
  strcpy(_str + _size, str);
  string s1;
  s1 = *this;
  return s1;
}
string operator + (const string& str)
{
  size_t len = strlen(str._str);
  reserve(len + _size);
  strcpy(_str + _size, str._str);
  string s1;
  s1 = *this;
  return s1;
}
string operator + (char str)
{
  if (_size == _capacity)
  {
    reserve(_size + 1);
  }
  _str[_size++] = str;
  string s1;
  s1 = *this;
  return s1;
}
string& operator+=(const char* str)
{
  append(str);
  return *this;
}
string& operator += (const string& str)
{
  append(str);
  return *this;
}
string& operator += (char str)
{
  push_back(str);
  return *this;
}
void append(const string& str)
{
  size_t len = strlen(str._str);
  if (_size + len > _capacity)
  {
    reserve(_size + len);
  }
  strcpy(_str + _size, str._str);
  _size += len;
}
void append(const char* str)
{
  size_t len = strlen(str);
  if (_size + len > _capacity)
  {
    reserve(_size + len);
  }
  strcpy(_str + _size, str);
  _size += len;
}
void push_back(char c)
{
  if (_size == _capacity)
  {
    reserve(_capacity == 0 ? 4 : _capacity * 2);
  }
  _str[_size++] = c;
  _str[_size] = '\0';
}
string& insert(size_t pos, char ch)
{
  assert(pos <= _size);
  if (_size == _capacity)
  {
    reserve(_capacity == 0 ? 4 : _capacity * 2);
  }
  size_t end = _size + 1;
  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(_capacity == 0 ? 4 : _capacity * 2);
  }
  size_t end = _size + len;
  while (end > pos + len - 1)
  {
    _str[end] = _str[end - len];
    --end;
  }
  memmove(_str + pos, str, len);
  _size += len;
}
string& insert(size_t pos, const string& str)
{
  assert(pos <= _size);
  size_t len = strlen(str._str);
  if (_size + len == _capacity)
  {
    reserve(_capacity == 0 ? 4 : _capacity * 2);
  }
  size_t end = _size + len;
  while (end > pos + len - 1)
  {
    _str[end] = _str[end - len];
    --end;
  }
  memmove(_str + pos, str._str, len);
  _size += len;
}
string& erase(size_t pos, size_t  len = npos)
{
  if (len == -1)
  {
    size_t n = pos;
    while (n < _size)
    {
      _str[n] = '\0';
      n++;
    }
    _size = pos - 1;
  }
  else
  {
    assert(pos + len < _size);
    size_t left = pos + len - 1;
    size_t end = _size + 1;
    while (left < end)
    {
      _str[pos] = _str[left];
      pos++;
      left++;
    }
    _size = _size - len;
  }
  return *this;
}
void swap(string& s)
{
  string tmp = s;
  s = *this;
  *this = tmp;
}
void pop_back()
{
  _str[_size - 1] = '\0';
  _size--;
}

String operations类

实现的函数主要有：

char* c_str()
{
  return _str;
}
size_t find(const string& str, size_t pos = 0) const
{
  int begin = 0;
  int end = (int)_size;
  while (begin < end)
  {
    size_t len = strlen(str._str);
    if (_str[begin] == str._str[0])
    {
      int left = begin;
      int res = 1;
      for (int i = 0; i < len; i++)
      {
        if (_str[left] != _str[i])
        {
          break;
        }
        res++;
        left++;
      }
      if (res == len)
      {
        return begin;
      }
    }
    else
    {
      begin++;
    }
  }
  return npos;
}
string substr(size_t pos = 0, size_t len = npos) const
{
  string s1;
  if (len == npos)
  {
    while (_str[pos] != '\0')
    {
      s1 += _str[pos];
      pos++;
    }
  }
  else
  {
    for (int i = 0; i < len; i++)
    {
      s1 += _str[pos];
      pos++;
    }
  }
  return s1;
}
string operator+ (const string& str) const
{
  return *this + str;
}
bool operator== (const string& str) const
{
  return strcmp(_str, str._str) == 0;
}
bool operator!= (const string& str) const
{
  return !(*this == str);
}
bool operator< (const string& str) const
{
  return strcmp(_str, str._str) < 0;
}
bool operator> (const string& str) const
{
  return strcmp(_str, str._str) > 0;
}
bool operator<= (const string& str) const
{
  return (*this < str) || (*this == str);
}
bool operator>= (const string& str) const
{
  return (*this > str) || (*this == str);
}

类外成员函数

实现的函数主要有：

std::ostream& operator<<(std::ostream& out, const string& s)
{
  for (size_t i = 0; i < s.size(); i++)
  {
    out << s[i];
  }
  return out;
}
std::istream& operator>>(std::istream& in, string& s)
{
  s.clear();
  char ch;
  ch = in.get();
  s.reserve(128);
  while (ch != ' ' && ch != '\n')
  {
    s += ch;
    ch = in.get();
  }
  return in;
}

头文件总括

#include <iostream>
#include <assert.h>
namespace My_string
{
  typedef char* iterator;
  typedef const char* const_iterator;
  class string
  {
  public:
    // Constructor/Destructor
    string(const char* str = "")
      : _size(strlen(str))
      , _capacity(_size)
    {
      _str = new char[_capacity + 1];
      strcpy(_str, str);
    }
    ~string()
    {
      delete[] _str;
    }
    string& operator=(const char* str)
    {
      _size = strlen(str);
      _capacity = _size;
      _str = new char[_capacity + 1];
      strcpy(_str, str);
      return *this;
    }
    string& operator=(const string& str)
    {
      _capacity = str._capacity;
      _size = str._size;
      _str = new char[_capacity + 1];
      strcpy(_str, str._str);
      return *this;
    }
    string& operator=(char c)
    {
      _capacity = 1;
      _size = 1;
      _str = new char[_capacity + 1];
      _str[0] = c;
      return *this;
    }
    // Iterator
    iterator begin()
    {
      return _str;
    }
    const_iterator begin() const
    {
      return _str;
    }
    iterator end()
    {
      return _str + _size;
    }
    const_iterator end() const
    {
      return _str + _size;
    }
    // Capacity
    size_t size()
    {
      return _size;
    }
    size_t size() const
    {
      return _size;
    }
    size_t lenth()
    {
      return _size;
    }
    void resize(size_t n, char c = '\0')
    {
      ;
    }
    size_t capacity()
    {
      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 clear()
    {
      memset(_str, '\0', _size);
      _size = 0;
    }
    bool empty() const
    {
      if (_size == 0)
      {
        return true;
      }
      return false;
    }
    // Element access
    char& operator[](size_t pos)
    {
      assert(pos < _size);
      return _str[pos];
    }
    const char& operator[](size_t pos) const
    {
      assert(pos < _size);
      return _str[pos];
    }
    char& at(size_t pos)
    {
      assert(pos < _size);
      return _str[pos];
    }
    const char& at(size_t pos) const
    {
      assert(pos < _size);
      return _str[pos];
    }
    char& back()
    {
      return _str[_size - 1];
    }
    const char& back() const
    {
      assert(_size - 1 >= 0);
      return _str[_size - 1];
    }
    char& front()
    {
      assert(_size - 1 >= 0);
      return _str[0];
    }
    const char& front() const
    {
      return _str[0];
    }
    //Modifiers
    string operator+(const char* str)
    {
      size_t len = strlen(str);
      reserve(len + _size);
      strcpy(_str + _size, str);
      string s1;
      s1 = *this;
      return s1;
    }
    string operator + (const string& str)
    {
      size_t len = strlen(str._str);
      reserve(len + _size);
      strcpy(_str + _size, str._str);
      string s1;
      s1 = *this;
      return s1;
    }
    string operator + (char str)
    {
      if (_size == _capacity)
      {
        reserve(_size + 1);
      }
      _str[_size++] = str;
      string s1;
      s1 = *this;
      return s1;
    }
    string& operator+=(const char* str)
    {
      append(str);
      return *this;
    }
    string& operator += (const string& str)
    {
      append(str);
      return *this;
    }
    string& operator += (char str)
    {
      push_back(str);
      return *this;
    }
    void append(const string& str)
    {
      size_t len = strlen(str._str);
      if (_size + len > _capacity)
      {
        reserve(_size + len);
      }
      strcpy(_str + _size, str._str);
      _size += len;
    }
    void append(const char* str)
    {
      size_t len = strlen(str);
      if (_size + len > _capacity)
      {
        reserve(_size + len);
      }
      strcpy(_str + _size, str);
      _size += len;
    }
    void push_back(char c)
    {
      if (_size == _capacity)
      {
        reserve(_capacity == 0 ? 4 : _capacity * 2);
      }
      _str[_size++] = c;
      _str[_size] = '\0';
    }
    string& insert(size_t pos, char ch)
    {
      assert(pos <= _size);
      if (_size == _capacity)
      {
        reserve(_capacity == 0 ? 4 : _capacity * 2);
      }
      size_t end = _size + 1;
      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(_capacity == 0 ? 4 : _capacity * 2);
      }
      size_t end = _size + len;
      while (end > pos + len - 1)
      {
        _str[end] = _str[end - len];
        --end;
      }
      memmove(_str + pos, str, len);
      _size += len;
    }
    string& insert(size_t pos, const string& str)
    {
      assert(pos <= _size);
      size_t len = strlen(str._str);
      if (_size + len == _capacity)
      {
        reserve(_capacity == 0 ? 4 : _capacity * 2);
      }
      size_t end = _size + len;
      while (end > pos + len - 1)
      {
        _str[end] = _str[end - len];
        --end;
      }
      memmove(_str + pos, str._str, len);
      _size += len;
    }
    string& erase(size_t pos, size_t  len = npos)
    {
      if (len == -1)
      {
        size_t n = pos;
        while (n < _size)
        {
          _str[n] = '\0';
          n++;
        }
        _size = pos - 1;
      }
      else
      {
        assert(pos + len < _size);
        size_t left = pos + len - 1;
        size_t end = _size + 1;
        while (left < end)
        {
          _str[pos] = _str[left];
          pos++;
          left++;
        }
        _size = _size - len;
      }
      return *this;
    }
    void swap(string& s)
    {
      string tmp = s;
      s = *this;
      *this = tmp;
    }
    void pop_back()
    {
      _str[_size - 1] = '\0';
      _size--;
    }
    // String operations
    char* c_str()
    {
      return _str;
    }
    size_t find(const string& str, size_t pos = 0) const
    {
      int begin = 0;
      int end = (int)_size;
      while (begin < end)
      {
        size_t len = strlen(str._str);
        if (_str[begin] == str._str[0])
        {
          int left = begin;
          int res = 1;
          for (int i = 0; i < len; i++)
          {
            if (_str[left] != _str[i])
            {
              break;
            }
            res++;
            left++;
          }
          if (res == len)
          {
            return begin;
          }
        }
        else
        {
          begin++;
        }
      }
      return npos;
    }
    string substr(size_t pos = 0, size_t len = npos) const
    {
      string s1;
      if (len == npos)
      {
        while (_str[pos] != '\0')
        {
          s1 += _str[pos];
          pos++;
        }
      }
      else
      {
        for (int i = 0; i < len; i++)
        {
          s1 += _str[pos];
          pos++;
        }
      }
      return s1;
    }
    string operator+ (const string& str) const
    {
      return *this + str;
    }
    bool operator== (const string& str) const
    {
      return strcmp(_str, str._str) == 0;
    }
    bool operator!= (const string& str) const
    {
      return !(*this == str);
    }
    bool operator< (const string& str) const
    {
      return strcmp(_str, str._str) < 0;
    }
    bool operator> (const string& str) const
    {
      return strcmp(_str, str._str) > 0;
    }
    bool operator<= (const string& str) const
    {
      return (*this < str) || (*this == str);
    }
    bool operator>= (const string& str) const
    {
      return (*this > str) || (*this == str);
    }
  private:
    char* _str;
    size_t _size;
    size_t _capacity;
    const static size_t npos;
  };
  const size_t string::npos = -1;
  std::ostream& operator<<(std::ostream& out, const string& s)
  {
    for (size_t i = 0; i < s.size(); i++)
    {
      out << s[i];
    }
    return out;
  }
  std::istream& operator>>(std::istream& in, string& s)
  {
    s.clear();
    char ch;
    ch = in.get();
    s.reserve(128);
    while (ch != ' ' && ch != '\n')
    {
      s += ch;
      ch = in.get();
    }
    return in;
  }
}


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