Vector ทำงานอย่างไรใน C/C++

ในบทช่วยสอนนี้ เราจะอภิปรายโปรแกรมเพื่อเข้าใจว่า vectors ทำงานอย่างไรใน C/C++

Vector data structure เป็นการปรับปรุงจาก standard arrays ต่างจาก arrays ที่มีขนาดคงที่เมื่อ define vectors สามารถ resize ได้ง่ายตามความต้องการ

สิ่งนี้ให้ความยืดหยุ่นและลดเวลาที่ arrays ต้อง copy elements ไป array ใหม่

ตัวอย่าง

#include <iostream>
#include <vector>
using namespace std;
int main(){
    vector<int> myvector{ 1, 2, 3, 5 };
    myvector.push_back(8);
    //now vector becomes 1, 2, 3, 5, 8
    for (auto x : myvector)
        cout << x << " ";
}

ผลลัพธ์

1 2 3 5 8