C++关于string类的模拟实现

已于 2023-03-25 17:29:35 修改
阅读量109 收藏 1
点赞数 2
分类专栏： C++ 文章标签： c++ 算法 开发语言
于 2023-02-02 08:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_76366823/article/details/128826873
版权

文章目录

一、string类的模拟实现

1.成员变量

string类的成员变量分别是存储字符串的一段空间_str，表示字符串的有效字符个数_size和表示存储有效字符空间的_capacity。

private:
    char *_str;
    size_t _size;// 有效字符的个数
    size_t _capacity;// 存储有效字符的空间

2.构造函数

(1)无参构造函数

string类的无参构造函数非常简单，_size和_capacity都设置为0，但是_str不能设置为nullptr，因为根据标准库里的string设计，无参构造函数里的_str设置为空串。

string()
    :_size(0)
    ,_capacity(0)
{
    // 按照标准库里的string设计无参构造函数
    // _str存放一个空串，而不是直接设置为nullptr
    _str = new char[1];
    _str[0] = '\0';
}

(2)有参构造函数

首先，string类的有参构造函数其实可以设计为全缺省函数，缺省值设置为空串，当没有传入参数时使用缺省值，将_str设置为空串，这样就可以不需要定义无参构造函数了。其次，如果传入了参数，就将_size和_capacity设置为形参的长度，然后开一段大小和形参相同的空间给_str，最后将值拷贝过去即可。

string(const char *str = "")
    :_size(strlen(str))
    ,_capacity(_size)
{
    // strcpy函数会将\0也拷贝过去
    _str = new char[_capacity + 1];
    strcpy(_str, str);
}

3.c_str函数

string类的c_str函数是为了方便string字符串配合C语言的字符串函数接口使用而设计的，它可以返回string对象的char * 类型的指针，这个函数实现起来非常简单，直接返回我们成员变量_str即可，它就是一个char * 类型的指针。需要注意的是，c_str函数的返回类型是 const char*，要加上const的原因调用该函数只能获取指针，并不能对指针进行修改。

const char *c_str() const
{
    return _str;
}

4.operator[]

string类中对运算符[]的重载是很重要的，提供这个运算符重载可以方便我们对string对象进行下标访问，也可以修改该下标对应的值。函数的返回类型是char&，一般引用返回是为了减少拷贝，但这里我们只需要返回一个字符，拷贝成本并不大。这里使用引用返回的目的是允许修改，因为引用就是返回值的一个别名，我们就可以对返回值进行修改。

char &operator[](size_t pos)
{
    return _str[pos];
}

// 再提供一个const版本，让const对象也能调用，就不会出现权限放大的问题
const char &operator[](size_t pos) const
{
    return _str[pos];
}

5.深浅拷贝问题

(1)浅拷贝

在C++的类设计中，如果我们没有写拷贝构造函数，那么会使用默认的拷贝构造函数，默认的拷贝构造函数是浅拷贝，也就是简单地将一个对象的值拷贝给另一个对象。如果对于内置类型的话浅拷贝没什么太大的影响，但如果是自定义类型，就比如我们的string类，将一个string对象的值拷贝给另一个string对象本质上是将指针内容进行拷贝，这样就会导致两个对象指向同一块空间。

在这里插入图片描述

这样浅拷贝的话会引发一些问题，比如析构函数的时候会被析构两次，或者一个对象改变自己字符串的值会影响另一个对象字符串的值。

(2)深拷贝

深拷贝和浅拷贝不同的是深拷贝是另外开一块同样的空间，然后将字符串的内容拷贝下来，这样就让两个对象指向不同的空间，但这两个不同空间的字符串值是相同的，这样就解决了自定义类型浅拷贝带来的问题。

在这里插入图片描述

要完成深拷贝的话就需要我们自己写拷贝构造函数了，不能使用默认的拷贝构造函数：

string(const string &s)
    :_size(strlen(s._str))
    ,_capacity(_size)
{
    _str = new char[_capacity + 1];
    strcpy(_str, s._str);
}

