C 语言标准集合在哪里？

Question

我现在致力于学习 C，我擅长 Python/PHP/Bash，但我决定我不能流利地使用 C。但是我无法想象在没有列表和哈希的语言中工作，也许我'我只是有点操之过急，但肯定有“标准”集合库。我在 GNU 标准库中没有看到任何内容，有什么建议吗？

Answer 1

C 没有一套“标准”的集合类。许多人只是根据需要推出自己的集合类。

但当然，有一些库填补了这一空白。例如，glib 提供链表、哈希表和各种树。

Answer 2

C 的级别比您习惯的要低。 C 语言中除了数组之外没有标准集合。

Answer 3

没有标准，但有一个很好的替代方案，比 glib 简单得多：Dave Hanson 的 C 接口和实现。它包括几个有效的集合抽象和许多其他有用的模块。该软件是免费的，这本书值得购买。

Answer 4

也许你应该尝试研究一下glib。虽然它不是与 C++ STL 相同意义上的标准，但它是一个经过验证的库，并且在许多应用程序中使用。

http://library.gnome.org/devel/glib/2.22/

Answer 5

根据您的系统，您可能会在 sys/queue.h，其中包括“单链表、双链表、简单队列和尾队列的实现”。

Answer 6

cdcontainers接口类似于C++ STL
https://github.com/maksimandrianov/cdcontainers

#define CDC_USE_SHORT_NAMES  // for short names (functions and structs without prefix cdc_*)
#include <cdcontainers/vector.h>
#include <cdcontainers/casts.h>
#include <stdio.h>

int main(int argc, char** argv)
{
    vector_t *v;
    size_t i;

    if (vector_ctor(&v, NULL) != CDC_STATUS_OK)
        /* error handling */;

    if (vector_push_back(v, CDC_INT_TO_PTR(7)) != CDC_STATUS_OK)
        /* error handling */;

    if (vector_push_back(v, CDC_INT_TO_PTR(8)) != CDC_STATUS_OK)
        /* error handling */;

    for (i = 0; i < vector_size(v); ++i)
        printf("%i ", CDC_PTR_TO_INT(vector_get(v, i)));

    printf("\n");

    vector_dtor(v);

    return 0;
}

Answer 7

C 中没有真正的标准集合。作为一种非常低级的语言（与 C++ 和更“现代”的语言相比），

C++ 通过 标准模板库。大多数“集合”（例如散列和列表）都基于 C 中不可用的面向对象或通用编程技术（除了通过约定）。

Answer 8

不存在“标准”（作为 ISO C 标准的一部分）容器库，至少从 C99 开始是这样。我见过一些第三方的尝试；全部都有某种程度的损失或其他。

C有一个非常原始和贫乏的工具包；我将 C 语言编程比作只用手锯和羊角锤建造一座房子。