c++模拟实现string类详情

目录
  • 一、string类简介
  • 二、模拟实现
    • 成员变量
    • 成员函数
    • 迭代器
    • 重载运算符[ ]
  • 三、几种常见函数
    • reserve()
    • resize()
    • push_back()
    • append()
    • 重载+=
    • insert()
    • erase()
    • find()
  • 四、操作符重载
    • 流插入<<
    • 流提取>>

一、string类简介

标准库类型string表示可变长的字符序列,使用string类型必须首先包含string头文件。作为标准库的一部分,string定义在命名空间std中。

二、模拟实现

成员变量

    char* _str;
    size_t _size;
    size_t _capacity;    //不包含最后做标识的'\0'
    static const size_t npos;

_str用来存储字符串,_size表示字符串有效数据个数,_capacity表示容量大小,其中不包含最后做标识的‘\0’

例如这样一段代码:string str(“hello”);

npos是一个静态成员常量,值为-1,因为size_t是无符号整数类型,所以它表示size_t类型的最大值。
当npos用在做成员函数中len的参数时,表示“直到字符串的结尾”,
例如用来删除字符串中某一部分的函数erase(size_t pos = 0, size_t len = npos),如果没传参数len,那么就会从pos位置直接删到最后。
当作为返回值时,npos通常表示不匹配,例如find函数返回npos,就意味着没找到。

初始化string对象常用的几种方式:

    string s1("hello");         //默认初始化,s1是一个空字符串
    string s2 = s1;          //s2是s1的副本
    string s3 = "hello";
    string s4(5, 'c');       //s4的内容是ccccc

成员函数

构造函数:

  string(const char* str = "")
        :_size(strlen(str))
        ,_capacity(_size)
    {
        _str = new char[_capacity + 1];
        strcpy(_str, str);
    }

这里需要注意的是参数列表的初始化顺序与初始化列表列出的顺序无关,只与它在类中声明顺序有关,由于我们声明成员变量顺序_size_capacity前面,所以这里_size也要在_capacity前面。
容量_capacity中不包含’\0’,所以申请空间时多申请一位。
重载一个用来初始化s4的构造函数

  string(const size_t n, const char ch)
        :_size(n)
        , _capacity(_size)
    {
        _str = new char[_capacity + 1];
        for (size_t i = 0; i < n; ++i)
        {
            _str[i] = ch;
        }
        _str[_size] = '\0';
    }

拷贝构造:

    string(const string& s)
        :_str(nullptr)
    {
        string tmp(s._str);
        swap(tmp);
    }

s._str去构造临时对象tmp,这里引用传参s是s1的别名,tmp调用构造函数开空间拷贝数据,所以最后tmp和s1是一样的数据一样的大小,而tmp的空间是s2想要的,所以把他们交换。这样s2就达到深拷贝的效果了。
tmp是局部对象,出函数作用域会调用析构函数,而s2的_str指向的位置是随机值,把tmp和s2交换后tmp的_str就变成了随机值,不能对一个随机的位置进行释放,所以先在参数列表中把s2的_str指向nullptr

另外还需要提供一个swap函数交换两个对象:

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

赋值重载:

    string& operator=(string s)
    {
        swap(s);
        return *this;
    }

string s1(“hello”);
string s2(“world”);
s2 = s1;

s1传值传参给s,调用拷贝构造深拷贝,s和s1是一样的,把s和s2交换,出函数作用域后形参s调用析构函数释放资源。

析构函数:

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

迭代器

迭代器是一个像指针一样的东西,有可能是指针,也有可能不是指针。

begin()返回第一个有效数据位置的迭代器
end()返回最后一个有效数据的下一个位置的迭代器
vector/string这种底层用连续一段空间存储数据,支持[ ] + 下标访问,迭代器用原生指针即可。

普通迭代器:

    typedef char* iterator;
    
    iterator begin()
    {
        return _str;
    }
    
    iterator end()
    {
        return _str + _size;
    }

