Как использовать инструкцию for_each ?

@vbloodv · Регистрация: 15.12.2012

Author24 — интернет-сервис помощи студентам

Не могу понять как использовать std::for_each (например для вектора)

C++

std::vector<int> v; // создан вектор
for (int i = 1; i<10; i++)
{
      v.push_back(i); // слегка заполняем
}
//хотим сделать какое либо действия без итератора от начала до конца
std::for_each(v.begin(),v.end(),"Что тут должно быть");

Моя основная проблема в том что я не могу понять какой 3-тий параметр принимает for_each

Кликните здесь для просмотра всего текста

В примерах часто передается указатель на функцию вида <T> f(int i); почему именно int i, логически мне понятно что int i является дефолтным счетчиком итераций, но почему такая странная реализация... Очень прошу разжевать все виды третьего параметра for_each

@Nick Alte · 03.03.2013, 12:21

Суть алгоритма for_each - выполнение какого-то действия с каждым элементом диапазона по отдельности. Например, можно их напечатать:

C++

void PrintInt(int value)
{
    std::cout << value << std::endl;
}
 
void PrintIntVector(const std::vector<int>& v)
{
    std::for_each(v.begin(), v.end(), PrintInt);
}

Функция принимает очередной элемент массива и делает с ним что-нибудь. Поскольку в векторе хранятся int, то и получает функция int (или const int&, или даже int&, если надо элементы изменять), а хранились бы double - их бы и принимала. Кроме того, отметим, что счётчики итераций выполняются не на int, а на беззнаковом size_t.

В новом стандарте можно указывать лямбда-функции непосредственно при вызове:

C++

void PrintIntVector(const std::vector<int>& v)
{
    std::for_each(
        v.begin(), 
        v.end(), 
        [] (int value) {std::cout << value << std::endl;}
    );
}

@OhMyGodSoLong · 03.03.2013, 12:31

Третий параметр — это функция высшего порядка (указатель на функцию, функтор или анонимная функция). Это унарная функция, которая должна быть способна принять аргумент типа содержимого контейнера (то есть, если у вас std::vector<T>, то аргументом функции может быть T, const T&, T& или какой-нибудь R, к которому T можно привести). Вот что делает std::for_each:

C++

template <class Iterator, class Function>
Function for_each(Iterator start, Iterator stop, Function action)
{
    for (; start != stop; start++) {
        action(*start);
    }
    return action;
}

@vbloodv · 03.03.2013, 13:09 **[ТС]**

Сообщение от ~OhMyGodSoLong~

std::vector<T>, то аргументом функции может быть T

Сообщение от Nick Alte

а хранились бы double

Следовательно можно:
template <typename T>
void fn(T s)
{
std::cout << s << std::endl; // конечно если определена функция для потока
}
std:vector<T> v; ?
Сталкивался где-то в примерах с less, как такое можно использовать?

Добавлено через 4 минуты
Столкнулся с проблемой, если вбить в вектор 1, 2, 3, 4, 5
то при выводе от begin до end появиться шестое значение неопределенного указателя. Как с этим бороться.

Кликните здесь для просмотра всего текста

C++

#include <windows.h>
#include <iostream>
#include <fstream>
#include <utility>
#include <string>
#include <vector>
#include <algorithm>
#include <map>
#include <deque>
#include <set>
void fn(int i)
{
    std::cout << i << std::endl;
}
int main()
{
    std::deque<int> ss;
    ss.push_back(342);
    ss.push_front(23);
    ss.push_front(123);
    ss.push_back(1);
    std::cout << std::for_each(ss.begin(),ss.end(),fn);
    std::cin.get();
}

Добавлено через 3 минуты

Сообщение от vbloodv

Столкнулся с проблемой, если вбить в вектор 1, 2, 3, 4, 5
то при выводе от begin до end появиться шестое значение неопределенного указателя. Как с этим бороться.

Вранье, что-то набыдлокодил

@Nick Alte · 03.03.2013, 14:47

Сообщение от vbloodv

Следовательно можно:

Можно, но при вызове в for_each надо будет задать параметр T явно. Ожидается, что там будет конкретная функция, а не шаблон, а инстанциацию fn нужным типом даже type deduction не сделает.

@Nick Alte 1674 / 1046 / 174 Регистрация: 27.09.2009 Сообщений: 1,945
	03.03.2013, 14:47	5
	Сообщение от vbloodv Следовательно можно: Можно, но при вызове в for_each надо будет задать параметр T явно. Ожидается, что там будет конкретная функция, а не шаблон, а инстанциацию fn нужным типом даже type deduction не сделает. 1