Не проверяет на подмножество - C++ - Ответ 14072404

@NNNNNNNNN · Регистрация: 27.02.2016

Author24 — интернет-сервис помощи студентам

по образцу, найденному здесь пытаюсь перегрузить оператор
находит один повтор. символ и все, не возвращается в for

C++

 // перегрузить оператор проверки на подмножество
    bool operator > (const Set &b) {
        if (b.maxsize > this->maxsize)
        {
            cout << "размеры несопоставимы!" << endl;
            return false;
        }
        //cout << "размеры сопоставимы!" << endl;
        for (int i = 0; i <= b.cursize; i++) // идем по элементам b
        {
            bool notfound = true; // считаем пока , что b[i] нет
            for (int j = 0; j <= this->cursize; j++) // сравниваем со всеми a[j] по очереди
            {
                if (b.data[i] == this->data[j]) // нашли
                {
                    cout << "является!" << b.data[i] << this->data[j] << endl;
                    notfound = false;
                    break;
                }
            }
            if (notfound)
            {
                cout << "не является!" << endl;
                return false;
            } // если не нашли возвращаем false
        }
        return true; // все найдены
    };
 
вот сам класс
 
class Set {
private:
    char* data;
    int   maxsize;
    int   cursize;
public:
    Set() {};
    Set(int n) {
        maxsize = n;
        data = new char[maxsize];//выделить динамическую память для массива элементов
        cursize = 0;
    }
    Set(const Set& ob) {
        maxsize = ob.maxsize;
        cursize = ob.cursize;
        data = new char[maxsize];
        for (int i = 0; i < cursize; i++)
            data[i] = ob.data[i];
    }
    ~Set() {
        delete[] data;
    }
 
public:
    //вставить по принципу дерева
    //(упорядоченная вставка при помощи двоичного поиска)
    Set& operator + (const char c) {
        if (cursize >= maxsize)
            return *this;
        else if (!cursize || (c > data[cursize - 1])) {
            data[cursize++] = c;
            return *this;
        }
        int m, f = 0, l = cursize;
        while (f < l) {
            m = f + (l - f) / 2;
            if (c == data[m])
                return *this;
            else if (c < data[m])
                l = m;
            else
                f = m + 1;
        }
 
        for (int i = cursize; i > f; --i)
            data[i] = data[i - 1];
 
        data[f] = c;
        ++cursize;
        return *this;
    }
 
    //
    Set& operator - (const char d) {
        unsigned int number, i, j;
        for (i = 0; i < cursize; i++)
        {
            if (d == data[i])
            {
                for (j = i; j < cursize - 1; j++)
                    data[j] = data[j + 1];
                cursize--;
            }
 
        }
        return *this;
 
    };
    // перегрузить оператор равенства
    bool operator == (const Set &c) {
        if (this->maxsize != c.maxsize)
        {
            cout << "размеры неравны!" << endl;
            return false;
        }
        cout << "размеры равны!" << endl;
 
        for (int i = 0; i < c.cursize; i++)
        {
            if (this->data[i] != c.data[i])
            {
                cout << "но значения не неравны!" << endl;
                return false;
            }
            else
                cout << "значения равны!" << endl;
 
        }
        return true;
    };
 
    // перегрузить оператор неравенства
    bool operator != (const Set &c) {
        if (this->maxsize != c.maxsize)
        {
            cout << "размеры неравны!" << endl;
            return true;
        }
        cout << "размеры равны!" << endl;
        for (int i = 0; i < c.cursize; i++)
        {
            if (this->data[i] != c.data[i])
            {
                cout << "значения  не равны!" << endl;
                return true;
            }
            else
                cout << "значения равны!" << endl;
        }
        return false;
    };
 
    // перегрузить оператор проверки на подмножество
    bool operator > (const Set &b) {
        if (b.maxsize > this->maxsize)
        {
            cout << "размеры несопоставимы!" << endl;
            return false;
        }
        //cout << "размеры сопоставимы!" << endl;
        for (int i = 0; i <= b.cursize; i++) // идем по элементам b
        {
            bool notfound = true; // считаем пока , что b[i] нет
            for (int j = 0; j <= this->cursize; j++) // сравниваем со всеми a[j] по очереди
            {
                if (b.data[i] == this->data[j]) // нашли
                {
                    cout << "является!" << b.data[i] << this->data[j] << endl;
                    notfound = false;
                    break;
                }
            }
            if (notfound)
            {
                cout << "не является!" << endl;
                return false;
            } // если не нашли возвращаем false
        }
        return true; // все найдены
    };
 
    //ввести элемент множества с клавиатуры
    Set& Input() {
        char c;
        cout << "введи новый символ в множество Дерево" << endl;
        cin >> c;
        if (cursize >= maxsize)
            return *this;
        else if (!cursize || (c > data[cursize - 1])) {
            data[cursize++] = c;
            return *this;
        }
 
        int m, f = 0, l = cursize;
        while (f < l) {
            m = f + (l - f) / 2;
            if (c == data[m])
                return *this;
            else if (c < data[m])
                l = m;
            else
                f = m + 1;
        }
 
        for (int i = cursize; i > f; --i)
            data[i] = data[i - 1];
 
        data[f] = c;
        ++cursize;
    };
 
    // удалить элемент множества
    void extract()
    {
        unsigned int number, n, i, j;
        n = cursize;
        std::cout << "Введите номер элемента от 0 до " << cursize - 1 << std::endl;
        std::cin >> number;
 
        if (number < 0 || number > cursize)
            std::cout << "Ошибка " << std::endl;
        else
        {
            for (i = 0; i < n; i++)
            {
                if (i == number)
                {
                    for (j = i; j < n - 1; j++)
                        data[j] = data[j + 1];
                    n--;
                }
 
            }
            cursize--;
        }
    };
 
