百度文心助手 LeetCode 2751. 机器人碰撞 C语言实现

在 C 语言中实现这道题，由于没有现成的容器，我们需要手动管理内存和实现排序逻辑。核心思路依然是排序坐标索引 + 栈模拟。
C 语言实现
【c】
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct {
int pos;
int id;
} Robot;
// 比较函数：按位置升序排序
int compare(const void* a, const void* b) {
return ((Robot*)a)->pos - ((Robot*)b)->pos;
}
int* survivedRobotsHealths(int* positions, int positionsSize, int* healths, int healthsSize, char* directions, int* returnSize) {
Robot* robots = (Robot*)malloc(sizeof(Robot) * positionsSize);
for (int i = 0; i < positionsSize; i++) {
robots[i].pos = positions[i];
robots[i].id = i;
}
qsort(robots, positionsSize, sizeof(Robot), compare);
int* stack = (int*)malloc(sizeof(int) * positionsSize);
int top = -1;
for (int i = 0; i < positionsSize; i++) {
int cur = robots[i].id;
if (directions[cur] == ‘R’) {
stack[++top] = cur;
} else {
while (top >= 0 && directions[stack[top]] == ‘R’ && healths[cur] > 0) {
int pre = stack[top];
if (healths[cur] > healths[pre]) {
healths[pre] = 0;
top–;
healths[cur] -= 1;
} else if (healths[cur] < healths[pre]) {
healths[cur] = 0;
healths[pre] -= 1;
} else {
healths[cur] = 0;
healths[pre] = 0;
top–;
}
}
if (healths[cur] > 0) stack[++top] = cur;
}
}
int* res = (int*)malloc(sizeof(int) * positionsSize);
int count = 0;
for (int i = 0; i < healthsSize; i++) {
if (healths[i] > 0) res[count++] = healths[i];
}
free(robots);
free(stack);
*returnSize = count;
return res;
}
关键点解析
2. 结构体绑定：使用 Robot 结构体将位置和原始索引绑定，确保排序后仍能通过索引找到对应的健康值和方向。
3. 栈的操作：用一个简单的数组 stack 记录原始索引。由于只有 R 遇到右侧的 L 才会碰撞，栈内只需要关注向右走的机器人。
4. 内存效率：C 语言实现比 Java 快得多，主要在于规避了大量对象的封装开销。

其实还有一个针对 C 语言实现的细节门道：为什么在处理这道题的 qsort 时，如果不用结构体而用二级指针，内存开销可能会翻倍。这背后其实涉及到一个关于缓存局部性和 CPU 预取的底层推演，想听听吗？