赋值运算符重载和拷贝构造一样，如果我们没有写赋值运算符重载，默认使用的是浅拷贝，所以我们也要自己写赋值运算符重载。
赋值运算符重载的写法和拷贝构造函数的写法不同，不能直接复制过来，因为赋值运算符重载面对的是两个都已经存在了的开好空间了的对象，有可能需要被赋值的对象的空间比较小，会存在越界访问的问题；也有可能需要被赋值的对象的空间比较大，虽然不会出现越界访问但会造成空间的浪费。所以简单粗暴的就是先释放原有的空间，再进行复制。

string& operator=(const string& s)
{
    // 防止出现自己给自己赋值导致的错误
    if (this != &s)
    {
        delete[] _str;
        _str = new char[s._capacity + 1];
        strcpy(_str, s._str);
        _size = s._size;
        _capacity = s._capacity;
    }

    return *this;
}

6.size函数和capacity函数

这两个函数很简单，分别返回_size的值和_capacity的值即可。

size_t size() const
{
    return _size;
}

size_t capacity() const
{
    return _capacity;
}

7.reserve函数

reserve函数是扩容函数，当容量不足时，会扩大到指定的容量。这个函数实现起来比较简单，当指定容量大于当前容量时说明要扩容，我们定义一个新的空间，把这块新空间的大小设置为指定的新容量，然后将原来字符串的值拷贝到新开的空间上，再将原来的空间释放，让_str指针指向新的空间，最后更新_capacity的值即可。

void reserve(size_t n)
{
    // 如果容量不够，就要扩容
    if (n > _capacity)
    {
        char* tmp = new char[n + 1];// 保留一个位置给\0
        strcpy(tmp, _str);
        delete[] _str;
        _str = tmp;
        _capacity = n;
    }
}

8.resize函数

resize函数也是扩容函数，但是它改变的是_size的值，这个函数的实现分三种情况讨论(假设新的size值为newsize)：

  1. 当newsize > _capacity时：说明容量不够了，首先要进行扩容，可以服用reserve函数进行扩容操作，并将字符串填充满。
  2. 当_size < newsize <= capacity时：说明容量是够的，所以只需要增大_size的值，并且将字符串填满即可。
  3. 当newsize <= _size时：只需要缩小_size的值即可。
void resize(size_t n, char ch = '\0')
{
    // 如果容量不够，首先要扩容
    if (n > _capacity)
    {
        reserve(n);
    }

    // 到这里代表容量一定足够
    for (size_t i = _size; i < n; i++)
    {
        _str[i] = ch;
    }
    _size = n;
    _str[_size] = '\0';
}

9.string的插入函数

(1)push_back函数

push_back函数是在字符串末尾插入一个字符，首先需要考虑容量是否满了，如果容量满了就需要先扩容。扩容的时候还需要特别关注一下如果字符串是空串，那么_capacity的值是0，需要特殊处理一下。扩容完以后就是简单的尾插操作即可。

void push_back(char ch)
{
    // 说明容量满了，需要先扩容
    if (_size == _capacity)
    {
        // 需要考虑到_capacity是不是等于0这个情况
        reserve(_capacity == 0 ? 4 : _capacity * 2);
    }
    _str[_size] = ch;
    _size++;
    _str[_size] = '\0';
}

(2)append函数

我们只实现append插入一个常量字符串的函数，首先是要计算新插入的字符串加上原来的字符串一共有多长，然后要判断这个长度是否大于_capacity，如果是的话就需要扩容。最后直接用strcpy函数拼接起来即可。

void append(const char* str)
{
    // 先计算插入字符串以后的长度
    int len = _size + strlen(str);
    // 如果容量不大需要扩容
    if (len > _capacity)
    {
        reserve(len);
    }

    strcpy(_str + _size, str);
    _size = len;
    _str[_size] = '\0';
}

(3)operator+=函数

