Как найти индекс максимального значения в массиве?

Question

Как найти индекс максимального значения в массиве?

arduino-ide array teensy

Допустим, у нас есть массив с именем myMeasurements

int myMeasurements[9]={3,4,8,12,7,2,1,67,8};

Как найти индекс максимального элемента этого массива?

Например, код MATLAB будет выглядеть так:

myMeasurements = [3,4,8,12,7,2,1,67,8];
[maxValue,Index] = max(myMeasurements);

где maxValue возвращается как 67, тогда как Index возвращается как 8.

Для справки: я использую Teensy 3.2 и программирую его с помощью Arduino IDE, используя дополнение Teensyduino.

@csg, 👍2

Обсуждение

В библиотеках Arduino нет специальной функции для поиска элемента в массиве., @Juraj

Дубликат https://stackoverflow.com/a/2953498/5296568, @Maximilian Gerhardt

У меня есть библиотека Average, которая делает все это для вас. Вот как она находит индекс максимального значения: https://github.com/MajenkoLibraries/Average/blob/master/Average.h#L194, @Majenko

4 ответа

Лучший ответ:

▲ -1

Форум Arduino обсуждал поиск индекса, когда вы знаете, какой индекс значения вам нужен. Решение было найдено путем обхода массива по значению, которое вы искали.
Для вашего требования вам придется
(1) сначала найдите maxValue, а затем
(2) найдите позицию (индекс) этого maxValue, используя код, который они обсуждали здесь: https://forum.arduino.cc/index.php?topic=121116.0

9 июл 18, @Rajesh Kakkad

То есть, два прохода по массиву, чтобы получить максимальный индекс? Хм..., @frarugi87

▲ -1

Код, предоставленный Якубом Крначем, получает небольшое изменение, которое даст индекс максимального значения. Вот измененный код:

int myMeasurements[9]={3,4,8,12,7,2,1,67,8};
int max,current, maxI; 
for(int i = 0;i < 9;i++){
    current = myMeasurements[i];
    if(current > max){
        max = current;
        maxI = i;
    }
}

9 июл 18, @Faiq Irfan

Ох, уж эти чудесные неинициализированные переменные..., @frarugi87

▲ 0

int myMeasurements[9] = {3,4,8,12,7,2,1,67,8};
int maxI = 0;
for(int i = 1;i < 9;i++) 
    if(myMeasurements[i] > myMeasurements[maxI])
       maxI = i;

9 июл 18, @A. L. K.

Поставьте >= для последнего найденного максимума, @A. L. K.

Опередили на несколько секунд... Хотя бы небольшое объяснение, почему этот ответ лучше предыдущих, не повредило бы..., @frarugi87

Вы не используете переменную для текущего числа, вы не используете переменную для максимального значения, только для максимального индекса. Вы можете присвоить 0 maxI перед циклом for и пропустить 1 итерацию, так что это немного быстрее и занимает меньше памяти., @A. L. K.

@*frarugi87* · Accepted Answer · 2018-07-09 09:35-00:00

Во-первых, вам действительно нужны значения int для измерений или нет? Если нет, и у вас есть числа от 0 до 255, переключите значения в byte, ваш микроконтроллер скажет вам спасибо.

Затем есть проблема с другими ответами, которая заключается в том, что... Переменные нельзя оставлять неинициализированными!!! Вы можете использовать этот код, чтобы получить необходимую вам информацию:

(Я также поместил размер myMeasurements в константную переменную. Позже вы сможете поблагодарить меня за это)

const byte maxMeasurements = 9;
int myMeasurements[maxMeasurements ]={3,4,8,12,7,2,1,67,8};

byte maxIndex = 0;
int maxValue = myMeasurements[maxIndex];

for(byte i = 1; i < maxMeasurements; i++)
{
    if(myMeasurements[i] > maxValue) {
        maxValue = myMeasurements[i];
        maxIndex = i;
    }
}