C语言经典面试题目（十三）

1、什么是C语言中的结构对齐和填充字节？为什么要进行对齐和填充操作？

在C语言中，结构体的成员在内存中的存储位置并不是按照顺序依次排列的，而是按照特定的对齐规则进行排列。结构体对齐和填充字节是为了提高内存访问效率和硬件对齐要求而进行的操作。

结构体对齐：

结构体对齐是指结构体成员在内存中的存放位置按照一定的规则进行排列，以保证结构体成员的访问效率和内存对齐要求。对齐规则通常是按照成员大小或者特定的对齐属性进行排列。

填充字节：

填充字节是指在结构体的成员之间插入的字节，以满足对齐要求。填充字节的大小取决于对齐规则和结构体成员的大小。

2、如何在C语言中实现图数据结构？

图是一种常见的非线性数据结构，由顶点和边组成。在C语言中，可以使用邻接矩阵或邻接表来实现图数据结构。

1. 邻接矩阵：使用二维数组来表示图中的顶点之间的关系。
2. 邻接表：使用链表或数组加链表的方式来表示图中的顶点和边。

以下是一个使用邻接矩阵表示图的简单示例：

#define MAX_VERTICES 100

typedef struct {
   
   
    int vertices[MAX_VERTICES][MAX_VERTICES];
    int numVertices;
} Graph;

void initGraph(Graph *graph, int numVertices) {
   
   
    graph->numVertices = numVertices;
    for (int i = 0; i < numVertices; i++) {
   
   
        for (int j = 0; j < numVertices; j++) {
   
   
            graph->vertices[i][j] = 0;
        }
    }
}

3、C语言中的字符编码有哪些常见的类型？如何进行字符编码的转换？

C语言中常见的字符编码类型包括ASCII码、UTF-8、UTF-16等。要进行字符编码的转换，可以使用相关的库函数，如 iconv、wcstombs、mbstowcs 等。

例如，可以使用 iconv 函数来进行不同字符编码之间的转换。以下是一个简单的示例：

#include <stdio.h>