目前,我正在通过有效的STL进行工作。第5项建议通常最好使用range成员函数而不是它们的单个元素对应项。我目前希望将地图中的所有值(即-我不需要键)复制到向量中。
什么是最干净的方法?
目前,我正在通过有效的STL进行工作。第5项建议通常最好使用range成员函数而不是它们的单个元素对应项。我目前希望将地图中的所有值(即-我不需要键)复制到向量中。
什么是最干净的方法?
Answers:
您在这里不能轻易使用范围,因为从映射中获得的迭代器是指向std :: pair的,其中要用于插入向量中的迭代器是指向向量中存储的类型的对象,即(如果您丢弃密钥)不是一对。
我真的不认为它比显而易见的要干净得多:
#include <map>
#include <vector>
#include <string>
using namespace std;
int main() {
typedef map <string, int> MapType;
MapType m;
vector <int> v;
// populate map somehow
for( MapType::iterator it = m.begin(); it != m.end(); ++it ) {
v.push_back( it->second );
}
}
如果要多次使用它,我可能会将其重写为模板函数。就像是:
template <typename M, typename V>
void MapToVec( const M & m, V & v ) {
for( typename M::const_iterator it = m.begin(); it != m.end(); ++it ) {
v.push_back( it->second );
}
}
您可能会std::transform
为此目的使用。我可能更喜欢Neils版本,具体取决于可读性更高的版本。
xtofl的示例(请参阅注释):
#include <map>
#include <vector>
#include <algorithm>
#include <iostream>
template< typename tPair >
struct second_t {
typename tPair::second_type operator()( const tPair& p ) const { return p.second; }
};
template< typename tMap >
second_t< typename tMap::value_type > second( const tMap& m ) { return second_t< typename tMap::value_type >(); }
int main() {
std::map<int,bool> m;
m[0]=true;
m[1]=false;
//...
std::vector<bool> v;
std::transform( m.begin(), m.end(), std::back_inserter( v ), second(m) );
std::transform( m.begin(), m.end(), std::ostream_iterator<bool>( std::cout, ";" ), second(m) );
}
非常通用,如果您觉得有用,请记住给他功劳。
旧问题,新答案。使用C ++ 11,我们有了新的for循环:
for (const auto &s : schemas)
names.push_back(s.first);
模式是std::map
,名称是std::vector
。
这会使用映射(方案)中的键填充数组(名称);更改s.first
为s.second
获取值数组。
const auto &s
reserve()
,您将获得另一个性能提升。随着C ++ 11的到来,现在应该成为公认的解决方案!
如果使用boost库,则可以使用boost :: bind来访问对的第二个值,如下所示:
#include <string>
#include <map>
#include <vector>
#include <algorithm>
#include <boost/bind.hpp>
int main()
{
typedef std::map<std::string, int> MapT;
typedef std::vector<int> VecT;
MapT map;
VecT vec;
map["one"] = 1;
map["two"] = 2;
map["three"] = 3;
map["four"] = 4;
map["five"] = 5;
std::transform( map.begin(), map.end(),
std::back_inserter(vec),
boost::bind(&MapT::value_type::second,_1) );
}
此解决方案基于Michael Goldshteyn在boost邮件列表上的帖子。
#include <algorithm> // std::transform
#include <iterator> // std::back_inserter
std::transform(
your_map.begin(),
your_map.end(),
std::back_inserter(your_values_vector),
[](auto &kv){ return kv.second;}
);
抱歉,我没有添加任何解释-我认为代码是如此简单,不需要任何解释。所以:
transform( beginInputRange, endInputRange, outputIterator, unaryOperation)
此函数调用范围(- )中的unaryOperation
每个项目。操作值存储在中。inputIterator
beginInputRange
endInputRange
outputIterator
如果要遍历整个地图,请使用map.begin()和map.end()作为输入范围。我们要将地图值存储到vector中,因此必须在vector上使用back_inserter back_inserter(your_values_vector)
。back_inserter是特殊的outputIterator,它将新元素推送到给定(作为参数表)集合的末尾。最后一个参数是unaryOperation-仅接受一个参数-inputIterator的值。因此,我们可以使用lambda
[](auto &kv) { [...] }
:,其中&kv只是对地图项对的引用。因此,如果我们只想返回地图项的值,我们可以简单地返回kv.second:
[](auto &kv) { return kv.second; }
我认为这可以解释任何疑问。
使用lambda可以执行以下操作:
{
std::map<std::string,int> m;
std::vector<int> v;
v.reserve(m.size());
std::for_each(m.begin(),m.end(),
[&v](const std::map<std::string,int>::value_type& p)
{ v.push_back(p.second); });
}
这就是我要做的。
另外,我将使用模板函数来简化select2nd的构造。
#include <map>
#include <vector>
#include <algorithm>
#include <memory>
#include <string>
/*
* A class to extract the second part of a pair
*/
template<typename T>
struct select2nd
{
typename T::second_type operator()(T const& value) const
{return value.second;}
};
/*
* A utility template function to make the use of select2nd easy.
* Pass a map and it automatically creates a select2nd that utilizes the
* value type. This works nicely as the template functions can deduce the
* template parameters based on the function parameters.
*/
template<typename T>
select2nd<typename T::value_type> make_select2nd(T const& m)
{
return select2nd<typename T::value_type>();
}
int main()
{
std::map<int,std::string> m;
std::vector<std::string> v;
/*
* Please note: You must use std::back_inserter()
* As transform assumes the second range is as large as the first.
* Alternatively you could pre-populate the vector.
*
* Use make_select2nd() to make the function look nice.
* Alternatively you could use:
* select2nd<std::map<int,std::string>::value_type>()
*/
std::transform(m.begin(),m.end(),
std::back_inserter(v),
make_select2nd(m)
);
}
一种方法是使用仿函数:
template <class T1, class T2>
class CopyMapToVec
{
public:
CopyMapToVec(std::vector<T2>& aVec): mVec(aVec){}
bool operator () (const std::pair<T1,T2>& mapVal) const
{
mVec.push_back(mapVal.second);
return true;
}
private:
std::vector<T2>& mVec;
};
int main()
{
std::map<std::string, int> myMap;
myMap["test1"] = 1;
myMap["test2"] = 2;
std::vector<int> myVector;
//reserve the memory for vector
myVector.reserve(myMap.size());
//create the functor
CopyMapToVec<std::string, int> aConverter(myVector);
//call the functor
std::for_each(myMap.begin(), myMap.end(), aConverter);
}
为什么不:
template<typename K, typename V>
std::vector<V> MapValuesAsVector(const std::map<K, V>& map)
{
std::vector<V> vec;
vec.reserve(map.size());
std::for_each(std::begin(map), std::end(map),
[&vec] (const std::map<K, V>::value_type& entry)
{
vec.push_back(entry.second);
});
return vec;
}
用法:
自动vec = MapValuesAsVector(anymap);
我们应该使用STL算法中的转换函数,转换函数的最后一个参数可以是将映射项转换为向量项的函数对象,函数指针或lambda函数。此案例图的项目具有类型对,需要将其转换为向量的int类型的项目。这是我使用lambda函数的解决方案:
#include <algorithm> // for std::transform
#include <iterator> // for back_inserted
// Map of pair <int, string> need to convert to vector of string
std::map<int, std::string> mapExp = { {1, "first"}, {2, "second"}, {3, "third"}, {4,"fourth"} };
// vector of string to store the value type of map
std::vector<std::string> vValue;
// Convert function
std::transform(mapExp.begin(), mapExp.end(), std::back_inserter(vValue),
[](const std::pair<int, string> &mapItem)
{
return mapItem.second;
});