用C++实现一个vector出来

柔情只为你懂 2023-09-29 22:52 4阅读 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 条评论，4人围观）

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

相关阅读

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

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

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

相关 C++ vector的用法

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

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

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

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

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

相关 C++中vector用法

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

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

相关 C++ Vector的用法

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

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

相关【c++】模板实现动态Vector

在C++标准库里Vector是一种数据结构，一种顺序容器。其中的元素是严格按照现行顺序排列储存的，通常实现为动态数组，操作和常规的数组类型类似；不同的是，Vector里的存

不念不忘少年蓝@/ 2022年07月12日 09:36/ 0 赞/ 200 阅读

相关 c++ vector erase用法

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

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

相关 c++ vector用法

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

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

相关 C++ vector的用法

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

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

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

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

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