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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 5.00
green_41
0 / 0 / 0
Регистрация: 22.03.2012
Сообщений: 42
29.11.2012, 19:20     При нахождении количества локальных максимумов в последовательности for_each возвращает ноль #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++
C++ Найти минимальный из локальных максимумов массива
Поменять знак всех локальных максимумов данной матрицы на противоположный C++
Создать файл целых чисел, содержащий номера всех локальных максимумов исходного файла в порядке возрастания C++
C++ В массиве найти и напечатать номера (индексы) локальных максимумов (Прокомментировать код)
C++ Найдите количество абсолютных и локальных минимумов и максимумов среди элементов одномерного массива

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
29.11.2012, 20:01     При нахождении количества локальных максимумов в последовательности for_each возвращает ноль #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();
Yandex
Объявления
29.11.2012, 20:01     При нахождении количества локальных максимумов в последовательности for_each возвращает ноль
Ответ Создать тему
Опции темы

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