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

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

Войти
Регистрация
Восстановить пароль
 
SHaRoM
0 / 0 / 0
Регистрация: 13.05.2012
Сообщений: 5
#1

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

14.05.2012, 11:20. Просмотров 881. Ответов 2
Метки нет (Все метки)

задача: есть двумерный целочисленный массив n на n в котором каждая строка отсортирована по возрастанию. надо слить его в одномерный массив отсортированный по возрастанию. в поиске такой задачи не нашел.

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

Слияние двух отсортированных списков - C++
Напишите функцию List& merge(List& L1, List& L2), добавляю- щую к упорядоченному списку L1 также упорядоченный список L2 и ...

Сумма отсортированных массивов - C++
Данные массивы чисел a (i), b(i),c(i) . (i..1..2..3..k) .В массиве a вычислить сумму n крупнейших членов, в массиве b b - сумму 5...

функция поиска для отсортированных массивов? - C++
есть класс объект которого отсортированный массив,нужно написать для этого класса функцию int Find(int value) чтобы возвращал индекс...

Слияние массивов - C++
Задан массив A из N элементов и массив B из M элементов. Сформировать массив L из массивов A и B путем их слияния так, чтобы сначала...

Слияние массивов на с++ - C++
Добродень всем.задача такая:массив структур размера N(в моем случае 100).разбить на ленты.т.о получается 10 лент по 10 элементов в каждой...

Слияние массивов - C++
Получить массив С(k), упорядоченный по возрастанию, путем слияния массивов A(n) и B(m), упорядоченных перед этим по возрастанию, где k = n...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MrGluck
Модератор
Эксперт CЭксперт С++
7209 / 4375 / 638
Регистрация: 29.11.2010
Сообщений: 11,887
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
Спасибо, а есть ли вариант без использования повторной сортировки и итератора?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.05.2012, 10:03
Привет! Вот еще темы с ответами:

Слияние массивов - C++
Даны два массива. Массив А состоит из N элементов и отсортирован по возрастанию. Массив В состоит из М элементов и отсортирован по...

Слияние массивов - C++
я новичек в программировании. Помогите пожалуйста решить слудеющию задачу на С++. Заданы три упорядоченных по возрастанию массива f,...

Слияние 2-х одномерных массивов - C++
всем привет Даны два одномерных массива с произвольными НО упорядоченными по возрастанию элементами написать функцию для слияния этих...

Сортировка и слияние массивов - C++
Товарищи, помогите пожалуйста разобраться с заданием. Буду очень благодарен.


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

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

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