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

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

Войти
Регистрация
Восстановить пароль
 
fireLORD
0 / 0 / 0
Регистрация: 08.06.2013
Сообщений: 21
#1

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

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

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

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

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

Шаблон функции поиска максимального элемента - C++
Шаблон функции поиска максимального элемента массива задается след.образом: template <typename T> T max(T *x, int len) { T max=x; ...

Составить функцию нахождения максимального элемента - C++
Составить функцию нахождения максимального элемента в диагонали матрицы, параллельной главной диагонали. Используя эту функцию в матрице...

Функция нахождения максимального элемента массива - C++
#include <iostream.h> main() {int i, max, A; for(i=1;i<=5;i++) {cout<<"vvedite element massiva: "; cin>>A; if(A>max) max=A;}...

Функция нахождения максимального элемента массива - C++
Разработать функцию нахождения максимального элемента массива и применить ее для двух массивов разной длины.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Olivеr
412 / 408 / 13
Регистрация: 06.10.2011
Сообщений: 831
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
Tulosba
:)
Эксперт С++
4396 / 3239 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
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
fireLORD
0 / 0 / 0
Регистрация: 08.06.2013
Сообщений: 21
11.06.2013, 15:59  [ТС] #4
А как сделать чтобы в мейне я с клавиатуры вводил размер масива а числа присваивались рандомным значением, с участием того же шаблона
0
Tulosba
:)
Эксперт С++
4396 / 3239 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
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
fireLORD
0 / 0 / 0
Регистрация: 08.06.2013
Сообщений: 21
11.06.2013, 16:38  [ТС] #6
Отлично спасибо большущее)
0
ForEveR
В астрале
Эксперт С++
7973 / 4735 / 321
Регистрация: 24.06.2010
Сообщений: 10,542
Завершенные тесты: 3
11.06.2013, 16:41 #7
Tulosba,
C++
1
 std::for_each( ia, ia+size, [&](int& p) { p=dis(gen); } );
ИМХО generate резоннее будет.
1
Tulosba
:)
Эксперт С++
4396 / 3239 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
11.06.2013, 16:45 #8
ForEveR, наверное более говоряще будет. Но всё равно с лямбдой:
C++
1
std::generate( ia, ia+size, [&]() { return dis(gen); } );
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.06.2013, 16:45
Привет! Вот еще темы с ответами:

Рекурсифная функция нахождения максимального элемента массива - C++
Нужно найти максимальный элемент в массиве, в принципе все просто, только как написать тоже самое при помощи рекурсивной функции,...

Рекурсивная функция нахождения максимального элемента в списке - C++
Саму функцию нахождения максимального элемента написал. Мне только нужно рекурсию сделать. Заранее спасибо. #include &quot;stdafx.h&quot; ...

Подпрограмма для нахождения максимального элемента массива - C++
пишу простую подпрограмку по нахождению максимального элемента а она почему то не работает(( ind=S; p=0; for (i=1;i&lt;ele;i++) ...

Функция нахождения минимального и максимального индекса в массиве - C++
Никак не получается составить функцию, в качестве параметра которой принимаются 3 одномерных массива целых чисел, и которая должна...


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

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

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