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

Класс множество - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вернуть несколько значений из функции С++ http://www.cyberforum.ru/cpp-beginners/thread1110128.html
Здравствуйте!!! Нужна помощь. В общем есть ДЛЛ написанная мною на плюсах в VS 2005,она подключается к проекту на vb 6.0. Сейчас все работает отлично,но нужно сделать так чтоб функция в библиотеке возвращала не одно а 3 значения при чем разных типов. Как такое реализовать? хотел с помощью ссылок но что-то тут не ладное.... вот так подключаю в проекте на ВБ Private Declare Function test Lib...
C++ Подсчитать количество букв а в последнем слове данной последовательности. Помогите! натуральные числа n,символы S1,.....,Sn.Группы символов, разделенные пробелами(одним или несколькими) и не содержащие пробелов внутри себя,будем называть словави. Подсчитать количество букв а в последнем слове данной последовательности.Спасибо! http://www.cyberforum.ru/cpp-beginners/thread1110121.html
OpenGL - which games been created by this IDE? C++
I always bet with my friend: which IDE is better for 3D games with high resolution and small size, exactly for Tablets. And, which App Store or Android Play Market APPLICATIONS been created by OpenGL and C++? Thanks
C++ Вставка элементов в двунаправленный список!
Здравствуйте господа! Интересует такой вопрос: у меня есть функция, которая, при проходе по списку ищет нечетные элементы и вставляет перед ними и после них 0! void numb_1(TSNum *&Start){ TSNum *wp,*pp; wp=Start; pp=NULL; if(wp==NULL) return; if((wp->numb)%2!=0){ wp=wp->next; wp->numb=NULL;
C++ Дана натуральное число p,действительные числа A1,....,An. Получить max(-A1,A2,A3,...,(-1) в степени n * An) http://www.cyberforum.ru/cpp-beginners/thread1110114.html
Помогите пожалуйста ! Дана натуральное число p,действительные числа A1,....,An. Получить max(-A1,A2,A3,...,(-1) в степени n * An).Спасибо за помощь!
C++ Дан массив вещественных чисел.Каждый элемент больше 10 заменить на его квадратный корень. Помогите новичку с недельным опытом=) Дан массив вещественных чисел.Каждый элемент больше 10 заменить на его квадратный корень.Спасибо! на С++ подробнее

Показать сообщение отдельно
noobPHP
0 / 0 / 0
Регистрация: 17.01.2014
Сообщений: 14

Класс множество - C++

03.03.2014, 18:20. Просмотров 219. Ответов 0
Метки (Все метки)

Добрый день!

Задача:
Описать класс «множество», позволяющий выполнять основные операции — добавление
и удаление элемента, пересечение, объединение и разность множеств.
Написать программу, демонстрирующую работу с этим классом. Программа должна
содержать меню, позволяющее осуществить проверку всех методов класса.

Помогите или подскажите, как реализовать методы пересечение, объединение и разность множеств.

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
63
64
65
66
67
68
69
70
71
class Set {
private:
    int size;           // размер массива
    int *arr;           // указатель на массив
public: 
    Set (int a[], int s) { // конструктор в который передается массив множества и его размер
        size = s;
        arr = new int[s];
        arr = a;
    }
 
    void print() { // вывод массива
        for(int i(0); i < size; i++) {
            cout << arr[i] << " ";
        }
    }
 
    void DeleteItem(int item) {  // удаление элемента из множества, вводим эл-т который нужно удалить
        for(int i(0); i < size; i++) {
            if(arr[i] == item) {
                for(int j(i); j < size; j++) {
                    arr[j] = arr[j + 1];
                }
                size--;
                i--;
            }
        }
    }
 
    int *getNewArray(int a[]) { //получение массива размером больше на 1, и в него копируется старый массив
        size++;
        int *arr = new int[size];
        for(int i(0); i < size - 1; i++) {
            arr[i] = a[i];
        }
        return arr;
    }
 
    int getMaxItem(int a[]) { //получение максимального элемента
        int *mas = a;
        int max = mas[0];
        for(int i(1); i < size; i++) {
            if(max < mas[i]) {
                max = mas[i];
            }
        }
        return max;
    }
 
    void AddItem(int item) { //добавление эл-та в множество
        *arr = *getNewArray(arr);
        int max = getMaxItem(arr);
        for(int i(0); i < size - 1; i++) {
            if(arr[i] >= item) {
                for(int j(size); j > i; j--) {
                    arr[j] = arr[j - 1];
                }
                arr[i] = item;
                break;
            }
            if(arr[i] == max) {
                for(int j(size); j > i; j--) {
                    arr[j] = arr[j - 1];
                }
                arr[i + 1] = item;
                break;
            }
        }
    }
 
};
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru