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

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

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

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

29.11.2012, 19:20. Просмотров 1234. Ответов 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 возвращает ноль
Посмотрите здесь:

fwrite, возвращает ноль, хотя... C++
Найти число локальных максимумов массива C++
C++ Поменять знак всех локальных максимумов данной матрицы на противоположный.
Массив (одномерный и двумерный, поиск локальных максимумов и кол-ва положительных и отрицательных элементов) C++
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 возвращает ноль
Ответ Создать тему
Опции темы

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