c - 什么是“通用 C”？

Question

我是一名编程学生，偶尔会遇到以下参考：Generic C，这是否意味着只是简单的经典C？

“任何严肃软件中常用数据结构的通用 c/c++ 实现”

它通常出现在诸如此类的上下文中；我很确定我只是误读了诸如 (generic c)/c++ 而不是：generic (c/c++) 之类的引用。看起来它可能指的是一组库。感谢你的回复。

Answer 1

任何严肃软件中常用数据结构的通用 c/c++ 实现"

在这里，generic和c/c++只是列在数据结构实现前面的不同形容词；可以等效地表示“c/c++ 通用实现...”或“c/c++ 中的通用实现”等。诸如列表和二叉树之类的数据结构通常用于任意数据类型，例如int,double和用户定义的结构。允许将数据结构代码重用于任意类型的实现称为“通用”实现。

在 C 中，示例是标准库的二进制搜索和快速排序函数，它们在不了解内存内容的情况下接受数据，以及指向要调用的函数的指针以对数据执行有意义的解释。请参阅http://www.cplusplus.com/reference/cstdlib/qsort/和http://www.cplusplus.com/reference/cstdlib/bsearch/

在 C++ 中，模板为通用数据结构提供了更好的支持，标准库托管通用向量、列表、（二叉树关联）映射、双端队列、堆栈、最近称为 unordered_maps 的哈希表等。