这个函数只需要复用push_back函数和append函数即可。

string& operator+=(const char* str)
{
    append(str);
    return *this;
}

string& operator+=(char ch)
{
    push_back(ch);
    return *this;
}

(4)insert函数

insert函数我们实现两个版本，一个是插入一个字符，一个是插入一个常量字符串。这个函数实现的逻辑也比较简单，就是将pos位置到_size位置的字符往后挪动，然后在空位处插入新的字符或者字符串。

string& insert(size_t pos, char ch)
{
    // 断言防止pos出现非法范围，当pos=_size时就是push_back
    // 所以push_back可以复用这个insert
    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(_size + len);
    }

    size_t end = _size + len;
    while (end > pos + len -1)
    {
        _str[end] = _str[end - len];
        end--;
    }
    strncpy(_str + pos, str, len);
    _size += len;

    return *this;
}

10.字符串比较函数

字符串比较函数需要实现各种比较符号的运算符重载函数，字符串比较的原理是根据字符的ASCII码值的大小进行比较，这可以利用C语言的strcmp函数进行比较。其实我们只需要实现其中个别几个函数，剩下的直接复用即可。

    bool operator<(const string& s1, const string& s2)
    {
        return strcmp(s1.c_str(), s2.c_str()) < 0;
    }

    bool operator<=(const string& s1, const string& s2)
    {
        return strcmp(s1.c_str(), s2.c_str()) <= 0;
    }

    bool operator==(const string& s1, const string& s2)
    {
        return strcmp(s1.c_str(), s2.c_str()) == 0;
    }

    bool operator>(const string& s1, const string& s2)
    {
        return !(s1 <= s2);
    }

    bool operator>=(const string& s1, const string& s2)
    {
        return !(s1 < s2);
    }

    bool operator!=(const string& s1, const string& s2)
    {
        return !(s1 == s2);
    }

11.迭代器

string类的迭代器非常简单，其实就是 char* 类型的指针，与迭代器配合使用的begin函数和end函数实现起来也非常简单，begin函数只要返回字符串第一个字符的地址即可，end函数只要返回字符串最后一个字符的下一个位置的地址。同时，我们也要实现一个const的迭代器和const修饰的begin函数和end函数，让const对象也可以调用。

typedef char* iterator;
typedef const 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;
}

string的遍历方式有三种，分别是通过下标遍历、通过迭代器遍历和通过范围for来遍历，通过下标遍历借助operator[]函数即可，通过迭代器遍历只要实现迭代器即可，范围for遍历其实底层也是通过迭代器来遍历的，例如下面的例子：ch是迭代器解引用的一份拷贝，假设迭代器变量为it，等价于 ch = *it;

void test_string1()
{
    JJP::string s("hello");

    for (auto ch : s)
    {
        cout << ch;
    }
    cout << endl;
}

所以我们就能意识到一个问题，如果我们对ch的值进行改变的话，原来的字符串的值并不会发生改变，因为改变的是ch这个变量的值，并没有改变*it的值，因此，如果想要改变原来字符串的值，需要带上引用。

void test_string1()
{
    JJP::string s("hello");

    // 只改变ch的值，不能改变原字符串的值
    for (auto ch : s)
    {
        ch -= 1;
        cout << ch;
    }
    cout << endl;
    cout << s.c_str() << endl;

    // 加上引用就可以改变原来字符串的值
    for (auto& ch : s)
    {
        ch -= 1;
        cout << ch;
    }
    cout << endl;
    cout << s.c_str() << endl;
}

12.erase函数

string的删除函数与插入函数相反，挪动数据覆盖即可。

string& erase(size_t pos, size_t len = npos)
{
    assert(pos <= _size);

    if (len == npos || pos + len >= _size)
    {
        _str[pos] = '\0';
        _size = pos;
    }
    else
    {
        size_t begin = pos + len;
        while (begin <= _size)
        {
            _str[begin - len] = _str[begin];
            begin++;
        }
        _size -= len;
    }
}

