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

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

Войти
Регистрация
Восстановить пароль
 
WriterMix
1 / 1 / 0
Регистрация: 06.11.2011
Сообщений: 68
#1

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

11.12.2012, 20:21. Просмотров 570. Ответов 6
Метки нет (Все метки)

Добрый вечер!
Столкнулся с такой проблеммой. Нужно заменить все циклы 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);
        }
Буду очень благодарен за помощь.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.12.2012, 20:21
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Заменить все for на for_each (C++):

For_each - C++
С помощью for_each, найти колличество иксов в массиве |{xi|xi&lt;3}| (Visual C++ 2005)

for_each и деструкторы - C++
#include &lt;iostream&gt; #include &lt;algorithm&gt; using namespace std; class display { public: display() : i(0) { cout &lt;&lt; &quot;display...

Метод в for_each - C++
Привет всем. Есть класс и структурка: struct Foo { Foo(): name(&quot;nx&quot;), val(9) {} string name; int...

c++ for_each и вызов функции - C++
for(microbe &amp;i : microbes) { i.set_speed(diapozon_speed * rand() /RAND_MAX + min_speed ); // установка скорости ...

Опять непонятки с for_each - C++
Недавно создавал тему на проблему реализации for_each.Теперь для моей программы нужно добавить еще одну функцию:• Вывод на экран студентов,...

For_each, итераторы, каррирование, шаблоны - C++
Прошу объяснить доступным языком либо дать ссылку на соответствующий материал. 1. Как реализовать алгоритм for_each? 2. Как написать...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
ForEveR
В астрале
Эксперт С++
7972 / 4734 / 321
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
11.12.2012, 20:39 #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));
}
1
WriterMix
1 / 1 / 0
Регистрация: 06.11.2011
Сообщений: 68
11.12.2012, 20:42  [ТС] #3
ForEveR, большое спасибо, что откликнулись!
Но все же не пойму, как переработать второй цикл? То есть рандомное заполнение матрицы?
0
ForEveR
В астрале
Эксперт С++
7972 / 4734 / 321
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
11.12.2012, 20:46 #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);
2
gray_fox
What a waste!
1520 / 1223 / 70
Регистрация: 21.04.2012
Сообщений: 2,560
Завершенные тесты: 3
11.12.2012, 20:54 #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());
2
ForEveR
В астрале
Эксперт С++
7972 / 4734 / 321
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
11.12.2012, 20:57 #6
gray_fox, Браво. Не догадался до такого варианта.
0
WriterMix
1 / 1 / 0
Регистрация: 06.11.2011
Сообщений: 68
11.12.2012, 23:16  [ТС] #7
ForEveR, gray_fox: большое вам спасибо, ребята!
Что посоветуете прочитать по данной теме?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.12.2012, 23:16
Привет! Вот еще темы с ответами:

Написание функции для for_each - C++
Хочу распечатать список list через свою функцию используя for_each, но я не могу понять как заставить эту for_each работать с моей...

STL библиотека. Ф-ция for_each - C++
При изучении STL, столкнулся со странным поведением ф-ции for_each библиотеки algorithm void Library::Func(int n) { cout &lt;&lt; &quot;n...

For_each не меняет входной контейнер - C++
здравствуйте есть код который нужно сделать с помощью std::for_each без c++11 и boost: std::list&lt;UnicodeString&gt; map; ...

Почему for_each() не выводит кирилицу - C++
Вот такой код: #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; void show(const std::string &amp; s); ...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
11.12.2012, 23:16
Ответ Создать тему
Опции темы

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