「c言語」の記事一覧

Pythonのctypesを使って、c言語の自作関数を呼び出す Pythonのctypesを使って、c言語の自作関数を呼び出すことができます。 例えば、下記のようにsample.cにadd3Num()を定義します。 $ ・・・

続きを読む

getenv()で環境変数の値を取得 getenv()で環境変数の値を取得することができます。 例えば、.bash_profileに、 $ vi ~/.bash_profile export TMP='tmp'と設定した・・・

続きを読む

Fisher-Yatesのシャッフルアルゴリズムをc言語で実装 配列の要素をランダムに並べ替える手法として、Fisher-Yatesのシャッフルアルゴリズムが有名ですね。 ランダムに選ばれた配列の要素を、配列の末尾の要素・・・

続きを読む

関数の引数にセットした配列をsizeofすると、ポインタの型のサイズが返される 関数の引数にセットした配列をsizeofすると、ポインタで指定するわけなので、 ポインタの型のサイズが返されてしまいます。 例えば、下記の配・・・

続きを読む

[c言語]ダブルポインタとmalloc()で2次元配列を作成 ダブルポインタとmalloc()で2次元配列を作成してみようと思います。 ダブルポインタと配列の関係を実感するのみ、良い取り組みだと思っています。 参考：[c・・・

続きを読む

[c言語]素数をプログラミングで求めてみる 素数は、1より大きな整数で、1と自分自身以外に約数を持っていない(1と自分自身以外の自然数でも割り切れない)数です。 まずは、下記のように、計算量が大きくなりますが、素直に1と・・・

続きを読む

enumとswitch文を使って状態遷移を実現 enumで状態を定義して、switch文を使って状態遷移を実現できますね。 良くみられる手法だと思います。 enumとswitch文を使うことで、可読性が格段に上がります。・・・

続きを読む

再帰を使った場合 参考：[c言語]フィボナッチ数列を動的計画法でコーディング 容量Wmaxのナップザックに、N個の品物を入れる。 品物iの重さがw[i] 価値がv[i]であるときに、容量Wmaxを超えない、 かつ、価値が・・・

続きを読む

トリプルポインタを関数の引数に渡して、2次元配列のメモリ確保をする 関数内で2次元配列のメモリ確保をして、関数の引数に返すためには、その引数にはトリプルポインタを渡してあげる必要があります。 c言語でここまで操作できると・・・

続きを読む

全探索での実装 下記のように2重ループ処理をして、全探索をします。 全ての組み合わせの合計値を順次算出して、最大値を更新していきます。 getMax()については、別途関数として実装しています。 サンプルコードを参照して・・・

続きを読む