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

объединение множеств - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Драйвер виртуального монитора | Скринкаст из (бэк|график|фрейм)буфера http://www.cyberforum.ru/cpp-beginners/thread676165.html
Собственно, пишу я... Свой велосипед - быстрый VNC-подобный (концептуально) сервер/клиент, который... позволит нормально гамать в Скайрим/СтарКрафт/ВоВ на нэтбуке с ББ. Проблема одна - не хочет ловить кадры. Есть (примерно - плюс/минус) три варианта: + CUDA - нужно узнать функцию, возвращающую указатель на фреймбуфер или копирующие его в выделенный кусок памяти. + DirectDraw - вроде нашли,...
C++ Работа с файлом через класс Доброй ночи всем! Хочу реализовать открытие файла для чтения из конструктора класса CTextFile: #ifndef ___TEXT_FILE___ #define ___TEXT_FILE___ #include <iostream> #include <fstream> #include <string> http://www.cyberforum.ru/cpp-beginners/thread676144.html
Даны действительные числа x1, x2, . . . , хпПолучить последовательность C++
Даны действительные числа x1, x2, . . . , xn ( n >= 2 и заранее неизвестно). Получить последовательность ( x1 – xn ) , ( x2 – xn ) , . . . , ( xn-1 – xn ).
C++ Книги Шилдта
Скажите пожалуйста в чем разница между двумя его книгами: -"Самоучитель С++" -"С++. Базовый курс" Желательно мнение читавших. А также интересует, почему в теме "Литература С++" нет этих книг. Они устарели или вообще не стоит их читать?
C++ Считывание Ентера из файла http://www.cyberforum.ru/cpp-beginners/thread676132.html
Доброй ночи, друзья. Пишу код, считываю из файла слова.. вот, файл имеет допустим такой набор: 10 22 33 41 522 633 74 оно считало 10,22,33,41, а 522 633 77 не хочет, понимаю что там '\n' как бы стоит, но.. уже пробовал много вариантов считывания его, не хочет и всё.. Код:
C++ Функция: поиск неповторяющихся элементов массива помогите написать функцию по поиску количества не повторяющихся элементов в одномерном массиве подробнее

Показать сообщение отдельно
xexew
0 / 0 / 0
Регистрация: 22.02.2011
Сообщений: 76
21.10.2012, 02:10  [ТС]     объединение множеств
спасибо, недоглядел) сейчас set_union объединяет правильно, но все равно в конце начинается такая же белиберда. сортировка и объединение писались как раз по этим реализациям

Добавлено через 33 секунды
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
template <class ValType, class FwdIt> void merge(FwdIt first, FwdIt middle, FwdIt last, ValType *arr)
{
 
    int cursor = 0;
 
    FwdIt f = first, center = middle;
 
    while(first != middle && center != last)
        if(*first < *center)
            arr[cursor++] = *(first++);
        else
            arr[cursor++] = *(center++);
        
    
    while(first != middle)
        arr[cursor++] = *(first++);       
  
    while(center != last)
        arr[cursor++] = *(center++);    
    
 
    for(int i = 0; i < cursor; i++, f++)
        *f = arr[i];
}
template <class ValType, class FwdIt> void merge_sort(FwdIt first, FwdIt last)
{
    int n = last - first;
    ValType *arr = new ValType[n];
 
 
    if(n > 1){
        FwdIt mid = first + (n / 2);
        merge_sort<ValType, FwdIt>(first, mid);
        merge_sort<ValType, FwdIt>(mid, last);
        merge<ValType, FwdIt>(first, mid, last, arr);
    }
    delete[] arr;
}
 
Текущее время: 06:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru