С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.52/25: Рейтинг темы: голосов - 25, средняя оценка - 4.52
0 / 0 / 0
Регистрация: 29.04.2018
Сообщений: 6

Сортировка "Двумерных" векторов (матрицы) для Чайников

29.04.2018, 16:11. Показов 4685. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Приветствую, мне чужие коды на эту тему показались муторными, решил написать свою сортировку.
Просто создаём новый вектор размера M*N и записываем туда все элементы вектора Векторов.

Вот рабочий код, кому надо. Мне интересно узнать, есть какие то другие, на много более оптимизированные способы отсортировать матрицу векторов?

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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
void SortMatrixVector(int m, int n, vector<vector<int>> &mas_)
{
    //Создаём "одномерный" вектор и записываем туда всё из вектора векторов
    vector<int>adapt(m*n);
    int k = 0;
    for (int i = 0; i < mas_.size(); ++i)
        for (int j = 0; j < mas_[i].size(); ++j)
        {
            adapt[k] = mas_[i][j];
            k++;
        }
    sort(adapt.begin(), adapt.end()); //Сортируем одномерный перезаписанный вектор
    k = 0;
    for (int i = 0; i < mas_.size(); ++i)
        for (int j = 0; j < mas_[i].size(); ++j)
        {
            mas_[i][j] = adapt[k]; //Записываем всё в старый двумерный масив векторов
            k++;
        }
}
 
int main()
{
    int n, m;
    cout << "Enter n and m: ";
    cin >> n >> m;
 
    vector<vector<int>> mas(m);
 
    for (int i = 0; i < m; ++i)
    {
        mas[i] = vector<int>(n);
    }
    for(int i = 0; i < mas.size(); ++i)
        for (int j = 0; j < mas[i].size(); ++j)
        {
            cin >> mas[i][j];
        }
 
 
    SortMatrixVector(m, n, mas);
    for (int i = 0; i < mas.size(); ++i , cout<<endl)
        for (int j = 0; j < mas[i].size(); ++j)
            cout << mas[i][j] << "\t";
 
 
    cin.get();
    cin.get();
    return 0;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
29.04.2018, 16:11
Ответы с готовыми решениями:

Итератор для двумерных векторов
Решил навелосипедить iterator2d...столкнулся с проблемой: как должны выглядеть операторы * и -&gt; Вот есть такой набросок: #ifndef...

Заполнение двумерных векторов
надо заполнить двумерный вектор точками Программа выводит ошибку &quot;vector subscript out of range&quot; Помогите, пожалуйста ...

C# для чайников (совсем чайников)
Доброго времени суток! Хочу попробовать себя в области програмирования. Трудность заключается в том, что очень мало информации для...

1
 Аватар для mvngr
225 / 189 / 98
Регистрация: 15.04.2018
Сообщений: 718
29.04.2018, 16:51
C++
1
2
3
4
5
    vector<vector<int>> v = {{1,2,3}, {3,5,1}, {0, -2, 1}};
    vector<int> v_sort;
    for(auto &temp : v)
        v_sort.insert( v_sort.end(), temp.begin(), temp.end() );
    sort(v_sort.begin(), v_sort.end());
А дальше даже не знаю как лучше
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
29.04.2018, 16:51
Помогаю со студенческими работами здесь

Создать класс для обработки векторов разность векторов норму векторов
Создать класс для обработки векторов разность векторов норму векторов

Объединение двух двумерных векторов в один шаблон
добрый день. мне не хватает знаний для того, чтобы реализовать следующую идею: у меня есть два вектора одинаковых размеров, в одном из...

Не правильно записывается в файл умножение двумерных векторов
Проблема в записи итоговых матриц в файл. Две матрицы должны умножаться, а их произведение записываться, я не вижу свою ошибку. При записи...

Найти сумму длин параллельных первому по порядку двумерных векторов...
У завданнi при описі класів самостійно визначити необхідні поля, властивості та методи вводу/виводу. Деякі методи класу-предка повинні...

Построение двумерных графиков и расчеты двумерных данных для мат.статистики
Доброго времени суток, очень сильно нужна ваша помощь! Я не знаю как это делать: 1) проведение первичного статистического анализа...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru