隣接リスト 今回は、上記の経路(有向グラフ)を、隣接リストで表現します。 #define ROW 6 #define COL 3 int pathList[ROW][COL] = { {0}, {2, 3, 0}, {4・・・
「c言語」の記事一覧(5 / 6ページ目)
[c言語]配列のインデックスに、i++ と ++i を指定した場合の演算子の処理順の違い
i++ 配列を参照した後インクリメント 例えば、下記の場合です。 この場合は、配列xの要素を参照した後、iがインクリメントされます。 printf("x[i++] = %d\n", x[i++]); ・・・
[c言語]関数の引数に構造体の配列を指定する3つの書き方(サンプルコードあり)
構造体の配列を引数に指定 まずは、下記のように、構造体の配列を引数に指定する方法です。 関数の引数に配列を指定する方法は下記の記事で書いています。 参考:[c言語]関数の引数に配列を指定する3つの書き方(サンプルコードあ・・・
[c言語]文字列を1文字ずつ参照する方法
終端文字列が出現するまで、インデックスをループ処理 1つ目は、下記のように、終端文字列が出現するまで、配列のインデックスをwhile文でループ処理して参照する方法です。 ポインタを使うとみにくくなると感じるので、好きな方・・・
ハッシュテーブルをc言語で実装(サンプルコードあり)
ハッシュテーブルをc言語で実装 今回は下記のようなハッシュ関数を採用することにしました。 とてもシンプルです。 キーとなる入力文字列の各文字のアスキーコードの和を求めて、ハッシュテーブルのテーブルサイズで割った余りをハッ・・・
連結リスト(双方向)でpushとpopをc言語で実装(サンプルコードあり)
連結リスト(双方向)でpushとpopをc言語で実装 連結リスト(双方向)でpushとpopをc言語で実装してみました。 下記の記事で、連結リスト(片方向)でpush/popを実装しています。 参考:連結リスト(片方向)・・・
[c言語]関数の引数に配列を指定する3つの書き方(サンプルコードあり)
配列を引数に指定 まずは、下記のように、配列引数に指定する方法です。 void initArr(int arr[SIZE]){ //省略 } 実際の関数呼び出し時には、配列のポインタを引数に渡すことになります。 int ・・・
[c言語]構造体のメンバ変数を参照するサンプルコード
構造体のメンバ変数を参照 構造体のメンバ変数を参照するには、"."を用います。 下記がサンプルコードになります。 $ cat sample1.c #include <stdio.h> typedef stru・・・
[c言語]関数の引数に構造体を渡す場合の注意(サンプルコードあり)
構造体のポインタを関数の引数に取る場合 構造体のポインタを関数の引数に取る場合、関数内で構造体のメンバ変数に値を代入すると、関数を抜けた後も構造体のメンバ変数の値は保持されます。 関数実行の目的が、構造体のメンバ変数に値・・・
[c言語]配列の要素をインデックスとポインタで参照するサンプルコード
参照方法 インデックスiの配列arrを参照するには、下記のように書けます。 x = arr[i]; ポインタで配列arrを参照するには、下記のように書けます。 iをインクリメントしながら配列の要素を順に参照できます。 p・・・