用C语言实现一个动态数组,并对外暴露出对数组的增、删、改、查函数

(可以存储任意类型的元素并实现内存管理)

这里我的编译器就是xcode

分析:

模拟存放 一个 People类 有2个属性 字符串类型:姓名 整型:年龄

array 结构体 应当有 数组长度:length 空间:capacity 存储对象:value(任意类型)

构造一个任意对象类.拥有retainCount属性.为内存计数器

使用一次retainCount+1,当retainCount为0时 释放该对象指向的内存

贴出部分代码

//  Object.h
#ifndef Object_h
#define Object_h
#include <stdio>
//定义结构体
typedef struct Object{
int retainCount;
}Object;
//宏定义方法 方便书写
#define OBJECTRETAIN(obj) objectRetain((Object*)obj)
#define OBJECTRELEASE(obj) objectRelease((Object*)obj)
#define GETRETAINCOUNT(obj) getRetainCount((Object*)obj)
void objectRetain(Object *obj);
void objectRelease(Object *obj);
int getRetainCount(Object *obj);
#endif /* Object_h */
//  Object.c
#include "Object.h"
#include <stdlib>
void objectRetain(Object *obj) { obj->retainCount ++;
// printf("retain计数+1 = %d\n",obj->retainCount); } void objectRelease(Object *obj) {
obj->retainCount --;
if (obj->retainCount <= 0) {
free(obj);
}
// printf("retain计数-1 = %d\n",obj->retainCount); }
//获得当前计数
int getRetainCount(Object *obj) {
return obj->retainCount;
}

下面开始封装.

首先是对原始数据的封装.

    1. 将char* 字符串类型 封装成String
//  String.h
#ifndef String_h
#define String_h
#include <stdio>
typedef struct String{
int retainCount;
char *value;
}String;
String* newString(char* value);
char* getStringValue(String* ins);
#endif /* String_h */
//  String.c
#include "String.h"
#include <stdlib>
#include "Object.h" String* newString(char* value){
String *str = malloc(sizeof(String));
OBJECTRETAIN(str);
str->value = value;
return str; }
char* getStringValue(String* ins){
return ins->value;
}
  • 2.将年龄的类型int封装成Interger
//  Integer.h

#ifndef Integer_h
#define Integer_h #include <stdio> typedef struct Integer{
int retainCount;
int value; }Integer; Integer* newInteger(int value);
int getIntegerValue(Integer* ins);
#endif /* Integer_h */
//  Integer.c

#include "Integer.h"
#include <stdlib>
#include "Object.h" Integer *newInteger(int value) {
Integer *new = malloc(sizeof(Integer));
OBJECTRETAIN(new);
new->value = value;
return new;
} int getIntegerValue(Integer* ins) {
return ins->value;
}
  • 3.定义数组中存放的类 包含 name 和 age 属性
//  People.h

#ifndef People_h
#define People_h #include <stdio>
#include "Integer.h"
#include "String.h" typedef struct People{
int retainCount;
String* name;
Integer* age; }People; People* newPeople(String *name,Integer *age);
String* getName(People* people);
Integer* getAge(People* people);
#endif /* People_h */
//  People.c

#include "People.h"
#include <stdlib>
#include "Object.h" People* newPeople(String *name,Integer *age){
People *newP = malloc(sizeof(People));
OBJECTRETAIN(newP);
newP->age = age;
newP->name = name;
return newP;
}
String* getName(People* people){
return people->name;
}
Integer* getAge(People* people){
return people->age;
}
  • 4.准备工作都做完 ,下面我们来实现数组Array
//  Array.h

#ifndef Array_h
#define Array_h #include <stdio>
#include "People.h"
#include "Object.h"
typedef Object* AnyObject; typedef struct Array{
int length;
int capacity;
AnyObject *value; }Array; Array* newArray(); //增加数组元素
void addElement(Array *array,AnyObject value); //删除
Array* removeIndexAt(Array *arry,int index); //插入
Array* insertIndexAt(Array *array,AnyObject value,int index); //查找
AnyObject getValueIndexAt(Array *array,int index); //获取数组长度
int getArrayLength(Array *array); //销毁
void destroyArray(Array *array); //打印
void printArray(Array *arr); #endif /* Array_h */
//  Array.c

