หน้าแรก
หน้าแรก
การห่อหุ้มเป็นการรวมข้อมูลและวิธีการต่างๆ ที่จัดการข้อมูลให้เป็นองค์ประกอบเดียวและปกป้องข้อมูลเหล่านี้จากการรบกวนจากภายนอก โดยพื้นฐานแล้ว การห่อหุ้มจะเกี่ยวข้องกับการรวมกลุ่มข้อมูลและฟังก์ชันที่ใช้ข้อมูล การห่อหุ้มข้อมูลทำให้เกิดแนวคิดที่สำคัญมากในการซ่อนข้อมูล การห่อหุ้มใน C ++ ถูกใช้งานโดยใช้คลาส
คลาสที่ประกาศภายในฟังก์ชันเรียกว่าคลาสโลคัลใน C++ เนื่องจากเป็นคลาสของฟังก์ชันนั้น ตัวอย่างของคลาสท้องถิ่นจะได้รับดังนี้ #include<iostream> using namespace std; void func() { class LocalClass { }; } int main() { return 0; } ในตัวอย่างข้างต้น func() เป็น
คลาสที่ซ้อนกันคือคลาสที่ประกาศในคลาสอื่น คลาสที่ซ้อนกันยังเป็นตัวแปรสมาชิกของคลาสที่ปิดล้อม และมีสิทธิ์การเข้าถึงเหมือนกับสมาชิกคนอื่นๆ อย่างไรก็ตาม ฟังก์ชันสมาชิกของคลาสที่ปิดล้อมไม่มีสิทธิ์พิเศษในการเข้าถึงสมาชิกของคลาสที่ซ้อนกัน โปรแกรมที่แสดงคลาสที่ซ้อนกันใน C++ มีดังนี้ ตัวอย่าง #include<io
ตัวสร้างเป็นฟังก์ชันของคลาสที่ดำเนินการเมื่อมีการสร้างวัตถุใหม่ของคลาส ตัวสร้างมีชื่อเดียวกับคลาสและไม่มีประเภทส่งคืน แม้แต่เป็นโมฆะ มีประโยชน์หลักในการจัดเตรียมค่าเริ่มต้นสำหรับตัวแปรของคลาส คอนสตรัคเตอร์สองประเภทหลักคือคอนสตรัคเตอร์เริ่มต้นและคอนสตรัคเตอร์แบบกำหนดพารามิเตอร์ โดยมีรายละเอียดดังนี้
ตัวสร้างการคัดลอกเป็นประเภทของตัวสร้าง มันสร้างวัตถุและเริ่มต้นด้วยวัตถุของคลาสเดียวกัน หากคอนสตรัคเตอร์การคัดลอกไม่ได้กำหนดไว้ในคลาส คอมไพเลอร์เองจะกำหนดหนึ่งตัว คอนสตรัคเตอร์การคัดลอกเป็นสิ่งจำเป็นสำหรับคลาสที่มีตัวแปรพอยน์เตอร์หรือการจัดสรรหน่วยความจำแบบไดนามิก โปรแกรมที่แสดงตัวสร้างการคัดลอกมีด
Destructors ใน C ++ เป็นฟังก์ชันของสมาชิกในคลาสที่ลบวัตถุ โดยจะเรียกเมื่อคลาสอ็อบเจ็กต์หมดขอบเขต เช่น เมื่อฟังก์ชันสิ้นสุด โปรแกรมสิ้นสุด เรียกใช้ตัวแปร delete เป็นต้น Destructors นั้นแตกต่างจากฟังก์ชั่นของสมาชิกทั่วไปเนื่องจากไม่มีการโต้แย้งใด ๆ และไม่ส่งคืนสิ่งใด นอกจากนี้ destructors ยังมีชื่อเด
ตัวสร้างเป็นฟังก์ชันของคลาสที่ดำเนินการเมื่อมีการสร้างวัตถุใหม่ของคลาส ตัวสร้างมีชื่อเดียวกับคลาสและไม่มีประเภทส่งคืน แม้แต่เป็นโมฆะ มีประโยชน์หลักในการจัดเตรียมค่าเริ่มต้นสำหรับตัวแปรของคลาส คอนสตรัคเตอร์สองประเภทหลักคือคอนสตรัคเตอร์เริ่มต้นและคอนสตรัคเตอร์แบบกำหนดพารามิเตอร์ ตัวสร้างเริ่มต้นไม่ใช
Access Modifiers ใช้เพื่อนำข้อมูลที่ซ่อนอยู่ไปใช้ในการเขียนโปรแกรมเชิงวัตถุ ตัวแก้ไขการเข้าถึงมีสามประเภทที่ใช้ใน C ++ สิ่งเหล่านี้เป็นสาธารณะ ส่วนตัว และได้รับการคุ้มครอง โดยมีรายละเอียดดังนี้ ตัวแก้ไขการเข้าถึงสาธารณะ สมาชิกข้อมูลและฟังก์ชันของสมาชิกในชั้นเรียนที่ประกาศเป็นสาธารณะจะพร้อมใช้งานสำห
การค้นหาแบบไบนารีเป็นวิธีการในการค้นหาองค์ประกอบที่จำเป็นในอาร์เรย์ที่จัดเรียงโดยลดขนาดอาร์เรย์ลงครึ่งหนึ่งซ้ำแล้วซ้ำอีกและค้นหาครึ่งหนึ่ง วิธีนี้ทำได้โดยเริ่มจากอาร์เรย์ทั้งหมด จากนั้นจะลดลงครึ่งหนึ่ง หากค่าข้อมูลที่ต้องการมากกว่าองค์ประกอบที่อยู่ตรงกลางอาร์เรย์ จะพิจารณาครึ่งบนของอาร์เรย์ มิฉะนั้
อาร์เรย์ที่จัดเรียงเป็นอาร์เรย์ที่แต่ละองค์ประกอบถูกจัดเรียงตามลำดับ เช่น ตัวเลข ตัวอักษร ฯลฯ มีอัลกอริธึมมากมายในการจัดเรียงอาร์เรย์ตัวเลข เช่น การเรียงลำดับแบบฟอง การเรียงลำดับการแทรก การเรียงลำดับการเลือก การเรียงลำดับการผสาน การเรียงลำดับอย่างรวดเร็ว heap sort เป็นต้น รายละเอียดเพิ่มเติมเกี่ยวกั
เมทริกซ์กระจัดกระจายเป็นเมทริกซ์ที่องค์ประกอบส่วนใหญ่เป็น 0 ตัวอย่างสำหรับสิ่งนี้มีดังต่อไปนี้ เมทริกซ์ที่ระบุด้านล่างมีศูนย์ 5 ตัว เนื่องจากจำนวนศูนย์มีมากกว่าครึ่งหนึ่งขององค์ประกอบของเมทริกซ์ จึงเป็นเมทริกซ์แบบกระจาย 5 0 0 3 0 1 0 0 9 โปรแกรมที่จะใช้เมทริกซ์กระจัดกระจายมีดังนี้ ตัวอย่าง #includ
รายการที่เชื่อมโยงอย่างเดียวคือโครงสร้างข้อมูลประเภทหนึ่งที่ประกอบด้วยโหนดที่สร้างขึ้นโดยใช้โครงสร้างการอ้างอิงตนเอง แต่ละโหนดเหล่านี้ประกอบด้วยสองส่วน คือ ข้อมูลและการอ้างอิงไปยังโหนดรายการถัดไป จำเป็นต้องอ้างอิงถึงโหนดรายการแรกเท่านั้นเพื่อเข้าถึงรายการที่เชื่อมโยงทั้งหมด นี้เรียกว่าหัว โหนดสุดท้า
รายการที่เชื่อมโยงแบบวงกลมเป็นโครงสร้างข้อมูลประเภทหนึ่งที่ประกอบด้วยโหนดที่สร้างขึ้นโดยใช้โครงสร้างการอ้างอิงตนเอง แต่ละโหนดเหล่านี้ประกอบด้วยสองส่วน คือ ข้อมูลและการอ้างอิงไปยังโหนดรายการถัดไป จำเป็นต้องอ้างอิงถึงโหนดรายการแรกเท่านั้นเพื่อเข้าถึงรายการที่เชื่อมโยงทั้งหมด นี้เรียกว่าหัว โหนดสุดท้า
รายการที่เชื่อมโยงแบบทวีคูณเป็นโครงสร้างข้อมูลประเภทหนึ่งที่ประกอบด้วยโหนดที่สร้างขึ้นโดยใช้โครงสร้างการอ้างอิงตนเอง แต่ละโหนดเหล่านี้ประกอบด้วยสามส่วน ได้แก่ ข้อมูลและการอ้างอิงไปยังโหนดรายการถัดไป และการอ้างอิงไปยังโหนดรายการก่อนหน้า จำเป็นต้องอ้างอิงถึงโหนดรายการแรกเท่านั้นเพื่อเข้าถึงรายการที่เ
สแต็กเป็นโครงสร้างข้อมูลนามธรรมที่มีคอลเล็กชันขององค์ประกอบ กองซ้อนใช้กลไก LIFO เช่นองค์ประกอบที่ถูกผลักในตอนท้ายจะถูกดึงออกมาก่อน การดำเนินการหลักบางอย่างในสแต็กคือ − พุช - เพิ่มค่าข้อมูลไปที่ด้านบนของสแต็ก Pop - ลบค่าข้อมูลที่ด้านบนของสแต็ก Peek - ส่งคืนค่าข้อมูลด้านบนของสแต็ก โปรแกรมท
สแต็กเป็นโครงสร้างข้อมูลนามธรรมที่มีคอลเล็กชันขององค์ประกอบ กองซ้อนใช้กลไก LIFO เช่นองค์ประกอบที่ถูกผลักในตอนท้ายจะถูกดึงออกมาก่อน การดำเนินการหลักบางอย่างในสแต็กคือ − พุช - เพิ่มค่าข้อมูลไปที่ด้านบนของสแต็ก ป๊อป - ค่านี้จะลบค่าข้อมูลที่ด้านบนของสแต็ก Peek - ส่งคืนค่าข้อมูลบนสุดของสแต็ก
ฟังก์ชัน acos() ส่งกลับค่าโคไซน์ผกผันของมุมที่กำหนดเป็นเรเดียน เป็นฟังก์ชัน inbuilt ใน C++ STL ไวยากรณ์ของฟังก์ชัน acos() มีดังต่อไปนี้ acos(var) ดังที่เห็นได้จากไวยากรณ์ ฟังก์ชัน acos() ยอมรับพารามิเตอร์ var ของประเภทข้อมูล float, double หรือ long double ค่าของพารามิเตอร์นี้ควรอยู่ระหว่าง -1 ถึง
ฟังก์ชัน atan2() จะคืนค่าผกผันแทนเจนต์ของพิกัดในรูปของ y และ x โดยที่ y และ x คือค่าของพิกัด y และ x ตามลำดับ เป็นฟังก์ชัน inbuilt ใน C++ STL ไวยากรณ์ของฟังก์ชัน atan2() มีดังต่อไปนี้ atan2(dataType var1, dataType var2) ดังที่เห็นได้จากไวยากรณ์ ฟังก์ชัน atan2() ยอมรับพารามิเตอร์สองตัวคือ var1 และ
คิวเป็นโครงสร้างข้อมูลนามธรรมที่มีชุดขององค์ประกอบ คิวใช้กลไก FIFO เช่น องค์ประกอบที่แทรกก่อนจะถูกลบออกก่อนเช่นกัน กล่าวอีกนัยหนึ่ง องค์ประกอบที่เพิ่มล่าสุดล่าสุดจะถูกลบออกก่อนในคิว โปรแกรมที่ใช้คิวโดยใช้อาร์เรย์จะได้รับดังนี้ - ตัวอย่าง #include <iostream> using namespace std; int queue[100]
คิวเป็นโครงสร้างข้อมูลนามธรรมที่มีคอลเลกชันขององค์ประกอบ คิวใช้กลไก FIFO กล่าวคือองค์ประกอบที่แทรกก่อนจะถูกลบก่อนเช่นกัน กล่าวอีกนัยหนึ่ง องค์ประกอบที่เพิ่มล่าสุดน้อยที่สุดจะถูกลบออกก่อนในคิว โปรแกรมที่ใช้คิวโดยใช้รายการเชื่อมโยงจะได้รับดังนี้ - ตัวอย่าง #include <iostream> using namespace st