數據結構【動態數組】

来源:https://www.cnblogs.com/wangsiyaoa/archive/2023/12/07/17881944.html
-Advertisement-
Play Games

本文解釋為啥會有響應式編程,為什麼它在開發者中不太受歡迎,以及引入 Java 虛擬線程後它可能最終會消失。 命令式風格編程一直深受開發者喜愛,如 if-then-else、while 迴圈、函數和代碼塊等結構使代碼易理解、調試,異常易追蹤。然而,像所有好的東西一樣,通常也有問題。這種編程風格導致線程 ...


數據結構【動態數組】

在堆中申請數組空間,擴容時realloc,註意不可增刪改的情況並處理即可。

以下代碼不一定完全正確。

#include <stdio.h>
#include <stdlib.h>

/**
 * 聲明動態數組,並提供相關的函數操作
 */


// 動態數組結構體
typedef struct Array
{

    // 動態數組
    int *elementData;

    // 容量
    size_t capacity;

    // 長度
    size_t size;

} DynamicArray;



// 初始化動態數組
void initDynamicArray(DynamicArray *array, size_t initialCapacity);
// 釋放動態數組記憶體
void destroyDynamicArray(DynamicArray *array);
// 調整動態數組記憶體大小
void resizeDynamicArray(DynamicArray *array, size_t newCapacity);
// 獲取動態數組長度(元素個數)
size_t getLength(const DynamicArray *array);
// 在指定位置插入新元素
void insertAt(DynamicArray *array, size_t index, int element);
// 在末尾插入新元素
void insertEnd(DynamicArray *array, int element);
// 刪除指定位置的元素並返回被刪除的元素
int deleteAt(DynamicArray *array, size_t index);
// 刪除末尾的元素並返回被刪除的元素
int deleteEnd(DynamicArray *array);
// 遍歷所有的元素
void print(DynamicArray *array);


/**
 * 主函數
*/
int main(int argc, char const *argv[])
{
    DynamicArray array;
    initDynamicArray(&array, 2);
    insertAt(&array, 0, 10);
    insertAt(&array, 0, 20);
    insertAt(&array, 0, 20);
    print(&array);


    getchar();
    return 0;
}


// 初始化動態數組
void initDynamicArray(DynamicArray *array, size_t initialCapacity){

    // 分配空間
    if (initialCapacity > 0) {
        array->elementData = (int *) malloc(initialCapacity * (sizeof(int)));
    } else if (initialCapacity == 0) {
        array->elementData = NULL;
    } else {
        printf("您輸入的長度不合法。");
        return;
    }

    // 初始化capacity
    array->capacity = initialCapacity;

    // todo 初始化size
    array->size = 0;
}
// 釋放動態數組記憶體
void destroyDynamicArray(DynamicArray *array){
    free(array->elementData);
}

// 擴容
void resizeDynamicArray(DynamicArray *array, size_t newCapacity){
    printf("1.5倍擴容啟動\n");
    array->elementData = realloc(array->elementData, newCapacity*sizeof(int));
    array->capacity += array->capacity>>1;
}

// 獲取動態數組長度(元素個數)
size_t getLength(const DynamicArray *array){
    return array->size;
}

// 在指定位置插入新元素
void insertAt(DynamicArray *array, size_t index, int element){
    // index 不符合規則的情況
    if(index < 0 || index > array->size){
        printf("無效的位置輸入\n");
        return;
    }
    (array->size == array->capacity) ? resizeDynamicArray(array, array->capacity += array->capacity>>1) : 0;
    //
    for(int i = array->size; i>index; i--){
        array->elementData[i] = array->elementData[i-1];
    }
    array->elementData[index] = element;
    array->size++;
}

// 在末尾插入新元素
void insertEnd(DynamicArray *array, int element){
    insertAt(array, array->size, element);
}

// 刪除指定位置的元素並返回被刪除的元素
int deleteAt(DynamicArray *array, size_t index){
    if(index < 0 || index >= array->size){
        printf("無效的元素刪除\n");
        return -1;
    }
    int temp = array->elementData[index];
    for(int i = index+1; i<array->size; i++){
        array->elementData[i-1] = array->elementData[i];
    }
    array->size--;
    return temp;
}

// 刪除末尾的元素並返回被刪除的元素
int deleteEnd(DynamicArray *array){
    return deleteAt(array, array->size-1);
}

