Rumah > pembangunan bahagian belakang > C++ > Bagaimana untuk Mengeluarkan Digit dengan Cekap daripada Integer ke dalam Array?

Bagaimana untuk Mengeluarkan Digit dengan Cekap daripada Integer ke dalam Array?

Patricia Arquette
Lepaskan: 2025-01-12 16:22:43
asal
871 orang telah melayarinya

How to Efficiently Extract Digits from an Integer into an Array?

Mengekstrak Integer dengan Cekap ke dalam Tatasusunan: Panduan Ringkas

Soalan:

Memandangkan integer i, adakah terdapat cara yang cekap untuk menukarnya kepada tatasusunan yang mengandungi nombor individunya? Sebagai contoh, tukar i = 987654321 kepada [9, 8, 7, 6, 5, 4, 3, 2, 1] tanpa operasi perantaraan seperti ToString() dan lelaran aksara?

Jawapan:

Penyelesaian rekursif menggunakan tindanan:

<code class="language-c#">public Stack<int> NumbersIn(int value)
{
    if (value == 0) return new Stack<int>();

    var numbers = NumbersIn(value / 10);

    numbers.Push(value % 10);

    return numbers;
}

var numbers = NumbersIn(987654321).ToArray();</code>
Salin selepas log masuk

Penyelesaian lain menggunakan gelung for:

<code class="language-c#">public int[] NumbersIn(int value)
{
    var numbers = new Stack<int>();

    for(; value > 0; value /= 10)
        numbers.Push(value % 10);

    return numbers.ToArray();
}</code>
Salin selepas log masuk

Kaedah berasaskan tatasusunan langsung:

<code class="language-c#">private static int[] NumbersIn(int value)
{
  // 处理 value 为 0 或负数的特殊情况
  if (value == 0)
  {
    return new int[] { 0 };
  }

  value = Math.Abs(value);

  // 确定数字位数
  var digits = 1 + (int)Math.Log10(value);

  // 预分配数组
  var buffer = new int[digits];

  // 迭代并填充数组
  for (var counter = 0; counter < digits; counter++)
  {
    buffer[digits - 1 - counter] = value % 10;
    value /= 10;
  }

  return buffer;
}</code>
Salin selepas log masuk

Penyelesaian ini menyediakan cara yang cekap dan ringkas untuk mengekstrak nombor daripada integer, membolehkan penukaran lancar kepada tatasusunan nombor individu.

Atas ialah kandungan terperinci Bagaimana untuk Mengeluarkan Digit dengan Cekap daripada Integer ke dalam Array?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan