用C++实现一个vector出来

柔情只为你懂 2023-09-29 22:52 28阅读 0赞

好的。

首先，需要了解什么是 vector。Vector 是一种动态数组，它可以动态地增加或减少元素。

下面是使用 C 语言实现 vector 的一种方式：

\`\`\` \#include <stdio.h> \#include <stdlib.h>

typedef struct \{ int \*data; // 指向动态数组的指针 int size; // 动态数组的大小 int capacity; // 动态数组的容量 \} Vector;

// 初始化 vector void vector\_init(Vector \*vector) \{ vector->data = malloc(sizeof(int) \* 4); vector->size = 0; vector->capacity = 4; \}

// 销毁 vector void vector\_destroy(Vector \*vector) \{ free(vector->data); \}

// 在 vector 末尾添加元素 void vector\_push\_back(Vector \*vector, int value) \{ if (vector->size == vector->capacity) \{ // 动态数组已满，需要扩容 vector->capacity \*= 2; vector->data = realloc(vector->data, sizeof(int) \* vector->capacity); \} vector->data\[vector->size++\] = value; \}

// 在 vector 中删除最后一个元素 void vector\_pop\_back(Vector \*vector) \{ if (vector->size > 0) \{ vector->size--; \} \}

// 获取 vector 中指定位置的元素 int vector\_get(Vector \*vector, int index) \{ if (index >= 0 && index < vector->size) \{ return vector->data\[index\]; \} return 0; \}

// 在 vector 中的指定位置插入元素 void vector\_insert(Vector \*vector, int index, int value) \{ if (index < 0 || index > vector->size) \{ return; \} if (vector->size == vector->capacity) \{ vector->capacity \*= 2; vector->data = realloc(vector->data, sizeof(int) \* vector->capacity); \} for (int i = vector->size; i > index; i--) \{ vector->data\[i\] = vector->data\[i - 1\]; \} vector->data\[index\] = value; vector->size++; \}

// 在 vector 中删除

发表评论取消回复

表情：

评论列表（有 0 条评论，28人围观）

还没有评论，来说两句吧...

相关阅读

相关用C++实现一个vector出来

好的。首先，需要了解什么是 vector。Vector 是一种动态数组，它可以动态地增加或减少元素。下面是使用 C 语言实现 vector 的一种方式： \`\`\`

柔情只为你懂/ 2023年09月29日 22:52/ 0 赞/ 29 阅读

相关 vector c++实现

什么是vector 首先，vector容器是一种牛到无视数据类型的存储容器，可以存放c语言的基本数据类型，还可以存放结构体，甚至是类，这正是我们想要的简单强大的工具，个人

电玩女神/ 2023年07月04日 15:55/ 0 赞/ 19 阅读

相关 C++ vector的用法

ector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。vector 是C++ STL的一个重要成员，使用它时需要包含头文件： \include;

た入场券/ 2023年01月03日 11:29/ 0 赞/ 216 阅读

相关【C++】vector 用法（全）

目录常用初始化迭代器插入元素删除元素取最值查找元素合并排序举例 -------------------- 常用 vec

比眉伴天荒/ 2022年12月30日 13:31/ 0 赞/ 188 阅读

相关 C++中vector用法

简介 vector是C++中STL的一员，也就是众所周知的向量。向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意

超、凢脫俗/ 2022年09月11日 03:21/ 0 赞/ 257 阅读

相关 C++ Vector的用法

C++内置的数组支持容器的机制，但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中，用容器向量（vector）实现。容器向量也是一个类模板。标准

痛定思痛。/ 2022年08月27日 03:44/ 0 赞/ 274 阅读

相关 c++ vector erase用法

文章转载自：[http://www.cnblogs.com/xudong-bupt/p/3522457.html][http_www.cnblogs.com_xudong-bu

水深无声/ 2022年06月10日 10:55/ 0 赞/ 329 阅读

相关 c++ vector用法

文章转载自：[http://www.cnblogs.com/wang7/archive/2012/04/27/2474138.html][http_www.cnblogs.co

一时失言乱红尘/ 2022年06月10日 10:54/ 0 赞/ 280 阅读

相关 C++ vector的用法

vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。vector 是C++ STL的一个重要成员，使用它时需要包含头文件： includ

谁借莪１个温暖的怀抱￠/ 2022年01月29日 13:19/ 0 赞/ 379 阅读

相关 C++如何实现用大括号“{}”初始化vector

转载自：[https://www.jianshu.com/p/ffbb7d6403b3][https_www.jianshu.com_p_ffbb7d6403b3] 在C++

妖狐艹你老母/ 2021年12月10日 03:09/ 0 赞/ 268 阅读