Bagaimana untuk Mencipta Subvektor dengan Cekap dalam C?

Mencipta Subvektor daripada Vektor

Dalam C , jika anda mempunyai vektor sedia ada saiz N (myVec), dan anda ingin ekstrak subvektor daripadanya yang terdiri daripada unsur indeks X kepada indeks Y termasuk, kaedah yang paling mudah ialah kepada:

vector<T>::const_iterator first = myVec.begin() + X;
vector<T>::const_iterator last = myVec.begin() + Y + 1;
vector<T> newVec(first, last);

Operasi ini dilakukan pada kerumitan O(N).

Jenis Data STL Alternatif

Jika kecekapan diutamakan dan O (N) prestasi tidak boleh diterima, struktur data STL lain boleh dipertimbangkan:

• std::deque: Baris gilir dua hujung yang menyediakan sisipan dan pemadaman yang cekap pada kedua-dua hujung. Walau bagaimanapun, mengakses elemen pada kedudukan sewenang-wenang dalam deque adalah kurang cekap berbanding dengan vektor.
• std::list: Senarai berganda yang menyokong pemasukan dan pemadaman yang cekap pada sebarang kedudukan. Walaupun ia membenarkan akses unsur sewenang-wenangnya, ia mempunyai overhed memori yang lebih tinggi berbanding dengan vektor.

Pilihan antara vektor, deque atau senarai akhirnya bergantung pada keperluan prestasi khusus dan corak akses anda permohonan.

Atas ialah kandungan terperinci Bagaimana untuk Mencipta Subvektor dengan Cekap dalam C?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!