C++ sets class 1.0

Licencji: Wolna ‎Rozmiar pliku: 13.99 KB
‎Ocena użytkowników: 5.0/5 - ‎1 ‎Głosów

Klasa zestawów może służyć do wykonywania operacji zestawu w programach. Reprezentuje elementy zestawu jako bity w prywatnej tablicy niepodpisanych długich liczby całkowite. Rozmiar tablicy jest zdefiniowaną stałą, którą można zmienić w zależności od aplikacji. Klasa sets obsługuje następujące operacje zestawu za pomocą przeciążenia operatora C++: (1) union -- Unia dwóch zestawów A, B jest zestawem wszystkich elementów, które należą do A lub B. W klasie zestawy symbol + jest operatorem unii binarnej. (2) przecięcie -- Przecięcie dwóch zestawów A, B jest zestawem wszystkich elementów, które należą zarówno do A, jak i B. Symbol * jest operatorem przecięcia binarnego: A * B = {x: x jest w A -and- x jest w B } (3) uzupełnienie -- W teorii zestawów, zestawy są podzbiorami stałego zestawu uniwersalnego U. W set class, U jest zestaw elementów ponumerowanych od 1 do MAX_WORDS * WORD_SIZE. Uzupełnieniem zestawu A jest zestaw elementów należących do U, ale nie należących do A. Symbol ~ jest operatorem dopełniacza unary: ~A = {x: x jest w U, x nie jest w A } (4) różnica -- Różnica dwóch zestawów A, B jest zestawem wszystkich elementów, które należą do A mniej tych w B. Symbol - jest operatorem różnicy binarnej: A - B = {x: x jest w A, x nie jest w B} (5) różnica symetryczna -- Różnica symetryczna dwóch zestawów A, B jest zestawem wszystkich elementów, które należą do A lub B, ale nie oba.

historia wersji

  • Wersja 1.0 opublikowany na 2001-01-15
    Nowe wydanie

Szczegóły programu