C++ 11 std::unordered_map高级用法-优快云博客

本文链接：https://blog.youkuaiyun.com/zengyubao1/article/details/80834628

本文详细解析了Android CameraService中BufferIdMap的数据结构定义及其内部的BufferHasher和BufferComparator实现方式。通过重载函数调用来生成哈希值并进行缓冲区比较，确保了相机服务对缓冲区的有效管理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://androidxref.com/8.0.0_r4/xref/frameworks/av/services/camera/libcameraservice/device1/CameraHardwareInterface.h中

typedef std::unordered_map<const buffer_handle_t, uint64_t,
            BufferHasher, BufferComparator> BufferIdMap;
// 四个参数：key，value，hash生成器，大小比较器

生成器和比较器中，重载了() --函数调用

486    struct BufferHasher {
487        size_t operator()(const buffer_handle_t& buf) const {
488            if (buf == nullptr)
489                return 0;
490
491            size_t result = 1;
492            result = 31 * result + buf->numFds;
493            result = 31 * result + buf->numInts;
494            int length = buf->numFds + buf->numInts;
495            for (int i = 0; i < length; i++) {
496                result = 31 * result + buf->data[i];
497            }
498            return result;
499        }
500    };
501
502    struct BufferComparator {
503        bool operator()(const buffer_handle_t& buf1, const buffer_handle_t& buf2) const {
504            if (buf1->numFds == buf2->numFds && buf1->numInts == buf2->numInts) {
505                int length = buf1->numFds + buf1->numInts;
506                for (int i = 0; i < length; i++) {
507                    if (buf1->data[i] != buf2->data[i]) {
508                        return false;
509                    }
510                }
511                return true;
512            }
513            return false;
514        }
515    };