0 / 0 / 0
Регистрация: 08.06.2013
Сообщений: 21
1

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

11.06.2013, 14:52. Показов 1701. Ответов 7
Метки нет (Все метки)

Доброго всем дня.. В общем проблема. Ничерта не могу понять в шаблонах (С++).
Суть задания - создание шаблона для нахождения максимального элемента в массиве.
Заранее Всем огромная благодарность.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.06.2013, 14:52
Ответы с готовыми решениями:

Составить рекурсивную процедуру нахождения максимального элемента в массиве
3. Составить рекурсивную процедуру нахождения максимального элемента в массиве.

Шаблон функции, которая осуществляет поиск максимального элемента в массиве
Напишите шаблон функции, которая осуществляет поиск максимального элемента в массиве. Функция...

Отладить код нахождения минимального и максимального элемента в линейном массиве из 15 элементов
#include<stdio.h> #include<stdlib.h> #include<conio.h> int main () { clrscr (); int i; int...

Подпрограмма: Напишите шаблон функции, которая осуществляет поиск максимального элемента в массиве.
Напишите шаблон функции, которая осуществляет поиск максимального элемента в массиве. Функция...

7
414 / 410 / 95
Регистрация: 06.10.2011
Сообщений: 832
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;
}
0
:)
Эксперт С++
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
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;
}
1
0 / 0 / 0
Регистрация: 08.06.2013
Сообщений: 21
11.06.2013, 15:59  [ТС] 4
А как сделать чтобы в мейне я с клавиатуры вводил размер масива а числа присваивались рандомным значением, с участием того же шаблона
0
:)
Эксперт С++
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
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;
}
1
0 / 0 / 0
Регистрация: 08.06.2013
Сообщений: 21
11.06.2013, 16:38  [ТС] 6
Отлично спасибо большущее)
0
В астрале
Эксперт С++
8045 / 4802 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
11.06.2013, 16:41 7
Tulosba,
C++
1
 std::for_each( ia, ia+size, [&](int& p) { p=dis(gen); } );
ИМХО generate резоннее будет.
1
:)
Эксперт С++
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
11.06.2013, 16:45 8
ForEveR, наверное более говоряще будет. Но всё равно с лямбдой:
C++
1
std::generate( ia, ia+size, [&]() { return dis(gen); } );
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.06.2013, 16:45
Помогаю со студенческими работами здесь

Создать класс, определяющий одномерный массив и функцию-член нахождения максимального элемента в этом массиве
Добрый день, форумчане! Сам изучать яп лишь нчал, но решение некоторых вузовских задач интересует...

Изменить программу для нахождения максимального (вместо минимального) элемента в массиве
Данная программа находит на языке Ассемблер минимальный элемент в массиве.Помогите переделать её...

Используя шаблонный класс vector, напишите функцию нахождения максимального элемента в одномерном массиве
Не понимаю, как это сделать, можете написать программу

Составить программу нахождения минимального (максимального) элемента массива и места его расположения в массиве
помогите пожалуйста выполнить работу Составить программу нахождения минимального (максимального)...

Составить программу нахождения максимального отрицательного элемента матрицы и нахождения его местоположения
Дана вещественная матрица A(N,M). Составить программу нахождения максимального отрицательного...

Шаблон функции нахождения элемента
Здравствуйте, есть задание &quot;Создайте шаблон функции нахождения элемента, значение которого вводит...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru