什么是“通用C"？

Question

我是一个编程专业的学生，偶尔也会遇到一些引用:泛型C，这是否意味着普通的经典C？

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

它通常出现在这样的上下文中；我非常肯定，我只是误读了(泛型c)/c++之类的引用，而不是泛型(c/c++)。它看起来很可能是指一组库。谢谢你的回复。

Answer 1

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

在这里，泛型和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的哈希表等。