C++ sets class 1.0

라이센스: 무료 ‎파일 크기: 13.99 KB
‎사용자 평가: 5.0/5 - ‎1 ‎투표

세트 클래스를 사용하여 프로그램에서 집합 작업을 수행할 수 있습니다. 서명되지 않은 긴 정수의 개인 배열에서 집합 요소를 비트로 나타냅니다. 배열 크기는 응용 프로그램에 맞게 변경할 수 있는 정의된 상수입니다. 세트 클래스는 C++ 연산자 오버로드를 통해 다음과 같은 세트 작업을 지원합니다: (1) 조합 -- 두 세트 A의 조합, B는 A 또는 B에 속하는 모든 요소의 집합입니다. 집합 클래스에서 기호 +는 이진 조합 연산자입니다. (2) 교차 - 두 세트 A의 교차점, B는 A와 B 모두에 속하는 모든 요소의 집합입니다. 기호 *는 바이너리 교차 연산자입니다. A * B = {x : x는 A -와 - x는 B } (3) 보완에 있습니다 - 세트 이론에서 세트는 고정 범용 세트 U의 하위 집합입니다. 세트 클래스에서 U는 1에서 MAX_WORDS * WORD_SIZE 번호가 매겨진 요소 집합입니다. 세트 A의 보완은 U에 속하지만 A에 속하지 않는 요소 집합입니다. 기호 ~는 unary 보완 연산자입니다 : ~ A = {x : x는 U에, x는 A } (4) 차이에 있지 않습니다 - 두 세트 A의 차이, B는 B의 덜 하나에 속하는 모든 요소의 집합입니다. 기호 - 바이너리 차이 연산자입니다 : A - B = {x : x는 A에, x는 B} (5) 대칭 차이에 있지 않습니다 - 두 세트 A의 대칭 차이는 A 또는 B에 속하는 모든 요소의 집합이지만 둘 다 아닙니다.

버전 기록

  • 버전 1.0 에 게시 2001-01-15
    새 릴리스

프로그램 세부 정보