การใช้งานพจนานุกรมและเซตใน C++
— c++ — 1 min read
การใช้พจนานุกรม (Dictionaries) และเซต (Sets) เป็นวิธีการสำคัญในการจัดเก็บข้อมูลแบบไม่เรียงลำดับในภาษา C++ พจนานุกรมใช้สำหรับเก็บข้อมูลแบบคู่ค่า (key-value pairs) ในขณะที่เซตใช้สำหรับเก็บข้อมูลที่ไม่ซ้ำกัน
นี่คือตัวอย่างการใช้พจนานุกรมและเซตในภาษา C++:
#include <iostream>#include <map>#include <set>
int main() { // ใช้พจนานุกรม (Dictionaries) เก็บข้อมูลแบบคู่ค่า std::map<std::string, int> myDictionary; myDictionary["apple"] = 5; myDictionary["banana"] = 3; myDictionary["orange"] = 7;
std::cout << "พจนานุกรม (Dictionary):" << std::endl; for (const auto& pair : myDictionary) { std::cout << pair.first << ": " << pair.second << std::endl; }
// ใช้เซต (Sets) เก็บข้อมูลที่ไม่ซ้ำกัน std::set<int> mySet; mySet.insert(10); mySet.insert(20); mySet.insert(30); mySet.insert(10); // จะไม่ถูกเพิ่มลงในเซตเพราะมีค่าซ้ำ
std::cout << "เซต (Set):" << std::endl; for (const auto& item : mySet) { std::cout << item << " "; } std::cout << std::endl;
return 0;}`
ในตัวอย่างนี้ เราประกาศพจนานุกรม myDictionary
เพื่อเก็บคู่ค่าของสตริงและจำนวนเต็ม โดยใช้ตัวแปรแบบ std::map<std::string, int>
ในการประกาศ และเพิ่มคู่ค่าลงในพจนานุกรมด้วยการใช้ตัวดักจับ (square brackets) ซึ่งในตัวอย่างนี้เรากำหนดค่าจำนวนผลไม้ต่างๆ เช่น "apple", "banana", "orange" และสามารถใช้ลูป for
เพื่อแสดงผลคู่ค่าในพจนานุกรม
สำหรับเซต เราประกาศ mySet
เพื่อเก็บข้อมูลที่ไม่ซ้ำกัน โดยใช้ตัวแปรแบบ std::set<int>
ในการประกาศ และใช้ฟังก์ชัน insert()
เพื่อเพิ่มข้อมูลลงในเซต อย่างไรก็ตาม เซตไม่รองรับการเข้าถึงข้อมูลด้วยตำแหน่ง เนื่องจากไม่มีการจัดเรียงลำดับ ดังนั้น เราใช้ลูป for
เพื่อแสดงผลข้อมูลในเซต
การใช้พจนานุกรมและเซตในภาษา C++ ช่วยให้เราสามารถจัดเก็บข้อมูลแบบไม่เรียงลำดับ และค้นหาข้อมูลอย่างมีประสิทธิภาพ นอกจากนี้ เรายังสามารถใช้ฟังก์ชันและวิธีการต่างๆ เพื่อดำเนินการกับพจนานุกรมและเซต เช่นการค้นหาคีย์ (key) ในพจนานุกรม การลบค่าในเซต และการตรวจสอบว่าพจนานุกรมหรือเซตว่างเปล่าหรือไม่
นอกจากนี้เรายังสามารถใช้ฟังก์ชันและวิธีการต่างๆ เพื่อดำเนินการกับ พจนานุกรมและเซตในภาษา C++ ได้อีกมากมาย เช่น:
find()
: เพื่อค้นหาคีย์ในพจนานุกรม และเรียกใช้งานค่าที่สอดคล้องกับคีย์ที่ค้นหาได้erase()
: เพื่อลบคีย์และค่าที่สอดคล้องกับคีย์ออกจากพจนานุกรมcount()
: เพื่อนับจำนวนคีย์ที่มีอยู่ในพจนานุกรมsize()
: เพื่อแสดงจำนวนคีย์ทั้งหมดในพจนานุกรมempty()
: เพื่อตรวจสอบว่าพจนานุกรมว่ างเปล่าหรือไม่
สำหรับเซต เรายังสามารถใช้ฟังก์ชันและวิธีการต่างๆ เพื่อดำเนินการกับเซต ได้แก่:
insert()
: เพื่อเพิ่มข้อมูลลงในเซตerase()
: เพื่อลบข้อมูลออกจากเซตcount()
: เพื่อตรวจสอบว่าข้อมูลนั้นมีอยู่ในเซตหรือไม่size()
: เพื่อแสดงจำนวนข้อมูลทั้งหมดในเซตempty()
: เพื่อตรวจสอบว่าเซตว่างเปล่าหรือไม่
การใช้พจนานุกรมและเซตในภาษา C++ ช่วยให้เราสามารถจัดเก็บและค้นหาข้อมูลได้อย่างมีประสิทธิภาพ นอกจากนี้ เรายังสามารถใช้พจนานุกรมและเซตในการแก้ปัญหาที่เกี่ยวข้องกับการจัดเก็บข้อมูลในลักษณะที่ไม่เรียงลำดับ หรือต้องการตรวจสอบความซ้ำกันของข้อมูลได้อีกด้วย