[Khaine]

#programowanie #cpp

Hmm, myślę właśnie jak zrobić szablon funkcji sumującej N pierwszych elementów dowolnego pojemnika STL. Można to dosyć prosto zrobić iteratorem. Tylko jeden problem - co zrobić z mapą, która nie zwraca jednego konkretnego obiektu możliwego do zsumowania tylko pair?

[k.....r]

@Khaine: zrobić specjalizację dla mapy. A właściwie nie specjalizację, bo nie ma specjalizacji funkcji, a overload

[inplaz]

@Khaine: http://en.cppreference.com/w/cpp/algorithm/accumulate

[KrzaQ2]

@Khaine: przekazuj funkcję do dodawania, zamiast wymuszać operator+, tak jak std::accumulate

[Khaine]

@KrzaQ2: W sensie? Accumulate z tego co widzę przyjmuje jako argumenty iteratory początkowe i końcowe.

[KrzaQ2]

@Khaine: Przyjmuje teƶ funkcję akumulującą.

[Khaine]

@KrzaQ2: Czyli musiałbym zrobić jakąś funkcję, która jeśli typ jest mapą to to wywleka spod second a jak nie to dodaje? Jakby to wyglądało?

[KrzaQ2]

@Khaine: http://melpon.org/wandbox/permlink/4JfQRD3MlBW9sRy1

[k.....r]

@Khaine: ja bym bez dodatkowego "dodawatora" zrobił mniej więcej tak: http://ideone.com/G8yXX5

[KrzaQ2]

@Khaine: W ramach ćwiczeń policz iloczyn elementów wektora z uƶyciem std::accumulate

[Khaine]

@KrzaQ2: Ale ja wiem jak posumować samą mapę. Mi chodzi o szablon który sumuje wszystkie STLe, także w tym mapę.

[KrzaQ2]

@Khaine: tag dispatch polecam. Pamiętaj, ƶe masz teƶ std::unordered_map

[k.....r]

@KrzaQ2: i dla pedantycznych kontenery z boosta, np. flat_map

[KrzaQ2]

@kuhar: pisał o STLu ;) Stąd polecam tag dispatch, łatwo będzie dodać przeładowania dla nowych typów, albo sprawdzanie czy value_type jest parą/tuplem.

[Khaine]

@kuhar: Tak swoją drogą, gdzie tam jest jakoś zadeklarowany iterator?

[k.....r]

@Khaine: nie ma, iteruję po całym kontenerze nie więcej niż n razy. Można na to asserta dać (na przypadek, że i < n po wyjściu z fora). (a żeby pedantyzmu stało się zadość - iterator jest ukryty w forze - w kodzie wygenerowanym przez kompilator).

[Khaine]

@kuhar: W ogóle nie czaję tych zapisów, z której wersji C++ to jest?

[k.....r]

@Khaine: 14, ale jak zmienisz dosłownie 2 rzeczy kosmetyczne, to może być 11.

[Khaine]

@kuhar: C++ 14 zamienia coś takiego: for (auto&& x : t) na iterator?

[k.....r]

@Khaine: to z c++11
równoznaczne z mniej więcej czymś takim

auto iter = begin(t);

auto e = end(t);

for (; iter != e; ++iter) {

auto& x = *iter;

...

}

[Khaine]

@kuhar: Ale sprytne #!$%@?ństwo. To wynika tylko z auto? Stosowałem auto dla wygody, ale nie pomyślałem o aż takim chamskim skrótowaniu tym.