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

"слить" 2 массива - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ rand() в С для вещественных чисел http://www.cyberforum.ru/cpp-beginners/thread124793.html
Сабж. Как? Нужен еще и диапазон. С целыми то понятно: rand()%<max-min+1> + <min>; Добавлено через 1 час 22 минуты Вверх
C++ Считывать линейный массив из файла напишите пожалйста программу, которая считывает линейный массив из файла, выводит его на экран и находит среднее арифметичкское элементов массива http://www.cyberforum.ru/cpp-beginners/thread124791.html
Непонятки с кодом. C++
Ребят, набрал код из книги - Аммерааль Леен STL для программистов на C++.djvu #include <iostream> #include <vector> int main() { vector <int> v; int x; cout << "Enter positive integers, followed by 0:\n"; while (std::cin >> x, x!=0)
C++ мультипликативный метод
объясните что это за метод?
C++ Матрица http://www.cyberforum.ru/cpp-beginners/thread124746.html
Помогите написать программу, которая считывает из файла матрицу А размерами n*n, выводит её на экран и находит индекс первого элемента, равного нулю, на главной диагонали.
C++ Массив Найти произведение непарных чисел столбца у которого первый елемент 0. Как непарных я знаю, а вот чтоб первый елемент был ноль не пойму. подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
03.05.2010, 21:04     "слить" 2 массива
Цитата Сообщение от g-man Посмотреть сообщение
засунь все в третий массив поочередно записав в него элементы первых двух с помощью циклов и сортируй как надо третий массив
Это не оптимальный вариант. Оптимальный будет такой:
Создаем новый массив, размерностью N+M - сумма размерностей массивов A и B.
Заводим два счетчика (один для первого массива, второй для второго).
С помощью этих счетчиков двигаемся по массивам слева направо сравнивая элементы массивов. Меньший элемент вставляем в новый массив и увеличиваем счетчик этого массива на 1. И так до конца массивов A и B.
 
Текущее время: 10:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru