C语言实现单词逆序输出：多种方法详解及性能比较357

在C语言编程中，字符串操作是常见的任务之一。其中，单词逆序输出是一个很有代表性的问题，它能够考察程序员对字符串处理、指针操作以及内存管理等方面的理解。本文将深入探讨C语言中实现单词逆序输出的多种方法，并对这些方法的效率进行比较，最终选择最优方案。

一、问题描述

给定一个包含多个单词的字符串，要求将每个单词的字母顺序反转，并保持单词之间的顺序不变。例如，输入字符串为 "This is a sample string"，输出字符串应为 "sihT si a elpmas gnirts"。

二、方法一：使用字符数组和指针

这种方法利用C语言的字符数组和指针特性，逐个单词进行逆序操作。核心思想是找到每个单词的起始和结束位置，然后使用双指针法进行原地反转。```c
#include
#include
void reverse_word(char *str, int start, int end) {
char temp;
while (start < end) {
temp = str[start];
str[start] = str[end];
str[end] = temp;
start++;
end--;
}
}
void reverse_words(char *str) {
int start = 0;
int end = 0;
int len = strlen(str);
for (int i = 0; i = end) return;
char temp = str[start];
str[start] = str[end];
str[end] = temp;
reverse_word_recursive(str, start + 1, end -1);
}

void reverse_words_recursive(char *str) {
int i = 0;
int start = 0;
while(str[i] != '\0'){
if(str[i] == ' ' || str[i] == '\0'){
reverse_word_recursive(str, start, i -1);
start = i + 1;
}
i++;
}
if(start < i) reverse_word_recursive(str, start, i - 1); //处理最后一个单词
}
int main() {
char str[] = "This is a sample string";
reverse_words_recursive(str);
printf("%s", str); // Output: sihT si a elpmas gnirts
return 0;
}
```