Найти математическую середину вектора

Ты сам-то понял, что спросил?

(6+22)/2=14
a[14] = Access Violation Exception

Гугли что такое интерполяция(если я тебя правильно понял)

средний индекс?

Расскажи про контекст задачи, а то звучит всё это как-то странно.

Как найти средний индекс?

Из 6 элементов? Его нет. А вообще получи список ключей и возьми len/2.

А вообще получи список ключей и возьми len/2.

Он из двух есть:

a[10] = 20

a[20] = 20

Нужный элемент это a[15]

Но если будет:

a[10] = 10

a[20] = 30

Нужный элемент будет правее.

У меня график с двумя или больше пиками. На нем сортировкой отсечены 90% значений. Мне нужна середина между пиками, но не длина деленная на количество.

Понятнее не стало. Может, ты среднее взвешенное хочешь?

Да.

~ «медиана» в образах (ординат)?

Там может быть 5 5 6 7 25 8 и медиана просто сожрет 25.

Точно, сортировка + интерполяция. Съедаем значения от меньших к большим.

Точно, сортировка + интерполяция. Съедаем значения от меньших к большим.

Это называется линейные ранговые статистики ©.

Мне нужна середина между пиками, но не длина деленная на количество

Т.е. ты хочешь найти элемент, который ближе всего к среднему значению. Не вижу проблемы - считаешь среднее, находишь элемент с минимальной разницей. Но их может быть несколько.

Там может быть 5 5 6 7 25 8 и медиана просто сожрет 25.

И правильно сделает. Отсчёты 5 5 6 7 8 значимые или нет? Если не значимые, то зачем ты их включаешь, если значимые, то зачем тебе середина между пиками.

Збс, предсказуемость стала класса jhwh.