key->value Table方式取值的一种方法（使用lambda表达式）

最新推荐文章于 2022-08-14 23:11:25 发布

趴在树上写代码的猫

最新推荐文章于 2022-08-14 23:11:25 发布

阅读量902

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 文章标签： C++ c++11 lambda

本文链接：https://blog.youkuaiyun.com/kinly_jiang/article/details/22076635

C/C++ 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种在C++中实现名称到ID映射的方法，通过使用全局静态变量初始化时对结构体数组进行排序，实现了快速查找功能。这种方法适用于需要将字符串名称映射为整型ID的应用场景。

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

// name2id.h
#ifndef _NAME2ID_H_
#define _NAME2ID_H_

struct name2id
{
    const char* name;
    int id;
};

int GetIDByName(const char* name);

#endif // _NAME2ID_H_

// name2id.cpp

#include "name2id.h"
#include "algorithm"

struct name2id name2idTable[] = 
{
    {"test03", 3},
    {"test01", 1},
    {"test02", 2},
};

static bool SortName2ID(name2id* begin, name2id* end)
{
    std::sort(begin, end, [](name2id lhs, name2id rhs)->bool{return strcmp(lhs.name, rhs.name) < 0;});
    return true;
}

// name2idTable没法在.h声明，sort操作要求程序启动做，这是一种方法
// 这里程序启动的时候会赋值，就会调用sort
static bool gbName2ID = SortName2ID(name2idTable, name2idTable + sizeof(name2idTable) / sizeof(name2idTable[0]));

int GetIDByName(const char* name)
{
    auto xxx = std::lower_bound = (name2idTable, name2idTable + sizeof(name2idTable) / sizeof(name2idTable[0]), name, 
        [](name2id lhs, const char* rhs)->bool{return strcmp(lhs.name, rhs) < 0});
    if (xxx != name2idTable + sizeof(name2idTable) / sizeof(name2idTable[0]))
        return xxx->id;
    return -1;
}