C语言实现沙漏图案输出：算法详解与代码优化95

在程序设计中，图形的输出往往是对编程能力的良好检验，它不仅需要掌握基本的编程语法，更需要良好的逻辑思维能力和算法设计能力。本文将详细讲解如何使用C语言输出沙漏形状的图案，并对代码进行优化，提升程序的可读性和效率。

沙漏形状的特点在于其上半部分是一个等腰三角形，下半部分是一个与其对称的等腰三角形，中间用一个窄的“腰部”连接。实现沙漏图案的关键在于如何控制每个字符的输出位置，从而形成这种对称的几何形状。我们将从最基本的算法开始，逐步改进，最终实现一个高效且优雅的C语言程序。

基本算法：利用循环嵌套

最直观的思路是使用循环嵌套来控制输出。外层循环控制行数，内层循环控制每行输出的字符数。通过判断当前行数与总行数的关系，可以控制输出空格和星号的数量，从而形成沙漏的形状。以下是一个基本的C语言代码实现：```c
#include
int main() {
int n;
printf("请输入沙漏的行数 (奇数): ");
scanf("%d", &n);
if (n % 2 == 0) {
printf("请输入奇数!");
return 1;
}
// 上半部分
for (int i = 0; i < n / 2 + 1; i++) {
for (int j = 0; j < i; j++) {
printf(" ");
}
for (int j = 0; j < n - 2 * i; j++) {
printf("*");
}
printf("");
}
// 下半部分
for (int i = n / 2 -1; i >= 0; i--) {
for (int j = 0; j < i; j++) {
printf(" ");
}
for (int j = 0; j < n - 2 * i; j++) {
printf("*");
}
printf("");
}
return 0;
}
```

这段代码首先获取用户输入的沙漏行数，并进行奇偶数校验。然后，通过两个循环分别输出沙漏的上半部分和下半部分。内层循环控制空格和星号的输出数量，从而实现沙漏形状。

代码优化：减少冗余计算

上述代码虽然可以实现沙漏图案的输出，但存在一些冗余计算。例如，上半部分和下半部分的空格和星号数量存在对称关系，可以利用这一特性来减少计算量。我们可以使用一个函数来计算每行空格和星号的数量，并在上半部分和下半部分分别调用该函数，避免重复计算。```c
#include
void print_line(int n, int i) {
for (int j = 0; j < i; j++) {
printf(" ");
}
for (int j = 0; j < n - 2 * i; j++) {
printf("*");
}
printf("");
}
int main() {
int n;
printf("请输入沙漏的行数 (奇数): ");
scanf("%d", &n);
if (n % 2 == 0) {
printf("请输入奇数!");
return 1;
}
for (int i = 0; i < n / 2 + 1; i++) {
print_line(n, i);
}
for (int i = n / 2 - 1; i >= 0; i--) {
print_line(n, i);
}
return 0;
}
```

通过引入`print_line`函数，代码的可读性得到了显著提升，并且避免了重复计算，提高了程序的效率。

更高级的优化：使用字符数组

为了进一步提升效率，我们可以使用字符数组来存储每行的输出结果，避免重复的printf调用。这在处理更大规模的沙漏时，能显著提升性能。```c
#include
#include
int main() {
int n;
printf("请输入沙漏的行数 (奇数): ");
scanf("%d", &n);
if (n % 2 == 0) {
printf("请输入奇数!");
return 1;
}
char lines = (char )malloc((n) * sizeof(char *));
for (int i = 0; i < n; i++) {
lines[i] = (char *)malloc((n + 1) * sizeof(char)); // +1 for null terminator
}
for (int i = 0; i < n / 2 + 1; i++) {
for (int j = 0; j < i; j++) lines[i][j] = ' ';
for (int j = i; j < n - i; j++) lines[i][j] = '*';
lines[i][n-i] = '\0';
}
for (int i = n / 2 + 1; i < n; i++) {
int k = n - 1 - i;
for (int j = 0; j < k; j++) lines[i][j] = ' ';
for (int j = k; j < n - k; j++) lines[i][j] = '*';
lines[i][n-k] = '\0';
}

for (int i = 0; i < n; i++) {
printf("%s", lines[i]);
}

for (int i = 0; i < n; i++) {
free(lines[i]);
}
free(lines);
return 0;
}
```