c语言写vector

本文介绍了使用C语言实现Vector容器的过程,重点强调了在添加、删除元素时对临界值的处理,以防止数组错误。作者还提到了初始化时赋值的重要性,并分享了代码中的一些关键操作,如元素的添加、删除、排序和反转。

** 今天写了个vector盒子,这个在删除、添加的临界值的前后考虑还是要仔细的,不然数组就出错了。**
这个是今天写的一个内容。

#define MAX_VECTOR_LEN 1000
extern int vector_list[MAX_VECTOR_LEN];
extern void vector_clear(int* q);//清楚元素
extern int vector_back(int* q);//删除尾部
extern int vector_push(int* q ,int item);//尾部添加
extern int vector_size(int* q);//元素个数
extern int vector_print(int* q);//输出
extern int vector_reverse(int* q);//翻转
extern int vector_sort(int* q);//排序,升序
extern int vector_insert(int* q, int i,int k);//中间插入
extern int vector_erase(int* q, int i);//中间任意删除

这个赋值是很重要的,我听一个长辈讲,写数组不管如何你要先赋值0,不然可能会有乱入,我代码写的少,也不是很清楚这东西,但是可能跟我们写sum=0类似。

void vector_clear(int* q) {
   
   
	memset(q, 0, MAX_VECTOR_LEN);
}//先赋值0

为了偷懒,我编写一个打印语句,数据的个数。

int vector_print(int* q) {
   
   
	int a
### C语言vector的使用 在C语言里使用vector,要先导入头文件,也能使用`using`声明。可以定义保存不同数据类型的vector,像保存`string`对象、`int`值或者自定义类类型对象的vector [^2]。 下面的示例代码展示了C语言vector的使用: ```c #define _CRT_SECURE_NO_WARNINGS #include "Vector.h" int main(void) { Vector *v = vector_create(); // 判断是否创建成功 if (v == NULL) { printf("error:vector_create failed in main.\n"); return 1; } // 为数组赋值 for (size_t i = 0; i < 20; i++) { // 使用尾插为前20个元素赋值 vector_push_back(v, (i + 1)); } // 使用头插插入999,此时size=20 vector_push_front(v, 999); // 根据idx赋值888 vector_insert(v, 5, 888); // 打印函数 vector_print(v); // 销毁动态数组 vector_destory(v); return 0; } ``` 上述代码中,先创建了一个vector,接着通过尾插、头插、指定位置插入等操作对其赋值,最后打印数组内容并销毁动态数组 [^1]。 ### C语言vector的实现 C语言实现的vector类(实际上是结构体),其数据成员包含容量`capacity`、元素个数`size`、指向数组首地址的指针`item`、当前数组内存放数据的字节数`sizeOfType`。`vector_init`函数和`vector_resize`函数的内存分配过程都以`sizeOfType`为单位进行 [^3]。 同时,还需要定义保存`vector`申请的内存块的指针,以及两个`size_t`类型的数来保存当前开辟的空间和当前已经存有的元素个数 [^5]。 下面给出删除元素的实现示例: ```c // 删除元素 int vector_back(int* q) { int a = 0; a = vector_size(vector_list); printf("如果个数为0,返回值-1"); printf("\n"); if (a == 0) { return -1; } else { q[a - 1] = 0; return 0; } } // 删除尾部 int vector_erase(int* q, int i) { int a = 0; a = vector_size(vector_list); q[i - 1] = 0; for (int j = i; j <= a ; j++) { q[j-1] = q[j]; } printf("\n"); return 0; } // 中间任意删除 ``` 上述代码实现了删除尾部元素以及中间任意位置元素的功能 [^4]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值