c++怎么在指定位置插入数据而不覆盖_临时文件交换法【详解】

小芳君_1738

小芳君_1738

2026-04-01

530人浏览

原创

std::vector::insert() 在指定位置插入元素不覆盖原内容,本质是扩容加位移;文件中间插入必须用临时文件交换法,因os不支持字节级插入。

c++怎么在指定位置插入数据而不覆盖_临时文件交换法【详解】

用 std::vector 在指定位置插入数据,不覆盖原内容

直接在中间插入新元素而不覆盖,本质是「扩容 + 位移」,不是覆盖写入。C++ 标准容器里 std::vector::insert() 就干这事,底层自动把插入点之后的元素往后挪,腾出空间。

常见错误是误以为要自己 memcpy 或手动画内存——没必要,也容易越界。更糟的是有人用 operator[] 直接赋值,结果覆盖了原值:

vec[5] = new_val; // 错!这只是赋值,不是插入
  • vec.insert(vec.begin() + pos, value) 是正解,pos 从 0 开始,超出 size() 会触发未定义行为
  • 如果 pos == vec.size(),等价于 push_back,安全
  • 插入大量数据时(比如千级以上),考虑先 reserve() 避免多次 realloc
  • 注意迭代器失效:插入后,所有指向插入点及之后元素的迭代器、引用、指针都可能失效

文件中「逻辑插入」只能靠临时文件交换法

磁盘文件不支持随机位置插入字节——操作系统只允许覆盖写或追加。所谓“在第 100 字节插入 5 字节”,实际必须:读取后半段 → 写入新内容 → 追加原后半段 → 替换原文件。这就是临时文件交换法的核心逻辑。

容易踩的坑是直接 open + seek + write,结果只是覆盖,不是插入:

C++ Code Review Master
C++ Code Review Master

组合式C++代码评审方案,融合静态分析、AI推理、多轮迭代评审和C++专项检查,适用于PR审查、增量代码审查、全项目评审和代码质量评分,触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载
fseek(fp, 100, SEEK_SET); fwrite(buf, 1, 5, fp); // 错!覆盖了原 100–104 字节
  • 必须用两个文件句柄:一个读原文件(从插入点起),一个写新文件(先写前段,再写插入数据,再写后段)
  • 插入点接近文件末尾时,可优化为「内存缓冲后半段」,避免小文件也启临时磁盘 IO
  • Windows 下注意 rename() 不能跨分区替换,得用 MoveFileEx() 配合 MOVEFILE_REPLACE_EXISTING
  • Linux/macOS 要确保新文件和原文件同属一个文件系统,否则 rename() 会失败,需 fallback 到 copy + unlink

std::fstream 不提供 insert 模式,别被 ios::in | ios::out 欺骗

很多人试过这样打开文件:

std::fstream fs("data.bin", std::ios::in | std::ios::out | std::ios::binary);

然后 seekp(pos) 后 write(),发现还是覆盖。因为 C++ 流的 ios::out 语义就是“覆盖写”,没有“插入写”模式——这和底层 OS 限制一致,标准库不会帮你做临时文件那一套。

  • seekp() 只移动写位置,不改变文件长度,也不挪动后续数据
  • 想模拟插入?你得自己管理读写偏移、缓冲区、分段写入,代码量远超用临时文件
  • 如果只是追加,用 ios::app 最安全;如果真要中间插入,老老实实走临时文件流程

临时文件交换法的关键健壮性细节

看似简单三步(读→写→换),但生产环境最容易崩在边界上:磁盘满、权限错、进程被杀、断电。不能只写核心逻辑,得补这些:

  • 临时文件名必须用 mkstemp()(Linux/macOS)或 GetTempFileName()(Windows),避免竞态和路径注入
  • 新文件写完后,务必 fsync() 或 FlushFileBuffers(),否则换名后可能只有元数据落盘,数据还在缓存里
  • 换名前检查原文件是否被其他进程以独占方式打开(尤其 Windows),否则 rename() 失败且原文件可能被锁死
  • 不要删原文件再写新文件——万一写一半失败,数据全丢。正确顺序:写完新文件 → 原子替换 → 成功后再删旧文件(或留作备份)

临时文件交换不是“多此一举的麻烦”,而是绕不过的物理限制。哪怕只插 1 字节,也要按这个路子走;图省事硬塞 memmove 或 seek 写,迟早遇到数据错位或静默损坏。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

2026.04.23

339

31

windows查看端口占用情况
windows查看端口占用情况

Windows端口可以认为是计算机与外界通讯交流的出入口。逻辑意义上的端口一般是指TCP/IP协议中的端口,端口号的范围从0到65535,比如用于浏览网页服务的80端口,用于FTP服务的21端口等等。怎么查看windows端口占用情况呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.07.26

3139

3

查看端口占用情况windows
查看端口占用情况windows

端口占用是指与端口关联的软件占用端口而使得其他应用程序无法使用这些端口,端口占用问题是计算机系统编程领域的一个常见问题,端口占用的根本原因可能是操作系统的一些错误,服务器也可能会出现端口占用问题。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.07.27

2718

6

windows照片无法显示
windows照片无法显示

当我们尝试打开一张图片时,可能会出现一个错误提示,提示说"Windows照片查看器无法显示此图片,因为计算机上的可用内存不足",本专题为大家提供windows照片无法显示相关的文章,帮助大家解决该问题。

2023.08.01

1468

3

windows查看端口被占用的情况
windows查看端口被占用的情况

windows查看端口被占用的情况的方法:1、使用Windows自带的资源监视器;2、使用命令提示符查看端口信息;3、使用任务管理器查看占用端口的进程。本专题为大家提供windows查看端口被占用的情况的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

2479

5

windows无法访问共享电脑
windows无法访问共享电脑

在现代社会中,共享电脑是办公室和家庭的重要组成部分。然而,有时我们可能会遇到Windows无法访问共享电脑的问题。这个问题可能会导致数据无法共享,影响工作和生活的正常进行。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.08

3250

4

windows自动更新
windows自动更新

Windows操作系统的自动更新功能可以确保系统及时获取最新的补丁和安全更新,以提高系统的稳定性和安全性。然而,有时候我们可能希望暂时或永久地关闭Windows的自动更新功能。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.10

1557

3

windows boot manager
windows boot manager

windows boot manager无法开机的解决方法:1、系统文件损坏,使用Windows安装光盘或USB启动盘进入恢复环境,选择修复计算机,然后选择自动修复;2、引导顺序错误,进入恢复环境,选择命令提示符,输入命令"bootrec /fixboot"和"bootrec /fixmbr",然后重新启动计算机;3、硬件问题,使用硬盘检测工具进行扫描和修复;4、重装操作系统。本专题还提供其他解决

2023.08.28

2437

4

windows锁屏快捷键
windows锁屏快捷键

windows锁屏快捷键是Windows键+L、Ctrl+Alt+Del、Windows键+D、Windows键+P和Windows键+R。本专题为大家提供windows相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.30

4627

5

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Conan 2 Essentials 免费课程
Conan 2 Essentials 免费课程

共0课时 | 0人学习

CMake 与 Conan 集成实践
CMake 与 Conan 集成实践

共0课时 | 0人学习

Conan 2 高级依赖模型介绍
Conan 2 高级依赖模型介绍

共0课时 | 0人学习