string系列——StringBuilder实现

我不是女神ヾ 2022-08-03 04:26 119阅读 0赞

借助C\#源码中stringbuilder的的实现，在C++中实现一个stringbuilder类。非常简单，关键在实现字符串的连接上，直接上代码：

## 实现 ##

StringBuilder关键的实现在于解决多次字符串操作后的内存碎片问题，下面的代码只是一个玩具，内存增长方式可以自定义，这里我使用的是二倍增长，你也可以4倍增长。

class StringBuilder
    {
        
    public:
         StringBuilder() {
            str = new char[16];
            count = 16;
        }
    
        StringBuilder(int capacity) {
            str = new char[capacity];
            count = capacity;
        }
    
        StringBuilder append(char* s) {
            if (strlen(s) + strlen(str) > count)
            {
                int len;
                if (strlen(s) + strlen(str) >= count*2)
                    len = strlen(s) + strlen(s) +1;
                else
                    len = count*2;
                char* tmp = new char[len];
                this->count = len;
                strcpy(tmp,this->str);
                strcat(tmp,s);
                tmp[strlen(str)] = '\0';
                delete[] str;
                str = tmp;
                tmp = NULL;
            }
            else{
                strcat(str,s);
                str[strlen(str)] = '\0';
            }
            return* this;
        }
    
    private:
        char* str;
        size_t count;
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，119人围观）

还没有评论，来说两句吧...

相关阅读

相关【Java源码系列】String（四）对比 StringBuilder 的实现

> String 系列： > > [【Java源码系列】String（一）底层结构分析][Java_String] > [【Java源码系列】String（二）n

Bertha 。/ 2022年10月30日 15:21/ 0 赞/ 63 阅读

相关 String StringBuilder

1.String的长度是不可以改变的，但是StringBuilder的长度是改变的。 2.如果要经常修改内用的内容的应该优先使用StringBuilder，而且StringB

小灰灰/ 2022年08月26日 15:25/ 0 赞/ 172 阅读

相关 string系列——StringBuilder实现

借助C\源码中stringbuilder的的实现，在C++中实现一个stringbuilder类。非常简单，关键在实现字符串的连接上，直接上代码：实现 StringB

我不是女神ヾ/ 2022年08月03日 04:26/ 0 赞/ 120 阅读

相关 String和StringBuilder

\\区别：\\String创建的字符串内容是不可改变的，对字符串进行的操作实际上是新开辟了内存，效率很低。 StringBuilder创阿金的字符串内容可以改变，对字符串进

曾经终败给现在/ 2022年06月14日 22:23/ 0 赞/ 214 阅读

相关 string，stringbuffer，stringbuilder

String 字符串常量 StringBuffer 字符串变量（线程安全） StringBuilder 字符串变量（非线程安全）简要的说， String 类型和

悠悠/ 2022年06月12日 03:50/ 0 赞/ 203 阅读

相关 string、stringbuffer、stringbuilder

在Java中，string、stringbuffer、stringbuilder都是字符串其中： 1、string是字符串常量 2、stringbuffer是字符串变量

小灰灰/ 2022年06月11日 07:28/ 0 赞/ 206 阅读

相关 String、StringBuffer、StringBuilder

一、在java中有3个类来负责字符的操作。 1.Character 是进行单个字符操作的， 2.String 对一串字符进行操作。不可变类。 3.StringBuf

拼搏现实的明天。/ 2022年06月02日 03:38/ 0 赞/ 208 阅读

相关 String/StringBuffer/StringBuilder

String 不可变 StringBuffer 继承AbstractStringBuilder，线程安全（synchronized），维护了toString的cache(

超、凢脫俗/ 2022年03月30日 03:30/ 0 赞/ 262 阅读

相关 String、StringBuffer、StringBuilder

String 字符串常量 StringBuffer 字符串变量（线程安全） StringBuilder 字符串变量（非线程安全） String 简要的说， St

- 日理万妓/ 2022年01月20日 22:39/ 0 赞/ 151 阅读

相关 String、StringBuffer、StringBuilder

　　最近上课讲到String类，课下补充StringBuffer和StringBuilder的东西。　　1、首先这三个都是java中处理字符串的常用类。　　2、三者在执

本是古典何须时尚/ 2022年01月07日 04:19/ 0 赞/ 309 阅读