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

Внести единую упорядоченность в последовательность - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Блок схема к коду http://www.cyberforum.ru/cpp-beginners/thread395755.html
Подскажите пожалуйста как будет выглядеть блок схема к имеющемуся коду: #include <fstream> #include <string> using namespace std; int main(void) { fstream fin("in.txt", fstream::in); if(! fin.is_open()) return 1;
C++ Дан одномерный массив, состоящий из N целочисленных элементов Помогите пожалуйста решить задачку Дан одномерный массив, состоящий из N целочисленных элементов: 1. Найти максимальный отрицательный элемент 2. Вычислить среднеарифметическое нечетных элементов массива Заранее спасибо Добавлено через 1 час 48 минут ап ап ап http://www.cyberforum.ru/cpp-beginners/thread395751.html
C++ Помогите с удалением
Такая проблема не могу понять как сделать: пользователь вводит текст длиной не больше 250 символом, конец ввода символ /. Потом пользователь вводит слово которое надо удалить в тексте
C++ консольний калькулятор выражений на С или С++ без ООП
Помогите, пожалуйста! Учусь писать в VC++. задали к єкзамену: консольный (строковый) калькулятор выражений (типа, (3-(12.3*4)/3)+1 и т.д.) на С или С++ без ООП с использованием польськой записи (нотации) или, если нету, без нее. Есть код, но он очень сложный. Мне б "попроще" (только '+', '-', '/', '*' и '(', ')' ). // Calc.cpp : Defines the entry point for the console application. //
C++ почему не запускается http://www.cyberforum.ru/cpp-beginners/thread395740.html
по логике должно все правильно работать, но даже не запускается. #include<stdlib.h> #include<limits.h> #include<conio.h> #include<iostream.h> int main() { unsigned short max, i, k, x; int sum = 0;
C++ потсроение модели задачи Очень срочно нужно разобрать задачу для работы в Ecsel !!! Сформировать целевую функцию,сформировать систему ограничений и саму реализацию!!!! Для приоретения оборудования двух видов размещаемого на производственной площади 38 м, предприятие выделяет 20 млн.руб.Оборудование первого вида стоимостью 5 млн.руб.,требует 8 м (квадратных) производственной площади и имеет производительность 7 тыс.ед.... подробнее

Показать сообщение отдельно
Сыроежка
Заблокирован
01.12.2011, 20:52     Внести единую упорядоченность в последовательность
Сначала я думал, что можно взять за основу стандартный алгоритм std::set_union, но оказывается он работает несколько иначе, чем вам требуется.

Поэтому придется писать свой алгоритм, который оформим в виде функции с именем ordered_union

C++
1
2
3
4
5
6
7
8
9
10
11
12
unsigned int ordered_union( int a[], unsigned int n, int b[], unsigned int m, int c[] )
{
   unsigned i = 0, j = 0, k = 0;
 
   while ( ( i != n ) || ( j != m ) )
   {
      while ( ( i != n ) && ( j == m || a[i] <= b[j ] ) ) c[k++] = a[i++];
      while ( ( j != m ) && ( i == n || b[j] < a[i] ) ) c[k++] = b[j++];
   }
 
   return ( k );
}
Эта функция принимает три массива: два исходных вместе с их размерностями и результирующий массив. Возвращает она индекс в результирующем массиве ( c[] ) после записи в результирующий массив первых двух массивов ( a[] и b[] )

Пример работы программы

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
#include   <iostream>
 
 
int main()
{
   int a[3] = { 1, 1, 5 };
   int b[5] = { 1, 3, 5, 5, 7 };
   int c[8];
 
   std:;cout << "a[] = ";
   for ( unsigned int i = 0; i < 3; i++ ) std::cout << a[i] << ' ';
   std::cout << std::endl;
 
   std:;cout << "b[] = ";
   for ( unsigned int i = 0; i < 5; i++ ) std::cout << b[i] << ' ';
   std::cout << std::endl;
 
   ordered_union( a, 3, b, 5, c );
 
   std:;cout << "c[] = ";
   for ( unsigned int i = 0; i < 8; i++ ) std::cout << c[i] << ' ';
   std::cout << std::endl;
 
   return ( 0 );
}
 
Текущее время: 16:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru