C++ sets class 1.0

軟體性質: 免費 ‎檔案大小: 13.99 KB
‎使用者評分: 3.6/5 - ‎8 ‎評分

集類可用於在程式中執行設置操作。它將 set 元素表示為無符號長整數專用陣列中的位。陣列大小是一個定義的常量,可以更改該常量以適應您的應用程式。 set 類別透過運算符重載支援C++操作: 聯盟 兩個集 A、B 的聯聯是屬於 A 或 B 的所有元素的集合。在集類中,符號 = 是二進位聯合運算符號: A = B = [x: x 在 A - 或 - x 在 B 中] 交叉口 兩組 A、B 的交集是屬於 A 和 B 的所有元素的集合。符號 * 是二進位交點運算子: A _ B _ x: x 在 A - 與 - x 在 B 中 * 例子 讓 A = [1, 2, 3, 4] 和 B = [3, 4, 5, 6]。然後 A = B = [1, 2, 3, 4, 5, 6] A = B = [3, 4] 補充 在集合理論中,集是固定通用集 U 的子集。在 set 類中,U 是從 1 到 MAX_WORDS * WORD_SIZE。 在下面的類別聲明檔中,將建立以下定義: #define MAX_WORDS 2。 #define WORD_SIZE ( 8 * 大小 ( 無符號長 ) 這些參數使U的範圍,1到64集。要增加或減小 U 的大小,請更改定義的值MAX_WORDS。 集 A 的修補集是屬於 U 但不屬於 A 的元素集。符號 = 是一元補碼運算符號: [A] [x: x 在 U 中, x 不在 A 中] 例子 讓 A = [1, 2, 3, 4] 和 B = [3, 4, 5, 6]。然後 {A} {5, 6, 7,. {B} {1, 2, 7, 8, 9,. . . 差異 兩組 A、B 的差值是屬於 A 而不是 B 中的元素的所有元素的集。符號 - 是二元差異運算符號: A - B = [x: x 在 A 中, x 不在 B 中] 例子 讓 A = [1, 2, 3, 4] 和 B = [3, 4, 5, 6]。然後 A - B = {1, 2} 可以顯示 A - B = A = B. 對稱差 兩組 A、B 的對稱差異是屬於 A 或 B 的所有元素的集合,但不是兩者。

版本歷史記錄

  • 版本 1.0 發佈於 2001-01-15
    新版本

軟體細節