1、背景介紹
? ? ? 在算法設計過程中,有時候需要從一維/二維數組中,快速查找是否某個元素,以及該元素所在的位置。如一維矩陣[1 2 3 4 5 6 6 7 8]所示,元素6所在的位置為6 7。
2、函數測試
? ? ? matlab中函數find()可以快速查找到指定元素所在的位置,并返回其位置。
2.1 一維數組查找
? ? ? 如一維數組為A,包含元素為[1 3 4 6 6?8 9 9 0 6 6],那么查找測試結果如下:
A=[1 3 4 6 6 8 9 9 0 6 6]
indices=find(A==6)
那么返回的結果為:4 5 10 11。為一個1X4的矩陣。
2.2 二維矩陣查找
? ? ? 對于復雜算法,有時候涉及到從二維矩陣中查找,如下圖所示,展示了從6*4的矩陣中尋找指定元素,其返回也是一個矩陣。
A=[1 1 1 1;2 2 2 2;3 3 3 3;4 4 4 4;5 5 5 5;6 6 6 6]
indices=find(A==1)
返回結果為:1 7 13 9