Получить индекс массива Numpy

Question

У меня есть массив numpy:

arr = [0.23, 2.32, 4.04, 5.02, 6.84, 10.12, 10.34, 11.93,12.44]

Я хочу получить индекс ближайшего целого числа, которое я ввожу. Например, если я введу 10, я должен получить индекс 5 (10.12) или, если я введу 12, я верну индекс 7 (11.93).

Answer 1

Если ваш список не отсортирован, вам потребуется решение с линейным временем, используя abs + argmin:

>>> np.abs(np.array(arr) - 12).argmin()
7

Однако, если ваш список отсортирован (по возрастанию или по убыванию), выможет использовать бинарный поиск для решения сублинейного времени (очень быстро):

# https://ideone.com/aKEpI2 — improved by @user2357112
def binary_search(arr, val):
    # val must be in the closed interval between arr[i-1] and arr[i],
    # unless one of i-1 or i is beyond the bounds of the array.
    i = np.searchsorted(arr, val)

    if i == 0:
        # Smaller than the smallest element
        return i
    elif i == len(arr):
        # Bigger than the biggest element
        return i - 1
    elif val - arr[i - 1] <= arr[i] - val:
        # At least as close to arr[i - 1] as arr[i]
        return i - 1

    # Closer to arr[i] than arr[i - 1]
    return i

cases = [10, 12, 100, 10.12]   # 5, 7, 8, 5
print(*[binary_search(arr, c) for c in cases], sep=',')