python-docs-zh-tw/tutorial/stdlib2.html at gh-pages · python/python-docs-zh-tw

History

652 lines (594 loc) · 66.3 KB

Raw

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

133

134

135

136

137

138

139

140

141

142

143

144

145

146

147

148

149

150

151

152

153

154

155

156

157

158

159

160

161

162

163

164

165

166

167

168

169

170

171

172

173

174

175

176

177

178

179

180

181

182

183

184

185

186

187

188

189

190

191

192

193

194

195

196

197

198

199

200

201

202

203

204

205

206

207

208

209

210

211

212

213

214

215

216

217

218

219

220

221

222

223

224

225

226

227

228

229

230

231

232

233

234

235

236

237

238

239

240

241

242

243

244

245

246

247

248

249

250

251

252

253

254

255

256

257

258

259

260

261

262

263

264

265

266

267

268

269

270

271

272

273

274

275

276

277

278

279

280

281

282

283

284

285

286

287

288

289

290

291

292

293

294

295

296

297

298

299

300

301

302

303

304

305

306

307

308

309

310

311

312

313

314

315

316

317

318

319

320

321

322

323

324

325

326

327

328

329

330

331

332

333

334

335

336

337

338

339

340

341

342

343

344

345

346

347

348

349

350

351

352

353

354

355

356

357

358

359

360

361

362

363

364

365

366

367

368

369

370

371

372

373

374

375

376

377

378

379

380

381

382

383

384

385

386

387

388

389

390

391

392

393

394

395

396

397

398

399

400

401

402

403

404

405

406

407

408

409

410

411

412

413

414

415

416

417

418

419

420

421

422

423

424

425

426

427

428

429

430

431

432

433

434

435

436

437

438

439

440

441

442

443

444

445

446

447

448

449

450

451

452

453

454

455

456

457

458

459

460

461

462

463

464

465

466

467

468

469

470

471

472

473

474

475

476

477

478

479

480

481

482

483

484

485

486

487

488

489

490

491

492

493

494

495

496

497

498

499

500

501

502

503

504

505

506

507

508

509

510

511

512

513

514

515

516

517

518

519

520

521

522

523

524

525

526

527

528

529

530

531

532

533

534

535

536

537

538

539

540

541

542

543

544

545

546

547

548

549

550

551

552

553

554

555

556

557

558

559

560

561

562

563

564

565

566

567

568

569

570

571

572

573

574

575

576

577

578

579

580

581

582

583

584

585

586

587

588

589

590

591

592

593

594

595

596

597

598

599

600

601

602

603

604

605

606

607

608

609

610

611

612

613

614

615

616

617

618

619

620

621

622

623

624

625

626

627

628

629

630

631

632

633

634

635

636

637

638

639

640

641

642

643

644

645

646

647

648

649

650

651

652

<!DOCTYPE html>

<head>

<title>11. Python 標準函式庫概覽——第二部份 — Python 3.14.3 說明文件</title><meta name="viewport" content="width=device-width, initial-scale=1.0">

title="在 Python 3.14.3 說明文件中搜尋"

href="../_static/opensearch.xml"/>

<style>

@media only screen {

table.full-width-table {

width: 100%;

}

</style>

</head>

<body>

<input type="checkbox" id="menuToggler" class="toggler__input" aria-controls="navigation"

aria-pressed="false" aria-expanded="false" role="button" aria-label="選單">

</label>

</a>

</svg>

</form>

</nav>

主題

</select>

</label>

<div>

<ul>

<li><a class="reference internal" href="#">11. Python 標準函式庫概覽——第二部份</a><ul>

<li><a class="reference internal" href="#output-formatting">11.1. 輸出格式化 (Output Formatting)</a></li>

<li><a class="reference internal" href="#templating">11.2. 模板化 (Templating)</a></li>

<li><a class="reference internal" href="#working-with-binary-data-record-layouts">11.3. 二進制資料記錄編排 (Binary Data Record Layouts)</a></li>

<li><a class="reference internal" href="#multi-threading">11.4. 多執行緒 (Multi-threading)</a></li>

<li><a class="reference internal" href="#logging">11.5. 日誌記錄 (Logging)</a></li>

<li><a class="reference internal" href="#weak-references">11.6. 弱引用 (Weak References)</a></li>

<li><a class="reference internal" href="#decimal-floating-point-arithmetic">11.8. 十進制浮點數運算 (Decimal Floating-Point Arithmetic)</a></li>

</ul>

</li>

</ul>

</div>

<div>

<a href="stdlib.html"

title="上一章">10. Python 標準函式庫概覽</a>

</div>

<div>

<a href="venv.html"

title="下一章">12. 虛擬環境與套件</a>

</div>

document.addEventListener('DOMContentLoaded', () => {

const title = document.querySelector('meta[property="og:title"]').content;

const elements = document.querySelectorAll('.improvepage');

const pageurl = window.location.href.split('?')[0];

elements.forEach(element => {

const url = new URL(element.href.split('?')[0].replace("-nojs", ""));

url.searchParams.set('pagetitle', title);

url.searchParams.set('pageurl', pageurl);

url.searchParams.set('pagesource', "tutorial/stdlib2.rst");

element.href = url.toString();

});

</script>

<li><a class="improvepage" href="../improve-page-nojs.html">改進此頁面</a></li>

<li>

<a href="https://github.com/python/cpython/blob/main/Doc/tutorial/stdlib2.rst?plain=1"

rel="nofollow">顯示原始碼

</a>

</li>

<li>

<a href="https://github.com/python/python-docs-zh-TW/blob/3.14/tutorial/stdlib2.po?plain=1"

rel="nofollow">顯示翻譯原始碼</a>

</li>

</ul>

</div>

</nav>

</div>

<ul>

<a href="../genindex.html" title="總索引"

accesskey="I">索引</a></li>

<a href="../py-modindex.html" title="Python 模組索引"

>模組</a> |</li>

<a href="venv.html" title="12. 虛擬環境與套件"

accesskey="N">下一頁</a> |</li>

<a href="stdlib.html" title="10. Python 標準函式庫概覽"

accesskey="P">上一頁</a> |</li>

<li><a href="https://www.python.org/">Python</a> »</li>

</li>

<li>

</li>

<a href="../index.html">3.14.3 Documentation</a> »

</li>

<li class="nav-item nav-item-1"><a href="index.html" accesskey="U">Python 教學</a> »</li>

<li class="nav-item nav-item-this"><a href="">11. Python 標準函式庫概覽——第二部份</a></li>

</form>

</div>

</li>

主題

</select>

</label> |</li>

</ul>

</div>

<h1>11. Python 標準函式庫概覽——第二部份<a class="headerlink" href="#brief-tour-of-the-standard-library-part-ii" title="連結到這個標頭">¶</a></h1>

第二部分涵蓋更多支援專業程式設計所需要的進階模組。這些模組很少出現在小腳本中。

<h2>11.1. 輸出格式化 (Output Formatting)<a class="headerlink" href="#output-formatting" title="連結到這個標頭">¶</a></h2>

<a class="reference internal" href="../library/reprlib.html#module-reprlib" title="reprlib: Alternate repr() implementation with size limits."><code class="xref py py-mod docutils literal notranslate">reprlib</code></a> 模組提供了一個 <a class="reference internal" href="../library/functions.html#repr" title="repr"><code class="xref py py-func docutils literal notranslate">repr()</code></a> 的版本，專門用來以簡短的形式顯示大型或深層的巢狀容器：

<div class="highlight-python3 notranslate"><div class="highlight"><pre>>>> import reprlib

>>> reprlib.repr(set('supercalifragilisticexpialidocious'))

"{'a', 'c', 'd', 'e', 'f', 'g', ...}"

</pre></div>

</div>

<a class="reference internal" href="../library/pprint.html#module-pprint" title="pprint: Data pretty printer."><code class="xref py py-mod docutils literal notranslate">pprint</code></a> 模組能對內建和使用者自定的物件提供更複雜的列印控制，並且是以直譯器可讀的方式。當結果超過一行時，「漂亮的印表機」會加入換行和縮排，以更清楚地顯示資料結構：

<div class="highlight-python3 notranslate"><div class="highlight"><pre>>>> import pprint

>>> t = [[[['black', 'cyan'], 'white', ['green', 'red']], [['magenta',

... 'yellow'], 'blue']]]

...

>>> pprint.pprint(t, width=30)

[[[['black', 'cyan'],

'white',

['green', 'red']],

[['magenta', 'yellow'],

'blue']]]

</pre></div>

</div>

<a class="reference internal" href="../library/textwrap.html#module-textwrap" title="textwrap: Text wrapping and filling"><code class="xref py py-mod docutils literal notranslate">textwrap</code></a> 模組能夠格式化文本的段落，以符合指定的螢幕寬度：

<div class="highlight-python3 notranslate"><div class="highlight"><pre>>>> import textwrap

>>> doc = """The wrap() method is just like fill() except that it returns

... a list of strings instead of one big string with newlines to separate

... the wrapped lines."""

...

>>> print(textwrap.fill(doc, width=40))

The wrap() method is just like fill()

except that it returns a list of strings

instead of one big string with newlines

to separate the wrapped lines.

</pre></div>

</div>

<a class="reference internal" href="../library/locale.html#module-locale" title="locale: Internationalization services."><code class="xref py py-mod docutils literal notranslate">locale</code></a> 模組能存取一個含有特定文化相關資料格式的資料庫。locale 模組的 format 函式有一個 grouping 屬性，可直接以群分隔符 (group separator) 將數字格式化：

<div class="highlight-python3 notranslate"><div class="highlight"><pre>>>> import locale

>>> locale.setlocale(locale.LC_ALL, 'English_United States.1252')

'English_United States.1252'

>>> conv = locale.localeconv() # 取得慣例的對映

>>> x = 1234567.8

>>> locale.format_string("%d", x, grouping=True)

'1,234,567'

>>> locale.format_string("%s%.*f", (conv['currency_symbol'],

... conv['frac_digits'], x), grouping=True)

'$1,234,567.80'

</pre></div>

</div>

</section>

<h2>11.2. 模板化 (Templating)<a class="headerlink" href="#templating" title="連結到這個標頭">¶</a></h2>

<a class="reference internal" href="../library/string.html#module-string" title="string: Common string operations."><code class="xref py py-mod docutils literal notranslate">string</code></a> 模組包含一個多功能的 <a class="reference internal" href="../library/string.html#string.Template" title="string.Template"><code class="xref py py-class docutils literal notranslate">Template</code></a> class，提供的簡化語法適合使用者進行編輯時使用。它容許使用者客製化自己的應用程式，但不必對原應用程式做出變更。

格式化方式是使用佔位符號名稱 (placeholder name)，它是由 <code class="docutils literal notranslate">$</code> 加上合法的 Python 識別符（字母、數字和下底線）構成。使用大括號包覆佔位符號以允許在後面接上更多的字母和數字而無需插入空格。使用 <code class="docutils literal notranslate">$$</code> 將會跳脫為單一字元 <code class="docutils literal notranslate">$</code>：

<div class="highlight-python3 notranslate"><div class="highlight"><pre>>>> from string import Template

>>> t = Template('${village}folk send $$10 to $cause.')

>>> t.substitute(village='Nottingham', cause='the ditch fund')

'Nottinghamfolk send $10 to the ditch fund.'

</pre></div>

</div>

如果在 dictionary 或關鍵字引數中未提供某個佔位符號的值，那麼 <a class="reference internal" href="../library/string.html#string.Template.substitute" title="string.Template.substitute"><code class="xref py py-meth docutils literal notranslate">substitute()</code></a> method 將引發 <a class="reference internal" href="../library/exceptions.html#KeyError" title="KeyError"><code class="xref py py-exc docutils literal notranslate">KeyError</code></a>。對於郵件合併 (mail-merge) 類型的應用程式，使用者提供的資料有可能是不完整的，此時使用 <a class="reference internal" href="../library/string.html#string.Template.safe_substitute" title="string.Template.safe_substitute"><code class="xref py py-meth docutils literal notranslate">safe_substitute()</code></a> method 會更適當——如果資料有缺少，它會保持佔位符號不變：

<div class="highlight-python3 notranslate"><div class="highlight"><pre>>>> t = Template('Return the $item to $owner.')

>>> d = dict(item='unladen swallow')

>>> t.substitute(d)

Traceback (most recent call last):

...

KeyError: 'owner'

>>> t.safe_substitute(d)

'Return the unladen swallow to $owner.'

</pre></div>

</div>

Template 的 subclass（子類別）可以指定自訂的分隔符號 (delimiter)。例如，一個相片瀏覽器的批次重新命名功能，可以選擇用百分號作為現在日期、照片序號或檔案格式的佔位符號：

<div class="highlight-python3 notranslate"><div class="highlight"><pre>>>> import time, os.path

>>> photofiles = ['img_1074.jpg', 'img_1076.jpg', 'img_1077.jpg']

>>> class BatchRename(Template):

... delimiter = '%'

...

>>> fmt = input('Enter rename style (%d-date %n-seqnum %f-format): ')

Enter rename style (%d-date %n-seqnum %f-format): Ashley_%n%f

>>> t = BatchRename(fmt)

>>> date = time.strftime('%d%b%y')

>>> for i, filename in enumerate(photofiles):

... base, ext = os.path.splitext(filename)

... newname = t.substitute(d=date, n=i, f=ext)

... print('{0} --> {1}'.format(filename, newname))

img_1074.jpg --> Ashley_0.jpg

img_1076.jpg --> Ashley_1.jpg

img_1077.jpg --> Ashley_2.jpg

</pre></div>

</div>

模板化的另一個應用，是將程式邏輯與多樣的輸出格式細節分離開來。這樣就可以為 XML 檔案、純文字報表和 HTML 網路報表替換自訂的模板。

</section>

<h2>11.3. 二進制資料記錄編排 (Binary Data Record Layouts)<a class="headerlink" href="#working-with-binary-data-record-layouts" title="連結到這個標頭">¶</a></h2>

<a class="reference internal" href="../library/struct.html#module-struct" title="struct: Interpret bytes as packed binary data."><code class="xref py py-mod docutils literal notranslate">struct</code></a> 模組提供了 <a class="reference internal" href="../library/struct.html#struct.pack" title="struct.pack"><code class="xref py py-func docutils literal notranslate">pack()</code></a> 和 <a class="reference internal" href="../library/struct.html#struct.unpack" title="struct.unpack"><code class="xref py py-func docutils literal notranslate">unpack()</code></a> 函式，用於處理可變動長度的二進制記錄格式。以下範例說明，如何在不使用 <a class="reference internal" href="../library/zipfile.html#module-zipfile" title="zipfile: Read and write ZIP-format archive files."><code class="xref py py-mod docutils literal notranslate">zipfile</code></a> 模組的情況下，使用迴圈瀏覽一個 ZIP 檔案中的標頭資訊 (header information)。壓縮程式碼 <code class="docutils literal notranslate">"H"</code> 和 <code class="docutils literal notranslate">"I"</code> 分別代表兩個和四個位元組的無符號數 (unsigned number)。<code class="docutils literal notranslate">"<"</code> 表示它們是標準大小，並使用小端 (little-endian) 位元組順序：

<div class="highlight-python3 notranslate"><div class="highlight"><pre>import struct

with open('myfile.zip', 'rb') as f:

data = f.read()

start = 0

for i in range(3): # 顯示前 3 個檔案標頭

start += 14

fields = struct.unpack('<IIIHH', data[start:start+16])

crc32, comp_size, uncomp_size, filenamesize, extra_size = fields

start += 16

filename = data[start:start+filenamesize]

start += filenamesize

extra = data[start:start+extra_size]

print(filename, hex(crc32), comp_size, uncomp_size)

start += extra_size + comp_size # 跳到下一個標頭

</pre></div>

</div>

</section>

<h2>11.4. 多執行緒 (Multi-threading)<a class="headerlink" href="#multi-threading" title="連結到這個標頭">¶</a></h2>

執行緒是一種用來對非順序相依 (sequentially dependent) 的多個任務進行解耦 (decoupling) 的技術。當其他任務在背景執行時，多執行緒可以用來提升應用程式在接收使用者輸入時的反應能力。一個相關的用例是，運行 I/O 的同時，在另一個執行緒中進行計算。

以下程式碼顯示了高階的 <a class="reference internal" href="../library/threading.html#module-threading" title="threading: Thread-based parallelism."><code class="xref py py-mod docutils literal notranslate">threading</code></a> 模組如何在背景運行任務，而主程式同時繼續運行：

<div class="highlight-python3 notranslate"><div class="highlight"><pre>import threading, zipfile

class AsyncZip(threading.Thread):

def __init__(self, infile, outfile):

threading.Thread.__init__(self)

self.infile = infile

self.outfile = outfile

def run(self):

f = zipfile.ZipFile(self.outfile, 'w', zipfile.ZIP_DEFLATED)

f.write(self.infile)

f.close()

print('Finished background zip of:', self.infile)

background = AsyncZip('mydata.txt', 'myarchive.zip')

background.start()

print('The main program continues to run in foreground.')

background.join() # 等待背景任務結束

print('Main program waited until background was done.')

</pre></div>

</div>

多執行緒應用程式的主要挑戰是，要協調多個彼此共享資料或資源的執行緒。為此，threading 模組提供了多個同步處理原始物件 (synchronization primitive)，包括鎖 (lock)、事件 (event)、條件變數 (condition variable) 和號誌 (semaphore)。

儘管這些工具很強大，但很小的設計錯誤也可能導致一些難以重現的問題。所以，任務協調的首選方法是，把所有對資源的存取集中到單一的執行緒中，然後使用 <a class="reference internal" href="../library/queue.html#module-queue" title="queue: A synchronized queue class."><code class="xref py py-mod docutils literal notranslate">queue</code></a> 模組向該執行緒饋送來自其他執行緒的請求。應用程式若使用 <a class="reference internal" href="../library/queue.html#queue.Queue" title="queue.Queue"><code class="xref py py-class docutils literal notranslate">Queue</code></a> 物件進行執行緒間的通信和協調，會更易於設計、更易讀、更可靠。

</section>

<h2>11.5. 日誌記錄 (Logging)<a class="headerlink" href="#logging" title="連結到這個標頭">¶</a></h2>

<a class="reference internal" href="../library/logging.html#module-logging" title="logging: Flexible event logging system for applications."><code class="xref py py-mod docutils literal notranslate">logging</code></a> 模組提供功能齊全且富彈性的日誌記錄系統。在最簡單的情況下，日誌訊息會被發送到檔案或 <code class="docutils literal notranslate">sys.stderr</code>：

<div class="highlight-python3 notranslate"><div class="highlight"><pre>import logging

logging.debug('Debugging information')

logging.info('Informational message')

logging.warning('Warning:config file %s not found', 'server.conf')

logging.error('Error occurred')

logging.critical('Critical error -- shutting down')

</pre></div>

</div>

這會產生以下輸出：

<div class="highlight-none notranslate"><div class="highlight"><pre>WARNING:root:Warning:config file server.conf not found

ERROR:root:Error occurred

CRITICAL:root:Critical error -- shutting down

</pre></div>

</div>

在預設情況，資訊和除錯訊息不會被顯示，其輸出會被發送到標準錯誤 (standard error)。其他輸出選項包括，將訊息轉發到電子郵件、資料報 (datagram)、網路插座 (socket) 或 HTTP 伺服器。新的過濾器可以根據訊息的優先順序，選擇不同的路由 (routing) 方式：<a class="reference internal" href="../library/logging.html#logging.DEBUG" title="logging.DEBUG"><code class="xref py py-const docutils literal notranslate">DEBUG</code></a>、<a class="reference internal" href="../library/logging.html#logging.INFO" title="logging.INFO"><code class="xref py py-const docutils literal notranslate">INFO</code></a>、<a class="reference internal" href="../library/logging.html#logging.WARNING" title="logging.WARNING"><code class="xref py py-const docutils literal notranslate">WARNING</code></a>、<a class="reference internal" href="../library/logging.html#logging.ERROR" title="logging.ERROR"><code class="xref py py-const docutils literal notranslate">ERROR</code></a> 及 <a class="reference internal" href="../library/logging.html#logging.CRITICAL" title="logging.CRITICAL"><code class="xref py py-const docutils literal notranslate">CRITICAL</code></a>。

日誌記錄系統可以直接從 Python 配置，也可以透過載入使用者可編輯的配置檔案以進行客製化的日誌記錄，而無須對應用程式做出變更。

</section>

<h2>11.6. 弱引用 (Weak References)<a class="headerlink" href="#weak-references" title="連結到這個標頭">¶</a></h2>

Python 會自動進行記憶體管理（對大多數物件進行參照計數 (reference counting) 並使用 <a class="reference internal" href="../glossary.html#term-garbage-collection">garbage collection</a> 來消除循環參照）。當一個參照從記憶體被移除後不久，該記憶體就會被釋出。

此方式對大多數應用程式來說都沒問題，但偶爾也需要在物件仍然被其他物件所使用時持續追蹤它們。可惜的是，儘管只是追蹤它們，也會建立一個使它們永久化 (permanent) 的參照。<a class="reference internal" href="../library/weakref.html#module-weakref" title="weakref: Support for weak references and weak dictionaries."><code class="xref py py-mod docutils literal notranslate">weakref</code></a> 模組提供的工具可以不必建立參照就能追蹤物件。當該物件不再被需要時，它會自動從一個弱引用表 (weakref table) 中被移除，並為弱引用物件觸發一個回呼 (callback)。典型的應用包括暫存 (cache) 那些成本較為昂貴的物件：

<div class="highlight-python3 notranslate"><div class="highlight"><pre>>>> import weakref, gc

>>> class A:

... def __init__(self, value):

... self.value = value

... def __repr__(self):

... return str(self.value)

...

>>> a = A(10) # 建立一個參照

>>> d = weakref.WeakValueDictionary()

>>> d['primary'] = a # 不會建立參照

>>> d['primary'] # 如果物件仍然存在則取得它

10

>>> del a # 移除一個參照

>>> gc.collect() # 立即執行垃圾回收

0

>>> d['primary'] # 項目被自動移除

Traceback (most recent call last):

File "<stdin>", line 1, in <module>

d['primary'] # 項目被自動移除

File "C:/python314/lib/weakref.py", line 46, in __getitem__

o = self.data[key]()

KeyError: 'primary'

</pre></div>

</div>

</section>

許多對於資料結構的需求，可以透過內建的 list（串列）型別來滿足。但是，有時也會根據效能的各種取捨，需要一些替代的實作。

<a class="reference internal" href="../library/array.html#module-array" title="array: Space efficient arrays of uniformly typed numeric values."><code class="xref py py-mod docutils literal notranslate">array</code></a> 模組提供了一個 <a class="reference internal" href="../library/array.html#array.array" title="array.array"><code class="xref py py-class docutils literal notranslate">array</code></a> 物件，它像是 list，但只能儲存同類的資料且能緊密地儲存。下面的範例展示一個數值陣列 (array)，以兩個位元組的無符號二進數 (unsigned binary numbers) 為儲存單位（類型碼為 <code class="docutils literal notranslate">"H"</code>），而在 Python 整數物件的正規 list 中，每個項目通常使用 16 個位元組：

<div class="highlight-python3 notranslate"><div class="highlight"><pre>>>> from array import array

>>> a = array('H', [4000, 10, 700, 22222])

>>> sum(a)

26932

>>> a[1:3]

array('H', [10, 700])

</pre></div>

</div>

<a class="reference internal" href="../library/collections.html#module-collections" title="collections: Container datatypes"><code class="xref py py-mod docutils literal notranslate">collections</code></a> 模組提供了一個 <a class="reference internal" href="../library/collections.html#collections.deque" title="collections.deque"><code class="xref py py-class docutils literal notranslate">deque</code></a> 物件，它像是 list，但從左側加入 (append) 和彈出 (pop) 的速度較快，而在中間查找的速度則較慢。這種物件適用於實作佇列 (queue) 和廣度優先搜尋法 (breadth first tree search)：

<div class="highlight-python3 notranslate"><div class="highlight"><pre>>>> from collections import deque

>>> d = deque(["task1", "task2", "task3"])

>>> d.append("task4")

>>> print("Handling", d.popleft())

Handling task1

</pre></div>

</div>

<div class="highlight-python3 notranslate"><div class="highlight"><pre>unsearched = deque([starting_node])

def breadth_first_search(unsearched):

node = unsearched.popleft()

for m in gen_moves(node):

if is_goal(m):

return m

unsearched.append(m)

</pre></div>

</div>

除了替代的 list 實作以外，函式庫也提供了其他工具，例如 <a class="reference internal" href="../library/bisect.html#module-bisect" title="bisect: Array bisection algorithms for binary searching."><code class="xref py py-mod docutils literal notranslate">bisect</code></a> 模組，具有能夠操作 sorted list（已排序串列）的函式：

<div class="highlight-python3 notranslate"><div class="highlight"><pre>>>> import bisect

>>> scores = [(100, 'perl'), (200, 'tcl'), (400, 'lua'), (500, 'python')]

>>> bisect.insort(scores, (300, 'ruby'))

>>> scores

[(100, 'perl'), (200, 'tcl'), (300, 'ruby'), (400, 'lua'), (500, 'python')]

</pre></div>

</div>

<a class="reference internal" href="../library/heapq.html#module-heapq" title="heapq: Heap queue algorithm (a.k.a. priority queue)."><code class="xref py py-mod docutils literal notranslate">heapq</code></a> 模組提供了一些函式，能基於正規 list 來實作堆積 (heap)。最小值的項目會永遠保持在位置零。對於一些需要多次存取最小元素，但不想要對整個 list 進行排序的應用程式來說，這會很有用：

<div class="highlight-python3 notranslate"><div class="highlight"><pre>>>> from heapq import heapify, heappop, heappush

>>> data = [1, 3, 5, 7, 9, 2, 4, 6, 8, 0]

>>> heapify(data) # 將串列重新排列為堆積順序

>>> heappush(data, -5) # 加入新項目

>>> [heappop(data) for i in range(3)] # 取得三個最小的項目

[-5, 0, 1]

</pre></div>

</div>

</section>

<h2>11.8. 十進制浮點數運算 (Decimal Floating-Point Arithmetic)<a class="headerlink" href="#decimal-floating-point-arithmetic" title="連結到這個標頭">¶</a></h2>

<a class="reference internal" href="../library/decimal.html#module-decimal" title="decimal: Implementation of the General Decimal Arithmetic Specification."><code class="xref py py-mod docutils literal notranslate">decimal</code></a> 模組提供了一個 <a class="reference internal" href="../library/decimal.html#decimal.Decimal" title="decimal.Decimal"><code class="xref py py-class docutils literal notranslate">Decimal</code></a> 資料類型，用於十進制浮點數運算。相較於內建的二進制浮點數 <a class="reference internal" href="../library/functions.html#float" title="float"><code class="xref py py-class docutils literal notranslate">float</code></a> 實作，該 class 特別適用於下列情境

<li>金融應用程式及其他需要準確十進位制表示法的應用，</li>

<li>對於精確度 (precision) 的控制，</li>

<li>控制四捨五入，以滿足法律或監管規範，</li>

<li>追蹤有效的小數位數 (decimal place)，或</li>

<li>使用者會期望計算結果與手工計算相符的應用程式。</li>

</ul>

例如，要計算 70 美分的手機充電加上 5% 稅金的總價，使用十進制浮點數和二進制浮點數，會算出不同的答案。如果把計算結果四捨五入到最接近的美分，兩者的差異會更顯著：

<div class="highlight-python3 notranslate"><div class="highlight"><pre>>>> from decimal import *

>>> round(Decimal('0.70') * Decimal('1.05'), 2)

Decimal('0.74')

>>> round(.70 * 1.05, 2)

0.73

</pre></div>

</div>

<a class="reference internal" href="../library/decimal.html#decimal.Decimal" title="decimal.Decimal"><code class="xref py py-class docutils literal notranslate">Decimal</code></a> 的運算結果會保留尾部的零，也會根據有兩個有效位數的被乘數自動推斷出有四個有效位數的乘積。Decimal 可以重現手工計算的結果，以避免產生二進制浮點數無法準確表示十進制數值時會導致的問題。

準確的表示法使得 <a class="reference internal" href="../library/decimal.html#decimal.Decimal" title="decimal.Decimal"><code class="xref py py-class docutils literal notranslate">Decimal</code></a> class 能夠執行對於二進制浮點數不適用的模數計算和相等性檢測：

<div class="highlight-python3 notranslate"><div class="highlight"><pre>>>> Decimal('1.00') % Decimal('.10')

Decimal('0.00')

>>> 1.00 % 0.10

0.09999999999999995

>>> sum([Decimal('0.1')]*10) == Decimal('1.0')

True

>>> 0.1 + 0.1 + 0.1 + 0.1 + 0.1 + 0.1 + 0.1 + 0.1 + 0.1 + 0.1 == 1.0

False

</pre></div>

</div>

<div class="highlight-python3 notranslate"><div class="highlight"><pre>>>> getcontext().prec = 36

>>> Decimal(1) / Decimal(7)

Decimal('0.142857142857142857142857142857142857')