    //вывести все элементы множества на экран
    void Print(void) {
        cout << "размер множества = " << cursize << " элементов" << endl;
        cout << "множество состоит из  " << endl;
        for (int i = 0; i < cursize; ++i)
            cout << data[i] << ' ';
        cout << endl;
    }
 
 
 
    bool IsSubSet(const Set &a, const Set &b)
    {
 
        for (int i = 0; i < b.cursize; i++) // идем по элементам b
        {
            bool notfound = true; // считаем пока , что b[i] нет
            for (int j = 0; j < a.cursize; j++) // сравниваем со всеми a[j] по очереди
            {
                if (b.data[i] == a.data[j]) // нашли
                {
                    notfound = false;
                    break;
                }
            }
            if (notfound)return false; // если не нашли возвращаем false
        }
        return true; // все найдены
    }
 
 
};
 
class Mass_Set
{public:
    int msize;
    int csize;
    Set* d;
    Set* dd;
   // Set a[];
    Set& operator[](int i) {
        return d[i];
    };
    Mass_Set(int n)
    {       
            msize = n;
            d = new Set[msize];//
            csize = 0;
    };
    
    Mass_Set()
    {       
    };
    ~Mass_Set()
    {
       
    }
};

Вернуться к обсуждению:
Не проверяет на подмножество C++

Следующий ответ

Другие темы раздела
C++ Определить число, у которого соседи справа и слева имеют наибольшую разность https://www.cyberforum.ru/ cpp-beginners/ thread2548579.html Имеется строка из 10 чисел. Нужно определить число, у которого соседи справа и слева (предыдущее и последующее) имеют наибольшую разность. В случае, если таких чисел несколько, нужно выбрать самое левое. Sample Input: 37 54 60 90 94 64 36 8 24 34 Sample Output: 64	Столбцы матрицы упорядочить по возрастанию значений их элементов C++ Есть заполненная матрица, нужно отсортировать значения столбцов по возрастанию
C++ Ошибка компиляции no match for ‘operator=’ https://www.cyberforum.ru/ cpp-beginners/ thread2548559.html include <iostream> #include <cmath> using namespace std; int main() { double long Radius = 69551000000; double a=1.33; double b=3.0;	C++ Определить сумму, которую вкладчик ежегодно добавлял к вкладу https://www.cyberforum.ru/ cpp-beginners/ thread2548545.html В банк помещена некоторая сумма s под известный процент годовых. В конце каждого из нескольких n лет хранения после начисления процентов вкладчик дополнительно вносит на счет одну и ту же фиксированную сумму. К концу n-го года после начисления процентов оказалось, что размер вклада увеличился на известное число p процентов по сравнению с первоначальным. Напишите программу на языке...
Элементы столбцов содержащих менее 10 положительных элементов заменить на элементы из другого массива C++ Нужно сделать в форме. Дана целочисленная матрица A(n x n). Все элементы тех столбцов, у которых обнаружено менее 10 положительных элементов, заменить на элементы из массива B=(b1, ..., bn).	C++ Определить сколько школьников перестали покупать завтрак в столовой Напишите программу для решения следующей задачи на языке программирования Pascal, C++ или алгоритмическом языке.В школе 400 учащихся ежедневно покупают завтрак, стоимость которого 30 рублей. Если столовая поднимет цену на завтрак, то повышение на каждые 5 рублей приведет к тому, что 10 школьников начнут носить завтрак из дома. Если, однако, цена станет выше 100 рублей, то никто из учащихся не... https://www.cyberforum.ru/ cpp-beginners/ thread2548540.html
C++ Перевод из двоичной системы счисления в десятичную https://www.cyberforum.ru/ cpp-beginners/ thread2548531.html Как перевести число из двоичной системы счисления в десятичную?	C++ Класс Комплексные числа Помогите, пожалуйста, разобраться с компиляцией, выдает ошибки типа \|113\|error: no match for 'operator<<' (operand types are 'std::basic_ostream<char>' and 'Complex')\| Вот код #include <iostream> #include <conio.h> #include <math.h> using namespace std; class Complex { private:
C++ получить мусор в переменной всем привет. задача вывести значение не инициализированной переменной. как это можно сделать, чтобы программа собралась и не ругалась на то , что используется не инициализированная переменная? https://www.cyberforum.ru/ cpp-beginners/ thread2548504.html	C++ Ошибка в коде с++ #include <iostream> #include <math.h> #include <algorithm> using namespace std; int main() { double a, x, y, V; setlocale(LC_ALL, "Russian"); printf("\n Введите x и y \n"); cin >> x >> y; https://www.cyberforum.ru/ cpp-beginners/ thread2548498.html
Определить сколько веников будет произведено фирмой C++ Фирма вяжет веники. Запасы хворостин исчисляются числом N >1000. На один веник уходит m E хворостин. Примерно, каждая k-я хворостина из N оказывается бракованной и выкидывается. Определить сколько веников будет произведено и какое количество не бракованных хворостин останется не использованными. Для моделирования процесса производства и процесса отбраковки составить отдельные функции, параметры...	C++ Определение параметров треугольника заданного координатами своих вершин Составить программу, разбивая задачу на несколько функций и, при необходимости, используя случайные числа в указанных диапазонах: 1. Треугольник задан координатами своих вершин. Определить а) длину каждой стороны, b) является ли треугольник прямоугольным: можно использовать свойства скалярного произведения или теорему Пифагора (с точностью до eps<<1). Если треугольник прямоугольный, то ... https://www.cyberforum.ru/ cpp-beginners/ thread2548494.html

	08.12.2019, 02:05