1 / 1 / 2
Регистрация: 06.11.2011
Сообщений: 68
1

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

11.12.2012, 20:21. Показов 1182. Ответов 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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.12.2012, 20:21
Ответы с готовыми решениями:

Если A<=B<=C<=D, то все заменить наибольшим; если A>B>C>D, не менять; иначе все заменить их квадратами
Даны действительные числа A, B, C, D. Если A &lt;= B &lt;= C &lt;= D, то каждое число заменить наибольшим из...

Дана строка. Заменить все буквы "м" на "н". Заменить все вхождения сочетаний букв "про" на "нет"
2.Дана строка. 1) Заменить все буквы м на н. 2) Заменить все вхождения сочетаний букв &quot;про&quot; на...

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

опрератор for_each.
Найти сумму элементов от 1 до n. При том что a i-тое нужно умножить на i.

6
В астрале
Эксперт С++
8042 / 4799 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
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
1 / 1 / 2
Регистрация: 06.11.2011
Сообщений: 68
11.12.2012, 20:42  [ТС] 3
ForEveR, большое спасибо, что откликнулись!
Но все же не пойму, как переработать второй цикл? То есть рандомное заполнение матрицы?
0
В астрале
Эксперт С++
8042 / 4799 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
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
What a waste!
1607 / 1299 / 180
Регистрация: 21.04.2012
Сообщений: 2,726
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
В астрале
Эксперт С++
8042 / 4799 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
11.12.2012, 20:57 6
gray_fox, Браво. Не догадался до такого варианта.
0
1 / 1 / 2
Регистрация: 06.11.2011
Сообщений: 68
11.12.2012, 23:16  [ТС] 7
ForEveR, gray_fox: большое вам спасибо, ребята!
Что посоветуете прочитать по данной теме?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.12.2012, 23:16
Помогаю со студенческими работами здесь

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

for_each и деструкторы
#include &lt;iostream&gt; #include &lt;algorithm&gt; using namespace std; class display { public:...

Алгоритм for_each()
#include&lt;algorithm&gt; #include&lt;alg.h&gt; #include &lt;vector&gt; using std::for_each; using std::vector;...

Опять непонятки с for_each
Недавно создавал тему на проблему реализации for_each.Теперь для моей программы нужно добавить еще...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru