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

алгоритм accumulate - C++

Восстановить пароль Регистрация
 
Marina_P
8 / 8 / 0
Регистрация: 11.02.2013
Сообщений: 67
01.08.2013, 17:34     алгоритм accumulate #1
Допустим у меня есть вектор.Мне нужно подсчитать выборочно в нем сумму элементов.Я использую функциональный класс через алгоритм accumulate.А если мне нужно еще как-то подсчитать выборочно сумму элементов,мне нужно создать другой функциональный класс или можно каким-то образом использовать один?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.08.2013, 17:34     алгоритм accumulate
Посмотрите здесь:

Волновой алгоритм (алгоритм Ли) C++
C++ accumulate if?
с++ алгоритм C++
C++ accumulate к vector<pair<int, int>>
C++ Алгоритм
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
01.08.2013, 20:20     алгоритм accumulate #2
Цитата Сообщение от Marina_P Посмотреть сообщение
Мне нужно подсчитать выборочно в нем сумму элементов
значения вектора изменяются? много ли подсчетов нужно выполнить? что значит "выборочно"?
Marina_P
8 / 8 / 0
Регистрация: 11.02.2013
Сообщений: 67
01.08.2013, 20:31  [ТС]     алгоритм accumulate #3
Значения не меняются.Допустим одна сумма 1*a[0]+2*a[1]+4*a[2]+8*a[3],а другая 1*a[0]-2*a[1]-4*a[2]-8*a[3].Меня интересует вопрос можно ли сделать два оператора в одном функциональном классе.
gray_fox
What a waste!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 3
01.08.2013, 20:38     алгоритм accumulate #4
Цитата Сообщение от Marina_P Посмотреть сообщение
Меня интересует вопрос можно ли сделать два оператора в одном функциональном классе.
Два оператора - нет. Но можно конструировать объект этого класса с разными параметрами, от которых будет зависеть, что делает operator ().
Marina_P
8 / 8 / 0
Регистрация: 11.02.2013
Сообщений: 67
01.08.2013, 21:19  [ТС]     алгоритм accumulate #5
В операторе сделать что-то типа switch?И выбирать тот метод,который мне нужен?
gray_fox
What a waste!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 3
01.08.2013, 21:41     алгоритм accumulate #6
Цитата Сообщение от Marina_P Посмотреть сообщение
В операторе сделать что-то типа switch?И выбирать тот метод,который мне нужен?
Если охота сделать switch, то лучше написать 2 разных класса. Я имел в виду что-нибудь вроде такого:
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
#include <iostream>
#include <algorithm>
 
 
struct functor {
 
   functor(int const initial, int const multiplier)
         : initial(initial)
         , multiplier(multiplier)
         {}
 
   int operator ()(int const init, int const element) {
      int const ret = init + initial * element;
      initial *= multiplier;
      return ret;
   }
 
private:
   int initial;
   int const multiplier;
};
 
 
int main() {
   std::size_t const size = 4;
   int const array[size] = {1, 2, 3, 4};
 
   // 1*array[0] + 2*array[1] + 4*array[2] + 8*array[3]
   std::cout << std::accumulate(array, array + size, 0, functor(1, 2)) << std::endl;
 
   // -1*array[0] - 5*array[1] - 25*array[3] - 125*array[3]
   std::cout << std::accumulate(array, array + size, 0, functor(-1, 5)) << std::endl;
}
Yandex
Объявления
01.08.2013, 21:41     алгоритм accumulate
Ответ Создать тему
Опции темы

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