C语言基础 - 实现动态数组并增加内存管理

写在前面
弄了下个人站...防止内容再次被锁定...所有东西都在这里面
welcome~
个人博客

用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;
}

看下结果吧。

array.png

有兴趣的可以研究下哈

最后编辑于：2017.12.05 01:55:18

人面猴
序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
沈念sama阅读 194,242评论 5赞 459
死咒
序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
沈念sama阅读 81,769评论 2赞 371
救了他两次的神仙让他今天三更去死
文/潘晓璐我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
开封第一讲书人阅读 141,484评论 0赞 319
道士缉凶录：失踪的卖姜人
文/不坏的土叔我叫张陵，是天一观的道长。经常有香客问我，道长，这世上最难降的妖魔是什么？我笑而不...
开封第一讲书人阅读 52,133评论 1赞 263
港岛之恋（遗憾婚礼）
正文为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
茶点故事阅读 61,007评论 4赞 355
恶毒庶女顶嫁案：这布局不是一般人想出来的
文/花漫我一把揭开白布。她就那样静静地躺着，像睡着了一般。火红的嫁衣衬着肌肤如雪。梳的纹丝不乱的头发上，一...
开封第一讲书人阅读 46,080评论 1赞 272
城市分裂传说
那天，我揣着相机与录音，去河边找鬼。笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。我是一名探鬼主播，决...
沈念sama阅读 36,496评论 3赞 381
双鸳鸯连环套：你想象不到人心有多黑
文/苍兰香墨我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
开封第一讲书人阅读 35,190评论 0赞 253
万荣杀人案实录
序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
沈念sama阅读 39,464评论 1赞 290
护林员之死
正文独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋以下内容为张勋视角年9月15日...
茶点故事阅读 34,549评论 2赞 309
白月光启示录
正文我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
茶点故事阅读 36,330评论 1赞 326
活死人
序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
沈念sama阅读 32,205评论 3赞 312
日本核电站爆炸内幕
正文年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
茶点故事阅读 37,567评论 3赞 298
男人毒药：我在死后第九天来索命
文/蒙蒙一、第九天我趴在偏房一处隐蔽的房顶上张望。院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
开封第一讲书人阅读 28,889评论 0赞 17
一桩弑父案，背后竟有这般阴谋
文/苍兰香墨我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。一阵脚步声响...
开封第一讲书人阅读 30,160评论 1赞 250
情欲美人皮
我被黑心中介骗来泰国打工，没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。一个月前我还...
沈念sama阅读 41,475评论 2赞 341
代替公主和亲
正文我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
茶点故事阅读 40,650评论 2赞 335

C语言基础 - 实现动态数组并增加内存管理

推荐阅读更多精彩内容