118 lines
2.8 KiB
C++
118 lines
2.8 KiB
C++
#include <iostream>
|
|
#include <fstream>
|
|
#include <string>
|
|
#include <Windows.h>
|
|
#include <cstdio>
|
|
#include <time.h>
|
|
|
|
using namespace std;
|
|
|
|
class Set {
|
|
private:
|
|
static int N, cnt; // ìîùíîñòü óíèâåðñóìà è ñ÷åò÷èê ìíîæåñòâ
|
|
int n; // ìîùíîñòü ìíîæåñòâà
|
|
char S, * A; // òåã è ïàìÿòü äëÿ ìíîæåñòâà
|
|
public:
|
|
Set operator | (const Set&) const; // îáúåäèíåíèå
|
|
Set& operator |= (const Set&);
|
|
Set operator & (const Set&) const; // ïåðåñå÷åíèå
|
|
Set& operator &= (const Set&);
|
|
Set operator ~ () const; // äîïîëíåíèå äî óíèâåðñóìà
|
|
void Show(); // âûâîä ìíîæåñòâà íà ýêðàí
|
|
int power() { return n; } // ïîëó÷åíèå ìîùíîñòè
|
|
Set(char);
|
|
// êîíñòðóêòîð ìíîæåñòâà
|
|
Set(); // åùå êîíñòðóêòîð — ïî óìîë÷àíèþ
|
|
Set(const Set&); // êîíñòðóêòîð êîïèè
|
|
Set(Set&&); // ïåðåìåùàþùèé êîíñòðóêòîð (C++11)
|
|
Set operator = (const Set&); // îïåðàòîð ïðèñâàèâàíèÿ
|
|
Set operator = (Set&&); //ïðèñâàèâàíèå ñ ïåðåìåùåíèåì (C++11)
|
|
~Set() { delete[] A; } // äåñòðóêòîð
|
|
};
|
|
|
|
Set::Set() : n(0), S('A' + cnt++), A(new char[N + 1]) { A[0] = 0; }
|
|
|
|
Set::Set(char) : S('A' + cnt++), n(0), A(new char[N + 1]) {
|
|
for (int i = 0; i < N; i++)
|
|
if (rand() % 2) A[n++] = i + 'A';
|
|
A[n] = 0;
|
|
cout << '\n' << S << " = [" << A << "]";
|
|
}
|
|
|
|
Set::Set(const Set& B) : S('A' + cnt++), n(B.n), A(new char[N + 1]) {
|
|
char* dst(A), * src(B.A); // Èíèöèàëèçàöèÿ àäðåñîâ/ñ÷åò÷èêîâ
|
|
while (*dst++ = *src++); // Êîïèðîâàíèå ñèìâîëîâ äî îáíàðóæåíèÿ 0
|
|
}
|
|
|
|
Set Set:: operator= (const Set& B) {
|
|
if (this != &B) {
|
|
char* dst(A), * src(B.A); n = B.n;
|
|
|
|
while (*dst++ = *src++); S = 'A' + cnt++;
|
|
}
|
|
return *this;
|
|
}
|
|
|
|
Set& Set :: operator &= (const Set& B)
|
|
{
|
|
Set C(*this);
|
|
n = 0;
|
|
for (int i = 0; i < C.n; ++i) {
|
|
for (int j = 0; j < B.n; ++j)
|
|
if (C.A[i] == B.A[j]) A[n++] = C.A[i];
|
|
}
|
|
A[n] = 0; // Îãðàíè÷èòåëü ñòðîêè
|
|
return *this;
|
|
}
|
|
|
|
Set Set :: operator & (const Set& B) const
|
|
{
|
|
Set C(*this);
|
|
return std::move(C &= B);
|
|
}
|
|
|
|
Set& Set :: operator |= (const Set& B)
|
|
{
|
|
for (int i = 0; i < B.n; ++i) {
|
|
bool f = true;
|
|
for (int j = 0; j < n; ++j)
|
|
if (B.A[i] == A[j]) f = false;
|
|
if (f) A[n++] = B.A[i];
|
|
}
|
|
A[n] = 0; return *this;
|
|
}
|
|
|
|
Set Set :: operator | (const Set& B) const
|
|
{
|
|
Set C(*this);
|
|
return std::move(C |= B);
|
|
}
|
|
|
|
Set Set :: operator ~ () const
|
|
{
|
|
Set C;
|
|
for (char c = 'A'; c <= 'Z'; ++c) { // Öèêë ïî óíèâåðñóìó
|
|
bool f = true;
|
|
for (int j = 0; j < n; ++j)
|
|
if (c == A[j]) { f = false; break; }
|
|
if (f) C.A[C.n++] = c;
|
|
}
|
|
C.A[C.n] = 0;
|
|
return std::move(C);
|
|
}
|
|
|
|
Set::Set(Set&& B) : S('A' + cnt++), n(B.n), A(B.A)
|
|
{
|
|
B.A = nullptr;
|
|
} // Êîïèðîâàíèå ñ ïåðåíîñîì
|
|
|
|
Set Set:: operator = (Set&& B) // Ïðèñâàèâàíèå ñ ïåðåíîñîì
|
|
{
|
|
if (this != &B)
|
|
{
|
|
n = B.n; A = B.A; S = 'A' + cnt++; B.A = nullptr;
|
|
}
|
|
return *this;
|
|
}
|
|
|
|
void Set::Show() { cout << '\n' << S << " = [" << A << "]"; } |