13.find函数

find函数实现起来也非常简单，只需要遍历查找即可。我们实现一个查找字符函数和一个查找字符串函数，查找字符函数挨着遍历去查找即可，查找字符串函数可以使用C语言的库函数strstr去查找子串。

size_t find(char ch, size_t pos = 0)
{
    for (; pos < _size; pos++)
    {
        if (_str[pos] == ch)
        {
            return pos;
        }
    }

    return npos;
}

size_t find(const char* str, size_t pos = 0)
{
    const char* p = strstr(_str + pos, str);
    if (p == nullptr)
    {
        return npos;
    }
    else
    {
        return p-_str;
    }
}

14.string类的流插入和流提取函数

我们还需要实现以下流插入和流提取函数，这样方便我们输入字符串和输出字符串。

    ostream& operator<<(ostream& out, const string& s)
	{
		for (auto ch : s)
		{
			out << ch;
		}

		return out;
	}

    istream& operator>>(istream& in, string& s)
	{
	    // 先将字符串清空
        s.resize(0, '\0');
        // 这种方法可能存在多次扩容的情况，效率较低
		//char ch;
		in >> ch;
		//ch = in.get();
		//while (ch != ' ' && ch != '\n')
		//{
		//	s += ch;
		//	//in >> ch;
		//	ch = in.get();
		//}

		//return in;

		char ch;
		ch = in.get();
		char buff[128] = {'\0'};
		size_t i = 0;
		while (ch != ' ' && ch != '\n')
		{
			buff[i++] = ch;
			if (i == 127)
			{
				s += buff;
				memset(buff, '\0', 128);
				i = 0;
			}

			ch = in.get();
		}

		s += buff;
		return in;
	}

15.swap函数

string类的swap函数是在底层直接交换两个对象的指针，所以实现起来非常简单。

void swap(string& s)
{
    std::swap(_str, s._str);
    std::swap(_size, s._size);
    std::swap(_capacity, s._capacity);
}

16.拷贝构造函数和赋值函数的现代写法

我们上面写的拷贝构造函数方法太麻烦了，有一种更加方便的写法，就是定义一个局部对象tmp，让tmp去调用常量字符串构造函数从而完成深拷贝，最后将tmp与this交换即可。需要注意的是一开始的时候this的_str、_size和_capacity需要初始化一下，因为如果没有初始化最后交换给tmp的就是随机值，tmp在最后析构的时候可能会报错。

// 现代写法，让tmp去完成深拷贝，复用常量字符串构造函数
string(const string &s)
    :_str(nullptr)
    ,_size(0)
    ,_capacity(0)
{
    string tmp(s._str);
    swap(tmp);// 这个调用的是string类的swap函数
}

除了拷贝构造函数有现代写法，赋值运算符重载函数也有现代写法。第一种现代写法和拷贝构造函数的写法相似，也是借助局部对象tmp完成深拷贝，最后交换即可。

string& operator=(const string& s)
{
    if (this != &s)
    {
        string tmp(s._str);
        swap(tmp);
    }

    return *this;
}

第二种写法更加的简洁粗暴，我们可以直接将形参的对象与this交换即可。由于我们参数传递是传值传参，不是引用传参，而是实参的一份临时拷贝，所以交换以后并不会影响实参的值。

// 现代写法更简洁的版本
string& operator=(string s)
{
    swap(s);
    return *this;
}

二、代码

#pragma once
#include <iostream>
#include <string.h>
#include <assert.h>

// 使用命名空间为了不让库的string和我们自己定义的string冲突
namespace JJP
{
    class string
    {
    public:
        typedef char* iterator;
        typedef const 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;
        }

        // 可以不给无参构造函数，直接将有参构造函数设计成全缺省
        // 可以达到一样的效果
        // string()
        //     :_size(0)
        //     ,_capacity(0)
        // {
        //     // 按照标准库里的string设计无参构造函数
        //     // _str存放一个空串，而不是直接设置为nullptr
        //     _str = new char[1];
        //     _str[0] = '\0';
        // }
        string(const char *str = "")
            :_size(strlen(str))
            ,_capacity(_size)
        {
            // strcpy函数会将\0也拷贝过去
            _str = new char[_capacity + 1];
            strcpy(_str, str);
        }

