使用 lambda 表达式对 C++ Map 按照 value 大小进行排序 |21xrx.com

2023-06-22 13:47:22 深夜i -- --

lambda表达式 C++ Map 按照value大小排序

在C++中，Map是一种非常有用的数据结构，它由键值对组成，可用于快速查找元素。如果希望按照Map中的值的大小对Map进行排序，可以利用lambda表达式来实现。

Lambda表达式是一种匿名函数，可以在需要时进行声明和定义，并可访问其周围的变量。在C++中，语法如下：

[ capture-list ] (parameter-list) mutable(optional) exception-specification(opt) attribute-specifier-sequence(opt) -> return-type

function-body

在此，capture-list是lambda体可以访问的外部变量列表，parameter-list是函数参数列表，function-body是函数体。在Map中排序时，可以使用Lambda表达式对值进行比较：

map myMap = { 5, 20, 30, 10 };

auto cmp = [](pair a, pair b)

vector > vec(myMap.begin(), myMap.end());

sort(vec.begin(), vec.end(), cmp);

在此代码示例中，我们定义一个名为cmp的Lambda表达式，它将Map中的值相互进行比较。然后，我们将Map转换为一个vector，并使用sort函数按照cmp中指定的比较方法对其中的元素进行排序。

当Lambda表达式作为函数参数时，可以将其作为一个名为std::function的类型定义的对象传递：

void printVec(const vector >& vec) {

for (const auto& p : vec)

cout << p.first << " " << p.second << endl;

}

int main() {

map myMap = { 10, 20, 3, 10 };

auto cmp = [](pair a, pair b)

vector > vec(myMap.begin(), myMap.end());

sort(vec.begin(), vec.end(), cmp);

printVec(vec);

}

在此示例中，我们定义了一个名为printVec的函数，该函数接受一个vector，并使用其打印其内容。然后，我们定义一个与前面的示例相同的Lambda表达式，并使用sort函数将vector按照值大小进行排序。最后，我们将排序后的vector传递给printVec函数，以将结果打印到屏幕上。

总结来说，lambda表达式是一种方便的方式，可在C++中对Map进行排序。通过使用Lambda表达式，我们可以快速而简单地实现按值对Map进行排序。

上一篇: idea打包java可执行jar包

下一篇: C++ 使用 UTF-8 进行文件读写

()

相似文章