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

Слияние отсортированных массивов. - C++

Восстановить пароль Регистрация
 
SHaRoM
0 / 0 / 0
Регистрация: 13.05.2012
Сообщений: 5
14.05.2012, 11:20     Слияние отсортированных массивов. #1
задача: есть двумерный целочисленный массив n на n в котором каждая строка отсортирована по возрастанию. надо слить его в одномерный массив отсортированный по возрастанию. в поиске такой задачи не нашел.

Добавлено через 13 часов 29 минут
вверх
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.05.2012, 11:20     Слияние отсортированных массивов.
Посмотрите здесь:

C++ Слияние массивов
C++ Слияние трех массивов
C++ Слияние двух отсортированных списков
Слияние массивов C++
C++ Сортировка и слияние массивов
Слияние массивов C++
C++ функция поиска для отсортированных массивов?
C++ Слияние массивов

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4920 / 2663 / 243
Регистрация: 29.11.2010
Сообщений: 7,413
14.05.2012, 13:47     Слияние отсортированных массивов. #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <algorithm>
#include <iterator>
 
int main()
{
    const int N = 3;
    int arr[N][N] = { {1, 7, 8} , {2, 5, 9}, {3, 10, 11} }, arr2[N * N];
    for (int i = 0; i < N; i++) 
       std::copy(arr[i], arr[i] + N, arr2 + i * N);
    std::sort(arr2, arr2 + N * N); 
    std::copy(arr2, arr2 + N * N, std::ostream_iterator<int>(std::cout, " ") );
    return 0;
}
это грубо говоря, наверняка можно сделать через std::merge
SHaRoM
0 / 0 / 0
Регистрация: 13.05.2012
Сообщений: 5
15.05.2012, 10:03  [ТС]     Слияние отсортированных массивов. #3
Спасибо, а есть ли вариант без использования повторной сортировки и итератора?
Yandex
Объявления
15.05.2012, 10:03     Слияние отсортированных массивов.
Ответ Создать тему
Опции темы

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