arraylist ใน C ++ คืออะไร
คอลเลกชันที่ใช้เก็บข้อมูลหลายประเภทเรียกว่ารายการอาร์เรย์ ซึ่งแตกต่างจากอาร์เรย์ของ C ++ ซึ่งเป็นรายการอเนกประสงค์ที่สามารถเปลี่ยนแปลงขนาดได้แบบไดนามิก สามารถใช้ดัชนีจำนวนเต็มเพื่อเข้าถึงสมาชิกและข้อมูลของรายการอาร์เรย์
ในรายการอาร์เรย์ สามารถเก็บข้อมูลได้สองประเภท ในภาษา C++ การสร้างดัชนีโดยใช้จำนวนเต็มทำให้ง่ายต่อการนำทางผ่านรายการอาร์เรย์ อย่างไรก็ตาม, รายการ ได้เข้ามาแทนที่ arraylist ใน C ++ อย่างค่อยเป็นค่อยไป เนื่องจาก Lists ใน C++ ถูกนำมาใช้เป็นรายการที่เชื่อมโยงแบบทวีคูณ ข้อมูลจึงสามารถเข้าถึงได้ทั้งสองทิศทาง
ไวยากรณ์
หากต้องการใช้ List ใน C++ ให้นำเข้าไฟล์ส่วนหัว เข้าสู่โปรแกรมก่อน ไวยากรณ์พื้นฐานสำหรับการใช้รายการในโปรแกรม C++ มีดังต่อไปนี้:
รายการ < พิมพ์ > รายชื่อ = { มูลค่า1 , ค่า2 , ... } ;
ในไวยากรณ์ข้างต้น Type คือประเภทข้อมูล
ตัวอย่างที่ 1: C++ arraylist โดยใช้ฟังก์ชัน List – push_back()
ต่อไปนี้เป็นตัวอย่างของรายการอาร์เรย์ใน C++:
#รวมถึง
#รวม <รายการ>
ใช้เนมสเปซมาตรฐาน ;
นานาชาติ หลัก ( ) {
รายการ < ลอย > จำนวนรายการ ;
จำนวนรายการ push_back ( 10.1 ) ;
จำนวนรายการ push_back ( 20.2 ) ;
จำนวนรายการ push_back ( 30.3 ) ;
สำหรับ ( อัตโนมัติ องค์ประกอบ : จำนวนรายการ ) {
ศาล << องค์ประกอบ << ' ' ;
}
ศาล << จบ ;
กลับ 0 ;
}
ในตัวอย่างข้างต้น ขั้นแรก เราสร้างรายการของการลอย หลังจากสร้างรายการ เราได้เพิ่มจำนวนเต็มทศนิยมด้วยความช่วยเหลือของฟังก์ชัน push_back จากนั้นเราพิมพ์รายการที่แสดงผลลัพธ์ต่อไปนี้:
ตัวอย่างที่ 2: C++ arraylist โดยใช้ฟังก์ชัน List – push_front()
ตัวอย่างของรายการที่ใช้ฟังก์ชัน push_front() ระบุไว้ด้านล่าง:
#รวมถึง#รวม <รายการ>
ใช้เนมสเปซมาตรฐาน ;
นานาชาติ หลัก ( ) {
รายการ < ลอย > จำนวนรายการ ;
จำนวนรายการ push_front ( 10.1 ) ;
จำนวนรายการ push_front ( 20.2 ) ;
จำนวนรายการ push_front ( 30.3 ) ;
สำหรับ ( อัตโนมัติ เจ : จำนวนรายการ ) {
ศาล << เจ << ' ' ;
}
กลับ 0 ;
}
ผลลัพธ์จะตรงกันข้ามกับฟังก์ชัน push_back() :
ตัวอย่างที่ 3: C++ arraylist โดยใช้ฟังก์ชัน List – remove()
หากต้องการลบองค์ประกอบออกจากรายการ C ++ ให้ใช้ฟังก์ชัน remove() :
#รวมถึง#รวม <รายการ>
ใช้เนมสเปซมาตรฐาน ;
นานาชาติ หลัก ( ) {
รายการ < ลอย > จำนวนรายการ = { 10.1 , 20.2 , 30.3 } ;
จำนวนรายการ ลบ ( 10.1 ) ;
สำหรับ ( อัตโนมัติ เจ : จำนวนรายการ ) {
ศาล << เจ << ' ' ;
}
กลับ 0 ;
}
องค์ประกอบ 10.1 ถูกลบออก:
ตัวอย่างที่ 4: C++ arraylist โดยใช้ฟังก์ชัน List – size()
ในการรับขนาดของรายการให้ใช้:
#รวมถึง#รวม <รายการ>
ใช้เนมสเปซมาตรฐาน ;
นานาชาติ หลัก ( ) {
รายการ < ลอย > จำนวนรายการ = { 10.1 , 20.2 , 30.3 , 40.2 , 22.1 } ;
นานาชาติ ขนาด = จำนวนรายการ ขนาด ( ) ;
ศาล << 'ขนาดของรายการคือ: ' << ขนาด ;
กลับ 0 ;
}
ผลลัพธ์ได้รับด้านล่าง:
arraylist ทำงานอย่างไรใน C ++
ประเด็นสำคัญบางประการที่กำหนดการดำเนินการและคุณลักษณะของรายการใน C++ มีดังนี้:
- ใน C++ ลิสต์ถูกสร้างขึ้นเป็นลิสต์ที่เชื่อมโยงแบบทวีคูณ อนุญาตให้แทรก ลบ และเข้าถึงได้จากทั้งสองทิศทาง
- รายการที่เชื่อมโยงแบบทวีคูณขององค์ประกอบก่อนหน้าและถัดไปของรายการใช้เพื่อเชื่อมโยงองค์ประกอบของรายการเข้าด้วยกัน
- รายการไม่ถือเป็นทางเลือกที่ดีสำหรับส่วนประกอบจำนวนน้อย เนื่องจากใช้หน่วยความจำมากกว่าคอนเทนเนอร์อื่น ๆ ในขณะที่ยังคงเชื่อมโยงไปยังองค์ประกอบก่อนหน้าและก่อนหน้านี้
- ความสามารถในการเพิ่มหรือลดขนาดของรายการใน C++ ที่รันไทม์มีให้ ในทางปฏิบัติ รายการที่มีความยาวเป็นศูนย์ก็สามารถทำได้เช่นกัน
ฟังก์ชัน arraylist ที่ใช้กันทั่วไป
ตารางต่อไปนี้ประกอบด้วยฟังก์ชันรายการยอดนิยมบางส่วน:
| ชื่อของฟังก์ชัน | การทำงาน |
| รายการ :: เริ่มต้น () | ฟังก์ชันนี้ส่งคืนตัววนซ้ำที่ชี้ไปที่รายการแรกของรายการ |
| รายการ :: สิ้นสุด () | ฟังก์ชันนี้ส่งคืนตัววนซ้ำที่ชี้ไปยังรายการสุดท้ายของรายการ |
| push_front() | องค์ประกอบที่จุดเริ่มต้นขององค์ประกอบถูกผลักโดยฟังก์ชันนี้ |
| push_back() | องค์ประกอบในจุดสุดท้ายของรายการถูกผลักโดยฟังก์ชันนี้ |
| ขนาด() | จำนวนองค์ประกอบทั้งหมดในรายการจะถูกส่งคืนโดยฟังก์ชันนี้ |
| เรียงลำดับ() | ฟังก์ชันนี้จะจัดเรียงองค์ประกอบของรายการตามลำดับจากน้อยไปหามาก |
| ลบ() | เมื่อใช้ฟังก์ชันนี้ องค์ประกอบจะถูกลบออกจากรายการ |
บทสรุป
ใน C ++ รายการอาร์เรย์ถูกแทนที่ด้วยรายการ มีฟังก์ชั่นต่าง ๆ ที่สามารถใช้เพื่อจัดการกับอาร์เรย์ ในคู่มือนี้ เราได้เรียนรู้วิธีเพิ่ม ลบองค์ประกอบ และตรวจสอบขนาดของรายการ ยิ่งไปกว่านั้น ฟังก์ชันต่างๆ ที่ List รองรับก็แสดงไว้เช่นกัน