C 構造体 新しいページはコチラ

※このページではC言語にも存在していたという意味で記事タイトルがC 構造体になっていますが、<br />

※このページではC言語にも存在していたという意味で記事タイトルがC 構造体になっていますが、<br />

[[C PlusPlus|C++]]でも同様です。[[C PlusPlus|C++]]だけの機能がある場合は明記します。<br />

[[C PlusPlus|C++]]でも同様です。[[C PlusPlus|C++]]だけの機能がある場合は明記します。<br />

<br />

<br />

== '''構造体''' ==

== '''構造体''' ==

簡単に考えると、変数を一塊(ひとかたまり)にするためのものと言っていいですが、変数の中にポインタ変数も含めることが出来るし、関数だって組み込める。C++においてはクラスとよく似ている使い方もできるので、簡単なようで、なんとも奥深い仕組みです。あきらかに構造体を使うべきだと思うケースって、いわゆる二分木を使ったバイナリーツリーとかバイナリーサーチツリーとかという考え方に基づいてソート処理をしたり、検索処理をしたりするときのリスト構造やら、ヒープ、マルチウェイツリーを組むときとか、そんなときだったり、このデータを使うときはひとまとめにするわなってときなんです。

簡単に考えると、変数を一塊(ひとかたまり)にするためのものと言っていいですが、変数の中にポインタ変数も含めることが出来るし、関数だって組み込める。C++においてはクラスとよく似ている使い方もできるので、簡単なようで、なんとも奥深い仕組みです。あきらかに構造体を使うべきだと思うケースって、いわゆる二分木を使ったバイナリーツリーとかバイナリーサーチツリーとかという考え方に基づいてソート処理をしたり、検索処理をしたりするときのリスト構造やら、ヒープ、マルチウェイツリーを組むときとか、そんなときだったり、このデータを使うときはひとまとめにするわなってときなんです。

構造体を使ったデータ構造プログラミングの例やらは複雑な話になりそうなので、回避したいところですが、それではあんまりなので、もうちょっと踏み込んだ話は、また後日にでも記述します。(2015/02/06書きかけの記事。いつ書くのかは誰の知る由もない。なんなら逃げ出す可能性もあります。しばらくは他サイトのプログラムとデータ構造あたりで検索したり、クイックソート、バブルソート、二分木、リスト構造、ヒープ、バイナリーツリー、バイナリーサーチツリー、マルチウェイツリー、線形探索、循環リスト、双方向リストといったキーワードとCサンプルプログラムあたりでひっかかるサイトを参照して下さい。例によって計算量O(Order)の話や対数についての話題が登場することになりますが、地道に勉強するという遠回りも時間があればやってみて欲しいですね。クイックソートは万能なように思えますが、既にソート済の要素を処理すると遅くなりますので、改良型クイックソートの話について触れている優良な記事に出会えると良いなぁと心配したりします。だったらおまえが説明しろや！って言う声もなんとなく想像しますが…。って言い訳しすぎだろオレ。)

構造体を使ったデータ構造プログラミングの例やらは複雑な話になりそうなので、回避したいところですが、それではあんまりなので、もうちょっと踏み込んだ話は、また後日にでも記述します。(2015/02/06書きかけの記事。いつ書くのかは誰の知る由もない。なんなら逃げ出す可能性もあります。しばらくは他サイトのプログラムとデータ構造あたりで検索したり、クイックソート、バブルソート、二分木、リスト構造、ヒープ、バイナリーツリー、バイナリーサーチツリー、マルチウェイツリー、線形探索、循環リスト、双方向リストといったキーワードとCサンプルプログラムあたりでひっかかるサイトを参照して下さい。例によって計算量O(Order)の話や対数についての話題が登場することになりますが、地道に勉強するという遠回りも時間があればやってみて欲しいですね。クイックソートは万能なように思えますが、既にソート済の要素を処理すると遅くなりますので、改良型クイックソートの話について触れている優良な記事に出会えると良いなぁと心配したりします。だったらおまえが説明しろや！って言う声もなんとなく想像しますが…。って言い訳しすぎだろオレ。)