C++之拼接长字符串问题

 更新时间:2023年08月01日 08:51:21   作者:carbon06  
这篇文章主要介绍了C++之拼接长字符串问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教

c++ string 类型提供 opearator+= 以及 append 方法进行字符串拼接,本文探讨c++拼接长字符串执行效率最高的方法。

以下是四种实现方式。

实现方式

operator +=

使用 string 类提供重载 += 方法拼接字符串。示例:

// length 参数代表拼接的字符串长度
void composeLongstringWithOperator(const unsigned int length,std::string& long_string)
{
    for (size_t i = 0; i < length / 9; i++)
    {
        char str[10];
        // randStr 方法构造长度为9的随机字符串
        long_string += (randStr(str,9));
    }
}

append

使用 string 类提供的append 方法拼接字符串。示例:

void composeLongstringWithAppend(const unsigned int length,std::string& long_string)
{
    for (size_t i = 0; i < length / 9; i++)
    {
        char str[10];
        long_string.append(randStr(str,9));
    }
}

reserve && operator +=

在拼接字符串之前为string 对象提前分配空间,然后使用 += 方法进行拼接,示例:

void composeLongstringWithReserveAndOperator(const unsigned int length,std::string& long_string)
{
    long_string.reserve(length);
    for (size_t i = 0; i < length / 9; i++)
    {
        char str[10];
        long_string += (randStr(str,9));
    }
}

性能测试

测试方法

进行10000次长字符串拼接,统计每种方式下耗时,示例代码如下:

#include <iostream>
#include <string>
#include <ctime>
#include <chrono>
char* randStr(char* str,const int len)
{
    int i;
    for(i = 0; i < len; ++i)
    {
        str[i] = 'A' + rand() % 26;
    }
    str[++i] = '\0';
    return str;
}
int main(int argc, char* argv[])
{
    (void) argc;
    // 第一个参数代表生成的字符串的长度
    const unsigned int length = atoi(argv[1]);
    // 第二个参数代表使用哪种方法进行拼接
    const unsigned int type = atoi(argv[2]);
    srand(time(NULL));
    auto start = std::chrono::high_resolution_clock::now();
    switch(type)
    {
        case 1:
            std::cout << "composeLongstringWithReserveAndAppend";
            for(int i = 0; i < 10000; i++)
            {
                std::string long_string;
                composeLongstringWithReserveAndAppend(length,long_string);
            }
            break;
        case 2:
            std::cout << "composeLongstringWithReserveAndOperator";
            for(int i = 0; i < 10000; i++)
            {
                std::string long_string;
                composeLongstringWithReserveAndOperator(length,long_string);
            }
            break;
        case 3:
            std::cout << "composeLongstringWithAppend";
            for(int i = 0; i < 10000; i++)
            {
                std::string long_string;
                composeLongstringWithAppend(length,long_string);
            }
            break;
        case 4:
            std::cout << "composeLongstringWithOperator";
            for(int i = 0; i < 10000; i++)
            {
                std::string long_string;
                composeLongstringWithOperator(length,long_string);
            }
            break;
        default:
            return 0;
    }
    auto end = std::chrono::high_resolution_clock::now();
    std::chrono::duration<double> diff = end - start;
    std::cout << " cost " << 1000 * diff.count() << " ms\n";
    return 0;
}

编译

g++ -std=c++11 -O3 compose_long_string.cpp -o compose_long_string

性能表现

长字符串长度为1000000,每种方法进行10000次拼接,

四种方法的耗时如下:

methodcost (ms)
reserve && append117304
reserve && operator122998
append125682
operator129071

结论

针对较短字符串,使用reserve提前分配空间对性能提升意义不大,当字符串的长度很长是,使用reserve方法提前分配空间可以带来比较大的性能提升。

operator+= 和 append 方法在进行字符串拼接时性能表现几乎一致。原因是stl 实现的operator+= 方式实际是直接调用了append 方法。

综上,拼接长字符串时最优方式是 reserve && append。

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • OpenCV图像分割中的分水岭算法原理与应用详解

    OpenCV图像分割中的分水岭算法原理与应用详解

    这篇文章主要为大家详细介绍了OpenCV图像分割中的分水岭算法原理与应用,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-01-01
  • C++和OpenCV实现图像字符化效果

    C++和OpenCV实现图像字符化效果

    图像字符化的意思是将图像以字符形式呈现,具有一定的娱乐价值,许多开发人员通过python实现该功能,C++实现的代码较少,因此本文通过C++和OpenCV实现,给予C++开发人员一些可供借鉴的思路,需要的朋友可以参考下
    2022-06-06
  • C++实现冒泡排序(BubbleSort)

    C++实现冒泡排序(BubbleSort)

    这篇文章主要为大家详细介绍了C++实现冒泡排序,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-04-04
  • 利用C++实现简易的狼人杀游戏

    利用C++实现简易的狼人杀游戏

    狼人杀游戏是一款非常有趣的角色扮演游戏,它需要玩家之间互相猜测身份并进行投票,通过推理来找出真正的狼人。本文将用C++实现这一游戏,感兴趣的可以了解一下
    2023-04-04
  • C语言枚举的使用以及作用

    C语言枚举的使用以及作用

    这篇文章主要介绍了C语言枚举的使用以及使用,阅读下面内容我们将掌握枚举的相关概念、掌握枚举的几种用法、掌握枚举在实际产品中的用法,需要的朋友可以参考一下
    2022-03-03
  • C语言中的for循环语句基本语法及使用

    C语言中的for循环语句基本语法及使用

    这篇文章主要介绍了C语言中的for循环语句基本语法及使用,本文结合实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2023-06-06
  • Qt5.14.2使用虚拟键盘的关键代码

    Qt5.14.2使用虚拟键盘的关键代码

    对于Qwidget程序,使用qtvirtualkeyboard弹出键盘之后,键盘会浮于表面。使用VirtualkeyboardPushView模块,自动根据情况把输入视图往上面推移,这篇文章主要介绍了Qt5.14.2使用虚拟键盘的关键代码,需要的朋友可以参考下
    2022-09-09
  • VC枚举串口端口应用

    VC枚举串口端口应用

    这篇文章主要介绍了VC枚举串口端口应用,罗列了常见的一些串口端口的应用实例,需要的朋友可以参考下
    2014-10-10
  • C++的static关键字及变量存储位置总结

    C++的static关键字及变量存储位置总结

    今天看博文时,看到了c++的static关键字的一些总结,还涉及到了一些代码的存储位置;接下来为您详细呈现
    2012-11-11
  • C语言利用cJSON解析JSON格式全过程

    C语言利用cJSON解析JSON格式全过程

    cJSON是用于解析json格式字符串的一套api,非常好用,下面这篇文章主要给大家介绍了关于C语言利用cJSON解析JSON格式的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2023-04-04

最新评论