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.