0

0

c++中如何实现字符串的重复拼接_c++高效生成重复字符串方法【详解】

穿越時空

穿越時空

发布时间:2026-01-17 14:04:02

|

727人浏览过

|

来源于php中文网

原创

最高效安全的方式是用 std::string 构造函数:单字符重复用 std::string(count, ch);多字符重复需先 reserve(size*repeat) 再循环 append,避免 O(n²) 重分配。

c++中如何实现字符串的重复拼接_c++高效生成重复字符串方法【详解】

std::string 构造函数直接初始化重复字符串

最高效、最安全的方式不是拼接,而是让 std::string 自己构造:它有一个接受 countchar 的构造函数,适用于单字符重复;若要重复整个字符串(如 "abc" 重复 3 次得 "abcabcabc"),则需手动计算长度并预分配内存。

常见错误是用 += 循环拼接——每次扩容可能触发多次内存重分配,时间复杂度接近 O(n²)。

  • 单字符重复(如生成 1000 个 'x'):
    std::string s(1000, 'x');
  • 多字符重复(如 "ab" 重复 5 次):
    std::string pattern = "ab";
    int repeat = 5;
    std::string result;
    result.reserve(pattern.size() * repeat); // 关键:避免反复 realloc
    for (int i = 0; i < repeat; ++i) {
        result += pattern;
    }
  • 不推荐写法(无预分配,性能差):
    std::string result;
    for (int i = 0; i < repeat; ++i) {
        result += pattern; // 每次 += 可能触发 copy + resize
    }

std::string::append 替代 += 提升可读性与控制力

append+= 在功能上等价,但 append 提供更明确的重载,比如按子串范围追加,也更容易配合 reserve 形成清晰意图。编译器优化后性能几乎无差别,但代码更易维护。

  • 重复拼接时显式调用 append
    result.append(pattern); // 等价于 result += pattern
  • 若只需重复某子串(如 "hello world" 的前 3 字符重复 4 次):
    std::string s = "hello world";
    s.append(s.substr(0, 3), 4); // 注意:substr 返回新 string,这里会复制;更高效应直接循环 append(s, 0, 3)
  • 真正高效的做法(零拷贝子串追加):
    for (int i = 0; i < 4; ++i) {
        result.append(s, 0, 3); // 直接从 s 的 [0,3) 区间 append,不生成临时 substr
    }

避免隐式转换和临时对象开销(C++17 及以后尤其注意)

C++17 起,std::string 的移动语义更激进,但某些写法仍会意外创建临时对象。例如 result += pattern + "x" 中,pattern + "x" 先构造临时 std::string,再 move 进 result——这比直接 result += pattern; result += 'x'; 多一次分配。

立即学习C++免费学习笔记(深入)”;

薏米AI
薏米AI

YMI.AI-快捷、高效的人工智能创作平台

下载
  • 坏习惯(触发多余临时对象):
    result += pattern + "_suffix"; // 生成中间 string
  • 改进写法(分步、可控):
    result.append(pattern);
    result.append("_suffix");
  • 若 suffix 是字面量且已知长度,可用 append(const char*, size_t) 避免 strlen:
    result.append("_suffix", 7);

需要极致性能?考虑缓冲或 std::string_view 延迟拼接

如果重复字符串只是用于输出或传给某个 API,且生命周期短,没必要立即构造完整副本。用 std::string_view 表示“逻辑上的重复”,配合自定义输出函数,可彻底避免内存分配。

但注意:std::string_view 不拥有数据,不能返回局部变量的 view;也不能直接用于需要 const char* 的旧接口(除非调用 .data() 且确保源字符串生命周期足够长)。

  • 延迟拼接示意(仅当目标支持逐段写入):
    void write_repeated(std::ostream& os, std::string_view pat, int n) {
        for (int i = 0; i < n; ++i) {
            os << pat;
        }
    }
    // 调用:write_repeated(std::cout, "abc", 1000); // 零分配
  • 栈缓冲(适用于小固定长度):
    char buf[4096];
    int len = snprintf(buf, sizeof(buf), "%.*s%.*s%.*s", 
                       3, "abc", 3, "abc", 3, "abc"); // 手动展开,仅适合 repeat 数极小

重复字符串看似简单,但实际容易在 reserve 忘记、临时对象滥用、以及误用 substr 上栽跟头。最稳的路径是:先 reserve,再循环 append,永远优先考虑构造而非拼接。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

318

2023.08.02

counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

197

2023.11.20

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

524

2023.09.20

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

258

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

208

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1465

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

619

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

550

2024.03.22

高德地图升级方法汇总
高德地图升级方法汇总

本专题整合了高德地图升级相关教程,阅读专题下面的文章了解更多详细内容。

43

2026.01.16

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Java 教程
Java 教程

共578课时 | 47.1万人学习

国外Web开发全栈课程全集
国外Web开发全栈课程全集

共12课时 | 1.0万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号