C/C++中的struct

程序=数据结构+算饭

数据结构在程序设计中非常重要，在此总结一些struct的东西，以备忘

目录

用

[TOC]

来生成目录：

目录

初始化

拷贝
指针成员的两种使用技巧

C和C中的区别

初始化

struct数据有3中初始化方法：顺序，C风格及C++风格的乱序。

（1）顺序

顺序初始化的特点是: 按照成员定义的顺序，从前到后逐个初始化；允许只初始化部分成员；在被初始化的成员之前，不能有未初始化的成员,未显示初始化的自动设为0。

struct User oneUser = {10, "Lucy", "/home/Lucy"};

( 2）乱序（C风格）

顺序的缺陷是必须按成员定义的顺序逐个初始化，不能间隔。而乱序的方式则很好的解决了这个问题，因为这种方式是按照成员名进行。

而且gcc不支持后缀名为cpp的文件使用这种方式！！！！(待确认)

struct User oneUser = {
.name = "Lucy",
.id = 10,
.home = "/home/Lucy"
};

( 3）乱序（C++风格）

C++风格的乱序初始化方式跟C风格的一样，只是它更常用在C++代码里。

gcc不支持后缀名为cpp的文件使用这种方式！！！！（待确认）

struct User oneUser = {
name:"Lucy",
id:10,
home:"/home/Lucy"
};

拷贝

struct有两种拷贝方式，一是直接赋值(=)，另一种是用memcpy等库函数实行内存拷贝。

eg：

struct Temp a, b;
//Set value to members of b
a = b;
memcpy(&a, &b, sizeof(a));

不管是哪种拷贝方式，都是将以&b开始的，大小为sizeof(struct Temp)的内存区域中的数据，简单地复制到以&a开始的，同样大小的内存区域。所以，这两种方式与按成员赋值是等价的：

a.id = b.id;
a.name = b.name;
a.home = b.home;
a.passwd = b.passwd;

由此，我们不难看出，上面两种拷贝方式都属于浅拷贝。

指针成员的两种使用技巧

（1） 为多个指针成员同时分配内存

如果一个struct中有多个指针类型的成员，我们通常需要为每个指针逐个成员分配内存空间，并在使用完时释放它们；这样频繁调用malloc/free，难免让人生厌。如果在分配内存之前，每个指针所指向内存区域的大小是确定的，那么，我们可以为所有指针一次性分配内存区域；并在使用完后，一次性释放。

eg:

struct Inode{
int id;
char *file;
int fie_len;
char *path;
int path_len;
char *user;
int user_len;
};
struct Inode data = {
.file_len = X,
.path_len = Y,
.user_len = X
};

//Allocate memory
data.file = (char *)malloc(data.file_len + data.path_len + data.user_len);  // 一下子分配所有内存，只适用于知道内存大小
data.path = data.file + data.file_len;
data.user = data.path + data.path_len;
//User
...
//Free memory
free(data.file);

2）变长数组的另类实现

将下面的定义

struct File
{
TypeA dataA;
......
char *data;
TypeN dataN;
};
改成：
struct File
{
TypeA dataA;
......
TypeN dataN;
char data[0];        // 定义大小为0的一维数组，且放在最后，实际上是利用数组越界访问！！！
};

即将指针成员换成大小为0的一维数组, 作为struct的最后一个成员（数据结构的可变部分必须作为最后一个成员），（这个有点呵呵！！！！）有两个优点：

（1） 在紧邻struct处为data分配内存区域，这样在分配内存后无须为data赋值；

（2） 利用数组的特性，以指针的方式通过越界访问data数组外的内存区域。

eg:

struct File *pVar = (struct File *)malloc(sizeof(struct File) + DATA_LEN);
strncpy(pVar->data, "Source data", DATA_LEN);

C和C++中的区别

C++语言将struct当成类来处理的，所以C++的struct可以包含C++类的所有东西，例如构造函数，析构函数，友元等，C++的struct和C++类唯一不同就是struct成员默认的是public， C++默认private。而C语言struct不是类，不可以有函数，也不能使用类的特征例如public等关键字 ，也不可以有static关键字。C++ struct里面成员初始化的形式和类是相同的，不可以直接初始化，就是不可以定义成员的时候同时初始化。C语言 struct中间的某个类型（例如int）也不可以直接初始化。 就是说下面int a = 0;在C++和C语言里面都是不能通过的。

struct HE
{
int a = 0;
}
//C++和C编译是不能通过的。

初始化方式，C++ struct的初始化，C++不仅拥有C语言的初始化方式。如下：

struct HE{
int a;
};
int main(){
HE d={3};
// 因为 HE在C++是类名，可以省略struct。C语言里面要加上struct 才行。
return 0;
}

也可以使用类的初始化方式

struct HE{
int a;

};
int main(){
HE d;
d.a = 3;
return 0;
}

类型不同，下面代码：

struct HE{
int a;
};

在C里面实际上数据类型为 (struct HE)，所以定义一个结构HE变量都要 带上struct.

struct HE a; //C语言 变量方式

而在C++里面实际上数据类型为HE(主要是因为结构体被当成类对待了),所以定义变量不需要 struct.

HE a; //C++语言 变量

typedef struct 在C++和C语言中都是一样的功能，定义别名。 但是要注意下面的代码的区别

#include <stdio.h>
#include <stdlib.h>
typedef struct HE
{
int a;

} *PHE,DHE,EHE; //这是定义了一个struct HE*类型别名和两个普通别名,main函数只考虑指针型别名。
int main(){
PHE a = (PHE)malloc(sizeof(struct HE)); //这是C语言的写法
//PHE a = new HE();   这是C++语言的写法
return 0;

#include <stdio.h>
#include <stdlib.h>
struct HE
{
int a;

} *PHE,DHE,EHE; //这里定义了一个指针型变量和两个普通变量

上面两个代码省略 struct的名字 HE都是可以的。

总结：C++语言因为是和C语言兼容的，所以C语言的语法在C++编译器里不会出错，但是程序员最好知道什么是C语言，什么是C++语言。