C++11 STL容器排序

dome19541

于 2014-12-27 12:06:00 发布

阅读量207

点赞数

文章标签： c/c++

原文链接：http://www.cnblogs.com/VindyLeong/p/4188202.html

版权

本文演示了如何使用C++标准模板库(STL)中的list容器存储自定义结构体指针，并通过lambda表达式对list进行排序。随后，文章展示了如何使用for_each算法遍历并打印list中元素的特定字段。

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

 1     struct temp{ int __iValue; int __iKey; };
 2     temp __Stru1 = { 100,100};
 3     temp __Stru2 = { 2,-10 };
 4     temp __Stru3 = { 200,1 };
 5     temp __Stru4 = { 600,2 };
 6     
 7        std::list<temp*> test_list;
 8     test_list.push_back(&__Stru1);
 9     test_list.push_back(&__Stru2);
10     test_list.push_back(&__Stru3);
11     test_list.push_back(&__Stru4);
12     test_list.sort([](std::list<temp*>::value_type& item,std::list<temp*>::value_type& item2 )->bool{ return item->__iKey > item2->__iKey; } );
13     
14     std::for_each(test_list.begin(), test_list.end(), [](std::list<temp*>::value_type& item)
15                   {
16                       std::cout << item->__iValue << std::endl;
17                   });