讲师中心 微信公众号
AI工具推荐 视频效率加速

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

酷杰酱_9489

酷杰酱_9489

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

|

200人浏览过

|

来源于php中文网

原创

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

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

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

因为 C 语言标准库(C11/C17)本身不提供动态数组容器,vector 是 C++ 的核心类型,不是 C 的。你在 C 项目里看到的 vector,几乎全是宏实现或结构体封装的仿制品——比如 kcvec、stb_ds 中的 STB_DS_VECTOR,或是自己写的 struct vec_int。它们本质是带 len、cap 和 data 指针的三元组,靠 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_push,realloc(NULL, size) 虽等价于 malloc,但野指针不是 NULL,行为未定义
  • 跨文件使用前没加 #define STB_DS_IMPLEMENTATION,导致链接时找不到底层 realloc 包装逻辑

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

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

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

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

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

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

用 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工具

更多
咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

相关专题

更多
c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

549

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1698

2024.03.01

typedef和define区别
typedef和define区别

typedef和define区别在类型检查、作用范围、可读性、错误处理和内存占用等。本专题为大家提供typedef和define相关的文章、下载、课程内容,供大家免费下载体验。

313

2023.09.26

define的用法
define的用法

define用法:1、定义常量;2、定义函数宏:3、定义条件编译;4、定义多行宏。更多关于define的用法的内容,大家可以阅读本专题下的文章。

619

2023.10.11

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

4894

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

5071

2025.07.04

string转int
string转int

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

6659

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3225

2024.08.29

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

60

2026.10.22

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Reference
C++ Reference

共0课时 | 0人学习

RabbitMQ 教程手册
RabbitMQ 教程手册

共0课时 | 0人学习

C# 教程
C# 教程

共94课时 | 22.5万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn