效率!!!數和字串的轉換

來源:互聯網
上載者:User

很常見的過程,簡單一點,我們看看編譯器需要做什麼工作。簡化一下問題,暫時忽略非法字元和數字溢出的可能性來討論無符號整形:

1。將十進位數字組成的串轉化為一個整形數:

  1. 將儲存最終結果的變數清零
  2. 如果串中沒有數字了,則演算法結束,該變數儲存的就是對應的數
  3. 從串中取下一個數字(左->右)
  4. 將變數*10,然後+步驟3中取得的數字
  5. goto step 2

將整型數字換為字串更麻煩了:

  1. 初始化字串為空白串
  2. 如果整數為0就輸出0,結束
  3. 將當前整數除以10,得到餘數和商
  4. 將餘數轉換成一個字元,把該字元接到字串尾部
  5. 如果商!=0,把它當作新的整形數,repeat step 3~5
  6. 將字串中的字元按放入順序逆序輸出(跟堆棧道理一樣)

看到效率損耗了嗎?要知道除法是非常慢的

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.