【c++】string类的模拟实现--2

简介: 【c++】string类的模拟实现--2

【c++】string类的模拟实现--1 https://developer.aliyun.com/article/1424720

四,容器接口函数的实现

1,增删操作

       在实现增删之前,我们首先实现reserve增容接口。需注意reserve不能减小容量,只能增加容量。


void reserve(size_t n)
{
    if (_capacity < n)   //不能减小容量
    {
        _capacity = _capacity == 1 ? n : 2 * n;
        char* str = new char[_capacity];
        memcpy(str, _str, strlen(_str) + 1);
        delete[] _str;
        _str = str;
    }
}

       这里我们对push_back、erase、+=、append操作进行接口实现。其中,push_back只能在末尾增添一个字符,erase可删除多个字符或全部字符,“+=” 和append都是在末尾连接一个串。在实现中,要注意string为空和满载的情况。当满载时,需使用reserve进行增容操作,当为空时,要根据接口的功能来进行下一步作用。


//删除操作
string& erase(size_t pos, size_t len)
{
    //防止错误操作
    assert(len >= 0);
    assert(pos >= 0 && pos < _size);
    int deletelen = len;
    if (deletelen > _size - pos) //注意当len大于string大小的情况
    {
        deletelen = _size - pos;
    }
    int _strlen = _size + 1;
    memcpy(_str + pos, _str + pos + deletelen, _strlen - pos - deletelen);
    return *this;
}
//增加操作
void push_back(char c)
{
    if (_size == _capacity - 1)
    {
        reserve(_capacity + 1);
    }
    _str[_size++] = c;
    _str[_size] = '\0';
}
void append(const char* str)
{
    if (_capacity - 1 < _size + strlen(str))
    {
        reserve(_size + strlen(str));
    }
    for (int i = 0; i < strlen(str); i++)
    {
        push_back(str[i]);
    }
}
string& operator+=(char c)
{
    push_back(c);
    return *this;
}
string& operator+=(const char* str)
{
    append(str);
    return *this;
}


2,查找与插入

       这里我们模拟find查找和insert插入。实现find查找,若找到指定的数据,返回第一次出现的位置,若没有找到,返回无符号整型-1的数值。实现insert插入,只需注意要插入的位置在合理位置上即可。


//find查找操作
size_t find(char c, size_t pos = 0) const   //返回c在string中第一次出现的位置
{
    for (int i = pos; i < _size && pos >= 0; i++)
    {
        if (_str[i] == c)
        {
            return i;
        }
    }
    return -1;
}
size_t find(const char* s, size_t pos = 0) const  //返回子串s在string中第一次出现的位置
{
    for (int i = pos; i < _size && pos >= 0; i++)
    {
        int k = i;
        for (int j = 0; j < strlen(s) && i < _size; j++)
        {
            if (s[j] == _str[i])
            {
                if (i - k + 1 == strlen(s))
                    return k;
                i++;
            }
            else
                break;
        }
        i = k;
    }
    return -1;
}
//insert插入操作
string& insert(size_t pos, char c)
{
    assert(pos >= 0 && pos <= _size);   //保证插入的位置在合理范围中
    if (_capacity == _size)
    {
        reserve(_capacity + 1);
    }
    for (int i = _size; i >= pos; i--)
    {
        _str[i + 1] = _str[i];
    }
    _str[pos] = c;
    _size++;
    return *this;
}
string& insert(size_t pos, const char* str)
{
    assert(pos >= 0 && pos <= _size);    //保证插入的位置在合理范围中
    if (_capacity < _size + strlen(str) + 1)
    {
        reserve(_size + strlen(str) + 2);
    }
    for (int i = _size; i >= pos; i--)
    {
        _str[i + strlen(str)] = _str[i];
    }
    int j = 0;
    for (int i = pos; i < pos + strlen(str); i++)
    {
        _str[i] = str[j++];
    }
    _size += strlen(str);
    return *this;
}

3,接口的常规操作

       string容器其它的常规接口有resize、swap、c_str、size、capacity、empty、clear七大函数操作。之前已经说明了这七个接口的功能,它们的实现原理也很简单,这里就不做说明,代码如下:


void swap(string& s)
{
    string tem = s;
    s = *this;
    *this = tem;
}
const char* c_str()const
{
    return _str;
}
size_t size()const
{
    return _size;
}
size_t capacity()const   
{
    return _capacity;
}
bool empty()const
{
    return _size == 0 ? true : false;
}
void resize(size_t n, char c = '\0')
{
    assert(n >= 0);
    for (int i = _size; i < n; i++)
    {
        push_back(c);
    }
    _size = n;
    _str[_size] = '\0';
}
void clear()    //注意:clear不会清理空间,只是将数据清理掉
{
    delete[] _str;
    char* str = new char[_capacity];
    _str = str;
    memcpy(_str, "", 1);
    _size = 0;
}


       以上是对string容器实现的常规接口操作,实现的功能与正规的功能具有差别,这里只需保证我们实现功能用法与正规的一样并保证操作时不会出现bug即可。特别注意的是构造与析构、赋值运算符的模拟实现,这种形式在公司面试和笔试上经常会出现。