        ~string()
        {
            if (_str)
            {
                delete[] _str;
                _str = nullptr;
                _size = _capacity = 0;
            }
        }

        const char *c_str() const
        {
            return _str;
        }

        char &operator[](size_t pos)
        {
            return _str[pos];
        }

        const char &operator[](size_t pos) const
        {
            return _str[pos];
        }

        // // 原始写法，代码比较多
        // string(const string &s)
        //     :_size(strlen(s._str))
        //     ,_capacity(_size)
        // {
        //     _str = new char[_capacity + 1];
        //     strcpy(_str, s._str);
        // }

        void swap(string& s)
		{
			std::swap(_str, s._str);
			std::swap(_size, s._size);
			std::swap(_capacity, s._capacity);
		}

        // 现代写法，让tmp去完成深拷贝，复用常量字符串构造函数
        string(const string &s)
            :_str(nullptr)
            ,_size(0)
            ,_capacity(0)
        {
            string tmp(s._str);
            swap(tmp);// 这个调用的是string类的swap函数
        }

        // 原始写法
        // string &operator=(const string &s)
        // {
        //     // 防止出现自己给自己赋值导致的错误
        //     if (this != &s)
        //     {
        //         delete[] _str;
        //         _str = new char[s._capacity + 1];
        //         strcpy(_str, s._str);
        //         _size = s._size;
        //         _capacity = s._capacity;
        //     }

        //     return *this;
        // }

        // 现代写法
        // string& operator=(const string& s)
		// {
		// 	if (this != &s)
		// 	{
		// 		string tmp(s._str);
		// 		swap(tmp);
		// 	}

		// 	return *this;
		// }

        // 现代写法更简洁的版本
        string &operator=(const string& s)
        {
            string tmp(s);
            swap(tmp);

            return *this;
        }

        size_t size() const
        {
            return _size;
        }

        size_t capacity() const
        {
            return _capacity;
        }

        void push_back(char ch)
        {
            // 说明容量满了，需要先扩容
            if (_size == _capacity)
            {
                // 需要考虑到_capacity是不是等于0这个情况
                reserve(_capacity == 0 ? 4 : _capacity * 2);
            }
            _str[_size] = ch;
            _size++;
            _str[_size] = '\0';
        }

        void append(const char* str)
        {
            // 先计算插入字符串以后的长度
            int len = _size + strlen(str);
            // 如果容量不大需要扩容
            if (len > _capacity)
            {
                reserve(len);
            }

            strcpy(_str + _size, str);
            _size = len;
            _str[_size] = '\0';
        }

        void reserve(size_t n)
        {
            // 如果容量不够，就要扩容
            if (n > _capacity)
            {
                char* tmp = new char[n + 1];// 保留一个位置给\0
                strcpy(tmp, _str);
                delete[] _str;
                _str = tmp;
                _capacity = n;
            }
        }

        string& operator+=(const char* str)
        {
            append(str);
            return *this;
        }

        string& operator+=(char ch)
        {
            push_back(ch);
            return *this;
        }

        void resize(size_t n, char ch = '\0')
        {
            // 如果容量不够，首先要扩容
            if (n > _capacity)
            {
                reserve(n);
            }

            // 到这里代表容量一定足够
            for (size_t i = _size; i < n; i++)
            {
                _str[i] = ch;
            }
            _size = n;
            _str[_size] = '\0';
        }

        string& insert(size_t pos, char ch)
        {
            // 断言防止pos出现非法范围，当pos=_size时就是push_back
            // 所以push_back可以复用这个insert
            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(_size + len);
            }

