Bagaimana Menggunakan Vektor Berasaskan Tindanan dalam C?

Menggunakan STL Vector dengan Stack Storage

Masalah:

Mencari seperti vektor C kelas yang menggunakan storan tindanan dan bukannya timbunan.

Penyelesaian:

Chromium's stack_container.h menyediakan kelas StackVector yang sangat sesuai dengan keperluan. Ia berkelakuan hampir sama dengan vektor biasa tetapi memperuntukkan data pada tindanan.

Penggunaan:

• Buat penimbal dengan saiz yang ditentukan:

<code class="cpp">char buffer[4096];</code>

• Buat objek StackVector:

<code class="cpp">stack_vector<match_item> matches(buffer, sizeof(buffer));</code>

Sebagai alternatif, penimbal boleh diperuntukkan secara dalaman oleh kelas:

<code class="cpp">stack_vector<match_item, 256> matches;</code>

• Sesuaikan saiz pengalokasi:

<code class="cpp">typedef std::pair<const char *, const char *> comp_list_item;
static const size_t comp_list_alloc_size = 128;
typedef StackAllocator<comp_list_item, comp_list_alloc_size> comp_list_alloc_type;</code>

• Sesuaikan pengalokasi dan bina vektor:

<code class="cpp">comp_list_alloc_type::Source match_list_buffer;
comp_list_alloc_type match_list_alloc(&match_list_buffer);
comp_list_type match_list(match_list_alloc);</code>

• Simpan memori untuk vektor :

<code class="cpp">match_list.reserve(comp_list_alloc_size);</code>

Faedah:

• Penggantian drop-in untuk vektor STL
• Peruntukkan data pada tindanan, menambah baik kecekapan
• Saiz pengagih boleh disesuaikan
• Pilihan untuk timbunan peruntukan automatik sekiranya berlaku limpahan

Atas ialah kandungan terperinci Bagaimana Menggunakan Vektor Berasaskan Tindanan dalam C?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!