std::vector adalah struktur data array dinamis yang secara otomatis menambah kapasitas memorinya saat elemen bertambah.
Poin Kunci Materi:
- Akses Acak Cepat O(1): Elemen disimpan berdampingan di memori kontigu, memungkinkan akses secepat array tradisional.
- Metode
push_back(): Menambahkan data baru di ujung belakang array dalam waktu amortized O(1). - Size vs Capacity:
size() adalah jumlah data aktif, sedangkan capacity() adalah ruang memori yang dialokasikan sebelum perlu relokasi.
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<style>
body {
font-family: 'Fira Code', Consolas, Monaco, monospace;
background: #0f172a;
color: #f8fafc;
padding: 20px;
margin: 0;
line-height: 1.6;
}
.header {
background: #1e293b;
padding: 10px 16px;
border-radius: 8px 8px 0 0;
border-bottom: 2px solid #334155;
display: flex;
align-items: center;
gap: 8px;
font-size: 13px;
color: #94a3b8;
}
.dot { width: 12px; height: 12px; border-radius: 50%; display: inline-block; }
.dot-red { background: #ef4444; }
.dot-yellow { background: #eab308; }
.dot-green { background: #22c55e; }
.code-box {
background: #1e293b;
padding: 18px 20px;
border-bottom: 1px dashed #334155;
color: #38bdf8;
font-size: 14px;
white-space: pre-wrap;
}
.comment { color: #64748b; font-style: italic; }
.output-box {
background: #020617;
padding: 18px 20px;
border-radius: 0 0 8px 8px;
color: #e2e8f0;
font-size: 13px;
}
</style>
</head>
<body>
<div class="header">
<span class="dot dot-red"></span>
<span class="dot dot-yellow"></span>
<span class="dot dot-green"></span>
<span style="margin-left: 8px; font-weight: bold; color: #38bdf8;">⚙️ C++ Vectors - Skillance C++20</span>
</div>
<div class="code-box">
<span class="comment">// Skrip C++20 - Skillance Academy Indonesia</span>
#include <iostream>
#include <vector>
int main() {
std::vector<int> angka = {10, 20, 30};
angka.push_back(40); // Tambah di akhir O(1)
angka.push_back(50);
std::cout << "Ukuran Vektor: " << angka.size() << "\n";
std::cout << "Kapasitas Memori: " << angka.capacity() << "\n";
std::cout << "Elemen Indeks ke-2: " << angka[2] << "\n";
angka.pop_back(); // Hapus elemen terakhir
std::cout << "Setelah pop_back, ukuran: " << angka.size() << std::endl;
return 0;
}
</div>
<div class="output-box">
<div style="color: #64748b; margin-bottom: 6px;">[Terminal Output] > g++ -std=c++20 main.cpp -o main && ./main</div>
<div style="color: #4ade80; font-weight: bold;">Ukuran Vektor: 5<br>Kapasitas Memori: 6<br>Elemen Indeks ke-2: 30<br>Setelah pop_back, ukuran: 4</div>
</div>
</body>
</html>
Coba Sendiri (Try it Yourself) »