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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Maps

  • Paul J. Lucas

摘要

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.