乙個陣列儲存了N個結構

2021-07-03 00:20:23 字數 324 閱讀 9832

乙個陣列儲存了n個結構,每個結構儲存了乙個座標,結構間的座標都不相同,請問如何找到指定座標的結構(除了遍歷整個陣列,是否有更好的辦法)?

(要麼預先排序,二分查詢。要麼雜湊。hash的話,座標(x,y)你可以當做乙個2位數,寫乙個雜湊函式,把(x,y)直接轉成「(x,y)」作為key,預設用string比較。或如edward lee所說,將座標(x, y)作為 hash 中的 key。例如(m, n),通過 (m,n) 和 (n, m) 兩次查詢看是否在 hashmap 中。也可以在儲存時就規定 (x, y) , x < y ,在插入之前做個判斷。)

說實話我還是理不清這思路。先放出來,自己丟個人。

將乙個陣列追加到別乙個陣列

問題 將乙個陣列追加到別乙個陣列 方案 1 使用array merge 在使用這個合併陣列時如果使用數字鍵,那麼索引會重新編號.如果使用字串鍵,則會導致第二個陣列中的鍵 覆蓋第乙個陣列中的同名鍵 此時第乙個陣列中的值也就消失了 如果是兩種鍵則會表現出上述兩種特徵.r array 1 2 dd 3 4...

如何使用乙個陣列實現乙個棧結構呢?

下文是筆者採用陣列實現棧結構的方法分享,如下所示 棧結構簡介 棧是乙個先入後出 filo firstinlastout 的有序列表。允許插入和刪除的一端,為變化的一端,稱為棧頂 top 另一端為固定的一端,稱為棧底 bottom 根據棧的定義可知,最先放入棧中元素在棧底,最後放入的元素在棧頂,而刪除...

IDEA 定義乙個陣列來儲存3個Person物件

package demo04 題目 定義乙個陣列,用來儲存3個person物件。陣列有乙個缺點 一旦建立,程式執行期間長度不可以發生改變 public class demo01array 乙個標準的類需要 無參構造方法 全參構造方法 getter和setter方法 package demo04 pu...