stl map查找key周围的元素

最新推荐文章于 2024-12-28 09:42:11 发布

原创最新推荐文章于 2024-12-28 09:42:11 发布 · 967 阅读

0 ·

CC 4.0 BY-SA版权

c++ 专栏收录该内容

27 篇文章

订阅专栏

本文通过一个具体的示例展示了如何使用C++标准模板库(STL)中的map容器及lower_bound方法进行查找操作。该示例代码初始化了一个map，并通过lower_bound定位到指定键值的位置，然后遍历并打印了相关元素。

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

std::map<int,int> aa;
   for (int i = 1; i < 10; i+=2)
   {
       aa[i] = i;
   }
   int key = 1;

   std::map<int,int>::iterator it1 = aa.lower_bound(key);
   std::map<int,int>::iterator it2 = it1;
   if (it1 == aa.end() && it1 != aa.begin())
   {
       it1--;
   }
   if (it2 != aa.end())
   {
       it2++;
   }
   int find = 0;
   while (find < 10)
   {
       if (it1 != aa.end())
       {
           if (it1 != aa.begin())
           {
               printf("%d\n", it1->first);
               find++;
               it1--;
           }
           else
           {
               printf("%d\n", it1->first);
               find++;
               it1 = aa.end();
           }
       }

       if (it2 != aa.end())
       {
           printf("%d\n", it2->first);
           it2++;
           find++;
       }

       if (it1 == aa.end() && it2 == aa.end())
       {
           break;
       }
   }