• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

C++实现动态数组

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

DynamicArray.h

#include <stdio.h>
#include <Windows.h>

typedef struct DYNAMICARRAY
{
    int* pAddr; // 存放数据的地址
    int size; // 当前有多少个元素
    int capacity;  // 容器当前能容纳多少元素
}Dynamic_Array;

// 动态数组初始化
Dynamic_Array* Init_Array();

// 插入元素
void PushBack_Array(Dynamic_Array* arr, int value);

// 根据位置删除元素
void RemoveByPos_Array(Dynamic_Array* arr, int pos);

// 根据值删除元素
void RemoveByValue_Array(Dynamic_Array* arr, int value);

// 根据值查找某个元素
int Find_Array(Dynamic_Array* arr, int value);

// 根据位置返回某个元素
int At_Array(Dynamic_Array* arr, int pos);

// 打印动态数组
void Print_Array(Dynamic_Array* arr);

// 释放动态数组的内存
void FreeMem_Array(Dynamic_Array* arr);

// 清空数组
void Clear_Array(Dynamic_Array* arr);

// 获得动态数组容量
int GetCapacity_Array(Dynamic_Array* arr);

// 获得动态数组当前元素的个数
int GetSize_Array(Dynamic_Array* arr);

DynamicArray.cpp

 

#include "DynamicArray.h"

// 动态数组初始化
Dynamic_Array* Init_Array()
{
    Dynamic_Array* arr = (Dynamic_Array*)malloc(sizeof(Dynamic_Array));
    arr->size = 0;
    arr->capacity = 20;
    arr->pAddr = (int*)malloc(sizeof(int) * arr->capacity);
    return arr;
}

// 插入元素
void PushBack_Array(Dynamic_Array* arr, int value)
{
    if (arr == NULL)
    {
        printf("传入的参数有误!\n");
        return;
    }
    if (arr->size >= arr->capacity)
    {
        // 1、申请一块更大的内存空间,新空间是旧空间的2倍
        int* pAddr2 = (int*)malloc(sizeof(int) * arr->capacity * 2);
        memset(pAddr2, 0, sizeof(int) * arr->capacity * 2);
        // 2、拷贝数据到新的空间
        memcpy(pAddr2, arr->pAddr, arr->capacity * sizeof(int));
        // 3、释放旧空间的内存
        free(arr->pAddr);
        // 4、更新容量
        arr->capacity = arr->capacity * 2;
        arr->pAddr = pAddr2;
    }
    // 插入新元素
    arr->pAddr[arr->size] = value;
    arr->size++;
}

// 根据位置删除元素
void RemoveByPos_Array(Dynamic_Array* arr, int pos)
{
    if (arr == NULL)
    {
        printf("传入的参数有误!\n");
        return;
    }
    if (pos < 0 || pos >= arr->size)
    {
        printf("要删除的元素的位置有误!\n");
        return;
    }
    for (int i = pos; i < arr->size - 1; i++)
    {
        arr->pAddr[i] = arr->pAddr[i + 1];
    }
    arr->size--;
}

// 根据值删除元素
void RemoveByValue_Array(Dynamic_Array* arr, int value)
{
    if (arr == NULL)
    {
        printf("传入的参数有误!\n");
        return;
    }
    int pos = Find_Array(arr, value);
    if (pos != -1 && pos != -2)
    {
        RemoveByPos_Array(arr, pos);
    }
}

// 根据值查找某个元素
int Find_Array(Dynamic_Array* arr, int value)
{
    if (arr == NULL)
    {
        printf("传入的参数有误!\n");
        return -1;
    }
    int pos = -1;
    for (int i = 0; i < arr->size; i++)
    {
        if (arr->pAddr[i] == value)
        {
            pos = i;
        }
    }
    return pos;
}

// 根据位置返回某个元素
int At_Array(Dynamic_Array* arr, int pos)
{
    if (arr == NULL)
    {
        printf("传入的参数有误!\n");
        return -1;
    }
    return arr->pAddr[pos];
}

// 打印动态数组
void Print_Array(Dynamic_Array* arr)
{
    if (arr == NULL)
    {
        printf("传入的参数有误!\n");
        return;
    }
    for (int i = 0; i < arr->size; i++)
    {
        printf("%d ", arr->pAddr[i]);
    }
    printf("\n");
}

// 释放动态数组的内存
void FreeMem_Array(Dynamic_Array* arr)
{
    if (arr == NULL)
    {
        printf("传入的参数有误!\n");
        return;
    }
    if (arr->pAddr != NULL)
    {
        free(arr->pAddr);
    }
    free(arr);
}

// 清空数组
void Clear_Array(Dynamic_Array* arr)
{
    if (arr == NULL)
    {
        printf("传入的参数有误!\n");
        return;
    }
    arr->size = 0;
}

// 获得动态数组容量
int GetCapacity_Array(Dynamic_Array* arr)
{
    if (arr == NULL)
    {
        printf("传入的参数有误!\n");
        return -1;
    }
    return arr->capacity;
}

// 获得动态数组当前元素的个数
int GetSize_Array(Dynamic_Array* arr)
{
    if (arr == NULL)
    {
        printf("传入的参数有误!\n");
        return -1;
    }
    return arr->size;
}

 

main.cpp

 

#include "DynamicArray.h"

void test01(){

    //初始化动态数组
    Dynamic_Array* myArray = Init_Array();
    //打印容量
    printf("数组容量:%d\n", GetCapacity_Array(myArray));
    printf("数组大小:%d\n", GetSize_Array(myArray));
    //插入元素
    for (unsigned int i = 0; i < 30; i++){
        PushBack_Array(myArray, i);
    }
    printf("数组容量:%d\n", GetCapacity_Array(myArray));
    printf("数组大小:%d\n", GetSize_Array(myArray));
    //打印
    Print_Array(myArray);

    //删除
    RemoveByPos_Array(myArray, 0);
    RemoveByValue_Array(myArray, 27);
    //打印
    Print_Array(myArray);

    //查找5个位置
    int pos = Find_Array(myArray, 5);
    printf("5查找到:pos:%d %d\n", pos, At_Array(myArray, pos));

    //销毁
    FreeMem_Array(myArray);
}

int main()
{
    test01();
    getchar();
    return 0;
}

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
Receiverclasscom.mchange.v2.c3p0.impl.NewProxyResultSetdoesnotdefineorinheritani ...发布时间:2022-07-13
下一篇:
C#MVC框架初学者发布时间:2022-07-13
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap