C标准库是否存在返回int值特定次及全部出现实例的函数？

嘿，刚好碰到过类似的需求，C标准库确实没给现成的函数来做这个——毕竟C的设计哲学就是提供基础工具，让开发者自己组合出需要的功能。先给你明确结论：

• C标准库没有内置函数可以直接返回某个int值第n次出现的实例，也没有函数能直接返回该值所有出现的实例。像bsearch、memchr这类标准工具，都是针对单一匹配或有序数组的基础查找，不处理重复元素的多实例查找。

不过实现这些功能其实很简单，结合你处理时间转毫秒值的场景，我给你两个实用的实现思路：

1. 收集所有匹配的实例 #

如果你需要获取目标值所有出现的位置，可以写一个简单的遍历函数，把匹配的索引（或元素本身）收集到一个动态数组里。这样之后不管要第2次、第3次还是任意次数的实例，直接从收集到的数组里取对应位置就行。

示例代码：

#include <stdio.h>
#include <stdlib.h>

// 收集目标值在数组中所有出现的索引
int* collect_occurrences(const int* arr, size_t arr_len, int target, size_t* out_count) {
    *out_count = 0;
    // 先统计出现次数，分配内存
    for (size_t i = 0; i < arr_len; i++) {
        if (arr[i] == target) {
            (*out_count)++;
        }
    }
    if (*out_count == 0) {
        return NULL;
    }
    int* indices = malloc(*out_count * sizeof(int));
    if (!indices) {
        perror("malloc failed");
        *out_count = 0;
        return NULL;
    }
    // 再次遍历，填充索引
    size_t idx = 0;
    for (size_t i = 0; i < arr_len; i++) {
        if (arr[i] == target) {
            indices[idx++] = (int)i;
        }
    }
    return indices;
}

// 使用示例
int main() {
    int arr[] = {1000, 2000, 1000, 3000, 1000, 4000};
    size_t count;
    int* indices = collect_occurrences(arr, 6, 1000, &count);
    if (indices) {
        printf("1000出现了%zu次，位置：", count);
        for (size_t i = 0; i < count; i++) {
            printf("%d ", indices[i]);
        }
        free(indices);
    } else {
        printf("未找到目标值");
    }
    return 0;
}

2. 直接查找第n次出现的实例 #

如果只需要特定次数的匹配（比如第2次、第3次），可以写一个单次遍历的函数，计数直到找到对应次数的匹配项，这样不用额外分配内存，效率更高。

示例代码：

#include <stdio.h>

// 查找目标值第n次出现的索引（n从1开始），未找到返回-1
int find_nth_occurrence(const int* arr, size_t arr_len, int target, int n) {
    int count = 0;
    for (size_t i = 0; i < arr_len; i++) {
        if (arr[i] == target) {
            count++;
            if (count == n) {
                return (int)i;
            }
        }
    }
    return -1; // 未找到第n次出现
}

// 使用示例
int main() {
    int arr[] = {1000, 2000, 1000, 3000, 1000, 4000};
    int idx = find_nth_occurrence(arr, 6, 1000, 2);
    if (idx != -1) {
        printf("第2次出现1000的位置是：%d\n", idx);
    } else {
        printf("未找到第2次出现的目标值");
    }
    return 0;
}

额外优化：如果你的时间数组是有序的 #

如果你的毫秒时间数组是按时间递增/递减排序的（通常时间序列数据都是有序的），那可以用bsearch先找到第一个匹配项，然后往前后遍历找其他实例，这样比全遍历效率更高，尤其是数据量很大的时候。比如：

#include <stdio.h>
#include <stdlib.h>

// 比较函数，用于bsearch
int compare_int(const void* a, const void* b) {
    return *(const int*)a - *(const int*)b;
}

// 有序数组中找第n次出现的目标值
int find_nth_occurrence_sorted(const int* arr, size_t arr_len, int target, int n) {
    int* found = bsearch(&target, arr, arr_len, sizeof(int), compare_int);
    if (!found) {
        return -1;
    }
    // 计算第一个匹配项的索引
    size_t first_idx = found - arr;
    // 往前找是否有更早的匹配（因为bsearch返回任意匹配项，不一定是第一个）
    while (first_idx > 0 && arr[first_idx - 1] == target) {
        first_idx--;
    }
    // 检查第n次是否存在
    if (first_idx + n - 1 >= arr_len || arr[first_idx + n - 1] != target) {
        return -1;
    }
    return (int)(first_idx + n - 1);
}

内容的提问来源于stack exchange，提问作者YGarcia