C++ データ構造のフル ソリューション

C++データ構造

C/C++ 配列を使用すると、同じ型のデータ項目を格納できる変数を定義できますが、構造体は、C++ で使用できる別のユーザー定義データ型であり、異なる型のデータ項目を格納できます。

レコードを表すために構造が使用されます。図書館での本の活動を追跡するとします。各本の次のプロパティを追跡する必要がある場合があります。

• タイトル : タイトル
• 著者 : 著者
• 件名 : カテゴリー
• 書籍ID：書籍のID

構造を定義する

構造体を定義するには、structステートメントを使用する必要があります。構造体ステートメントは、複数のメンバーを含む新しいデータ型を定義します。構造体ステートメントの形式は次のとおりです:

struct type_name {
    
    
member_type1 member_name1;
member_type2 member_name2;
member_type3 member_name3;
.
.
} object_names;

type_nameは構造体型の名前、member_type1 member_name1 は、 int i;またはfloat f;などの標準変数定義、またはその他の有効な変数定義です。構造体定義の最後で、最後のセミコロンの前に、1 つ以上の構造体変数を指定できます。これはオプションです。以下は、構造体型Booksを宣言することです。変数はbookです。

struct type_name {
    
    
member_type1 member_name1;
member_type2 member_name2;
member_type3 member_name3;
.
.
} object_names;

構造体メンバーへのアクセス

構造体のメンバーにアクセスするには、メンバー。メンバー アクセス演算子は、構造体変数名とアクセスしたい構造体メンバーの間のピリオドです。

次の例は、構造体の使用法を示しています。

#include <iostream>
#include <cstring>
 
using namespace std;
 
// 声明一个结构体类型 Books 
struct Books
{
    
    
   char  title[50];
   char  author[50];
   char  subject[100];
   int   book_id;
};
 
int main( )
{
    
    
   Books Book1;        // 定义结构体类型 Books 的变量 Book1
   Books Book2;        // 定义结构体类型 Books 的变量 Book2
 
   // Book1 详述
   strcpy( Book1.title, "C++ 教程");
   strcpy( Book1.author, "Runoob"); 
   strcpy( Book1.subject, "编程语言");
   Book1.book_id = 12345;
 
   // Book2 详述
   strcpy( Book2.title, "CSS 教程");
   strcpy( Book2.author, "Runoob");
   strcpy( Book2.subject, "前端技术");
   Book2.book_id = 12346;
 
   // 输出 Book1 信息
   cout << "第一本书标题 : " << Book1.title <<endl;
   cout << "第一本书作者 : " << Book1.author <<endl;
   cout << "第一本书类目 : " << Book1.subject <<endl;
   cout << "第一本书 ID : " << Book1.book_id <<endl;
 
   // 输出 Book2 信息
   cout << "第二本书标题 : " << Book2.title <<endl;
   cout << "第二本书作者 : " << Book2.author <<endl;
   cout << "第二本书类目 : " << Book2.subject <<endl;
   cout << "第二本书 ID : " << Book2.book_id <<endl;
 
   return 0;
}

この例では、構造型 Books とその 2 つの変数 Book1 および Book2 を定義しています。上記のコードをコンパイルして実行すると、次の結果が生成されます。

第一本书标题: C++教程
第一本书作者:Runoob
第一本书类目:编程语言
第一本书 ID :12345
第二本书标题: CSS 教程
第二本书作者:Runoob
第二本书类目:前端技术
第二本书 ID :12346

関数引数としての構造体

構造体を関数パラメーターとして使用できます。パラメーターを渡す方法は、他の型の変数またはポインターと同様です。上記の例を使用して、構造変数にアクセスできます。

#include <iostream>
#include <cstring>
 
using namespace std;
void printBook( struct Books book );
 
// 声明一个结构体类型 Books 
struct Books
{
    
    
   char  title[50];
   char  author[50];
   char  subject[100];
   int   book_id;
};
 
int main( )
{
    
    
   Books Book1;        // 定义结构体类型 Books 的变量 Book1
   Books Book2;        // 定义结构体类型 Books 的变量 Book2
 
    // Book1 详述
   strcpy( Book1.title, "C++ 教程");
   strcpy( Book1.author, "Runoob"); 
   strcpy( Book1.subject, "编程语言");
   Book1.book_id = 12345;
 
   // Book2 详述
   strcpy( Book2.title, "CSS 教程");
   strcpy( Book2.author, "Runoob");
   strcpy( Book2.subject, "前端技术");
   Book2.book_id = 12346;
 
   // 输出 Book1 信息
   printBook( Book1 );
 
   // 输出 Book2 信息
   printBook( Book2 );
 
   return 0;
}
void printBook( struct Books book )
{
    
    
   cout << "书标题 : " << book.title <<endl;
   cout << "书作者 : " << book.author <<endl;
   cout << "书类目 : " << book.subject <<endl;
   cout << "书 ID : " << book.book_id <<endl;
}

上記のコードをコンパイルして実行すると、次の結果が生成されます。

书标题: C++教程
书作者:Runoob
书类目:编程语言
书 ID :12345
书标题: CSS 教程
书作者:Runoob
书类目:前端技术
书 ID :12346

構造体へのポインタ

次のように、他の型の変数へのポインターと同様の方法で、構造体へのポインターを定義できます。

structBooks*struct_pointer;

これで、構造体変数のアドレスを上記で定義したポインター変数に格納できます。構造体変数のアドレスを見つけるには、次のように & 演算子を構造体名の前に置きます。

struct_pointer =&Book1;

構造体へのポインターを使用して構造体のメンバーにアクセスするには、次のように -> 演算子を使用する必要があります。

struct_pointer->title;

上記の例を構造体ポインターを使用して書き直してみましょう。構造体ポインターの概念を理解するのに役立ちます。

#include <iostream>
#include <cstring>
 
using namespace std;
void printBook( struct Books *book );
 
struct Books
{
    
    
   char  title[50];
   char  author[50];
   char  subject[100];
   int   book_id;
};
 
int main( )
{
    
    
   Books Book1;        // 定义结构体类型 Books 的变量 Book1
   Books Book2;        // 定义结构体类型 Books 的变量 Book2
 
    // Book1 详述
   strcpy( Book1.title, "C++ 教程");
   strcpy( Book1.author, "Runoob"); 
   strcpy( Book1.subject, "编程语言");
   Book1.book_id = 12345;
 
   // Book2 详述
   strcpy( Book2.title, "CSS 教程");
   strcpy( Book2.author, "Runoob");
   strcpy( Book2.subject, "前端技术");
   Book2.book_id = 12346;
 
   // 通过传 Book1 的地址来输出 Book1 信息
   printBook( &Book1 );
 
   // 通过传 Book2 的地址来输出 Book2 信息
   printBook( &Book2 );
 
   return 0;
}
// 该函数以结构指针作为参数
void printBook( struct Books *book )
{
    
    
   cout << "书标题  : " << book->title <<endl;
   cout << "书作者 : " << book->author <<endl;
   cout << "书类目 : " << book->subject <<endl;
   cout << "书 ID : " << book->book_id <<endl;
}

上記のコードをコンパイルして実行すると、次の結果が生成されます。

书标题: C++教程
书作者:Runoob
书类目:编程语言
书 ID :12345
书标题: CSS 教程
书作者:Runoob
书类目:前端技术
书 ID :12346

typedef キーワード

作成した型を「エイリアス」できる構造を定義する簡単な方法を次に示します。例えば：

typedefstructBooks
{
   char  title[50];
   char  author[50];
   char  subject[100];
   int   book_id;
}Books;

これで、Booksを直接使用して、struct キーワードを使用せずにBooks型の変数を定義できるようになりました。次に例を示します。

BooksBook1,Book2;

次のようにtypedefキーワードを使用して、構造体以外の型を定義できます。

typedeflongint*pint32;
 
pint32 x, y, z;

x、y、z はすべて long int へのポインターです。