2

在 C++ 中使用 STL，我将如何将函数应用于 a 中的每个值std::map以获取std::string（值的打印表示）并将std::string(s) 收集到一个集合中，该集合由来自另一个函数的浮点键排序应用于地图中的每个对应值？

换句话说，我想遍历映射中的键值对并创建一组新的键值对，其中新键和值是旧值的函数。

double getNewKey(origValue value);
std::string getNewValue(origValue value);
// Or is it better to map both at once in a pair?
std::pair<double, std::string> getNewPair(origValue value);

std::map<origKey, origValue> origMap;

// Perform some transformation on each value of origMap to get a new map:
std::map<double, std::string> transformedMap =
  /* What goes here to use getNewKey() and getNewValue() or use getNewPair()? */
  ;

但是，请不要使用 C++11。

4

2 回答 2

4

std::transform是你需要的：

#include <map>
#include <algorithm>
#include <iterator>
#include <iostream>

// using a few C++11 features to make life easier
int main(){
  std::map<int, int> src, dst; // example KV pair
  for(unsigned i=0; i < 10; ++i)
    src[i] = i;
  typedef std::map<int, int>::value_type kv_pair;
  std::transform(src.begin(), src.end(), std::inserter(dst, dst.begin()),
      [](kv_pair const& p){
        return kv_pair(p.first, p.second * 2);
      });
  for(auto& p : dst)
    std::cout << p.first << " : " << p.second << "\n";
}

活生生的例子。

于 2012-08-03T18:57:58.463 回答
1

[免责声明，未经测试]：

std::pair<NewKey,NewValue> transform( std::pair<const OldKey,OldValue> const & x ) {
   return std::make_pair( getNewKey(x.first), getNewValue(x.second) );
}
...
std::transfom( m.begin(), m.end(),
               std::inserter( newmap, m.end() ),
               transform );
于 2012-08-03T19:00:10.777 回答