C语言编程输入动态数组,C语言实现 vector( 动态数组)。

最新推荐文章于 2023-08-04 13:16:09 发布
最新推荐文章于 2023-08-04 13:16:09 发布
阅读量491 收藏
点赞数
文章标签： C语言编程输入动态数组

下面是2年前做项目时实现的一个动态数组，先后加入了好几个之后的项目，下面晒下代码。

头文件：

# ifndef __CVECTOR_H__

# define __CVECTOR_H__

# define MIN_LEN 256

# define CVEFAILED -1

# define CVESUCCESS 0

# define CVEPUSHBACK 1

# define CVEPOPBACK 2

# define CVEINSERT 3

# define CVERM 4

# define EXPANED_VAL 1

# define REDUSED_VAL 2

typedef void *citerator;

typedef struct _cvector *cvector;

# ifdef _cplusplus

# define EXTERN_ extern "C"

# else

# define EXTERN_ extern

# endif

EXTERN_ cvector cvector_create (const size_t size );

EXTERN_ void cvector_destroy (const cvector cv );

EXTERN_ size_t cvector_length (const cvector cv );

EXTERN_ int cvector_pushback (const cvector cv, void *memb );

EXTERN_ int cvector_popback (const cvector cv, void *memb );

EXTERN_ size_t cvector_iter_at (const cvector cv, citerator iter );

EXTERN_ int cvector_iter_val (const cvector cv, citerator iter, void *memb);

EXTERN_ citerator cvector_begin (const cvector cv );

EXTERN_ citerator cvector_end (const cvector cv );

EXTERN_ citerator cvector_next (const cvector cv, citerator iter );

EXTERN_ int cvector_val_at (const cvector cv, size_t index, void *memb );

EXTERN_ int cvector_insert (const cvector cv, citerator iter, void *memb);

EXTERN_ int cvector_insert_at(const cvector cv, size_t index, void *memb );

EXTERN_ int cvector_rm (const cvector cv, citerator iter );

EXTERN_ int cvector_rm_at (const cvector cv, size_t index );

/* for test */

EXTERN_ void cv_info (const cvector cv );

EXTERN_ void cv_print (const cvector cv );

#endif /* EOF file cvector.h */

C文件：

# include

# include

# include

# include

# define MIN_LEN 256

# define CVEFAILED -1

# define CVESUCCESS 0

# define CVEPUSHBACK 1

# define CVEPOPBACK 2

# define CVEINSERT 3

# define CVERM 4

# define EXPANED_VAL 1

# define REDUSED_VAL 2

typedef void *citerator;

typedef struct _cvector

{

void *cv_pdata;

size_t cv_len, cv_tot_len, cv_size;

} *cvector;

# define CWARNING_ITER(cv, iter, file, func, line) \

do {\

if ((cvector_begin(cv) > iter) || (cvector_end(cv) <= iter)) {\

fprintf(stderr, "var(" #iter ") warng out of range, "\

"at file:%s func:%s line:%d!!/n", file, func, line);\

return CVEFAILED;\

}\

} while (0)

# ifdef _cplusplus

# define EXTERN_ extern "C"

# else

# define EXTERN_ extern

# endif

EXTERN_ cvector cvector_create (const size_t size );

EXTERN_ void cvector_destroy (const cvector cv );

EXTERN_ size_t cvector_length (const cvector cv );

EXTERN_ int cvector_pushback (const cvector cv, void *memb );

EXTERN_ int cvector_popback (const cvector cv, void *memb );

EXTERN_ size_t cvector_iter_at (const cvector cv, citerator iter );

EXTERN_ int cvector_iter_val (const cvector cv, citerator iter, void *memb);

EXTERN_ citerator cvector_begin (const cvector cv );

EXTERN_ citerator cvector_end (const cvector cv );

EXTERN_ citerator cvector_next (const cvector cv, citerator iter );

EXTERN_ int cvector_val_at (const cvector cv, size_t index, void *memb );

EXTERN_ int cvector_insert (const cvector cv, citerator iter, void *memb);

EXTERN_ int cvector_insert_at(const cvector cv, size_t index, void *memb );

EXTERN_ int cvector_rm (const cvector cv, citerator iter );

EXTERN_ int cvector_rm_at (const cvector cv, size_t index );

/* for test */

EXTERN_ void cv_info (const cvector cv );

EXTERN_ void cv_print (const cvector cv );

cvector cvector_create(const size_t size)

{

cvector cv = (cvector)malloc(sizeof (struct _cvector));

if (!cv) return NULL;

cv->cv_pdata = malloc(MIN_LEN * size);

if (!cv->cv_pdata)

{

free(cv);

return NULL;

}

cv->cv_size = size;

cv->cv_tot_len = MIN_LEN;

cv->cv_len = 0;

return cv;

}

void cvector_destroy(const cvector cv)

{

free(cv->cv_pdata);

free(cv);

return;

}

size_t cvector_length(const cvector cv)

{

return cv->cv_len;

}

int cvector_pushback(const cvector cv, void *memb)

{

if (cv->cv_len >= cv->cv_tot_len)

{

void *pd_sav = cv->cv_pdata;

cv->cv_tot_len <<= EXPANED_VAL;

cv->cv_pdata = realloc(cv->cv_pdata, cv->cv_tot_len * cv->cv_size);

if (!cv->cv_pdata)

{

cv->cv_pdata = pd_sav;

cv->cv_tot_len >>= EXPANED_VAL;

return CVEPUSHBACK;

}

}

memcpy(cv->cv_pdata + cv->cv_len * cv->cv_size, memb, cv->cv_size);

cv->cv_len++;

return CVESUCCESS;

}

int cvector_popback(const cvector cv, void *memb)

{

if (cv->cv_len <= 0) return CVEPOPBACK;

cv->cv_len--;

memcpy(memb, cv->cv_pdata + cv->cv_len * cv->cv_size, cv->cv_size);

if ((cv->cv_tot_len >= (MIN_LEN << REDUSED_VAL))

&& (cv->cv_len <= (cv->cv_tot_len >> REDUSED_VAL)))

{

void *pd_sav = cv->cv_pdata;

cv->cv_tot_len >>= EXPANED_VAL;

cv->cv_pdata = realloc(cv->cv_pdata, cv->cv_tot_len * cv->cv_size);

if (!cv->cv_pdata)

{

cv->cv_tot_len <<= EXPANED_VAL;

cv->cv_pdata = pd_sav;

return CVEPOPBACK;

}

}

return CVESUCCESS;

}

size_t cvector_iter_at(const cvector cv, citerator iter)

{

CWARNING_ITER(cv, iter, __FILE__, __func__, __LINE__);

return (iter - cv->cv_pdata) / cv->cv_size;

}

int cvector_iter_val(const cvector cv, citerator iter, void *memb)

{

CWARNING_ITER(cv, iter, __FILE__, __func__, __LINE__);

memcpy(memb, iter, cv->cv_size);

return 0;

}

citerator cvector_begin(const cvector cv)

{

return cv->cv_pdata;

}

citerator cvector_end(const cvector cv)

{

return cv->cv_pdata + (cv->cv_size * cv->cv_len);

}

static inline void cvmemove_foreward(const cvector cv, void *from, void *to)

{

size_t size = cv->cv_size;

void *p;

for (p = to; p >= from; p -= size) memcpy(p + size, p, size);

return;

}

static inline void cvmemove_backward(const cvector cv, void *from, void *to)

{

memcpy(from, from + cv->cv_size, to - from);

return;

}

int cvector_insert(const cvector cv, citerator iter, void *memb)

{

CWARNING_ITER(cv, iter, __FILE__, __func__, __LINE__);

if (cv->cv_len >= cv->cv_tot_len)

{

void *pd_sav = cv->cv_pdata;

cv->cv_tot_len <<= EXPANED_VAL;

cv->cv_pdata = realloc(cv->cv_pdata, cv->cv_tot_len * cv->cv_size);

if (!cv->cv_pdata)

{

cv->cv_pdata = pd_sav;

cv->cv_tot_len >>= EXPANED_VAL;

return CVEINSERT;

}

}

cvmemove_foreward(cv, iter, cv->cv_pdata + cv->cv_len * cv->cv_size);

memcpy(iter, memb, cv->cv_size);

cv->cv_len++;

return CVESUCCESS;

}

int cvector_insert_at(const cvector cv, size_t index, void *memb)

{

citerator iter;

if (index >= cv->cv_tot_len)

{

cv->cv_len = index + 1;

while (cv->cv_len >= cv->cv_tot_len) cv->cv_tot_len <<= EXPANED_VAL;

cv->cv_pdata = realloc(cv->cv_pdata, cv->cv_tot_len * cv->cv_size);

iter = cv->cv_pdata + cv->cv_size * index;

memcpy(iter, memb, cv->cv_size);

}

else

{

iter = cv->cv_pdata + cv->cv_size * index;

cvector_insert(cv, iter, memb);

}

return 0;

}

citerator cvector_next(const cvector cv, citerator iter)

{

return iter + cv->cv_size;

}

int cvector_val(const cvector cv, citerator iter, void *memb)

{

memcpy(memb, iter, cv->cv_size);

return 0;

}

int cvector_val_at(const cvector cv, size_t index, void *memb)

{

memcpy(memb, cv->cv_pdata + index * cv->cv_size, cv->cv_size);

return 0;

}

int cvector_rm(const cvector cv, citerator iter)

{

citerator from;

citerator end;

CWARNING_ITER(cv, iter, __FILE__, __func__, __LINE__);

from = iter;

end = cvector_end(cv);

memcpy(from, from + cv->cv_size, end - from);

cv->cv_len--;

if ((cv->cv_tot_len >= (MIN_LEN << REDUSED_VAL))

&& (cv->cv_len <= (cv->cv_tot_len >> REDUSED_VAL)))

{

void *pd_sav = cv->cv_pdata;

cv->cv_tot_len >>= EXPANED_VAL;

cv->cv_pdata = realloc(cv->cv_pdata, cv->cv_tot_len * cv->cv_size);

if (!cv->cv_pdata)

{

cv->cv_tot_len <<= EXPANED_VAL;

cv->cv_pdata = pd_sav;

return CVERM;

}

}

return CVESUCCESS;

}

int cvector_rm_at(const cvector cv, size_t index)

{

citerator iter;

iter = cv->cv_pdata + cv->cv_size * index;

CWARNING_ITER(cv, iter, __FILE__, __func__, __LINE__);

return cvector_rm(cv, iter);

}

void cv_info(const cvector cv)

{

printf("/n/ntot :%s : %d/n", __func__, cv->cv_tot_len);

printf("len :%s : %d/n", __func__, cv->cv_len);

printf("size:%s : %d/n/n", __func__, cv->cv_size);

return;

}

void cv_print(const cvector cv)

{

int num;

citerator iter;

if (cvector_length(cv) == 0)

fprintf(stderr, "file:%s func:%s line:%d error, null length cvector!!/n", __FILE__, __func__, __LINE__);

for (iter = cvector_begin(cv);

iter != cvector_end(cv);

iter = cvector_next(cv, iter))

{

cvector_iter_val(cv, iter, &num);

printf("var:%d at:%d/n", num, cvector_iter_at(cv, iter));

}

return;

}