#include "Array.h"
#include <string>
#include <stdlib>
#include <assert> //分配空间
static AnyObject* allocMemoryByCapacity(Array *arr){
return malloc(sizeof(AnyObject) * arr->capacity);
} //创建数组
Array* newArray(){
Array *arr = malloc(sizeof(Array));
arr->length = 0;
arr->capacity = 32;
arr->value = allocMemoryByCapacity(arr);
return arr;
} //获取数组长度
int getArrayLength(Array *array){
return array->length;
} //增加元素
void addElement(Array *array,AnyObject value){
if (array->length >= array->capacity) {
array->capacity *= 2;
AnyObject *oldValue = array->value;
memcpy(array->value, oldValue, array->length*sizeof(AnyObject));
free(oldValue);
}
OBJECTRETAIN(value);
array->value[array->length] = value;
array->length++;
} //删除元素
Array* removeIndexAt(Array *arry,int index){
assert(index >= 0 && index < arry>length); //断言 防止越界 OBJECTRELEASE(getValueIndexAt(arry, index)); arry->length -- ;
for (int i = index-1; i < arry>length; i++) {
arry->value[i] = arry->value[i+1];
}
return arry;
} //在指定位置增加元素
Array* insertIndexAt(Array *array,AnyObject value,int index){
if (array->length >= array->capacity) {
array->capacity *= 2;
AnyObject *oldValue = array->value;
memcpy(array->value, oldValue, array->length*sizeof(AnyObject));
free(oldValue);
}
array->length++; //插入指定位置
array->value[index-1] = value;
//将元素后移
for (int i = index; i < array>length; i++) {
array->value[array->length] = array->value[array->length-i];
}
OBJECTRETAIN(value);
return array;
} //获取某个元素
AnyObject getValueIndexAt(Array *array,int index){
assert(index >= 0 && index < array>length);
return array->value[index];
} //销毁
void destroyArray(Array *array){
free(array->value);
free(array);
printf("数组被销毁\n");
}
//打印结果
void printArray(Array *arr){
for (int i = 0; i < arr>length; i++) {
printf("位置:%d,姓名:%s,年龄:%d\n",i, getStringValue(getName((People*)getValueIndexAt(arr, i))),getIntegerValue(getAge((People*)getValueIndexAt(arr, i))));
}
}
  • 接下来就可以来测试数据了.
//  main.m

#import <Foundation>
#import "People.h"
#import "Array.h"
#import "Object.h"
int main(int argc, const char * argv[]) {
@autoreleasepool { Array *arr = newArray(); People *p0 = newPeople(newString("张三"), newInteger(20));
People *p1 = newPeople(newString("李四"), newInteger(16));
People *p2 = newPeople(newString("王五"), newInteger(17));
People *p3 = newPeople(newString("赵二"), newInteger(14));
People *p4 = newPeople(newString("林三"), newInteger(22));
People *p5 = newPeople(newString("小明"), newInteger(18));
People *p6 = newPeople(newString("小红"), newInteger(25));
People *p7 = newPeople(newString("小方"), newInteger(11));
People *p8 = newPeople(newString("小花"), newInteger(19));
People *p9 = newPeople(newString("小兔"), newInteger(22));
People *p10 = newPeople(newString("新人"), newInteger(23)); //增加元素
addElement(arr, (Object *)p0);
addElement(arr, (Object *)p1);
addElement(arr, (Object *)p2);
addElement(arr, (Object *)p3);
addElement(arr, (Object *)p4);
addElement(arr, (Object *)p5);
addElement(arr, (Object *)p6);
addElement(arr, (Object *)p7);
addElement(arr, (Object *)p8);
addElement(arr, (Object *)p9); //释放内存
OBJECTRELEASE((Object*) p0);
OBJECTRELEASE((Object*) p1);
OBJECTRELEASE((Object*) p2);
OBJECTRELEASE((Object*) p3);
OBJECTRELEASE((Object*) p4);
OBJECTRELEASE((Object*) p5);
OBJECTRELEASE((Object*) p6);
OBJECTRELEASE((Object*) p7);
OBJECTRELEASE((Object*) p8);
OBJECTRELEASE((Object*) p9); printf("增加10个元素\n");
printArray(arr); printf("删除第3个元素\n");
//删除第数组中某一个元素
removeIndexAt(arr, 3);
printArray(arr); printf("插入P10成为第4个元素\n");
//插入
insertIndexAt(arr, (Object *)p10, 4);
printArray(arr); OBJECTRELEASE((Object*) p10); printf("查找第5个元素\n");
//index从0开始 查找第5个元素 index=4
printf("位置:%d,姓名:%s,年龄:%d\n",4, getStringValue(getName((People*)getValueIndexAt(arr, 4))),getIntegerValue(getAge((People*)getValueIndexAt(arr, 4)))); //销毁数组
destroyArray(arr); }
return 0;
}
  • 看下结果吧。

有兴趣的可以研究下哈

