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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 5.00
green_41
0 / 0 / 0
Регистрация: 22.03.2012
Сообщений: 42
#1

При нахождении количества локальных максимумов в последовательности for_each возвращает ноль - C++

29.11.2012, 19:20. Просмотров 1268. Ответов 1
Метки нет (Все метки)

Задание: Найти количество локальных максимумов в последовательности с помощью for_each.
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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include <iostream>
#include <algorithm>
#include <vector>
 
using namespace std;
 
class local_max
{
private:
    int first;
    int second;
    int k;
    int res;
public:
    local_max():res(0),k(0){}
 
    int get_res() const
    {
        return res;
    }
 
    void operator()(int x)
    {
        ++k;
        if (k==1)
            first=x;
        if (k==2)
            second=x;
        if (k>2)
        {
            if ((second>first) && (x<second))
                ++res;
            first=second;
            second=x;   
        }
    }
 
};
 
 
 
int main()
{
    int k;
    cout<<"Введите кол-во элементов: ";
    cin>>k;
    vector<int> v(k);
    for (int i=0;i<k;++i)
        cin>>v[i];
 
    local_max lm;
    for_each(v.begin(),v.end(),lm);
    cout<<lm.get_res();
 
    system("pause");
    return 0;
}
В результате всегда возвращается 0. Может кто-нибудь объяснить,что нужно переделать? Глобальными переменными пользоваться нельзя
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.11.2012, 19:20
Здравствуйте! Я подобрал для вас темы с ответами на вопрос При нахождении количества локальных максимумов в последовательности for_each возвращает ноль (C++):

Определить количество строгих локальных максимумов в последовательности - C++
Элемент последовательности называется локальным максимумом, если он строго больше предыдущего и последующего элемента последовательности....

Найти число локальных максимумов массива - C++
12.Напишите программу, которая вводит с клавиатуры непустой массив целых чисел, и печатает число локальных максимумов (элемент является...

Определить число локальных максимумов матрицы - C++
Кто чем поможет? ? Хотя бы как искать локальный максимум. Определить число локальных максимумов заданной матрицы Элемент матрицы...

Найти минимальный из локальных максимумов массива - C++
// Array 35.cpp: определяет точку входа для консольного приложения. #include &quot;stdafx.h&quot; #include &lt;iomanip&gt; #include &lt;Windows.h&gt; ...

Найти общее количество локальных максимумов в строках заданной матрицы - C++
Добрый вечер, пользователи данного форума! Мне дали задание, но я никак не могу его сделать, не знаю с чего начать. Прошу вашей помощи ) ...

Поменять знак всех локальных максимумов данной матрицы на противоположный - C++
Matrix75. Дана матрица размера M × N. Элемент матрицы называется ее ло-кальным максимумом, если он больше всех окружающих его элементов....

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
talis
791 / 543 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
29.11.2012, 20:01 #2
std::for_each берёт lm по значению, и внутри себя работает с копией lm. В конце эту копию он возвращает.

C++
1
2
3
4
5
6
template<class InputIterator, class Function>
  Function for_each(InputIterator first, InputIterator last, Function f)
  {
    for ( ; first!=last; ++first ) f(*first);
    return f;
  }
Вот ваш код с небольшими правками:

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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
#include <iostream>
#include <algorithm>
#include <vector>
 
using namespace std;
 
class local_max
{
private:
    int first;
    int second;
    int k;
    int res;
public:
    local_max():res(0),k(0){}
 
    int get_res() const
    {
        return res;
    }
 
    void operator()(int x)
    {
        ++k;
        if (k==1)
            first=x;
        if (k==2)
            second=x;
        if (k>2)
        {
            if ((second>first) && (x<second))
                ++res;
            first=second;
            second=x;   
        }
    }
 
};
 
 
 
int main()
{
    int k;
    cout<<"Введите кол-во элементов: ";
    cin>>k;
  
    cout << "Вводите элементы: ";  
  
    vector<int> v(k);
    for (int i=0;i<k;++i)
        cin>>v[i];
 
    local_max lm;
 
    // for_each берёт lm по значению,
    // то есть работает с КОПИЕЙ lm
    for_each(v.begin(),v.end(),lm);
 
    cout << "Оригинальный объект: " << lm.get_res() << '\n';
 
    // можно использовать значение,
    // возвращённое for_each
    cout << "Возвращённая модифицированная копия: " << for_each( v.begin(), v.end(), lm ).get_res() << '\n';
 
    //system("pause");
    return 0;
}
Добавлено через 2 минуты
Ну или

C++
1
2
    local_max lm = for_each( v.begin(), v.end(), local_max() );
    cout << lm.get_res();
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.11.2012, 20:01
Привет! Вот еще темы с ответами:

Поменять знак всех локальных максимумов данной матрицы на противоположный. - C++
Дана матрица размера M × N. Элемент матрицы называется ее ло-кальным максимумом, если он больше всех окружающих его элементов. Поменять...

В массиве найти и напечатать номера (индексы) локальных максимумов (Прокомментировать код) - C++
#include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; int main () { int n, i; cin &gt;&gt; n; int *a =...

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

Массив (одномерный и двумерный, поиск локальных максимумов и кол-ва положительных и отрицательных элементов) - C++
Две задачи, которые нужно реализовать на c++ в борланде. Вот первая (по одномерному массиву): В массиве А(n) найти и напечатать номера...


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

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

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