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

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

Войти
Регистрация
Восстановить пароль
 
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
#1

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

08.04.2012, 23:15. Просмотров 384. Ответов 5
Метки нет (Все метки)

Есть
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;
и отнимать по одному?
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.04.2012, 23:15
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Обработка матрицы (C++):

Обработка матрицы - C++
Дана целочисленная квадратная матрица. Определить: а) произведение элементов в тех строках, которые содержат хотя бы один...

Обработка матрицы - C++
функции. пусть дана матрица А(m на n). постройте вектор, каждый элемент которого равен сумме элементов i-й строки матрицы A, больших, чем...

Обработка матрицы - C++
Дана действительная матрица размера 3х4. Определить, сколько раз встречается число 5 во второй строке данной матрицы.

Обработка матрицы - C++
Данная матрица целых чисел размером 5x3. Заменить все отрицательные элементы матрицы на нули. Вывести содержимое матрицы до обработки и...

Обработка матрицы - C++
Ввести квадратную матрицу порядка n. Найти в матрице максимум каждого столбца и минимум каждой строки. Наибольший максимум заменить на...

Обработка матрицы - C++
Есть цикл для обработки матрицы по условию: 1. Найти индекс последнего столбца, в котором одинаковое количество положительных и...

5
soon
2541 / 1306 / 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;
        }
    );
}
1
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
08.04.2012, 23:31  [ТС] #3
soon, спасибо, а без нового стандарта?
0
soon
2541 / 1306 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
08.04.2012, 23:55 #4
Можно через не-лямбда функцию или bind.
0
Jupiter
Каратель
Эксперт С++
6556 / 3977 / 227
Регистрация: 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/3c7d55539fe45586bd4cebaf6e0c9d76
1
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
09.04.2012, 19:19  [ТС] #6
Jupiter, о, спасибо
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.04.2012, 19:19
Привет! Вот еще темы с ответами:

Обработка матрицы - C++
Дано действительную матрицу размерности pxq. Определить вектор размерности г, элементы которого равны средним арифметическим элементов...

Обработка матрицы - C++
Найти в каждой строке матрицы минимальный элемент и расположить строки по возрастанию этих элементов. Заранее спасибо

Обработка матрицы - C++
Задана действительная квадратная матрица А размерностью n*n. Получить последовательность действительных чисел B1,B2,....,Bn за правилом:...

Обработка матрицы - C++
Конец сессии голова в кашу,а без этой задачи зачет не ставят. 1.Дана матрица T(n x m). Подучить массив S, состоящий из среднего ...


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

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

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