十日君
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
vector的c语言实现
03-10
vector的c语言实现，支持各种数据类型，相当于使用C语言实现了模板功能
c/c++ 奇技淫巧(一些c语言的技巧)
12-25
Stl中的vector本身就是一个变长数组，并且有自动管理内存的能力。 但是在c中，实现变长数组就稍显麻烦。用C实现，必然需要一个结构，结构当中应当有一个指针，指针分配一段内存空间，空间大小根据需要而定，而且...
C语言实现 vector( 动态数组)
王浩烽的专栏
03-25 2231
//cvector.h # ifndef __CVECTOR_H__ # define __CVECTOR_H__ # include # include # include # define MIN_LEN 256 # define CVEFAILED -1 # define CVESUCCESS 0 # define CVEP
c语言：动态输入字符串数组
no_pain_no_gain_的博客
07-12 9276
考研题中经常会遇到给定一条英文句子，让我们对其每个单词进行操作，不同于对整型数据操作，字符串在c语言中必须存放到数组中，无形之中又给考题增加了难度 一般情况下，字符串数组都以二维数组或指针数组定义，而二维数组不能初始化为空，所以本文动态定义以指针数组为例，代码如下 #include<stdio.h> #include<stdlib.h> //字符串数组默认可以用空格隔开！！！！ #include<string.h> #include<malloc.h> vo
C语言实现 vector( 动态数组)。
09-30 1万+
下面是2年前做项目时实现的一个动态数组，先后加入了好几个之后的项目，下面晒下代码。 头文件： # ifndef __CVECTOR_H__ # define __CVECTOR_H__ # define MIN_LEN 256 # define CVEFAILED -1 # define CVESUCCESS 0 # define CVEPUSHBACK 1 # define
C语言实现 vector
技术笔记
11-14 1262
转自：http://blog.csdn.net/dengxu11/article/details/7311820 //cvector.h # ifndef __CVECTOR_H__   # define __CVECTOR_H__      # include      # include      # include         # define
编程新手真言......
04-02
新手编程导论 ———— A Programming Introduction For Beginners By Minlearn @ http://www.actyou.com.cn/ 设计才是真正的编程！ 对类型的设计才是设计！ 面向对象并非一切？ 无论你以为上述观点是惊天大秘或...
leetcode中国-Programing-practice-of-summer-vacation-in-2020:2020年暑假编程实践
06-29
0、查漏补缺，将C语言基础语法必须全部学会，如下内容不需要在力扣和牛客网上寻找，请编程实现： 欧几里得算法求最大公约数， 筛法求素数， 康托展开， 逆康托展开 同余定理 高次方求模 三角形面积（海伦公式） 三点...
mxc:精简和现代化C标准库的最少抽象集
03-15
这些功能包括处理字符串的函数，处理动态大小的数据类型的函数，以及可能处理关联数组的函数。 该库的作用是作为一组抽象，可以为那些有经验的开发人员节省时间，这些经验丰富的开发人员可能要迁移到新项目中，...
第一章C++视频介绍视频
最新发布
03-06
C++与C语言的关系 C++的应用领域 C++基础语法 变量、数据类型与运算符 控制流语句：if-else, switch, for, while, do-while 函数定义与调用 数组与字符串 面向对象编程（OOP） 类与对象 封装、继承与多态 构造函数...
C语言下的vector
11-20
用C语言实现的STL下的vector，经过了我们项目的测试
c语言实现任何数据类型的vector(动态数组)
Xin_Yue_Gu的博客
04-25 5878
模仿C++ STL的vector中函数命名 大部分名字都相同，快速上手
小练习 - C语言实现一个极简通用vector
Life runs on code
08-21 977
C语言库比较少，很大的原因就是没有泛型，也没有class。但是C语言作为一个较为底层的系统级语言，操纵内存还是很灵活的。模仿C++实现一个泛型vector，可以使用void*，使用的时候强转对应类型，或者使用宏来封装一些操作。 这里实现一个极简的vector，拥有增删查功能，存储的元素放在连续内存中，扩容时1.5倍增长。没有加锁，非线程安全。这个可以在控制结构体里添加。原理很简单，内存不够了，ma...
C语言实现 vector( 动态数组) 改进版
热门推荐
03-02 2万+
之所以再写一封邮件缘起于我写的《 C语言实现 vector( 动态数组)》这篇文章http://blog.csdn.net/dengxu11/article/details/5915857。         原来这个是在Linux下写的，多谢troublema的提议，我发现那份代码在windows上存在一些问题，故做了改进，以求在widnows上和Linux上都是OK的。 另外非常感谢trou
C语言输入静态数组代码,C语言动态数组
weixin_32247165的博客
05-22 211
摘要的重要性是不言而喻的，每次发文章我都很纠结如何写出一个有特色的摘要来，能够以最为简短的文字向读者描述出我所要表达的东西。但是常常出现的问题是，摘要写得太简短了，读者看了不清楚文章究竟要讲啥；摘要写得稍微长点的话自然能够描述清楚所要表达的东西，但是却也出现了另外一个问题，就是读者看到大段的文字描述，觉得枯燥无味，直接二话不说给文章判了个“死刑”，导致这种情况下愿意真正的花时间看完摘要的读者屈指可...
c语言实现vector实例
一技旁身
12-03 2942
#include #include #include #define INITIAL_CAP 50 #define INCREMENT_SIZE 10   typedef double elem;   typedef struct {         elem* s;         int cap;                       //容器容量      
C 实现一个可用的vector
HongDaYu的搬砖之路
08-04 319
有些算法容器,还真不是,随便用,那vector 来说，pop 的效率 和 resize 的效率都很低。关键C 没有可用，放心的 算法容器库,就目前, 这些接口,我写完之后,都测试过,都可以达到预期。
[C][练习]C语言实现vector动态数组
qq_38844263的博客
10-26 483
C语言实现vector动态数组 用C++ vector有感，想去用C语言实现下，正好巩固下C语言 贴代码，后续可能会补上插图讲解，这里先贴上代码。 TXWH_Vector.c // // Created by Txwh on 2021/10/26. // //使用函数传递指针时注意事项： //https://blog.csdn.net/qq_36373500/article/details/55194451 #include "TXWH_Vector.h" //供外部使用的部分数据 struct a
c语言如何动态输入数组,求助~~ 如何把数组变成动态输入的？
weixin_39758288的博客
05-21 349
该楼层疑似违规已被系统折叠隐藏此楼查看此楼代码在这里#include#include#includeint card[6][20];int pass_word(int num)//判断输入卡号{int i,j=7;if(num<0) j=8;for(i=0;i<6;i++)if(num==card[i][0]) j=i;return j;}void get_mony(int i) ...
如何动态的申请二维数组
05-11
在许多编程语言中，可以动态地创建二维数组，也称为动态数组。以下是一些示例： 在C语言中，可以使用指针和malloc()函数来创建二维数组。例如，要创建一个3行4列的整数数组，可以使用以下代码： ``` int **arr; ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值