C语言基础 - 实现动态数组并增加内存管理的更多相关文章

  1. (待续)C#语言中的动态数组(ArrayList)模拟常用页面置换算法(FIFO、LRU、Optimal)

    目录 00 简介 01 算法概述 02 公用方法与变量解释 03 先进先出置换算法(FIFO) 04 最近最久未使用(LRU)算法 05 最佳置换算法(OPT) 00 简介 页面置换算法主要是记录内存 ...

  2. Linux操作系统基础(四)保护模式内存管理(2)【转】

    转自:http://blog.csdn.net/rosetta/article/details/8570681 Linux操作系统基础(四)保护模式内存管理(2) 转载请注明出处:http://blo ...

  3. JavaScript 引入方式 语言规范 语言基础 数据类型 常用方法 数组 if_else 比较运算符 for while 函数 函数的全局变量和局部变量 {Javascript学习}

    Javascript学习 JavaScript概述 ECMAScript和JavaScript的关系 1996年11月,JavaScript的创造者--Netscape公司,决定将JavaScript ...

  4. C语言实现使用动态数组实现循环队列

    我在上一篇博客<C语言实现使用静态数组实现循环队列>中实现了使用静态数组来模拟队列的操作. 因为数组的大小已经被指定.无法动态的扩展. 所以在这篇博客中,我换成动态数组来实现. 动态数组能 ...

  5. C语言实现使用动态数组来构造栈结构

    我在面前一篇博客<C语言实现使用静态数组来构造栈结构>中使用了静态数组来模拟栈的操作.静态数组的大小是在代码中写死的.是存储在用户栈上面的,使用起来不灵活.在这篇博客中我会使用动态数组来构 ...

  6. VBS基础篇 - 动态数组

    VBS中的动态数组需要使用System.Collections.ArrayList '建立动态数组 Dim Arrl : Set Arrl = CreateObject("System.Co ...

  7. [java学习笔记]java语言基础概述之数组的定义&常见操作(遍历、排序、查找)&二维数组

    1.数组基础 1.什么是数组:           同一类型数据的集合,就是一个容器. 2.数组的好处:           可以自动为数组中的元素从零开始编号,方便操作这些数据. 3.格式:  (一 ...

  8. C基础 万能动态数组

    引言 - 动态数组切入 开发中动态类型无外乎list 或者 vector, 这里就是在C中实现vector结构容器部分. 对于C中使用的数据结构, 可以参照下面感觉很不错框架源码学习 , 感觉是< ...

  9. C语言基础知识【数组】

    2017年7月11日17:34:05C 数组1.C 语言支持数组数据结构,它可以存储一个固定大小的相同类型元素的顺序集合.数组是用来存储一系列数据,但它往往被认为是一系列相同类型的变量.数组的声明并不 ...

随机推荐

  1. 可视化之Earth NullSchool

    上两篇我们分别介绍了<Berkeley Earth>和<AQICN>两个网站,今天来看一下Earth NullSchool. 这个网站的特色是风向图,之前有一篇可视化之风向图, ...

  2. CSS3学习系列之字体

    给文字添加阴影 在CSS3中,可以使用text-shadow属性给页面上的文字添加阴影效果.text-shadow属性是在css2中定义的,在css2.1中删除,在css3的text模块中有恢复了,用 ...

  3. 你的MySQL服务器开启SSL了吗?

    最近,准备升级一组MySQL到5.7版本,在安装完MySQL5.7后,在其data目录下发现多了很多.pem类型的文件,然后通过查阅相关资料,才知这些文件是MySQL5.7使用SSL加密连接的.本篇主 ...

  4. Mac 使用ab命令进行压测

    Mac 使用ab命令进行压测 1.在Mac中配置Apache Mac中应该有自带了Apache,详细配置见http://www.cnblogs.com/snandy/archive/2012/11/1 ...

  5. 初学MySQL

    MySQL是一个关系型数据库管理系统,由瑞典MySQL AB 公司开发,目前属于 Oracle 旗下产品.   Mysql默认端口号: 3306 超级用户:root   prompt 修改提示符. ( ...

  6. Python进阶 - 命名空间与作用域

    Python进阶 - 命名空间与作用域 写在前面 如非特别说明,下文均基于Python3 命名空间与作用于跟名字的绑定相关性很大,可以结合另一篇介绍Python名字.对象及其绑定的文章. 1. 命名空 ...

  7. Angular4 后台管理系统搭建(1) - 建立一个通用的Wijmo5 flexgrid分页器组件

    17年4月,开始学习angular2,到5月跟着升级到angular4.目前还在学习,搭建中.我的最终目的是用angular4框架搭建一个后台管理系统.这里使用了三个关键的外部库. 1.使用admin ...

  8. ajax数据请求3(数组json格式)

    ajax数据请求3(数组json格式) <!doctype html> <html> <head> <meta charset="utf-8&quo ...

  9. java怎么连接mysql数据库

    JDBC(Java Data Base Connectivity,java数据库连接)是一种用于执行SQL语句的Java API,可以为多种关系数据库提供统一访问,它由一组用Java语言编写的类和接口 ...

  10. C#注册表操作类--完整优化版

    using System; using System.Collections.Generic; using System.Text; using Microsoft.Win32; namespace ...