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 -and- x อยู่ใน B } (3) เสริม -- ในทฤษฎีชุดชุดคือชุดย่อยของชุดสากลคงที่ U ในคลาสชุด U คือชุดขององค์ประกอบที่มีหมายเลขตั้งแต่ 1 ถึง MAX_WORDS * WORD_SIZE ส่วนเติมเต็มของชุด A คือชุดขององค์ประกอบที่เป็นของ U แต่ไม่ใช่ของ A สัญลักษณ์ ~ เป็นตัวดําเนินการเสริม unary: ~A = {x: x อยู่ใน U, x ไม่ได้อยู่ในความแตกต่าง A } (4) -- ความแตกต่างของสองชุด A, B เป็นชุดขององค์ประกอบทั้งหมดที่เป็นของ A น้อยกว่าใน B สัญลักษณ์ - เป็นตัวดําเนินการความแตกต่างของไบนารี: A - B = {x อยู่ใน A, x ไม่ได้อยู่ในความแตกต่างแบบสมมาตร B} (5) -- ความแตกต่างสมมาตรของสองชุด A, B เป็นชุดขององค์ประกอบทั้งหมดที่เป็นของ A หรือ B แต่ไม่ใช่ทั้งสองอย่าง

ประวัติรุ่น

  • เวอร์ชัน 1.0 โพสต์เมื่อ 2001-01-15
    รุ่นใหม่

รายละเอียดหลักสูตร