Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Поиск минимума, stl 
:(
    Опции темы
koren
Дата 11.4.2010, 19:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 92
Регистрация: 7.11.2009

Репутация: 1
Всего: 2
как найти минимум в одномерном массиве не используя вектор, но с помощью алгоритмов?
PM MAIL   Вверх
Ozerich
Дата 11.4.2010, 19:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 164
Регистрация: 2.8.2009
Где: Минск, Беларусь

Репутация: нет
Всего: 5
Код

#include <algorithm>

using namespace std;

int main()
{
    int ms[5] = {1,3,0,5,2};
    int mi = *min_element(ms, ms + 5);
    return 0;
}


Это сообщение отредактировал(а) Ozerich - 11.4.2010, 19:47
--------------------
C++(STL) / DHTML(CSS) / Javascript / PHP  Developer
PM MAIL ICQ Skype   Вверх
azesmcar
Дата 11.4.2010, 19:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


uploading...
****


Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 81
Всего: 211
Код

#include <iostream>
#include <algorithm>

int main()
{
    int arr[] = {10, 20, 30, 5, 7, 1, 8, 3, 80, 99, 34, 56};
    int r = *std::min_element(arr, arr + sizeof(arr) / sizeof(int));
    std::cout << r << std::endl;
}


Добавлено через 1 минуту и 6 секунд
Цитата(Ozerich @  11.4.2010,  19:44 Найти цитируемый пост)
Тут и школу заканчивать не надо чтобы придумать алгоритм для нахождения минимума  

автор имел ввиду алгоритмы из стандартной библиотеки.
PM   Вверх
Ozerich
Дата 11.4.2010, 19:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 164
Регистрация: 2.8.2009
Где: Минск, Беларусь

Репутация: нет
Всего: 5
Цитата

автор имел ввиду алгоритмы из стандартной библиотеки. 


Ага, я догадался не сразу и исправил сообщение  smile 
--------------------
C++(STL) / DHTML(CSS) / Javascript / PHP  Developer
PM MAIL ICQ Skype   Вверх
koren
Дата 11.4.2010, 19:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 92
Регистрация: 7.11.2009

Репутация: 1
Всего: 2
Цитата(azesmcar @ 11.4.2010,  19:48)
Код

#include <iostream>
#include <algorithm>

int main()
{
    int arr[] = {10, 20, 30, 5, 7, 1, 8, 3, 80, 99, 34, 56};
    int r = *std::min_element(arr, arr + sizeof(arr) / sizeof(int));
    std::cout << r << std::endl;
}


Добавлено @ 19:49
Цитата(Ozerich @  11.4.2010,  19:44 Найти цитируемый пост)
Тут и школу заканчивать не надо чтобы придумать алгоритм для нахождения минимума  

автор имел ввиду алгоритмы из стандартной библиотеки.

Как узнать индекс в массиве этого минимума?
За код спс.
PM MAIL   Вверх
Alek86
Дата 11.4.2010, 20:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1299
Регистрация: 30.1.2007
Где: Киев

Репутация: 21
Всего: 25
http://www.cplusplus.com/reference/algorithm/min_element/


--------------------
user posted image    user posted image
PM MAIL   Вверх
azesmcar
Дата 11.4.2010, 20:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


uploading...
****


Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 81
Всего: 211
Цитата(koren @  11.4.2010,  19:59 Найти цитируемый пост)
Как узнать индекс в массиве этого минимума?

Код

#include <iostream>
#include <algorithm>

int main()
{
    int arr[] = {10, 20, 30, 5, 7, 1, 8, 3, 80, 99, 34, 56};
    int idx = (int)(std::min_element(arr, arr + sizeof(arr) / sizeof(int)) - arr);
    std::cout << idx << std::endl;
}
PM   Вверх
koren
Дата 11.4.2010, 20:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 92
Регистрация: 7.11.2009

Репутация: 1
Всего: 2
Цитата(Alek86 @ 11.4.2010,  20:03)
http://www.cplusplus.com/reference/algorithm/min_element/

Как я понял у меня есть указатель (возврат из min_element). Как мне узнать индекс массива, где есть этот элемент?
PM MAIL   Вверх
koren
Дата 11.4.2010, 20:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 92
Регистрация: 7.11.2009

Репутация: 1
Всего: 2
с динамическим массивом возвращает всегда первый элемент
PM MAIL   Вверх
Alek86
Дата 11.4.2010, 21:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1299
Регистрация: 30.1.2007
Где: Киев

Репутация: 21
Всего: 25
потому что динамический массив - это просто указатель, у него sizeof(arr) / sizeof(int) равен 1 (у тебя)


--------------------
user posted image    user posted image
PM MAIL   Вверх
koren
Дата 11.4.2010, 22:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 92
Регистрация: 7.11.2009

Репутация: 1
Всего: 2
Цитата(Alek86 @ 11.4.2010,  21:14)
потому что динамический массив - это просто указатель, у него sizeof(arr) / sizeof(int) равен 1 (у тебя)

Понял sizeof(count_col), а не sizeof(z).  (z-динамический массив, count_col- количество столбцов)
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0752 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.