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

Слить два линейных списка, сохранив сортировку по возрастанию - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вывести все введенные строки. Отсортировать строки. Вывести самую длинную строку http://www.cyberforum.ru/cpp-beginners/thread779165.html
Здравствуйте!!! Помогите пожалуйста, не могу разобраться с программой. Ввести с клавиатуры строки, пока не будет введено 5 строк, которые не имеют подстрок "ав" и "12". Вывести все введенные строки. Отсортировать строки. Вывести самую длинную строку.
C++ c++ дано число n вычислить сколько простых чисел от 2 до n как решить через стандартные ф-ии? http://www.cyberforum.ru/cpp-beginners/thread779162.html
Таблица Истенности C++
Собрался писать прогу на С++, но не знаю как лучше сделать! Задание такое: дана формула (заносится с клавиатуры любая формула) и надо вывести таблицу истинности для этой формулы! Как проще можно сделать?
Для заданного натурального пятизначного числа выполнить перестановку его крайних чётных цифр (исправить ошибки) C++
Задача предельно простая и интересная, но в процессе компиляции он у меня выводит постоянно ошибки. Не могли бы вы подсказать, где они находятся и как их исправить? Вроде по логике правильно сделал, но VS ругается на что-то. Заранее спасибо Представить программу, позволяющую для заданного натурального пятизначного числа выполнить перестановку его крайних чётных цифр. #include <iostream>...
C++ проинициализировать строку в конструкторе http://www.cyberforum.ru/cpp-beginners/thread779143.html
Привет. Помогите, пожалуйста разобраться со строками. что с ними делать в конструкторе, функции, деструкторе. #include "stdafx.h" #include <iostream> using namespace std; /*создать класс описывающий кинофильм. В классе должны быть поля: название, год выпуска, страна, главная мужская-женская роль. создать деструктор для удаления*/ class kinofilm { int year;
C++ Скажите, в чем ошибка? Шарик должен отражаться от края #include<graphics.h> #include<stdio.h> #include<conio.h> #include<dos.h> void WaitWerticalRetrace(){ while(inportb(OxSDA)&0x08); whule(!(inportb(OxSDA)&0x08)); } void main(void){ int gd,gm; подробнее

Показать сообщение отдельно
lemegeton
 Аватар для lemegeton
2913 / 1342 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
05.02.2013, 08:38     Слить два линейных списка, сохранив сортировку по возрастанию
По-буржуйски это действие называется merge. Есть даже стандартная функция в STL.

Велосипед, используя стандартные функции (стандарт C++98, ISO/IEC 14882):
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
56
57
58
59
60
61
62
#include <ctime>
#include <cstdlib>
#include <iostream>
#include <string>
#include <iterator>
#include <algorithm>
 
// сливает два упорядоченных по возрастанию массива
template <class InputIterator, class OutputIterator>
OutputIterator merge(InputIterator beginA, InputIterator endA, 
  InputIterator beginB, InputIterator endB, OutputIterator inserter) {
  while (true) {
    *inserter++ = (*beginA < *beginB) ? *beginA++ : *beginB++;
    if (beginA == endA) {
      // тут можно return std::copy(beginB, endB, inserter);
      while (beginB != endB) *inserter++ = *beginB++;
      return inserter;
    }
    if (beginB == endB) {
      // тут можно return std::copy(beginA, endA, inserter);
      while (beginA != endA) *inserter++ = *beginA++;
      return inserter;
    }
  }
  return inserter;
};
 
int main(int argc, char **argv) { 
  srand(time(0));
  
  // рандомно генерируются два массива
  int aSize = 10 + rand() % 10;
  int *a = new int[aSize];
  for (int i = 0; i < aSize; ++i) a[i] = rand() % 20;
 
  int bSize = 10 + rand() % 10;
  int *b = new int[bSize];
  for (int i = 0; i < aSize; ++i) b[i] = rand() % 20;
 
  // сортируются
  std::sort(a, a + aSize);
  std::sort(b, b + bSize);
  
  // выводятся на экран
  std::copy(a, a + aSize, std::ostream_iterator<int>(std::cout, " "));
  std::cout << std::endl;
  std::copy(b, b + bSize, std::ostream_iterator<int>(std::cout, " "));
  std::cout << std::endl;
  
  // создается третий массив, в котором будет храниться результат
  int *c = new int[aSize + bSize];
  // слияние
  merge(a, a + aSize, b, b + bSize, c);
  // вывод результата
  std::copy(c, c + aSize + bSize, std::ostream_iterator<int>(std::cout, " "));
  std::cout << std::endl;
  
  delete [] a;
  delete [] b;
  delete [] c;
  return 0;
};
 
Текущее время: 17:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru