python數組查找

A. python中如何查找數組中的唯一值的數量

rec = collections.defaultdict(int)

for i in arr:
rec[i] += 1

count = 0
for k, v in rec.items():
if v == 1:

count += 1

print(count)

B. python 數組根據內容查找某個值的位置

list為列表的名字

value為查找的值

p為value在list的位置

C. python 值在數組或字典的查詢

#不求分只為學習交流～～
importitertools
a=[[1,2],[3,4,5],[6,8]]
b=[3,5]

#查找[3,5]in[3,4,5]
foriina:
print'bisina:',tuple(b)inlist(itertools.combinations(i,2))


#查找[3,5]in[3,4,5]以及[5,3]in[3,4,5]
b=[5,3]
foriina:
print'bisina:',tuple(b)inlist(itertools.permutations(i,2))

ps：數據量大也沒有辦法，又不能像資料庫存儲有索引分區等等，只有逐個遍歷

D. python 查找二維數組的相鄰元素

#coding=utf-8
'''
Createdon2014-3-21

@author:Neo
'''

defPrintList(array):#輸出數組
foriinrange(array.__len__()):
printarray[i]

defSetList(array):#給數組賦值
row=11
col=11
foriinrange(array.__len__()):
forjinrange(array[i].__len__()):
array[i][j]=row
row+=10
col+=1
row=col

print"賦值後的二維數組:"
PrintList(array)

returnarray

defInitList(x,y):
#初始化一個二維數組
array=[([0]*y)foriinrange(x)]

returnarray

defGetListByCoord(array,radius,x,y):
#根據半徑來確定數組的行數和列數
row_col=2*radius+1
#初始化結果數組
result=InitList(row_col,row_col)
#獲取傳入的array的行數和列數
arrayRow,arrayCol=len(array),len(array[0])
#坐標x、y的值即為結果數組的中心，依此為偏移
foriinrange(result.__len__()):
forjinrange(result.__len__()):
if(i+x-radius<0orj+y-radius<0or
i+x-radius>=arrayRoworj+y-radius>=arrayCol):
result[i][j]=0
else:
result[i][j]=array[i+x-radius][j+y-radius]

#列印結果
print"結果為："
PrintList(result)

if__name__=='__main__':
#數組7列6行
array=SetList(InitList(6,7))
GetListByCoord(array,1,3,3)
GetListByCoord(array,2,3,3)
GetListByCoord(array,2,0,0)
GetListByCoord(array,2,0,6)
GetListByCoord(array,2,5,0)
GetListByCoord(array,2,5,6)

運行結果為：

---------------------------------------------------------------------------------------------

賦值後的二維數組:

[11, 21, 31, 41, 51, 61, 71]

[12, 22, 32, 42, 52, 62, 72]

[13, 23, 33, 43, 53, 63, 73]

[14, 24, 34, 44, 54, 64, 74]

[15, 25, 35, 45, 55, 65, 75]

[16, 26, 36, 46, 56, 66, 76]

結果為：

[33, 43, 53]

[34, 44, 54]

[35, 45, 55]

結果為：

[22, 32, 42, 52, 62]

[23, 33, 43, 53, 63]

[24, 34, 44, 54, 64]

[25, 35, 45, 55, 65]

[26, 36, 46, 56, 66]

結果為：

[0, 0, 0, 0, 0]

[0, 0, 0, 0, 0]

[0, 0, 11, 21, 31]

[0, 0, 12, 22, 32]

[0, 0, 13, 23, 33]

結果為：

[0, 0, 0, 0, 0]

[0, 0, 0, 0, 0]

[51, 61, 71, 0, 0]

[52, 62, 72, 0, 0]

[53, 63, 73, 0, 0]

結果為：

[0, 0, 14, 24, 34]

[0, 0, 15, 25, 35]

[0, 0, 16, 26, 36]

[0, 0, 0, 0, 0]

[0, 0, 0, 0, 0]

結果為：

[54, 64, 74, 0, 0]

[55, 65, 75, 0, 0]

[56, 66, 76, 0, 0]

[0, 0, 0, 0, 0]

[0, 0, 0, 0, 0]

E. Python中數組的基本操作

先定義一個數組列表：

列表合並也可以用+，但是用+的話，會產生一個新的列表（當然也可以賦值給任何的變數），而extend則只是修改了原來的對象

只讀數組，只能查看不能編輯，列表的切片操作同樣適於元組。

表達方式：tuple=("元素1","元素2","元素3"),中間同樣用，隔開

特殊的元組：tupleZero=（）空元組

                        tupleOne=("元素1"，)  只有一個元素，後面要跟一個，（注意好的習慣的養成）

作用：1.對於一些不想被修改的元素，可以放在元組裡面

        2.元組可以在映射（和集合的成員）中當作鍵使用，而列表不行

        3.元組作為內建函數和方法的返回值

enumerate（列表對象，返回標簽起始值（默認為零））

上面的例子可以看出，返回的i是一個元組，如果不想要元組的話，可以用兩個參數接收：

F. python數組的使用

1、Python的數組分三種類型：
(1) list 普通的鏈表，初始化後可以通過特定方法動態增加元素。定義方式：arr = [元素]
(2) Tuple 固定的數組，一旦定義後，其元素個數是不能再改變的。定義方式：arr = (元素)
(3) Dictionary 詞典類型， 即是Hash數組。定義方式：arr = {元素k:v}
2、下面具體說明這些數組的使用方法和技巧：
(1) list 鏈表數組
a、定義時初始化
a = [1,2,[1,2,3]]

b、定義時不初始化一維數組：
arr = []
多維數組： arr = [i for i in range(10), 1,[]] #注意， i for in xx 這個必須放在第一個位置，否則要先定義i，
如:
arr = [i for i in range(5), j for j in range(5), []]
這是錯誤的

這是正確的

c、del 語句和 : 的用法
可以用 start : end 表示數組里的一個區間 ( i >= start and i < end)
del 刪除數組里的指定元素
如：

d、遍歷數組：

e、增加元素：
一維 arr.append('aaa')
二維 arr[0].append('aaa')
如果要在任意位置插入用 arr.insert(n, 值)
此外還有一種特殊的用法是：
arr += [數組元素]
在不指定下標的情況下，是允許用 += 增加數組元素的。

(2) Tuple 固定數組Tuple 是不可變 list，一旦創建了一個 tuple 就不能以任何方式改變它。
下面拿具體示例說明：

Tuple 沒有的方法：
[1] 不能向 tuple 增加元素，沒有 append 、 extend 、insert 等方法。
[2] 不能從 tuple 刪除元素，沒有 remove 或 pop 方法。
[3] 不能在 tuple 中查找元素，沒有 index 方法（index是查找而不是索引，索引直接用下標即可，如：t[0]）。

使用 tuple 的好處：

Tuple 可以轉換成 list， 反之亦然。
轉換方式為：

反之：

(2) Dictionary (哈希數組)詞典數組
*Dictionary 的用法比較簡單，它可以存儲任意值，並允許是不同類型的值，下面實例來說明：
*下面例子中 a 是整數， b 是字元串, c 是數組，這個例子充分說明哈希數組的適用性。

*可以直接增加一個元素，如果同名，則會改變原來的key的元素的值

*輸出所有的key

*輸出所有的value

*遍歷數組

G. python如何獲取某個數組中某些下標的元素

print(your_list.index('your_item')) ###your_list為列表名稱 your_item為需要修該的數據。

print [i for i, x in enumerate(your_list) if x == 'your_item']

your_list為待查list，your_item為具體要查的元素，列印出一個包含所有要查元素下標的列表。

【python列表】

1、可以先創建一個空列表，可以使用type()，查看類型。

H. 【python】數組中絕對值最小的數

題目：有一個升序的數組，數組中可能有正數、負數或者0，求數組中元素的絕對值最小的數。例如，數組[-10, -5, -2, 7, 15, 50]，該數組中絕對值最小的數是-2。

分析：二分法。該題可分為以下三種情況：

（1）如果數組第一個元素為非負數，那麼minNum = arr[0]

（2）如果數組最後一個值為負數，那麼minNum = arr[-1]。

（3）如果數組中既有正數又有負數，首先找到正數與負數的分界點，如果分界點恰好為0，那麼0為最小值。否則通過比較分界點左右的正數與負數的絕對值來確定最小數。

如何查找正數與負數的分界點呢？採用二分法，主要思路：取數組中間位置的值a[mid]，並將它與0值比較，比較結果分為如下三種情況：

（1）如果a[mid] == 0，那麼這個數就是絕對值最小的數。

（2）如果a[mid] > 0，a[mid - 1] < 0，那麼通過比較a[mid]與a[mid - 1]的絕對值就可以找到數組中絕對值最小的數；如果a[mid - 1] == 0, 那麼a[mid - 1]就是要找的數；否則接著在數組的左半部分查找。

（3）如果a[mid] < 0，a[mid + 1] > 0，那麼通過比較a[mid]與a[mid +1]的絕對值就可以找到數組中絕對值最小的數；如果a[mid + 1] == 0, 那麼a[mid + 1]就是要找的數；否則接著在數組的右半部分查找。

code：

def findMinNum(arr):

    if arr is None or len(arr) <= 0:

        return

    # [1] 數組中沒有負數

    if arr[0] >= 0:

        return arr[0]

    # [2] 數組中沒有正數

    if arr[-1] <= 0:

        return arr[-1]

    # [3] 數組中既有正數又又負數

    mid = None

    absMin = None

    begin = 0

    end = len(arr) - 1

    while begin < end:

        mid = begin + (end - begin) >> 1

        # 如果arr[mid] == 0，則是絕對值最小的數

        if arr[mid] == 0:

            return 0

        # 如果大於0， 正負數的分界點在左側

        elif arr[mid] > 0:

            # 繼續在數組的左半部分查找

            if arr[mid - 1] > 0:

                end = mid - 1

            elif arr[mid - 1] == 0:

                return 0

            # 找到正負數的分界點

            else:

                break  # 如果小於0， 在數組右半部分查找

        else:

            # 在數組的右半部分繼續查找

            if arr[mid + 1] < 0:

                begin = mid + 1

            elif arr[mid + 1] == 0:

                return 0

            else:

                break

    # 獲取正負數分界點處絕對值最小的值

    if (arr[mid] > 0):

        if arr[mid] < abs(arr[mid - 1]):

            absMin = arr[mid]

        else:

            absMin = arr[mid - 1]

    else:

        if abs(arr[mid]) < abs(arr[mid + 1]):

            absMin = arr[mid]

        else:

            absMin = arr[mid + 1]

    return absMin

if __name__ == "__main__":

    arr = [-10, -5, -2, 7, 15, 50]

    print(findMinNum(arr))

I. python找數組中的最大值

enumerate()函數用於將一個可遍歷的數據對象(如列表、元組或字元串)組合為一個索引序列，同時列出數據和數據下標。
x = [3, 2.2, 7.4, 6, 4]
list(enumerate(x))
# 輸出 [(0, 3), (1, 2.2), (2, 7.4), (3, 6), (4, 4)]
operator.itemgetter()函數用於獲取對象的哪些維的數據，參數為想要取的一些維度序號。
x = [3, 2.2, 7.4, 6, 4]
b1 = operator.itemgetter(2, 1)
b1(x) # 輸出 (7.4, 2.2)

b2 = operator.itemgetter(3)
b2(x) # 輸出 6
max()函數有一個應用很巧妙的參數key，在這里定義為operator.itemgetter(1)，表示對enumerate(x)每個元素的第一維做比較（從0維開始），然後返回第一維值最大的元素，即包含索引和數值。
key參數還有其他的巧妙應用：
# 獲取數組中絕對值最大的數
x = [3, 2.2, -7.4, 6, 4]
max(x, key=abs) # 返回 -7.4

# lambda表達式形式
x = [3, 2.2, -7.4, 6, 4]
max(x, key=lambda x: abs(x)) # 返回 -7.