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

Обработка матрицы - C++

Восстановить пароль Регистрация
 
Mayonez
 Аватар для Mayonez
379 / 271 / 20
Регистрация: 26.12.2009
Сообщений: 875
08.04.2012, 23:15     Обработка матрицы #1
Есть
C++
1
vector< vector< int > > m
. Прохожу по каждой строчке и ищу максимальный элемент:
C++
1
2
3
4
5
for(int i = 0; i < m.size(); i++)
{
    int maxrow = *max_element(m[i].begin(), m[i].end());
    //вот здесь
}
Как через for_each() или transform() отнять от каждого элемента строки максимальный элемент? Ну, чтобы не проходить вот так:
C++
1
2
for(int j = 0; j < m[i].size(); j++)
    m[i][j] -= maxrow;
и отнимать по одному?
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.04.2012, 23:15     Обработка матрицы
Посмотрите здесь:

Обработка матрицы C++
C++ Обработка матрицы
C++ Обработка матрицы
C++ Обработка матрицы
Обработка матрицы C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
08.04.2012, 23:26     Обработка матрицы #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
for(auto& row: m)
{
    auto max = *std::max_element(row.begin(), row.end());
    std::transform
    (
        row.begin(),
        row.end(),
        row.begin(),
        [max] (const int& elem)
        {
            return elem - max;
        }
    );
    std::for_each
    (
        row.begin(),
        row.end(),
        [max] (int& elem)
        {
            elem -= max;
        }
    );
}
Mayonez
 Аватар для Mayonez
379 / 271 / 20
Регистрация: 26.12.2009
Сообщений: 875
08.04.2012, 23:31  [ТС]     Обработка матрицы #3
soon, спасибо, а без нового стандарта?
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
08.04.2012, 23:55     Обработка матрицы #4
Можно через не-лямбда функцию или bind.
Jupiter
Каратель
Эксперт C++
6543 / 3963 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
08.04.2012, 23:57     Обработка матрицы #5
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
31
32
#include <vector>
#include <iterator>
#include <iostream>
#include <algorithm>
#include <functional>
 
template< typename T >
struct rows {
    void operator () (std::vector<T>& vec)
    {
       T& max = *std::max_element(vec.begin(), vec.end());
       std::transform(vec.begin(), vec.end(), vec.begin(), std::bind2nd(std::minus<int>(), max));         
    }
};
//test main
int main()
{
   std::vector<std::vector<int>> matrix = { { 1, 2, 3, 4, 5 }, { 5, 4, 3, 2, 1 } };
   std::cout << "Before:\n";
   for(const auto& v : matrix)
   {
      std::copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));
      std::cout << std::endl;
   }
   std::for_each(matrix.begin(), matrix.end(), rows<int>());
   std::cout << "\nAfter:\n";
   for(const auto& v : matrix)
   {
      std::copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));
      std::cout << std::endl;
   }
}
http://liveworkspace.org/code/3c7d55...4cebaf6e0c9d76
Mayonez
 Аватар для Mayonez
379 / 271 / 20
Регистрация: 26.12.2009
Сообщений: 875
09.04.2012, 19:19  [ТС]     Обработка матрицы #6
Jupiter, о, спасибо
Yandex
Объявления
09.04.2012, 19:19     Обработка матрицы
Ответ Создать тему
Опции темы

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