コンテナの設計についてのヒント

Question

私はC++で新しいデータ構造を設計するたびに、ポインタ、参照、constnessでいくつかの問題を抱えています。 advanve ジョンマイヤーズのPSの本は、その良い選択ですか？

Answer 1

STLがNcolai M. Josuttisの "The C++ Standard Library：A Tutorial and Reference"でどのように実装されているかについての詳細な説明があります。

マイヤーの効果的なSTLは、包括的ではありませんが、コンテナに関するセクションがあります。

Answer 2

Scott MeyersのEffective C++は、一般的なC++の魔法のための優れたリソースであり、クラスの設計についての素晴らしい議論をしていますが、彼の "より効果的なC++"は、について話す。それは、参照カウント、コピーオンライトなどのクラス設計の概念について多くのことを話しています。あなたが探しているもののために少し進んでいるかもしれませんが、おそらく上級クラスの設計の最善のイントロです。

また、ハーブ・サッターの「Exceptional C++」が良いかもしれないと思います。私はそれが文字列クラスの設計についてかなり良い議論をしていることを知っています、そして、その1つの例は非常に有用であり、私は他のすべての上にそれを推薦するでしょう。その議論is also available online、あなたがそれを見つけたら便利です。

これらの両方の議論は、データ構造の周りの良い抽象化を設計する仕組みに関するものですが、一般的なデータ構造についてはあまり話しません。そこにはたくさんの魅力的なデータ構造があります。独自の構造を実装しようとする前に、その中のいくつかを実際に見ておくとよいでしょう。私は個人的には、知られているデータ構造を取り、コーディングすることでクラス設計について多くのことを学ぶことができると思っていますが、これはコード作成の方法を学ぶ最適な方法ではないと認めています。赤い黒色ツリー、二項ヒープ、Bツリー、分離した集合フォレスト、フィボナッチヒープなどの楽しいデータ構造を見たい場合は、「Introduction to Algorithms、3rd Cormen、Leisserson、Rivest、およびSteinの「Edition」を参照してください。これは広くアルゴリズムの最高のテキストの1つと考えられていて、十分な擬似コードを持っているので、良いデータ構造を書きたい場合は、ここで十分なヒントを見つけることができます。これらの構造は、上記の本と組み合わせて、あらゆる種類の情報を持つ必要があります。多くの読書が許されていますが、データ構造を理解することができれば、データ構造の恩恵を受けることができます。

希望すると便利です。