February 2019
Intermediate to advanced
332 pages
4h 23m
Japanese
Content preview from Modern C++チャレンジ ―C++17プログラミング力を鍛える100問
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,
O’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.I 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.I’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.I'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.
6章アルゴリズムとデータ構造
問題
![[Q045]](/api/v2/epubs/urn:orm:book:9784873118697/files/images/Q045.png)
優先度付きキュー
優先度付きキューを表すデータ構造を書きなさい。優先度が最大の要素の取得が定数時間に、要素の追加削除が対数時間計算量になるようにしなさい。キューは新たな要素を末尾に挿入し、先頭から要素を削除します。デフォルトでは、キューは要素を比較するためにoperator<を用いますが、第1引数が第2引数より小さいとtrueを返す比較関数オブジェクトをユーザが与えることができるようにしなさい。実装では、少なくとも次の操作ができなければなりません。
push()：新たな要素の追加pop()：先頭要素の削除top()：先頭要素へのアクセスsize()：キューにある要素の個数empty()：キューが空かどうか
![[Q046]](/api/v2/epubs/urn:orm:book:9784873118697/files/images/Q046.png)
リングバッファ
固定長のリングバッファ（ring buffer, circular buffer）を表すデータ構造を作りなさい。リングバッファでは、固定サイズを超えて要素が追加されると既存の要素を上書きします。クラスには次の機能が含まれます。
- デフォルトコンストラクタを禁止する
- 指定したサイズのオブジェクトの作成をサポートする
- バッファの容量と状態をチェックする（
empty(),full(),size(),capacity() ...
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
O’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.
I 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.
I’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.
I'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.