// 遍歷所有的元素
void print(DynamicArray *array){
    for(int i = 0; i<array->size; i++){
        printf("%d\n", array->elementData[i]);
    }
    printf("\n");
}


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 廢話不多說,先看效果再上代碼 一、效果圖 二、html內容 我這裡用來外部樣式表導入css,當然你可以根據自己的喜好 <!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title>導航欄</title> <!--導入外部樣式表--> <l ...
  • 1、業務需求 需要加一個按鈕,調用第三方API,按鈕十分鐘之內只能點擊一次,刷新頁面也只能點擊一次 2、思路 加一個本地緩存的時間戳,通過時間戳計算指定時間內不能點擊按鈕 3、實現 1)vue頁面 <template> <el-row :gutter="15"> <el-col :span="4"> ...
  • 在頁面佈局中,我們經常會遇到/使用這麼一類常見的佈局,也就是列表內容水平居中於容器中,像是這樣: <ul class="g-contaner"> <li></li> <li></li> </ul> ul { width: 500px; display: flex; flex-direction: r ...
  • 專欄分享:vue2源碼專欄,vue3源碼專欄,vue router源碼專欄,玩具項目專欄,硬核💪推薦🙌 歡迎各位ITer關註點贊收藏🌸🌸🌸 語法 傳入一個 getter 函數,返回一個預設不可手動修改的 ref 對象 const count = ref(1) const plusOne = ...
  • 快速啟動SpringBoot項目,包括引入spring-boot-starter-parent,@SpringBootApplication入口類註解、自動保存刷新pom.xml ...
  • Docker,一種可以將軟體打包到容器中併在任何環境中可靠運行的工具。但什麼是容器以及為什麼需要容器呢?今天就來一起學快速入門一下Docker吧!希望本文對您有所幫助。 假設您使用 Cobol 構建了一個在某種奇怪風格的 Linux 上運行的應用程式。您想與您的朋友分享這個應用程式,但他有一個完全不 ...
  • 從0到1,手把手帶你開發一款截屏工具ScreenCap,001版本,實現基本的截圖功能,實現全屏截圖,實現局部截圖,實現保存截圖,實現截圖另存為 ...
  • JavaScript是構建Web應用必學的一門編程語言,也是最受開發者歡迎的熱門語言之一。所以,如果您還不知道JavaScript的用處、特點的話,趕緊補充一下這塊基礎知識。 JavaScript 是一種高級、單線程、垃圾收集、解釋或即時編譯、基於原型、多範式、動態語言,具有非阻塞事件迴圈,因構建網 ...
一周排行
    -Advertisement-
    Play Games
  • 在C#中使用SQL Server實現事務的ACID(原子性、一致性、隔離性、持久性)屬性和使用資料庫鎖(悲觀鎖和樂觀鎖)時,你可以通過ADO.NET的SqlConnection和SqlTransaction類來實現。下麵是一些示例和概念說明。 實現ACID事務 ACID屬性是事務處理的四個基本特征, ...
  • 我們在《SqlSugar開發框架》中,Winform界面開發部分往往也用到了自定義的用戶控制項,對應一些特殊的界面或者常用到的一些局部界面內容,我們可以使用自定義的用戶控制項來提高界面的統一性,同時也增強了使用的便利性。如我們Winform界面中用到的分頁控制項、附件顯示內容、以及一些公司、部門、菜單的下... ...
  • 在本篇教程中,我們學習瞭如何在 Taurus.MVC WebMVC 中進行數據綁定操作。我們還學習瞭如何使用 ${屬性名稱} CMS 語法來綁定頁面上的元素與 Model 中的屬性。通過這些步驟,我們成功實現了一個簡單的數據綁定示例。 ...
  • 是在MVVM中用來傳遞消息的一種方式。它是在MVVMLight框架中提供的一個實現了IMessenger介面的類,可以用來在ViewModel之間、ViewModel和View之間傳遞消息。 Send 接受一個泛型參數,表示要發送的消息內容。 Register 方法用於註冊某個對象接收消息。 pub ...
  • 概述:在WPF中,通過EventHandler可實現基礎和高級的UI更新方式。基礎用法涉及在類中定義事件,併在UI中訂閱以執行更新操作。高級用法藉助Dispatcher類,確保在非UI線程上執行操作後,通過UI線程更新界面。這兩種方法提供了靈活而可靠的UI更新機制。 在WPF(Windows Pre ...
  • 概述:本文介紹了在C#程式開發中如何利用自定義擴展方法測量代碼執行時間。通過使用簡單的Action委托,開發者可以輕鬆獲取代碼塊的執行時間,幫助優化性能、驗證演算法效率以及監控系統性能。這種通用方法提供了一種便捷而有效的方式,有助於提高開發效率和代碼質量。 在軟體開發中,瞭解代碼執行時間是優化程式性能 ...
  • 概述:Cron表達式是一種強大的定時任務調度工具,通過配置不同欄位實現靈活的時間規定。在.NET中,Quartz庫提供了簡便的方式配置Cron表達式,實現精準的定時任務調度。這種靈活性和可擴展性使得開發者能夠根據需求輕鬆地制定和管理定時任務,例如每天備份系統日誌或其他重要操作。 Cron表達式詳解 ...
  • 概述:.NET提供多種定時器,如System.Windows.Forms.Timer適用於UI,System.Web.UI.Timer用於Web,System.Diagnostics.Timer用於性能監控,System.Threading.Timer和System.Timers.Timer用於一般 ...
  • 問題背景 有同事聯繫我說,在生產環境上,訪問不了我負責的common服務,然後我去檢查common服務的health endpoint, 沒問題,然後我問了下異常,timeout導致的System.OperationCanceledException。那大概率是客戶端的問題,會不會是埠耗盡,用ne ...
  • 前言: 在本篇 Taurus.MVC WebMVC 入門開發教程的第四篇文章中, 我們將學習如何實現數據列表的綁定,通過使用 List<Model> 來展示多個數據項。 我們將繼續使用 Taurus.Mvc 命名空間,同時探討如何在視圖中綁定並顯示一個 Model 列表。 步驟1:創建 Model ...