Question

所以我有一个值映射，例如：

 1 3 5 7 9

使用我当前的代码，我现在能够找到某个[低，高]范围之间的出现次数。例如，如果我有[3,7]，我会得到值3.

我目前的代码如下：

 // map::lower_bound/upper_bound
 #include <iostream>
 #include <map>
 using namespace std;

 int main ()
 {
   map<long,deque<my_struct>> my_map;
   deque<my_struct> results;

   mymap[12345].push_back(some_obj);
   mymap[23456].push_back(some_obj);
   mymap[34567].push_back(some_obj);
   mymap[45678].push_back(some_obj);

   auto low = my_map.lower_bound (12345);  
   auto high = my_map.upper_bound (34567);  

   int num = 0;
   for (auto it = low; it != high; ++it){
        ++num;
        //how to insert into my results deque? 
    }
    cout << num << " found\n"; //3found
   return 0;
 }

我的问题是：如何在此示例中获得低和高之间存在的3个对象？我想将这三个对象存储在“结果”deque中，所以我知道在这个特定范围内我发现了什么。我知道我想推送my-struct的3个对象，但是我很难搞清楚语法。任何提示或帮助将不胜感激!!

编辑：尝试使用新方法

 using namespace std;

 struct my_struct{
     string value;
 };

 int main ()
 {
     map<long,deque<my_struct>> my_map;
     deque<my_struct> results;

my_struct entrya;
entrya.value = "today is a great day";

my_struct entryb;
entryb.value = "today is an okay day";

my_struct entryc;
entryc.value = "today is a bad day";


my_map[12345].push_back(entrya);
my_map[23456].push_back(entryb);
my_map[34567].push_back(entryc);


auto low = my_map.lower_bound (12345);
auto high = my_map.upper_bound (34567);

int num = 0;
for (auto it = low; it != high; ++it){
    ++num;
    results.insert(results.back(), it->second.begin(), it->second.end());
    //how to insert into my results deque?
}
cout << num << " found\n"; //3found

cout << "testing results\n";
for (int i = 0; i < results.size(); i++){
    cout << results[i].value << "\n";
}
return 0;

}

修改：图片版本https://gyazo.com/4960e067252f23ffafb924fa8e6693eb

Answer 1

lower_bound和upper_bound函数返回一个map迭代器，所以你真正要问的是如何通过迭代器访问存储在地图中的对象。

map的迭代器指向std::pair，其中第一个元素是键，第二个元素是值。因此，要获取存储的值，请使用it->second。

由于地图中的值类型实际上是std::deque<my_struct>，因此您可能希望将所有数据连接到单个双端队列results。您可以使用std::deque::insert函数执行此操作，如下所示：

//how to insert into my results deque?
results.insert( result.end(), it->second.begin(), it->second.end() );

存储地图中特定范围的值

1 个答案: