C++動態分配(new)二維數組的若幹方法

来源:https://www.cnblogs.com/yang5sui/archive/2023/04/13/17311997.html
-Advertisement-
Play Games

官方文檔:https://www.xuxueli.com/xxl-job/ XXL-JOB 是一個分散式任務調度平臺,其核心設計目標是開發迅速、學習簡單、輕量級、易擴展。現已開放源代碼並接入多家公司線上產品線,開箱即用。 說明:官方文檔很重要,而且非常詳細,要慢慢適應看官方文檔進行學習! PS:下麵 ...


寫在前面

之前刷動態規劃的題目,多需要用到二維數組(也許後面再優化成一維)。如果每次都按照給定數的範圍直接聲明為全局二維數組變數,又總覺得的不夠優雅。查閱了一些網上的資料後,總結了一些使用方法,就寫下這篇博文用以記錄。

方法1——動態分配(new)一維數組,再強制類型轉換為二維(個人使用,推薦指數:⭐⭐⭐⭐)

直接看例子

/** 假設需要根據兩個string的長度建立二維數組 */
const int sz1 = str1.size(); 
const int sz2 = str2.size(); 

/** 動態分配記憶體 */
auto f = new int[sz1 * sz2];
auto dp = (int (*)[sz2])f;

/** 這裡放置自己製造bug的操作*/
// abaabaaba, 直接dp[i][j]使用即可

/** 製造完了別忘記釋放棧空間 */
delete[] f;
f = nullptr;
dp = nullptr;

