プログラミング~ C

🔗概要

• C++とSTLの細かい書き方
• 未定義
  • O0で動いてO3で死ぬ -> 未定義を踏んでいる
  • O3で動いてO0で死ぬ -> 未定義を踏んでいる

🔗下位ページ

• ツール

  • valgrind
  • 静的メモリチェッカ
  • clang

• 文法

  • ムーブセマンティクス
  • Optional

• 並列・高速化

  • SIMD
  • ループアンローリング
  • スレッドセーフ
  • GPGPU
  • 高速化
  • 最適化
  • マルチスレッド

• コーディング規約

  • テスト
  • コーディングルール
  • セキュアコーディング
  • リファクタリング

• コーディングイディオム

• 設計

  • デザインパターン

• アルゴリズム

  • プロコン

• 低レイヤ

  • デバイスドライバ

• ライブラリ

  • PCL
  • libxml
  • curl
  • SQLite
  • OpenCV
  • OpenGL
  • InputSubsystem
  • ホームページのコンテンツ抽出
  • ODE

🔗目次

• C/C++の発達段階
• Tips
• イディオム
• STL
  • vector
  • strstream
  • map, reduce, filter
• 量化関数
• 文法
  • pure virtual
• ゲッタ・セッタの生成プログラム
• newと実体の動作の違い
• 親のコンストラクタを呼ぶ
• sstreamとstrstream
• coutに表示させる
• メモリ管理
• isnanがあいまい
• absは危険
• fstreamのパターン
• 知識
• 疑問と後でまとめる
  • 例外(try, catch, throw)を学びたい
  • ラムダ
  • その他
  • ラムダ
  • forループの&の使い方
  • 整理されていないもの

🔗C/C++の発達段階

• C言語にはいくつかのレベルがある
  • valgrind, テスト，ドキュメント，その他を全て考慮した作業スタイルというか手順総体を学ぶ教育はあるのか？

• 組織の習熟も必要
  • C++は能力のある人じゃないと書けない，だけではなく，能力のある組織でないと書けないが，C++を書いていいくらいの組織の能力とはなにか．
  • その時代ごとにルールは違う．オブジェクト志向が出ていなかったころのルールと今のルールは違う．
  • もちろん言語ごとにもルールは違う（C++じゃないとvalgrindとか言う必要ないし）．
  • コーディングルール，Assert, テスト，valgrind, gdbなどいろいろありすぎるが，全部まさかやっていないよね．

🔗Tips

• include blockの代わりに、#pragma onceを先頭に入れるだけで良い。
• コーディングパターン
• めっちゃ多様なアルゴリズム
  • スプライン，splineなど
• 関数依存関係の解析 http://www.lifexyz.com/blog/ctool20140411.html (リンク切れ)

🔗イディオム

• 演算
  • bit演算参考

• データ

🔗STL

• C++テンプレートのいいまとめ

🔗vector

• vectorをforでeraseするならiteratorは自己責任
• メモリをすごく使うので、ライブラリなどを書くなら固定長配列はライブラリ書くなら必要。高速で省メモリだからですね

🔗strstream

• ss.str()は終端文字std::endsを自動挿入しない

   int code = 1000;
   std::strstream ss;
   ss << code << std::ends;

🔗map, reduce, filter

• サンプルコード (リンク切れ)
• transform（1変数版，2変数版がある）, accumulate（1変数版のみ）, copy_ifが対応
• 上書きしないで，新たに変数を作って書き込む場合は，back_inserterを使う
• 2変数版accumulateは作ってしまえという感じある
• あとiteratorを使いたい場合にも適用不能

🔗量化関数

• 量化関数

🔗文法

🔗pure virtual

• 純粋仮想にはvirtual = 0としなければならない。
• それを引く仮想にも、virtualとしなければならない。

🔗ゲッタ・セッタの生成プログラム

• これに"int test"などを入力すると，ゲッタとセッタを出力してくれる

awk '{printf("%s get%s(void){return %s;}\nvoid set%s(%s %s){%s = %s;}\n", $1, toupper(substr($2, 1, 1)) substr($2, 2), $2, toupper(substr($2, 1, 1)) substr($2, 2), $1, $2, $2 "_", $2);}'

• 本当はvim scriptでやりたいのだが…

🔗newと実体の動作の違い

• 完全にコピーコンストラクタがおかしい以外考えられない。
  • new delete newで正常動作して、実体定義、実体代入で正常動作しない

🔗親のコンストラクタを呼ぶ

decisionCross::decisionCross(StockDayStream* stock, int s, int m, int a)
    : decision(stock), _s(s), _m(m), _a(a)
{
}

🔗sstreamとstrstream

• str()が，sstreamはstd::string型を出力し，strstreamはchar*を出力する
• strstreamはstd::endsを最後に入れる必要があるが，sstreamは入れてはならない．

🔗coutに表示させる

#include <iostream>

class HoldingStock {
public:
    int m_code;
    std::ostream& operator()(std::ostream& ros) {
        ros << m_code << " " << m_code << " " << m_sl << " " << m_tp;
        return ros;
    }
};

🔗メモリ管理

• std::unique_ptrは所有権を唯一(unique)持っているように振る舞うスマートポインタです。
  • つまり、複数のstd::unique_ptrのインスタンスが同一のメモリ領域を管理することはありません。
  • std::shared_ptrと同様に変数の寿命が来た時に、自動でメモリ領域を解放してくれます。

🔗isnanがあいまい

• std::isnanとすれば解決

🔗absは危険

• absを使いたいときはstd::absとする．
  • 無名空間のabsの返り値はlongで非常に危険．

🔗fstreamのパターン

 std::ifstream fin(args_csv);
 std::string line;
 while (std::getline(fin, line)) {
   std::string token;
   std::istringstream stream(line);
   while (std::getline(stream, token, ',')) {
     std::cout << '[' << token << ']' << std::endl;
   }
 }

🔗知識

• 文法とコーディングルールを分離すべきかも

• 文法

• コーディングルール