Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++

ฟังก์ชัน list::reverse() ใน C++ STL


ในบทความนี้เราจะอภิบายการทำงาน ไวยากรณ์ และตัวอย่างของฟังก์ชัน list::reverse() ใน C++

List ใน STL คืออะไร

List เป็นโครงสร้างข้อมูลที่อนุญาตให้แทรกและลบได้ในเวลาคงที่ที่ตำแหน่งใดก็ตามในลำดับ List ถูกนำไปใช้เป็น doubly linked lists List อนุญาตการจัดสรรหน่วยความจำแบบไม่ต่อเนื่อง List ทำงานการแทรก ดึง และย้ายองค์ประกอบได้ดีกว่า array, vector และ deque ใน List การเข้าถึงองค์ประกอบโดยตรงช้า และ list คล้ายกับ forward_list แต่วัตถุ forward_list เป็น singly linked lists และสามารถวนรอบได้เฉพาะไปข้างหน้า

list::reverse() คืออะไร

list::reverse() เป็นฟังก์ชันในตัวใน C++ STL ซึ่งประกาศในไฟล์หัวเรื่อง reverse() ใช้กลับลำดับคอนเทนเนอร์ list หมายความว่าองค์ประกอบสุดท้ายของ list จะกลายเป็นองค์ประกอบแรก

ด้านล่างเป็นการแสดงภาพของ list และรูปแบบที่กลับด้านแล้ว

ฟังก์ชัน list::reverse() ใน C++ STL

ไวยากรณ์

list_name.reverse();

ฟังก์ชันนี้ไม่รับพารามิเตอร์

ค่าที่คืน

ฟังก์ชันนี้ไม่คืนค่าอะไร จะแค่กลับลำดับคอนเทนเนอร์ที่ต้องการกลับ

ตัวอย่าง

#include <bits/stdc++.h>
using namespace std;

int main() {
    // create a list
    list<int> myList;
    // inserting elements to the list
    myList.push_back(1);
    myList.push_back(2);
    myList.push_back(3);
    myList.push_back(4);
    // list before applying reverse() function
    cout << "List: ";
    for (auto i = myList.begin(); i != myList.end(); i++)
        cout << *i << " ";
    // reversing the list
    myList.reverse();
    cout << "\nList after applying reverse(): ";
    for (auto i = myList.begin(); i != myList.end(); i++)
        cout << *i << " ";
    return 0;
}

เอาต์พุต

List: 1 2 3 4
List after applying reverse(): 4 3 2 1