異端開発室

一、volatile 修飾子 1. 修飾可能な対象 変数（通常の変数、ポインタ、構造体メンバなど）。 関数は修飾できない（ただし、関数のパラメータや戻り値は volatile 型にできる）。 2. 役割 コンパイラによる変数アクセスの最適化を禁止：変数の読み取りや書き込みのたびにメモリから直接操作され、レジスタ内のキャッシュ値が使用されない。 予期せず変更される可能性のあ ...

挿入ソートの基本概念 C言語における挿入ソート（Insertion Sort）は、小規模なデータや部分的に整列済みのデータに対して高い効率を発揮する整列アルゴリズムである。未整列の要素を順番に取り出し、既に整列済みの領域内で適切な挿入位置を後方から探索して挿入することで、全体の順序を構築していく仕組みを持つ。 標準的な挿入ソートの実装 以下に、挿入ソートの基本 ...

配列（シーケンシャルリスト） 配列は連続したメモリ領域にデータを格納するデータ構造です。C言語環境では、名前付きのスタック配列または匿名のヒープ配列として実装できます。 配列の設計 配列を操作しやすくするために、専用の「管理構造体」が必要です。この構造体には通常以下の要素が含まれます： 配列の総容量 現在の最後の要素のインデックス位置 配列へのポイ ...

2次元図形の幾何変換は、座標変換行列を用いた行列演算によって実現されます。本記事では、Turbo C環境下で平行移動、回転、拡大縮小、対称変換を実装する方法を解説します。各変換処理は、基準座標系を(540, 240)とし、三角形の頂点座標を変換して描画します。 回転処理 90度順時針回転を行列演算で実装します。以下はそのコード例です。 #include <stdio.h> #inclu ...

関数ポインタについて 関数ポインタ（Function Pointer）は、コードメモリ上の関数のアドレスを格納するための変数です。これを利用することで、プログラムの実行時に動的に呼び出す関数を切り替えることが可能になります。主にコールバック処理やイベント駆動型の設計、あるいは関数テーブル（ジャンプテーブル）の実装において非常に重要な役割を果たします。 実装手順 ...

memcpyの使い方と実装 memcpyは、指定されたバイト数分のデータをソースからデスティネーションへコピーする関数です。特に文字列終端文字'\0'を特別扱いせず、純粋にバイト単位でコピーを行います。 使用時の注意点 コピー元とコピー先のメモリ領域が重複している場合、挙動は未定義です。 バイト単位でコピーするため、型の違いによる影響はありません（ただし無効なア ...

タスク1 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <time.h> 4 #define COUNT 5 5 #define MIN_A 397 6 #define MAX_B 476 7 #define MAX_C 21 8 int main() { 9 int index; 10 int group_id, student_num; 11 srand(time(NULL)); // システム時刻をシード値に設定 12 index = 0; 13 while(index < COUNT) { 14 group_id = ra ...

1. 多項式微分計算 係数と指数のペアを読み込み、微分計算を行い結果を出力する。 入力例: 3 4 -5 2 6 1 -2 0 出力例: 12 3 -10 1 6 0 実装例: #include <iostream> using namespace std; int main() { int coeff, exp; bool first = true; while(cin >> coeff >> exp) { if(exp != 0) { if(!first) cout top)] = ch; } } ...

挿入ソート（Insertion Sort）は、配列を部分的に整列させながら全体をソートしていくアルゴリズムである。既に整列された部分に対して、次の要素を適切な位置に挿入することで、徐々に整列範囲を広げていく。 アルゴリズムの流れ 最初の要素を「整列済み」とみなす。 次の要素を取り出し、整列済み部分の末尾から先頭に向かって比較を行う。 取り出した要素が比較 ...

進数システムの概要 コンピュータ科学の基礎として、2進数（バイナリ）、8進数（オクタル）、10進数（デシマル）、16進数（ヘキサデシマル）などの位取り記数法があります。これらはすべて「基数」が異なるだけで、基本的な考え方は共通しています。 各進数での数値表現例（15の場合） 2進数: 1111 8進数: 17 10進数: 15 16進数: F 10進数の理解 10進数では、各 ...