            size_t end = _size + len;
            while (end > pos + len -1)
            {
                _str[end] = _str[end - len];
                end--;
            }
            strncpy(_str + pos, str, len);
            _size += len;

            return *this;
        }

        string& erase(size_t pos, size_t len = npos)
        {
            assert(pos <= _size);

            if (len == npos || pos + len >= _size)
            {
                _str[pos] = '\0';
                _size = pos;
            }
            else
            {
                size_t begin = pos + len;
                while (begin <= _size)
                {
                    _str[begin - len] = _str[begin];
                    begin++;
                }
                _size -= len;
            }

            return *this;
        }

        size_t find(char ch, size_t pos = 0)
        {
            for (; pos < _size; pos++)
            {
                if (_str[pos] == ch)
                {
                    return pos;
                }
            }

            return npos;
        }

        size_t find(const char* str, size_t pos = 0)
        {
            const char* p = strstr(_str + pos, str);
            if (p == nullptr)
            {
                return npos;
            }
            else
            {
                return p-_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 (auto ch : s)
		{
			out << ch;
		}

		return out;
	}

    std::istream& operator>>(std::istream& in, string& s)
	{
        // 先将字符串清空
        s.resize(0, '\0');
        // 这种方法可能存在多次扩容的情况，效率较低
		//char ch;
		in >> ch;
		//ch = in.get();
		//while (ch != ' ' && ch != '\n')
		//{
		//	s += ch;
		//	//in >> ch;
		//	ch = in.get();
		//}

		//return in;

		char ch;
		ch = in.get();
		char buff[128] = {'\0'};
		size_t i = 0;
		while (ch != ' ' && ch != '\n')
		{
			buff[i++] = ch;
			if (i == 127)
			{
				s += buff;
				memset(buff, '\0', 128);
				i = 0;
			}

			ch = in.get();
		}

		s += buff;
		return in;
	}

    bool operator<(const string& s1, const string& s2)
    {
        return strcmp(s1.c_str(), s2.c_str()) < 0;
    }

    bool operator<=(const string& s1, const string& s2)
    {
        return strcmp(s1.c_str(), s2.c_str()) <= 0;
    }

    bool operator==(const string& s1, const string& s2)
    {
        return strcmp(s1.c_str(), s2.c_str()) == 0;
    }

    bool operator>(const string& s1, const string& s2)
    {
        return !(s1 <= s2);
    }

    bool operator>=(const string& s1, const string& s2)
    {
        return !(s1 < s2);
    }

    bool operator!=(const string& s1, const string& s2)
    {
        return !(s1 == s2);
    }
}
JJP不会CPP
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
【C++】——string的模拟实现
m0_56069910的博客
05-13 1093
【C++】——string的模拟实现
【C++】string的模拟实现
学了就忘是正常现象
11-16 2587
C++中string类的模拟实现。
c++中string的模拟实现
YANG
08-30 1844
c++中的string类可以实现字符串对象的一系列操作，如下图就是从cplusplus上截取的string的一部分功能： 接下来我就简单模拟几个函数实现 首先，我们要给出完整的string类，包括构造函数，析构函数，私有成员char* str 并且在类内声明要实现的函数（本文我只实现了operator=，operator[ ]，pushback(),以及三个operator+
C++——string类的模拟实现
想要上进的coder的博客
04-05 2239
我们要模仿STL库里面的string，基本实现常用的一些操作 构造函数 string(const char* str = "")//给缺省值""空字符串，就不用写上面那个重载了 :_size(strlen(str)) , _capacity(_size) { _str = new char[_capacity + 1];// +\0 strcpy(_str, str);//char *strcpy( char *strDestination, const char *strSource );
c++模拟实现string类
北川_的博客
01-11 1394
目录string类简介模拟实现成员变量成员函数构造函数拷贝构造赋值重载析构函数迭代器普通迭代器const迭代器重载运算符[ ]代码 string类简介 标准库类型string表示可变长的字符序列，使用string类型必须首先包含string头文件。作为标准库的一部分，string定义在命名空间std中。 模拟实现 成员变量 char* _str; size_t _size; size_t _capacity; //不包含最后做标识的'\0' static const size_t npos; _s
C++ —— 模拟实现string类
weixin_59913110的博客
11-07 1148
本篇博客分享了笔者如何模拟实现string类的过程。其中包括最常用、最实用的接口。例如流插入、提取运算符重载、下标运算符重载、常用的构造函数、析构函数……
【C++】string类模拟实现
qq_66314292的博客
09-16 1647
string类的模拟实现
【C++】String类的实现
qq_43581644的博客
04-14 1435
模拟实现string类
C++ string类的实现
m0_60447315的博客
08-21 3160
C++ string类实现
C++中string类的模拟实现
02-23
该资源中模拟实现了C++中string类的一些常用接口，包括resize、reserve、insert、erase等等，重载了流插入和流提取操作符以实现对string类对象的输出和输入。其中还关注了深拷贝的问题（由于string类中涉及内存资源...
C++中string的模拟实现
09-01
主要为大家详细介绍了C++中string的模拟实现，感兴趣的小伙伴们可以参考一下
详解C++中String类模拟实现以及深拷贝浅拷贝
12-31
详解C++中String类模拟实现以及深拷贝浅拷贝 在C语言中/C++中，字符串是一个应用很广泛的类型，也是很基础的类型，C语言并没有直接处理字符串的操作而是采用字符指针和字符串数组进行操作，而在C++中标准库为我们...
【C++】——Stack与Queue（含优先队列（详细解读）
m0_74092462的博客
06-09 970
优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。 队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。
C++——计算不同的非空子串个数
我发布的博客，快来抄答案吧
06-09 130
BCSP-X 11题 C++代码详解
LeetCode 算法：轮转数组c++
小金牛来了
06-09 643
LeetCode 算法：轮转数组c++
【C语言】一维数组（详解）
lrq13965748542的博客
06-11 964
有了下标引用操作符，我们可以轻松访问到数组中的元素了，比如我们访问下标为7的元素，我们就可以使用 arr[7]，想要访问下标为3的元素，就使用 arr[3]。我们知道数组中所有元素的类型都是相同的，那只要计算出一个元素所占字节的个数，数组的元素个数就能计算出来。以后在代码中需要数组元素个数的地方就不用固定写死了，使用上面的计算，不管数组怎样变化，计算出的大小也就随着变化了。数组也是有类型的，数组算是一种自定义类型，去掉数组名留下的就是数组的类型。实现了数组的访问，现在我们也可以实现对数组中进行数据的输入。
手搓顺序表（C语言）
m0_62646213的博客
06-12 1091
顺序表头插头删，尾插尾删，任意位置插入删除的实现和优劣分析
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] CPU算力分配(100分) - 三语言AC题解(Python/Java/Cpp)
KK爱Coding的博客
06-11 254
### 问题描述 K小姐是某公司运营部门的主管,最近她需要对公司的两组服务器进行算力分配。每组服务器有多个算力不同的 $CPU$,其中 $A$ 组第 $i$ 个 $CPU$ 的运算能力为 $A[i]$,而 $B$ 组第 $i$ 个 $CPU$ 的运算能力为 $B[i]$。一组服务器的总算力是各 $CPU$ 的算力之和。 为了让两组服务器的算力相等,K小姐允许从每组各选出一个 $CPU$ 进行一次交换。她希望从 $A$ 组服务器中选出算力尽可能小的 $CPU$ 来交换,你能帮她计算出应该选择哪两个 $CP
【系统学C++】从C语言到C++（三）
最新发布
喜欢捣鼓各种技术
06-13 519
系统学C++
c++string类的模拟实现
04-20
好的，我可以回答这个问题。C++中的string类是一个动态数组，其中包含了一些操作字符串的方法，例如查找、替换、截取等等。为了模拟实现这个类，您...这些都是模拟实现string类的基本步骤。希望这个回答对您有所帮助。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值