溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

python怎么實現(xiàn)二維數(shù)組的對角線遍歷

發(fā)布時間:2021-04-07 11:40:00 來源:億速云 閱讀:336 作者:小新 欄目:開發(fā)技術(shù)

這篇文章主要介紹了python怎么實現(xiàn)二維數(shù)組的對角線遍歷,具有一定借鑒價值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。

第一種情況:從左上角出發(fā),右下角結(jié)束

要完成的事情,就像下圖:

python怎么實現(xiàn)二維數(shù)組的對角線遍歷

話不多說,直接上Python實現(xiàn)代碼與結(jié)果展示:

# 輸出遍歷的索引與其對應(yīng)的值
A = [[1,2,3],
 [4,5,6],
 [7,8,9]]

n = len(A)
for i in range(n+n-1):
 for j in range(i+1):
 k = i-j
 if k<n and k>=0 and j<n:
 print("對應(yīng)索引:",j,k, " 對應(yīng)值:",A[j][k])

python怎么實現(xiàn)二維數(shù)組的對角線遍歷

第二種情況:從右上角出發(fā),左下角結(jié)束

情況如下:

python怎么實現(xiàn)二維數(shù)組的對角線遍歷

原以為這一種的解決方式會和上一種的一樣的簡單,但是嘗試一下失敗了,只有一個“曲線救國”的解決辦法:依據(jù)索引關(guān)系輸出結(jié)果

自己的Python實現(xiàn)代碼與結(jié)果展示:

A = [[1,2,3],
 [4,5,6],
 [7,8,9]]

# 得到下標索引
size = len(A)
list_i = [] # 第一索引
list_j = [] # 第二索引正序
l1 = []  # 第二索引逆序
for m in range(2*size-1):
 for n in range(m+1):
 k = m-n
 if k<size and k>=0 and n<size:
  list_i.append(n)
  list_j.append(k)

print("第一索引i:\n", list_i)
print("第二索引j:")
for i in range(len(list_j)):
 a = list_j.pop()
 l1.append(a)
print(l1, "\n"*2, "輸出結(jié)果如下:")

for i in range(len(list_i)):
 print(A[list_i[i]][l1[i]], end= " ")

python怎么實現(xiàn)二維數(shù)組的對角線遍歷

前輩jiaobuchong的Python實現(xiàn)代碼與結(jié)果展示:

arr1 = [[1, 2, 3, 4],
 [5, 6, 7, 8],
 [9, 10, 11, 12],
 [13, 14, 15, 16]]

for each_arr in arr1:
 print(each_arr)

tem_arr = [] # 用來記錄數(shù)組值
rows = len(arr1)
cols = len(arr1[0])


def isValidIndex(x, n):
 return (x >= 0 and x < n)
 # 每一行的每個值的數(shù)組下標的差都一樣,


for i in range(cols * 2 - 1): # 共輸出 cols * 2 - 1 行
 diff = cols - i - 1 # 每一行的差
 for j in range(cols): # 數(shù)組中每一個值的下標范圍是0到cols
 k = j - diff # 通過一個下標值計算另一個下標值
 if isValidIndex(k, rows): # 剩下就是判斷這些下標值是否滿足當(dāng)前的情況, 這一步不怎么好理解
  print(arr1[k][j], ' ', end='')
 print()

python怎么實現(xiàn)二維數(shù)組的對角線遍歷

感謝你能夠認真閱讀完這篇文章,希望小編分享的“python怎么實現(xiàn)二維數(shù)組的對角線遍歷”這篇文章對大家有幫助,同時也希望大家多多支持億速云,關(guān)注億速云行業(yè)資訊頻道,更多相關(guān)知識等著你來學(xué)習(xí)!

向AI問一下細節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI