Форум программистов, компьютерный форум, киберфорум
Наши страницы

Кто-нибудь реализовывал класс множество? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ "Куб Микусинского" http://www.cyberforum.ru/cpp-beginners/thread575994.html
Здравствуйте. Подкиньте, пожалуйста, мысли. Задание : Нужно использовать поиск с возвращением. Не могу понять как подступиться к этой задаче. Нужно как то представить модели фигур ?
C++ Передача массива в функцию есть массив в методе какого то класса void _mServer::Listen() { .... ULONG s_c; s_c = (ULONG) this; s_c = (ULONG) this->getNewClient(); http://www.cyberforum.ru/cpp-beginners/thread575983.html
C++ Создать предложение из трех слов, упорядочив слова по возрастанию их длины
Буду признателен за помощь в решение этой задачки, сам ещё только учусь;( Разработать программу согласно варианту задания. Максимальная длина строк не менее 80 символов. При реализации программы...
Дввойная буферизация C++
Работаю в WinForm VS(2010) с++ Не могу понять как реализовать в двойную буферизацию. Я затираю эллипс (всего n нужен пример с двумя)(рисуя его цветом фона), нахожу новые координаты, рисую его...
C++ Составить программу, которая превращает неупорядоченные массивы В [16] и С [20] по заданному алгоритму. http://www.cyberforum.ru/cpp-beginners/thread575925.html
НЕ могу никак написать код программы вот этой задачи: 1. Составить программу, которая превращает неупорядоченные массивы В и С следующим образом: меняет значения элементов с максимальным...
C++ Двумерный массив. Определить, есть ли в данном массиве столбец, в котором равное количество положительных и отрицательных элементов Условие задачи следующее: Дан двумерный массив размером nхm, заполненный случайными числами. Определить, есть ли в данном массиве столбец, в котором равное количество положительных и отрицательных... подробнее

Показать сообщение отдельно
nicenice
3 / 3 / 0
Регистрация: 22.11.2011
Сообщений: 168

Кто-нибудь реализовывал класс множество? - C++

16.05.2012, 00:27. Просмотров 469. Ответов 5
Метки (Все метки)

Нужно реализовать данный класс, я без понятия каким образом, пока написал только имена функций и сам класс. Там должны быть функции конструктор, деструктор, ввод, вывод, копирование, сложение множеств (+), пересечение множеств (*), разность (-), добавление в множество, проверка вхождения в множество. (Элементы хранятся в отсортированном порядке; поиск - двоичный)

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<iostream>
using namespace std;
class set
{
    char *mnosh;
    int dinam;
public:
    set(int n);
    ~set();
    void vvod();
    void vivod();
    void kopirovanie();
    void operator+(); //сложение
    void operator*(); //пересечение
    void operator-(); //разность
    void dobavlenie();
    void proverka();
    void dvoichn_poisk();
};
set::set(int n)
{
    dinam=n;
    mnosh=new char[dinam];
}
set::~set()
{
    delete[]mnosh;
}
void set::vvod()
{
    for(int i=0;i<dinam;++i)
    cin>>mnosh[i];
}
void set::vivod()
{
    for(int i=0;i<dinam;++i)
    cout<<mnosh[i];
}
void set::dvoichn_poisk()
{
int left=0,rigth=dinam-1;
int x=0;
while(right-left>1)
    int dinam=(left+right)/2;
if(x>mnosh[dinam])
    left=dinam;
else if (x<mnosh[dinam])
    right=dinam;
else right=left=dinam;
}
 
//ел в отсорт порядке
int i=0, j=0;
while(i<len1 && j<len2) 
{
    if(str1[i]==str2[j])
    {
        str3[++k]=str1[i];
        ++i;++j;
    else if(str1[i]<str2[j])
        ++i;
    else ++j;
Так вот, может кто-нибудь реализовывал этот класс?
Если нет, посоветуйте хорошую книгу, по "объектно-ориентир. про-ю" которая поможет мне написать программу.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.