Penyalahgunaan dan penyelesaian biasa perpustakaan kontena C++

Kesilapan biasa apabila menyalahgunakan perpustakaan kontena termasuk tidak menggunakan bekas bersaiz tetap (1), menggunakan lelaran di luar skop (2), menggunakan jenis bekas yang salah (3), mengelirukan penyesuai bekas dengan bekas asas (4), dan pelanggaran pemilikan Peraturan (5). Penyelesaian termasuk menggunakan penyesuai senarai atau bekas, menyemak kesahihan iterator atau menggunakan gelung berasaskan julat, memadankan jenis bekas dan iteratornya, mengakses bekas asas melalui penyesuai bekas dengan betul dan mengikut peraturan pemilikan pustaka kontena.

Penyalahgunaan dan penyelesaian biasa perpustakaan kontena C++

Pustaka kontena ialah bahagian penting dalam perpustakaan standard C++ dan digunakan secara meluas untuk menyimpan dan memanipulasi struktur data. Walau bagaimanapun, pemula sering menyalahgunakan bekas ini, mengakibatkan ralat yang sukar ditemui.

1. Overhed memori tidak dipertimbangkan

// 错误：预先分配了比所需更多的空间
vector<int> v(1000000);

Penyelesaian: Gunakan hanya jika bekas saiz tetap diperlukan, jika tidak gunakan senarai atau penyesuai bekas.

// 正确：根据需要增长
list<int> v;

2. Penggunaan iterator yang tidak betul

// 错误：在范围外访问
for (auto it = v.begin(); it != v.end(); ++it) {
  *it += 1;
  if (it == v.end()) {  // 迭代器已无效
    break;
  }
}

Penyelesaian: Sentiasa semak kesahihan iterator, atau gunakan julat untuk gelung.

// 正确：基于范围的 for 循环
for (int& x : v) {
  x += 1;
}

3 Menggunakan jenis bekas yang "salah"

// 错误：对无序容器使用有序迭代器
set<int> s;
for (auto it = s.begin(); it != s.end(); ++it) {  // 有序迭代器
  *it += 1;
}

Penyelesaian: Padankan jenis bekas dan jenis lelarannya.

// 正确：无序迭代器
for (auto it = s.begin(), ie = s.end(); it != ie; ++it) {
  *it += 1;
}

4. Penyesuai bekas dan bekas asas yang mengelirukan

// 错误：将容器适配器与基础容器混合使用
map<int, vector<int>> m;
m[0].push_back(1);
m.find(0)->second.push_back(2);  // 错误，返回容器适配器

Penyelesaian: Gunakan sintaks yang betul apabila mengakses bekas asas melalui penyesuai bekas.

// 正确：通过容器适配器访问基础容器
m.find(0)->second.emplace_back(2);

5. Pelanggaran peraturan pemilikan

// 错误：指针指向已销毁的容器中的元素
{
  vector<int> v;
  int* ptr = &v[0];
  v.pop_back();  // ptr 指向已销毁的元素
}

Penyelesaian: Patuhi peraturan pemilikan perpustakaan kontena dan pastikan penunjuk menunjukkan elemen yang sah.

// 正确：使用智能指针或引用
std::shared_ptr<int> ptr = &v[0];

Kes praktikal:

Tulis atur cara untuk membaca set perkataan daripada fail dan mengira kejadiannya. Gunakan peta tidak tersusun untuk menyimpan perkataan dan kiraannya.

rreeee

Atas ialah kandungan terperinci Penyalahgunaan dan penyelesaian biasa perpustakaan kontena C++. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!