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

Заменить все for на for_each - C++

Восстановить пароль Регистрация
 
WriterMix
1 / 1 / 0
Регистрация: 06.11.2011
Сообщений: 68
11.12.2012, 20:21     Заменить все for на for_each #1
Добрый вечер!
Столкнулся с такой проблеммой. Нужно заменить все циклы for на for_each для реализации данных алгоритмов:

Перестановка парных и непарных элементов векторного массива:
Реализация через for:
C++
1
2
3
4
5
6
7
8
9
void Per(vector <int> v)
{
    for(int i=0;i<v.size();i++) 
    {
      if(i % 2 == 0) 
      {
         swap(v[i], v[i+1]);
      }
}
Сортировка строк матрицы по убыванию:
C++
1
2
3
4
5
bool Funktor (int i, int j) { return (i>j); }
for( int i=0; i<matrix.size(); i++ )
{
     sort(matrix[i].begin(), matrix[i].end(), Funktor);
}
Заполнение одномерного и двумерного векторного массива случайными числами(матрицы):
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
vector <int> v;
 
for( int i=0; i < 10; i++ ) 
     {
     v.push_back(rand() % 10);
     }
vector <vector<int> > matrix;
     for(size_t i = 0; i < 10; ++i)
        {
        vector<int> temp;
        for(size_t j = 0; j < 10; ++j)
            temp.push_back(rand() % 10);
        matrix.push_back(temp);
        }
Буду очень благодарен за помощь.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.12.2012, 20:21     Заменить все for на for_each
Посмотрите здесь:

For_each C++
for_each и деструкторы C++
C++ метод в for_each
C++ Написание функции для for_each
Почему for_each() не выводит кирилицу C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
11.12.2012, 20:39     Заменить все for на for_each #2
C++
1
2
3
4
5
6
7
8
9
void Per(vector <int> v)
{
    for(int i=0;i<v.size();i++) 
    {
      if(i % 2 == 0) 
      {
         swap(v[i], v[i+1]);
      }
}
Менять на for_each тот еще изврат. Не помню гарантируется-ли в С++03, что будет проходить именно по порядку.

Добавлено через 7 минут
C++
1
2
3
4
5
6
bool cmp (int i, int j) { return (i>j); }
void functor(std::vector<int>& v)
{
    sort(v.begin(), v.end(), cmp);
}
std::for_each(matrix.begin(), matrix.end(), functor);
C++
1
2
3
4
5
6
vector <int> v;
 
for( int i=0; i < 10; i++ ) 
     {
     v.push_back(rand() % 10);
     }
Здесь явно лучше generate заюзать, но если прям нужен for_each то
C++
1
2
3
void random_gen(int& i) { i = rand() % 10; }
vector<int> v(10);
std::for_each(v.begin(), v.end(), random_gen);
C++
1
2
3
4
5
6
7
8
vector <vector<int> > matrix;
     for(size_t i = 0; i < 10; ++i)
        {
        vector<int> temp;
        for(size_t j = 0; j < 10; ++j)
            temp.push_back(rand() % 10);
        matrix.push_back(temp);
        }
Второй цикл тоже лучше на generate. Принцип тот же что и в первом, только первый функтор будет принимать ссылку на vector<int>, а второй соответственно int&.

Добавлено через 5 минут
C++
1
2
3
4
5
6
7
8
9
void Per(vector <int> v)
{
    for(int i=0;i<v.size();i++) 
    {
      if(i % 2 == 0) 
      {
         swap(v[i], v[i+1]);
      }
}
Тут нужна будет структура без вариантов...

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
struct Pred
{
public:
   Pred(std::vector<int>& v):vec(v) { }
   void operator () (int idx)
   {
       if (!(idx % 2))
      {
          swap(v[idx], v[idx + 1]);
      }
   }
private:
   std::vector<int>& vec;
};
 
struct IndicesGen
{
public:
   IndicesGen():current_ind(0) { }
   void operator () (int& i) { i = current_ind++; }
private:
    int current_ind;
};
 
void Per(vector <int> v)
{
    std::vector<int> indices(v.size());
    std::for_each(indices.begin(), indices.end(), IndicesGen());
    std::for_each(indices.begin(), indices.end(), Pred(v));
}
WriterMix
1 / 1 / 0
Регистрация: 06.11.2011
Сообщений: 68
11.12.2012, 20:42  [ТС]     Заменить все for на for_each #3
ForEveR, большое спасибо, что откликнулись!
Но все же не пойму, как переработать второй цикл? То есть рандомное заполнение матрицы?
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
11.12.2012, 20:46     Заменить все for на for_each #4
C++
1
2
3
4
5
6
7
8
void random_gen(int& i) { i = rand() % 10; }
void pred(std::vector<int>& v)
{
    std::for_each(v.begin(), v.end(), random_gen);
}
 
vector <vector<int> > matrix(10, std::vector<int>(10));
std::for_each(matrix.begin(), matrix.end(), pred);
gray_fox
What a waste!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 3
11.12.2012, 20:54     Заменить все for на for_each #5
Цитата Сообщение от WriterMix Посмотреть сообщение
Перестановка парных и непарных элементов векторного массива:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
struct swap_paired {
   
   swap_paired() : odd(true) {}
   
   void operator ()(int & v) {
      if (odd) {
         value = &v;
      } else {
         std::swap(v, *value);
      }
      odd = !odd;
   }
   
   
private:
   bool  odd;
   int * value;
};
 
// ...
 
std::for_each(vector.begin(), vector.end(), swap_paired());
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
11.12.2012, 20:57     Заменить все for на for_each #6
gray_fox, Браво. Не догадался до такого варианта.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.12.2012, 23:16     Заменить все for на for_each
Еще ссылки по теме:

Как использовать инструкцию for_each ? C++
C++ c++ for_each и вызов функции
C++ Опять непонятки с for_each

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

Или воспользуйтесь поиском по форуму:
WriterMix
1 / 1 / 0
Регистрация: 06.11.2011
Сообщений: 68
11.12.2012, 23:16  [ТС]     Заменить все for на for_each #7
ForEveR, gray_fox: большое вам спасибо, ребята!
Что посоветуете прочитать по данной теме?
Yandex
Объявления
11.12.2012, 23:16     Заменить все for на for_each
Ответ Создать тему
Опции темы

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