Maps
摘要
In modern languages, a map is a fundamental data structure that “maps” keys to values and is either built-in to the language or provided by its standard library. In contrast, C has no standard map. This chapter illustrates a complete map implemented using a hash table for production-quality use. The trade-offs involved are detailed.