const迭代器:

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

重载运算符[ ]

也一样提供非const版本和const版本

 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对象并且遍历了。

三、几种常见函数

reserve()

reserve()函数用来修改字符串容量的大小。如果申请空间的newcapacity大于当前的capacity,则分配新的存储空间,并使capacity 等于或大于 newcapacity。如果newcapacity小于当前容量,则是一个非绑定收缩请求。
从C++20起如果newcapacity小于或等于当前容量,则没有效果。

   void reserve(size_t n)
    {
        if (n > _capacity)
        {
            char* tmp = new char[n + 1];
            strcpy(tmp, _str);
            delete[] _str;
            _str = tmp;
            _capacity = n;
        }
    }

resize()

resize()用来将字符串大小调整为n个字符的长度。
如果 n 小于当前字符串长度,则将当前size缩短为n。
如果 n 大于当前字符串长度,则通过在末尾插入所需数量的字符来扩展当前内容,以达到 n 的大小。 如果指定了字符,则将新元素初始化为该字符,否则初始化为空字符。

 void resize(size_t n, char ch = '\0')
    {
        if (n < _size)
        {
            _str[n] = '\0';
            _size = n;
        }
        else
        {
            if (n > _capacity)
            {
                reserve(n);
            }
            for (size_t i = _size; i < n; ++i)
            {
                _str[i] = ch;
            }
            _size = n;
            _str[_size] = '\0';
        }
    }

push_back()

将给定字符加到字符串的末尾。

  void push_back(char ch)
    {
        if (_size >= _capacity)
        {
            size_t newcapacity = _capacity == 0 ? 4 : 2 * _capacity;
            reserve(newcapacity);
        }
        _str[_size] = ch;
        ++_size;
        _str[_size] = '\0';    
    }

append()

在字符串结尾添加字符串

  void append(const char* str)
    {
        size_t len = strlen(str);
        if (_size + len > _capacity)
        {
            reserve(_size + len);
        }
        strcpy(_str + _size, str);
        _size += len;
    }

有了push_back()append()就很方便重载+=

重载+=

右操作数为字符:

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

右操作数为字符串:

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

右操作数为对象:

    string& operator+=(const string& s)
    {
        *this += s._str;
        return *this;
    }

insert()

在字符串任意位置插入一个字符或字符串。
push_back()append()都可以复用insert()

插入字符:

    string& insert(size_t pos, char ch)
    {
        assert(pos <= _size);
        if (_size == _capacity)
        {
            size_t newcapacity = _capacity == 0 ? 4 : 2 * _capacity;
            reserve(newcapacity);
        }
        for (size_t i = _size + 1; i > pos; --i)
        {
            _str[i] = _str[i - 1];
        }
        _str[pos] = ch;
        ++_size;
        return *this;
    }

插入字符串:

 string& insert(size_t pos, const char* str)
    {
        assert(pos <= _size);
        size_t len = strlen(str);
        if (len + _size > _capacity)
        {
            reserve(len + _size);
        }
        for (size_t i = _size + len; i >= (pos + len); --i)
        {
            _str[i] = _str[i - len];
        }
        for (size_t i = 0; i < len; ++i)
        {
            _str[pos + i] = str[i];
        }
        _size += len;
        return *this;
    }

erase()

删除字符串的一部分,减少它的长度,如果没给参数len就会从pos位置直接删到最后。

  string& erase(size_t pos = 0, size_t len = npos)
    {
        assert(pos < _size);
        if (len >= (_size - pos))
        {
            _str[pos] = '\0';
            _size = pos;
        }
        else
        {
            for (size_t i = pos + len; i <= _size; ++i)
            {
                _str[i - len] = _str[i];
            }
            _size -= len;
        }
        return *this;
    }

find()

查找从pos位置开始第一个给定字符或字符串。找到了返回对应字符或子串第一个字符第一次出现的位置,没找到返回npos。
查找字符:

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

