0

0

Vector C+_C语言向量结构的扩展用法介绍

月夜之吻

月夜之吻

发布时间:2026-01-08 15:57:08

|

160人浏览过

|

来源于php中文网

原创

标准C无vector因其属C++核心类型;C中vector实为宏/结构体封装的动态数组,依赖realloc扩容,需手动管理内存与生命周期。

vector c+_c语言向量结构的扩展用法介绍

为什么标准 C 没有 vector,但你总在第三方库中看到它

因为 C 语言标准库(C11/C17)本身不提供动态数组容器,vector 是 C++ 的核心类型,不是 C 的。你在 C 项目里看到的 vector,几乎全是宏实现或结构体封装的仿制品——比如 kcvecstb_ds 中的 STB_DS_VECTOR,或是自己写的 struct vec_int。它们本质是带 lencapdata 指针的三元组,靠 realloc 扩容。不理解这点,就容易把 C 的“vector”当成 C++ 那样有成员函数、自动析构的黑盒。

stb_ds.h 里的 vec_push 怎么用,以及为什么不能直接传数组

stb_ds 是最轻量、最常被嵌入 C 项目的 vector 实现,靠宏展开生成类型特化代码。它的 vec_push 不是函数,而是宏,会修改传入的指针变量本身(即二级指针语义),所以必须传地址:

#include "stb_ds.h"
<p>int <em>arr = NULL;
vec_push(arr, 42);   // ✅ 正确:arr 是 int</em>,vec_push 接受 int**
vec_push(arr, 100);
printf("%d\n", arr[0]); // 输出 42</p>

常见错误:

  • 传入栈数组地址,如 int x[10]; vec_push(x, 5); → 宏内部调用 realloc(x, ...),而栈内存不可 realloc,直接崩溃
  • 忘记初始化为 NULL:未初始化的野指针传给 vec_pushrealloc(NULL, size) 虽等价于 malloc,但野指针不是 NULL,行为未定义
  • 跨文件使用前没加 #define STB_DS_IMPLEMENTATION,导致链接时找不到底层 realloc 包装逻辑

手写 vec_double 时,扩容策略选 *2 还是 +10

扩容策略直接影响性能和内存碎片。用 cap *= 2(倍增)是主流选择,原因很实际:

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

  • 摊还时间复杂度是 O(1):n 次 push 最多触发 log₂(n) 次 realloc,总拷贝次数约 2n
  • cap += 10 看似节省内存,但插入 1000 个元素要 realloc 100 次,每次拷贝已有数据,总拷贝量达 O(n²)
  • glibc 的 malloc 对 2 的幂次大小有优化,realloc 更可能原地扩展,减少 memcpy

但注意边界:首次分配别用 cap = 0*=2,应设初始 cap = 48,避免频繁小内存分配。

Tome
Tome

先进的AI智能PPT制作工具

下载

vec_free 释放后,为什么还访问 vec[0] 有时不崩溃?

因为 free 只是把内存归还给堆管理器,并不主动清零或触发保护。那块地址在下次 malloc 前仍可能可读——这是未定义行为,不是安全。尤其在嵌入式或 ASan 关闭时容易误判。

可靠做法是释放后立即置空:

vec_free(myvec);
myvec = NULL; // ✅ 强制后续解引用直接 segfault,暴露问题

更进一步,封装一个 vec_drop 宏:

#define vec_drop(v) do { vec_free(v); (v) = NULL; } while(0)

真正麻烦的是结构体内嵌 vector 字段(如 struct obj { int *items; int len, cap; };):只 free items 不够,你还得确保整个 struct obj 的生命周期管理不混乱——C 里没有析构函数,这一步全靠人盯。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
C语言变量命名
C语言变量命名

c语言变量名规则是:1、变量名以英文字母开头;2、变量名中的字母是区分大小写的;3、变量名不能是关键字;4、变量名中不能包含空格、标点符号和类型说明符。php中文网还提供c语言变量的相关下载、相关课程等内容,供大家免费下载使用。

410

2023.06.20

c语言入门自学零基础
c语言入门自学零基础

C语言是当代人学习及生活中的必备基础知识,应用十分广泛,本专题为大家c语言入门自学零基础的相关文章,以及相关课程,感兴趣的朋友千万不要错过了。

638

2023.07.25

c语言运算符的优先级顺序
c语言运算符的优先级顺序

c语言运算符的优先级顺序是括号运算符 > 一元运算符 > 算术运算符 > 移位运算符 > 关系运算符 > 位运算符 > 逻辑运算符 > 赋值运算符 > 逗号运算符。本专题为大家提供c语言运算符相关的各种文章、以及下载和课程。

362

2023.08.02

c语言数据结构
c语言数据结构

数据结构是指将数据按照一定的方式组织和存储的方法。它是计算机科学中的重要概念,用来描述和解决实际问题中的数据组织和处理问题。数据结构可以分为线性结构和非线性结构。线性结构包括数组、链表、堆栈和队列等,而非线性结构包括树和图等。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

263

2023.08.09

c语言random函数用法
c语言random函数用法

c语言random函数用法:1、random.random,随机生成(0,1)之间的浮点数;2、random.randint,随机生成在范围之内的整数,两个参数分别表示上限和下限;3、random.randrange,在指定范围内,按指定基数递增的集合中获得一个随机数;4、random.choice,从序列中随机抽选一个数;5、random.shuffle,随机排序。

630

2023.09.05

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

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

562

2023.09.20

c语言get函数的用法
c语言get函数的用法

get函数是一个用于从输入流中获取字符的函数。可以从键盘、文件或其他输入设备中读取字符,并将其存储在指定的变量中。本文介绍了get函数的用法以及一些相关的注意事项。希望这篇文章能够帮助你更好地理解和使用get函数 。

670

2023.09.20

c数组初始化的方法
c数组初始化的方法

c语言数组初始化的方法有直接赋值法、不完全初始化法、省略数组长度法和二维数组初始化法。详细介绍:1、直接赋值法,这种方法可以直接将数组的值进行初始化;2、不完全初始化法,。这种方法可以在一定程度上节省内存空间;3、省略数组长度法,这种方法可以让编译器自动计算数组的长度;4、二维数组初始化法等等。

618

2023.09.22

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

76

2026.03.11

热门下载

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

精品课程

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

共94课时 | 11.2万人学习

C 教程
C 教程

共75课时 | 5.4万人学习

C++教程
C++教程

共115课时 | 21.7万人学习

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

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