Skip to content
Siamcoder

การใช้งานพจนานุกรมและเซตใน 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++ ช่วยให้เราสามารถจัดเก็บและค้นหาข้อมูลได้อย่างมีประสิทธิภาพ นอกจากนี้ เรายังสามารถใช้พจนานุกรมและเซตในการแก้ปัญหาที่เกี่ยวข้องกับการจัดเก็บข้อมูลในลักษณะที่ไม่เรียงลำดับ หรือต้องการตรวจสอบความซ้ำกันของข้อมูลได้อีกด้วย