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

Шаблон нахождения максимального элемента в массиве - C++

Восстановить пароль Регистрация
 
fireLORD
0 / 0 / 0
Регистрация: 08.06.2013
Сообщений: 21
11.06.2013, 14:52     Шаблон нахождения максимального элемента в массиве #1
Доброго всем дня.. В общем проблема. Ничерта не могу понять в шаблонах (С++).
Суть задания - создание шаблона для нахождения максимального элемента в массиве.
Заранее Всем огромная благодарность.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.06.2013, 14:52     Шаблон нахождения максимального элемента в массиве
Посмотрите здесь:

C++ Подпрограмма для нахождения максимального элемента массива
Функция нахождения максимального элемента массива C++
C++ Рекурсивная функция нахождения максимального элемента в списке
Рекурсифная функция нахождения максимального элемента массива C++
C++ Составить функцию нахождения максимального элемента
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Olivеr
 Аватар для Olivеr
411 / 407 / 13
Регистрация: 06.10.2011
Сообщений: 830
11.06.2013, 15:04     Шаблон нахождения максимального элемента в массиве #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
 
using namespace std;
 
template <typename Iter>
Iter _max_element(Iter first, Iter last)
{
    Iter max = first;
    while (++first != last)
        if (*first > *max) max = first;
    return max;
}
 
int main()
{
    int arr[4] = {-1, -2, 0, 5};
    cout << *_max_element(arr, arr + 4);
    return 0;
}
Tulosba
:)
Эксперт C++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
11.06.2013, 15:06     Шаблон нахождения максимального элемента в массиве #3
Или так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
#include <stdexcept>
 
template <class T>
T max_element( T* arr, std::size_t size )
{
    if( size == 0 ) throw std::length_error("bad size");
    T* res = &arr[0];
    for( int i=1; i<size; ++i )
    {
        if( arr[i] > *res ) res = &arr[i];
    }
    return *res;
}
 
int main() {
 
    int ia[3] = { 1, 3, -5 };
    double da[3] = { 12.3, 2.1, 4.8 };
    
    std::cout << max_element( ia, 3 ) << std::endl;
    std::cout << max_element( da, 3 ) << std::endl;
 
    return 0;
}
fireLORD
0 / 0 / 0
Регистрация: 08.06.2013
Сообщений: 21
11.06.2013, 15:59  [ТС]     Шаблон нахождения максимального элемента в массиве #4
А как сделать чтобы в мейне я с клавиатуры вводил размер масива а числа присваивались рандомным значением, с участием того же шаблона
Tulosba
:)
Эксперт C++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
11.06.2013, 16:38     Шаблон нахождения максимального элемента в массиве #5
Можно вот так извратиться для 11 стандарта:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <iostream>
#include <stdexcept>
#include <random>
#include <algorithm>
 
template <class T>
T max_element( T* arr, std::size_t size )
{
    if( size == 0 ) throw std::length_error("bad size");
    T* res = &arr[0];
    for( int i=1; i<size; ++i )
    {
        if( arr[i] > *res ) res = &arr[i];
    }
    return *res;
}
 
int main() {
 
    std::size_t size;
    
    std::cin >> size;
    int* ia = new int[size];
    
    std::random_device rd;
    std::mt19937 gen(rd());
    std::uniform_int_distribution<> dis(1, 100);
    std::for_each( ia, ia+size, [&](int& p) { p=dis(gen); } );
    
    std::for_each( ia, ia+size, [](int i) {std::cout << i << " ";} );
    std::cout << std::endl;
    
    std::cout << max_element( ia, size ) << std::endl;
 
    return 0;
}
fireLORD
0 / 0 / 0
Регистрация: 08.06.2013
Сообщений: 21
11.06.2013, 16:38  [ТС]     Шаблон нахождения максимального элемента в массиве #6
Отлично спасибо большущее)
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
11.06.2013, 16:41     Шаблон нахождения максимального элемента в массиве #7
Tulosba,
C++
1
 std::for_each( ia, ia+size, [&](int& p) { p=dis(gen); } );
ИМХО generate резоннее будет.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.06.2013, 16:45     Шаблон нахождения максимального элемента в массиве
Еще ссылки по теме:

пожалуйста отладить код нахождения минимального и максимального элемента в линейном массиве из 15 элементов C++
C++ Шаблон функции поиска максимального элемента
C++ Составить рекурсивную процедуру нахождения максимального элемента в массиве

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

Или воспользуйтесь поиском по форуму:
Tulosba
:)
Эксперт C++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
11.06.2013, 16:45     Шаблон нахождения максимального элемента в массиве #8
ForEveR, наверное более говоряще будет. Но всё равно с лямбдой:
C++
1
std::generate( ia, ia+size, [&]() { return dis(gen); } );
Yandex
Объявления
11.06.2013, 16:45     Шаблон нахождения максимального элемента в массиве
Ответ Создать тему
Опции темы

Текущее время: 03:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru