Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.83
AndreyZ01
1 / 1 / 0
Регистрация: 28.10.2010
Сообщений: 112
#1

Поиск индекса самого наименьшего элемента в массиве - C++

25.10.2011, 17:58. Просмотров 2628. Ответов 4
Метки нет (Все метки)

Нужно написать шаблонную функцию, которая будет возвращать индекс самого наименьшего элемента в массиве.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2011, 17:58
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поиск индекса самого наименьшего элемента в массиве (C++):

Поиск минимального элемента и его индекса в массиве - C++
всем привет! не понимаю как искать в массиве тот элемент, который наименьший и вывести этот элемент и с индексом местоположения точнее...

Поиск индекса и значения максимального элемента в массиве через ссылку - C++
Здравствуйте, помогите, пожалуйста: Программа запрашивает у пользователя размер массива, выделяет память из кучи и заполняет числами от 0...

Написать функцию вычисления линейного индекса элемента (его номера расположения в памяти) по заданым размерам и индексам элемента в N-мерном массиве - C++
Елементи N-вимірного масиву розміром n розміщуються в послідовних ділянках пам'яті так, що швидше за всіх змінюється їх останній індекс,...

Поиск индекса нужного элемента - C++
Доброго времени суток. Некоторые проблемы с программой. Работает правильно - генерирует массив с заданными пользователем строками и...

Осуществить поиск индекса максимального элемента - C++
Нужно найти индекс макс. эл-та. Ошибку я нашел, а вот как ее исправить - не знаю. #include <iostream> #include <string> using...

Поиск наименьшего элемента массива - C++
#include<iostream.h> #include<conio.h> const n=5; char StrBuf; int i; int poshyk(int a, int NextIndex); void vved(int a); ...

4
oxotnik
1590 / 1067 / 33
Регистрация: 21.08.2008
Сообщений: 4,545
Записей в блоге: 1
25.10.2011, 18:00 #2
Запоминаем значение 1-го элемента и его индекс, потом циклом и сравниваем каждое следующее с запомненным, если меньше, запоминаем текущее.
0
amor1k
Студент
147 / 147 / 24
Регистрация: 18.01.2011
Сообщений: 469
25.10.2011, 18:18 #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
template<class T>
T Find_Min(T *a, int n)
{
    T min = a[0];
    int imin = 0;
    
    for(int i = 0; i < n; i++)
    {
        if(a[i] < min)
        {
            min = a[i];
            imin = i;
        }
    }
    return imin;
}
пойдет?
1
AndreyZ01
1 / 1 / 0
Регистрация: 28.10.2010
Сообщений: 112
25.10.2011, 19:30  [ТС] #4
Спасибо большое.
Сейчас попробую сделать реализацию, потом отпишусь.

Добавлено через 53 минуты
у меня возникла проблема:
как вызвать функцию, к какому оператору обратиться, ато строка
C++
1
int m =  Find_Min(a);
не работает

Добавлено через 17 минут
все, разобрался
0
Сыроежка
Заблокирован
25.10.2011, 19:39 #5
Цитата Сообщение от AndreyZ01 Посмотреть сообщение
Нужно написать шаблонную функцию, которая будет возвращать индекс самого наименьшего элемента в массиве.
Если имеете дело с одномерным массивом, то функция ббудет выглядеть так

C++
1
2
3
4
5
6
7
8
9
#include   <iterator>
#include   <algorithm>
 
template <typename T, size_t N>
 
size_t minimum_pos( T ( &a )[ N ] )
{
   return ( std::distance( a, std::min_element( a, a + N ) ) );
}
Можно написать код не только для массивов, но и для любого контейнера с последовательным итератором.

C++
1
2
3
4
5
6
7
8
9
10
11
#include   <iterator>
#include   <algorithm>
 
template <typename ForwardIterator>
 
int minimum_pos( ForwardIterator first, ForwardIterator last )
{
   if ( first == last ) return ( -1 );
 
   return ( std::distance( first, std::min_element( first, last ) ) );
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.10.2011, 19:39
Привет! Вот еще темы с ответами:

Поиск k-ого наименьшего элемента - C++
Друзья есть код на паскале, нужно переписать на с++. Это алгоритм поиска к-го наименьшего элемента. У меня получается криво, с ошибками. ...

Поиск по вектору наименьшего отсутствующего элемента - C++
В общем, есть вектор, в нем хранятся значения типа &lt;unsigned int&gt;. Как за наименьшее количество проходов по вектору найти наименьший...

Написать процедуру поиска индекса n-го по счету нулевого элемента в одномерном массиве - C++
Написать процедуру поиска индекса n-го по счету нулевого элемента в одномерном массиве. Значение n ввести с клавиатуры. Все необходимые...

Поиск наибольшего и наименьшего значения в массиве. - C++
Как в одномерном массиве a найти наибольшее и наименьшее числа ? :)


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Yandex
Объявления
25.10.2011, 19:39
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru