C++ 數據結構

C/C++ 數組允許定義可存儲相同類型資料項目的變數，但是結構是 C++ 中另一種用戶自定義的可用的數據類型，它允許您存儲不同類型的資料項目。

結構用於表示一條記錄，假設您想要跟蹤圖書館中書本的動態，您可能需要跟蹤每本書的下列屬性：

  • Title ：標題
  • Author ：作者
  • Subject ：類目
  • Book ID ：書的 ID

定義結構

為了定義結構，您必須使用 struct 語句。struct 語句定義了一個包含多個成員的新的數據類型，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; 或者其他有效的變數定義。在結構定義的末尾，最後一個分號之前，您可以指定一個或多個結構變數，這是可選的。下麵是聲明一個結構體類型 Books，變數為 book：

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

訪問結構成員

為了訪問結構的成員，我們使用成員訪問運算符（.）。成員訪問運算符是結構變數名稱和我們要訪問的結構成員之間的一個句號。

下麵的實例演示了結構的用法：

實例

#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, "zaixian"); strcpy( Book1.subject, "編程語言"); Book1.book_id = 12345; // Book2 詳述 strcpy( Book2.title, "CSS 教學"); strcpy( Book2.author, "zaixian"); 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 及其兩個變數 Book1 和 Book2。當上面的代碼被編譯和執行時，它會產生下列結果：

第一本書標題 : C++ 教學
第一本書作者 : zaixian
第一本書類目 : 編程語言
第一本書 ID : 12345
第二本書標題 : CSS 教學
第二本書作者 : zaixian
第二本書類目 : 前端技術

第二本書 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, "zaixian"); strcpy( Book1.subject, "編程語言"); Book1.book_id = 12345; // Book2 詳述 strcpy( Book2.title, "CSS 教學"); strcpy( Book2.author, "zaixian"); 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++ 教學
書作者 : zaixian
書類目 : 編程語言
書 ID : 12345
書標題 : CSS 教學
書作者 : zaixian
書類目 : 前端技術

書 ID : 12346

指向結構的指針

您可以定義指向結構的指針，方式與定義指向其他類型變數的指針相似，如下所示：

struct Books *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, "zaixian"); strcpy( Book1.subject, "編程語言"); Book1.book_id = 12345; // Book2 詳述 strcpy( Book2.title, "CSS 教學"); strcpy( Book2.author, "zaixian"); 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++ 教學
書作者 : zaixian
書類目 : 編程語言
書 ID : 12345
書標題  : CSS 教學
書作者 : zaixian
書類目 : 前端技術

書 ID : 12346

typedef 關鍵字

下麵是一種更簡單的定義結構的方式，您可以為創建的類型取一個"別名"。例如：

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

現在，您可以直接使用 Books 來定義 Books 類型的變數，而不需要使用 struct 關鍵字。下麵是實例：

Books Book1, Book2;

您可以使用 typedef 關鍵字來定義非結構類型，如下所示：

typedef long int *pint32;

pint32 x, y, z;

x, y 和 z 都是指向長整型 long int 的指針。