Bagaimana untuk Melaksanakan Kelas BigInt dalam C untuk Mengendalikan Integer Besar Sewenang-wenangnya?

Melaksanakan Kelas BigInt dalam C

Dalam C , apabila mengendalikan nombor yang lebih besar daripada int panjang, adalah berguna untuk mencipta tersuai " kelas int besar. Daripada bergantung pada pelaksanaan luaran, pertimbangkan untuk mencipta sendiri untuk mendapatkan pemahaman yang lebih mendalam tentang konsep ini.

Struktur Data

Pendekatan mudah melibatkan penyimpanan nombor sebagai rentetan , memecahkannya kepada nombor yang lebih kecil (cth., digit), dan meletakkannya dalam tatasusunan. Ini memudahkan operasi perbandingan tetapi menimbulkan kebimbangan untuk operasi seperti penambahan dan pendaraban.

Gambaran Keseluruhan Algoritma

Untuk operasi ini, adalah berfaedah untuk mempertimbangkan sifat binari integer. Melaksanakan operator penambahan ( =) sebagai contoh, ulangi setiap pasangan digit, dan tambahkannya. Jika hasil melimpahi BaseType, bawa lebihan ke digit seterusnya.

Contoh Kod

template< class BaseType >
BigInt< BaseType >&amp; BigInt< BaseType >::operator += (BigInt< BaseType > const&amp; operand)
{
  BT count, carry = 0;
  for (count = 0; count < std::max(value_.size(), operand.value_.size(); count++)
  {
    BT op0 = count < value_.size() ? value_.at(count) : 0, 
       op1 = count < operand.value_.size() ? operand.value_.at(count) : 0;
    BT digits_result = op0 + op1 + carry;
    if (digits_result-carry < std::max(op0, op1)
    {
      BT carry_old = carry;
      carry = digits_result;
      digits_result = (op0 + op1 + carry) >> sizeof(BT)*8; // NOTE [1]
    }
    else carry = 0;
  }
 
  return *this;
}

Nota Pelaksanaan

• BaseType ialah jenis asas BigInt, mis., int atau panjang.
• Vektor nilai_ menyimpan digit individu nombor.
• membawa jejak sebarang limpahan antara digit.
• Pengesanan limpahan dilakukan dengan membandingkan hasil dengan yang asal digit.

Lain-lain Operator

Ulang pendekatan algoritma ini untuk penolakan, pendaraban dan pembahagian. Laksanakan pengendali standard seperti << untuk output dan < sebagai perbandingan.

Kesimpulan

Membina kelas BigInt tersuai ialah latihan yang mencabar tetapi bermanfaat. Mengikuti langkah yang digariskan di sini boleh membantu anda melaksanakan kelas yang berfungsi dan cekap yang mengendalikan integer yang besar secara sewenang-wenangnya dalam C .

Atas ialah kandungan terperinci Bagaimana untuk Melaksanakan Kelas BigInt dalam C untuk Mengendalikan Integer Besar Sewenang-wenangnya?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!