註意,auto dp = (int (*)[sz2]f這條語句,sz2的大小一定要是後面使用二維數組時最低維的大小
如果按照上面的類型轉換方式,下麵這樣寫會出現bug(註意sz1和sz2的順序):

for (int i = 0; i < sz2; ++i)
  for (int j = 0; j < sz1; ++j)
    // do something; 
    /** 其實大概率你啥也do不了,程式跑飛了 */

這個方法優點和缺點都很明顯,靈活且完全和使用全局二維數組方法一樣,且釋放記憶體簡單,但是使用存在危險性。如果覺得自己把握不住,建議先考慮其他方法。


另外,請讀者考慮一下,可以使用如下的二重指針代替一維數組的指針進行類型轉換嗎?

auto f = new int[sz1 * sz2];
auto dp = (int **)f; /** 二重指針真的可以嗎?*/

若覺得可行的話,可能對二維數組和二重指針的理解出現了偏差。試想,我們按照dp存儲的地址值a去定址,得到地址a中存儲的值b,再按照值b去定址的話會發生什麼?(本例中,b的值的根本不是地址,而是數組的值!)

我們思考後也不難理解,為什麼聲明二維數組的形參類型或者是強制類型轉換時,一定要正確指定最低維的大小。

方法2——分配一維數組,以二維數組的方式使用(推薦指數:⭐⭐⭐)

其實如果不是非要追求“傳統”的使用二維數組的方式,也可以不用強制類型轉換的方法。

只需要把握一點:二維數組的所有元素,在記憶體中是連續排列的。

那麼我們可以按照如下的方式使用分配的二維數組:

/** 假設需要根據兩個string的長度建立二維數組 */
const int sz1 = str1.size(); 
const int sz2 = str2.size(); 

/** 動態分配記憶體 */
auto f = new int[sz1 * sz2];

/** 給每個元素賦值 */
for (int i = 0, idx = 1; i < sz1; ++i)
    for (int j = 0; j < sz2; ++j, ++idx)
        f[i * sz2 + j] = idx; /** 相當於 arr[i][j] = idx; */

/** 別忘記釋放棧空間 */
delete[] f;
f = nullptr;

與方法一大同小異,因此註意事項也一樣,註意f[i * sz2 + j]中sz2是最低維的大小。

方法3——多次動態分配(也需要多次釋放)(推薦指數:⭐⭐)

簡單說,就是動態分配一維數組,然後把這些數組的指針存儲到一個數組元素為一維數組的數組中。
代碼如下:

/** 假設需要根據兩個string的長度建立二維數組 */
const int sz1 = str1.size(); 
const int sz2 = str2.size(); 

/** 分配一個數組元素為一維數組的數組 */
auto dp = new int *[sz1];

/** 給數組每個元素賦值 */
for (int i = 0; i < sz1; ++i)
  dp[i] = new int[sz2];

/** 這裡放置自己製造bug的操作*/
// abaabaaba

/** 製造完了別忘記釋放棧空間 */
for (int i = 0; i < sz1; ++i)
  delete[] dp[i];

delete[] dp;

註意最後要先釋放元素的記憶體。

(小聲說,應該很少有人用這種方法?)

方法4——使用vector(推薦指數:⭐⭐⭐⭐⭐)

前面的幾種方法多少是不太 idiomatic C++,最後當然要請出我們的STL。

沒什麼說的,直接看代碼:

vector<vector<int> > dp(str1.length(), vector<int>(str2.length(), 0));

優點是不用再擔心記憶體釋放的問題,並且vector有很多方便的成員函數可以使用。

另外,在刷題的時候如果要判斷二維vector是否為空,可以使用如下語句:

if (dp.empty() || dp[0].empty()) 
  return ;

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

-Advertisement-
Play Games
更多相關文章
  • css基礎:塊元素、內聯元素、內聯塊元素 CSS中,html中的標簽元素大體被分為三種不同的類型:塊狀元素、內聯元素(又叫行內元素)和內聯塊狀元素。 1.常用的塊狀元素有: <div>、<p>、<h1>-<h6>、<ol>、<ul>、<dl>、<table>、<address>、<blockquot ...
  • 本文從攻擊者角度和防禦者角度詳細解析前端代碼安全與混淆的相關知識,總結了大部分攻擊者共同點以及如何應對普通開發者外掛程式和Pyhton 爬蟲 ...
  • 讓對象保持消息靈通 #01需求 一個WeatherData對象負責追蹤目前的天氣狀況(溫度,濕度,氣壓)。希望你們能建立一個應用,有三種佈告板,分別顯示目前的狀況、氣象統計及簡單的預報。當WeatherObject對象獲得最新的測量數據時,三種佈告板必須實時更新。而且,這是一個可以擴展的氣象站,We ...
  • 簡介 解釋器模式(Interpreter Pattern)是一種行為型設計模式。這種模式實現了一個表達式介面,該介面解釋一個特定的上下文。這種模式常被用在 SQL 解析、符號處理引擎等。 解釋器模式常用於對簡單語言的編譯或分析實例中,為了掌握好它的結構與實現,必須先瞭解編譯原理中的“文法、句子、語法 ...
  • 本文探討了 API 管理在數字化轉型中的重要性,以及 API 管理面臨的挑戰和發展機遇。文章重點介紹了十大 API 管理髮展趨勢,包括 API 安全性、API 標準化、雲端 API 管理解決方案、低代碼 API 平臺、API 市場、新興 API 協議、人工智慧與 API、開發者體驗、API 分析和無 ...
  • 軟體開發: 唯一不變的是變化: 不管設計的多好,隨著時間推移,應用必定成長和變更 設計原則: 封裝變化:設別應用中變化的方面,把它們和不變的方面分開; (把會變化的部分取出並封裝,這樣,就可以修改或者擴展這個部分,而不會影響其他不需要變化的部分) 針對介面編程,而不是針對實現編程(介面,實際上就是針 ...
  • 久違的PAT,由於考研408數據結構中有一定需要,同時也是對先前所遺留的競賽遺憾進行一定彌補 ,再次繼續PAT甲級1003.。 As an emergency rescue team leader of a city, you are given a special map of your coun ...
  • 如果想增強一個方法的功能,無非就是直接在方法體內直接修改。但這也無非給一些有代碼潔癖人士一絲絲不悅!於是乎我們即不想在原來的代碼里修改,又不想把原有的代碼重新寫一次,那麼前輩們就發明瞭代理. 註意:本文以 JdkProxy 為基礎展開所有描述! 參與對象 那麼一個代理過程參與的對象有以下幾項: 目標 ...
一周排行
    -Advertisement-
    Play Games
  • 前言 本文介紹一款使用 C# 與 WPF 開發的音頻播放器,其界面簡潔大方,操作體驗流暢。該播放器支持多種音頻格式(如 MP4、WMA、OGG、FLAC 等),並具備標記、實時歌詞顯示等功能。 另外,還支持換膚及多語言(中英文)切換。核心音頻處理採用 FFmpeg 組件,獲得了廣泛認可,目前 Git ...
  • OAuth2.0授權驗證-gitee授權碼模式 本文主要介紹如何筆者自己是如何使用gitee提供的OAuth2.0協議完成授權驗證並登錄到自己的系統,完整模式如圖 1、創建應用 打開gitee個人中心->第三方應用->創建應用 創建應用後在我的應用界面,查看已創建應用的Client ID和Clien ...
  • 解決了這個問題:《winForm下,fastReport.net 從.net framework 升級到.net5遇到的錯誤“Operation is not supported on this platform.”》 本文內容轉載自:https://www.fcnsoft.com/Home/Sho ...
  • 國內文章 WPF 從裸 Win 32 的 WM_Pointer 消息獲取觸摸點繪製筆跡 https://www.cnblogs.com/lindexi/p/18390983 本文將告訴大家如何在 WPF 裡面,接收裸 Win 32 的 WM_Pointer 消息,從消息裡面獲取觸摸點信息,使用觸摸點 ...
  • 前言 給大家推薦一個專為新零售快消行業打造了一套高效的進銷存管理系統。 系統不僅具備強大的庫存管理功能,還集成了高性能的輕量級 POS 解決方案,確保頁面載入速度極快,提供良好的用戶體驗。 項目介紹 Dorisoy.POS 是一款基於 .NET 7 和 Angular 4 開發的新零售快消進銷存管理 ...
  • ABP CLI常用的代碼分享 一、確保環境配置正確 安裝.NET CLI: ABP CLI是基於.NET Core或.NET 5/6/7等更高版本構建的,因此首先需要在你的開發環境中安裝.NET CLI。這可以通過訪問Microsoft官網下載並安裝相應版本的.NET SDK來實現。 安裝ABP ...
  • 問題 問題是這樣的:第三方的webapi,需要先調用登陸介面獲取Cookie,訪問其它介面時攜帶Cookie信息。 但使用HttpClient類調用登陸介面,返回的Headers中沒有找到Cookie信息。 分析 首先,使用Postman測試該登陸介面,正常返回Cookie信息,說明是HttpCli ...
  • 國內文章 關於.NET在中國為什麼工資低的分析 https://www.cnblogs.com/thinkingmore/p/18406244 .NET在中國開發者的薪資偏低,主要因市場需求、技術棧選擇和企業文化等因素所致。歷史上,.NET曾因微軟的閉源策略發展受限,儘管後來推出了跨平臺的.NET ...
  • 在WPF開發應用中,動畫不僅可以引起用戶的註意與興趣,而且還使軟體更加便於使用。前面幾篇文章講解了畫筆(Brush),形狀(Shape),幾何圖形(Geometry),變換(Transform)等相關內容,今天繼續講解動畫相關內容和知識點,僅供學習分享使用,如有不足之處,還請指正。 ...
  • 什麼是委托? 委托可以說是把一個方法代入另一個方法執行,相當於指向函數的指針;事件就相當於保存委托的數組; 1.實例化委托的方式: 方式1:通過new創建實例: public delegate void ShowDelegate(); 或者 public delegate string ShowDe ...