目录
打赏
0
0
0
0
1
分享
相关文章
C++ String揭秘:写高效代码的关键
在C++编程中,字符串操作是不可避免的一部分。从简单的字符串拼接到复杂的文本处理,C++的string类为开发者提供了一种更高效、灵活且安全的方式来管理和操作字符串。本文将从基础操作入手,逐步揭开C++ string类的奥秘,帮助你深入理解其内部机制,并学会如何在实际开发中充分发挥其性能和优势。
【C++篇】深度解析类与对象(下)
在上一篇博客中,我们学习了C++的基础类与对象概念,包括类的定义、对象的使用和构造函数的作用。在这一篇,我们将深入探讨C++类的一些重要特性,如构造函数的高级用法、类型转换、static成员、友元、内部类、匿名对象,以及对象拷贝优化等。这些内容可以帮助你更好地理解和应用面向对象编程的核心理念,提升代码的健壮性、灵活性和可维护性。
【C++篇】深度解析类与对象(中)
在上一篇博客中,我们学习了C++类与对象的基础内容。这一次,我们将深入探讨C++类的关键特性,包括构造函数、析构函数、拷贝构造函数、赋值运算符重载、以及取地址运算符的重载。这些内容是理解面向对象编程的关键,也帮助我们更好地掌握C++内存管理的细节和编码的高级技巧。
【C++篇】深度解析类与对象(上)
在C++中,类和对象是面向对象编程的基础组成部分。通过类,程序员可以对现实世界的实体进行模拟和抽象。类的基本概念包括成员变量、成员函数、访问控制等。本篇博客将介绍C++类与对象的基础知识,为后续学习打下良好的基础。
模拟实现c++中的string
模拟实现c++中的string
|
1月前
|
【C++面向对象——类与对象】Computer类(头歌实践教学平台习题)【合集】
声明一个简单的Computer类,含有数据成员芯片(cpu)、内存(ram)、光驱(cdrom)等等,以及两个公有成员函数run、stop。只能在类的内部访问。这是一种数据隐藏的机制,用于保护类的数据不被外部随意修改。根据提示,在右侧编辑器补充代码,平台会对你编写的代码进行测试。成员可以在派生类(继承该类的子类)中访问。成员,在类的外部不能直接访问。可以在类的外部直接访问。为了完成本关任务,你需要掌握。
70 19
【C++面向对象——类与对象】CPU类(头歌实践教学平台习题)【合集】
声明一个CPU类,包含等级(rank)、频率(frequency)、电压(voltage)等属性,以及两个公有成员函数run、stop。根据提示,在右侧编辑器补充代码,平台会对你编写的代码进行测试。​ 相关知识 类的声明和使用。 类的声明和对象的声明。 构造函数和析构函数的执行。 一、类的声明和使用 1.类的声明基础 在C++中,类是创建对象的蓝图。类的声明定义了类的成员,包括数据成员(变量)和成员函数(方法)。一个简单的类声明示例如下: classMyClass{ public: int
51 13
【C++面向对象——继承与派生】派生类的应用(头歌实践教学平台习题)【合集】
本实验旨在学习类的继承关系、不同继承方式下的访问控制及利用虚基类解决二义性问题。主要内容包括: 1. **类的继承关系基础概念**:介绍继承的定义及声明派生类的语法。 2. **不同继承方式下对基类成员的访问控制**:详细说明`public`、`private`和`protected`继承方式对基类成员的访问权限影响。 3. **利用虚基类解决二义性问题**:解释多继承中可能出现的二义性及其解决方案——虚基类。 实验任务要求从`people`类派生出`student`、`teacher`、`graduate`和`TA`类,添加特定属性并测试这些类的功能。最终通过创建教师和助教实例,验证代码
53 5
【C++面向对象——群体类和群体数据的组织】实现含排序功能的数组类(头歌实践教学平台习题)【合集】
1. **相关排序和查找算法的原理**:介绍直接插入排序、直接选择排序、冒泡排序和顺序查找的基本原理及其实现代码。 2. **C++ 类与成员函数的定义**:讲解如何定义`Array`类,包括类的声明和实现,以及成员函数的定义与调用。 3. **数组作为类的成员变量的处理**:探讨内存管理和正确访问数组元素的方法,确保在类中正确使用动态分配的数组。 4. **函数参数传递与返回值处理**:解释排序和查找函数的参数传递方式及返回值处理,确保函数功能正确实现。 通过掌握这些知识,可以顺利地将排序和查找算法封装到`Array`类中,并进行测试验证。编程要求是在右侧编辑器补充代码以实现三种排序算法
41 5
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等