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

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

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

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

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

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

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

Слияние двух отсортированных списков - 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++
Всем привет. Возникла проблема с задачей. Даны два массива одинакоого размера. Нужно создать 3 массив который будет хранить элементы...

Слияние трех массивов - C++
Помогите пожалуйста написать небольшую программку. Даны три массива A, B, C Написать программу слияния этих массивов. Убидительная...

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

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

Слияние массивов в упорядоченный массив - C++
выполнить слияние упорядоченного по возрастанию А(m) и неупорядоченного(n) массивов(n<<m) в упорядоченный по не убыванию массив С.

Ошибка в алгоритме слияние массивов - C++
Этот код производит слияние двух массивов "int a = {4,2,6}" и "b = {645,998,333}" в массив "c" #include "stdafx.h" #include...

Слияние двух динамических массивов… - C++
Приветствую Вас!:) Задача такая: Даны два массива: A и B (числовые), упорядоченные по неубыванию. Слить их в один упорядоченный...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Модератор
Эксперт CЭксперт С++
6991 / 4162 / 594
Регистрация: 29.11.2010
Сообщений: 11,040
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     Слияние отсортированных массивов.
Ответ Создать тему
Опции темы

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