C++基礎知識篇：C++ 數據結構

C/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, "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 及其兩個變量 Book1 和 Book2。當上面的代碼被編譯和執行時，它會產生下列結果：

結構做爲函數參數

您能夠把結構做爲函數參數，傳參方式與其餘類型的變量或指針相似。您能夠使用上面實例中的方式來訪問結構變量：

#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;
}

當上面的代碼被編譯和執行時，它會產生下列結果：

指向結構的指針

您能夠定義指向結構的指針，方式與定義指向其餘類型變量的指針類似，以下所示：

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, "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;
}

當上面的代碼被編譯和執行時，它會產生下列結果：

typedef 關鍵字

下面是一種更簡單的定義結構的方式，您能夠爲建立的類型取一個"別名"。例如：

如今，您能夠直接使用 Books 來定義 Books 類型的變量，而不須要使用 struct 關鍵字。下面是實例：

Books Book1, Book2;

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

typedef long int *pint32;
 
pint32 x, y, z;

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