Skip to Content
Cクイックリファレンス 第2版
book

Cクイックリファレンス 第2版

by Peter Prinz, Tony Crawford, 黒川 利明, 島 敏博
November 2016
Beginner to intermediate
816 pages
19h 58m
Japanese
O'Reilly Japan, Inc.
Content preview from Cクイックリファレンス 第2版
322
17
章 関数の機能別まとめ
17.7
 探索と整列
ヘッダstdlib.hで宣言する標準ライブラリの4つの一般的な探索および整列関数を
17-20に示す。文字列の内容を探索する関数は「17.4文字列処理」表17-16に示す。
表17-20 探索と整列関数
目的 関数
配列をソート
qsort()
,
qsort_s()
整列済み配列を探索
bsearch()
,
bsearch_s()
これらの関数は、どの要素型の配列にも使用できるように抽象インタフェースを備えて
いる。
qsort()
関数と
qsort_s()
関数の引数の1つは配列要素対の比較に用いるコールバッ
ク関数へのポインタだ。通常、この関数は自分で定義する必要がある。「キー」引数で示さ
れた配列要素を見つける
bsearch()
関数と
bsearch_s()
関数も同じ技法を使い、ユーザ定義
関数を呼び出してキー配列要素と比較する。
bsearch()
関数と
bsearch_s()
関数は二分探索アルゴリズムを使うので、配列を事前に
ソートしていなければならない。
qsort()
関数と
qsort_s()
関数の名前はクイックソートア
ルゴリズムの実装を示唆するが、標準はどの整列アルゴリズムを使うかを規定しない。
17.8
 メモリブロック処理
表17-21の関数はメモリブロックの初期化、コピー、探索、比較を行う。ヘッダstring.h
で宣言された関数はメモリブロックにバイトごとにアクセスし、wchar.hで宣言された関数
は型
wchar_t
単位で読み書きする。したが ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

AirBnbBlueOriginElectronic ArtsHomeDepotNasdaqRakutenTata Consultancy Services

QuotationMarkO’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.
Julian F.
Head of Cybersecurity
QuotationMarkI wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.
Addison B.
Field Engineer
QuotationMarkI’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.
Amir M.
Data Platform Tech Lead
QuotationMarkI'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
Mark W.
Embedded Software Engineer

You might also like

Rustの練習帳 ―コマンドラインツールの作成を通してRustを学ぶ

Rustの練習帳 ―コマンドラインツールの作成を通してRustを学ぶ

Ken Youens-Clark, 中山 光樹
Unityによるモバイルゲーム開発 ―作りながら学ぶ2D/3Dゲームプログラミング入門

Unityによるモバイルゲーム開発 ―作りながら学ぶ2D/3Dゲームプログラミング入門

Jon Manning, Paris Buttfield-Addison, 鈴木 久貴, あんどうやすし, 江川 崇, 安藤 幸央, 高橋 憲一

Publisher Resources

ISBN: 9784873117812Other