查找字符串:

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

四、操作符重载

流插入<<

    ostream& operator<<(ostream& out, const string& s)
    {
        for (size_t i = 0; i < s.size(); ++i)
        {
            out << s[i];
        }
        return out;
    }

流提取>>

    istream& operator>>(istream& in, string& s)
    {
        s.clear();
        char ch = in.get();
        while (ch != ' ' && ch != '\n')
        {
            s += ch;
            ch = in.get();
        }
        return in;
    }

其他运算符重载和一些简单的函数在完整代码给出。

到此这篇关于c++模拟实现string类详情的文章就介绍到这了,更多相关c++模拟实现string类 内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!

时间: 2022-01-11

C++ 系统String类详解

目录 一.C++ 系统String类 1.定义及初始化 2.类型大小 3.常用运算 1.赋值 2.加法 3.关系 4.常见的成员函数 1.下标操作 2.求串大小 3.返回c串(c语言中的字符串也叫c串) 4.查找 5.删除 6.交换swap 5.string类型数组 总结 一.C++ 系统String类 除了使用字符数组来处理字符串以外,c++引入了字符串类型.可以定义字符串变量. 1.定义及初始化 #include <iostream> #include <string.h> u

详解C++ string字符串类

C++字符串string类 在C语言里,字符串是用字符数组来表示的,而对于应用层而言,会经常用到字符串,而继续使用字符数组,就使得效率非常低. 所以在C++标准库里,通过类string从新自定义了字符串. 头文件: #include <string> string直接支持字符串连接 string直接支持字符串的大小比较 string直接支持子串查找和提取 string直接支持字符串的插入和替换 string同时具备字符串数组的灵活性,可以通过[ ]重载操作符来访问每个字符. 字符串数组和str

c++编写String类代码实例

本文实例为大家分享了c++编写String类的具体代码,供大家参考,具体内容如下 class String { public: String(const char* = nullptr); //普通构造函数 String(const String& other); //拷贝构造函数 ~String(void); //析构函数 String& operator = (const String& other); //赋值函数 private: char* m_data; }; //普通

C++ stringstream类用法详解

本文主要介绍 C++ 中 stringstream 类的常见用法. 1 概述 <sstream> 定义了三个类:istringstream.ostringstream 和 stringstream,分别用来进行流的输入.输出和输入输出操作.本文以 stringstream 为主,介绍流的输入和输出操作. <sstream> 主要用来进行数据类型转换,由于 <sstream> 使用 string 对象来代替字符数组(snprintf方式),就避免缓冲区溢出的危险:而且,因

C++中的string类型

目录 1.string 类 1.1 和char *的异同 1.2 C++11初始化 1.3 拼接 1.4 长度 1.5 IO 1.6 原始字符串 1.string 类 1.1 和char *的异同 在C++当中,除了char *类型,还有专门的字符串类型,就叫做string. 通过包含头文件string就可以使用: include<string> 在很多方面,string类型的使用方法和char *一样,例如: string str1; string str2 = "hello wo

自己模拟写C++中的String类型实例讲解

下面是模拟实现字符串的相关功能,它包括一下功能: String(const char * s);//利用字符串来初始化对象 String(); //默认构造函数 String(const String & s);//复制构造函数,利用String类型来初始化对象 ~String(); //析构函数 int length(); //返回String类型中字符串的长度 String & operator=(const String & s);//重载=运算符. String &

将java中的 string 类型转成 数组案例

这个要看你的具体需求了.如果是有分隔符的那种例如"a,b,c";就直接分割就行了. String string = "a,b,c"; String [] stringArr= string.split(","); //注意分隔符是需要转译滴... 如果是"abc"这种字符串,就直接 String string = "abc" ; char [] stringArr = string.toCharArray(

浅谈C++中的string 类型占几个字节

在C语言中我们操作字符串肯定用到的是指针或者数组,这样相对来说对字符串的处理还是比较麻烦的,好在C++中提供了 string 类型的支持,让我们在处理字符串时方便了许多. 首先,我写了一段测试代码,如下所示: 复制代码 代码如下: #include <iostream>using namespace std; int main(void){ string str_test1; string str_test2 = "Hello World"; int value1, val

PHP中的string类型使用说明

注意:PHP没有对string的长度做限制.唯一限制的就是PHP在计算机中的可用内存(php.ini文件中的memory_limit变量的值) 限定字符串范围的方法有4中: 1.单引号: 2.双引号: 3.原型文档语法: 4.nowdoc syntax(PHP5.3.0开始) 1.如果字符串使用单引号"'"包裹,字符串中如果出现单引号","和反斜杠"\"符号,需要进行转义. 复制代码 代码如下: // Outputs: Arnold once s

c++中的string常用函数用法总结

标准c++中string类函数介绍 注意不是CString之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必 担心内存是否足够.字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要.我们可以用 = 进行赋值操作,== 进行比较,+ 做串联(是不是很简单?).我们尽可以把它看成是C++的基本数据类型. 好了,进入正题---首先,为了在我们的程序中使用string类型,我们必须包含头文件 <string>

深入理解Java中的字符串类型

1.Java内置对字符串的支持: 所谓的内置支持,即不用像C语言通过char指针实现字符串类型,并且Java的字符串编码是符合Unicode编码标准,这也意味着不用像C++那样通过使用string和wstring类实现与C语言兼容和Unicode标准.Java内部通过String类实现对字符串类型的支持.这意味着:我们可以直接对字符串常量调用和String对象同样的方法: //可以再"abc"上直接调用String对象的所有方法 int length="abc".l

js中string转int把String类型转化成int类型

今天做项目的时候,碰到一个问题,需要把String类型的变量转化成int类型的.按照常规,我写了var i = Integer.parseInt("112");但控制台报错,说是"'Integer' 未定义".后来,才知道,原来js中String转int和Java中不一样,不能直接把Java中的用到js中.改成var j = parseInt("11");就ok了. 备注:无论是 Java 还是 JavaScript, parseInt 方法都有

简单总结JavaScript中的String字符串类型

String类型表示由0或多个16位Unicode字符组成的字符序列,即字符串.ECMAScript中的字符串是不可变的,也就是说,字符串一旦创建,它们的值就不能改变.要改变某个变量保存的字符串,首先要销毁原来的字符串(此过程是在后台发生的),然后再用另一个包含新值的字符串填充该变量 字符字面量/转义序列: \n 换行 \t 制表 \r 回车 \b 空格 \f 换页符 \\ 斜杠 \' 单引号 \" 双引号 \xnn \unnn 字符串转换:两个方法 1.toString():只有null和un

Java中char数组(字符数组)与字符串String类型的转换方法

本文实例讲述了Java中char数组(字符数组)与字符串String类型的转换方法.分享给大家供大家参考,具体如下: 在Java语言编程时,使用"口令字段"jPasswordField组件时,如果要获得密码值,就需要使用该组件的getPassword()方法.jPasswordField的getPassword()方法返回一个char类型的数组,我们经常需要将这个数组转换为String类型,以便进行诸如口令匹配或口令赋值等操作.这时,就需要将char类型的数组进行转换.当然也经常会遇到

简单谈谈Java中String类型的参数传递问题

提要:本文从实现原理的角度上阐述和剖析了:在Java语言中,以 String 作为类型的变量在作为方法参数时所表现出的"非对象"的特性. 一.最开始的示例 写代码最重要的就是实践,不经过反复试验而得出的说辞只能说是凭空遐想罢了.所以,在本文中首先以一个简单示例来抛出核心话题: public class StringAsParamOfMethodDemo { public static void main(String[] args) { StringAsParamOfMethodDem