C言語で実装する動的配列（ベクター）
C言語で実装する動的配列（ベクター）
C言語におけるデータ構造の中でも、特に柔軟性の高い「動的配列」について解説します。動的配列は、プログラムの実行中に要素数が増減する可能性のあるコレクションを扱う際に非常に便利です。この記事では、C言語で動的配列、いわゆる「順序リスト」をゼロから実装する方法を詳しく見ていきます。
動的配列の基本概念
動的配 ...
6月8日 20:18 投稿
C++のvectorコンテナの内部構造と実用的な使い方
std::vectorはC++標準ライブラリで提供される動的配列で、メモリ上に要素を連続的に配置します。固定長配列と異なり、実行時にサイズを柔軟に変更できるのが特徴です。
1. vectorのメモリ管理
vectorは2つの重要な状態情報を管理します：容量（capacity）と現在の要素数（size）。
容量：確保済みのメモリ領域の大きさ
サイズ：実際に格納されている要素数
要素追加 ...
5月24日 23:56 投稿