如何将置换列表应用于std :: map值
How to apply permutation to std::map values
i有一个std::vector<T>
和一个std::map<U, std::size_t>
,其中地图是索引向量的不同方法,即,地图的键值对中的值是向量的索引元素。我可以保证不仅键,而且地图的值也是唯一的。
现在,当我将std ::分类用于向量时,显然会更改可以找到元素的索引,我想相应地更新我的地图。
我找到了将置换置换到第二个向量的答案。我要做的是将此排列应用于地图的值。
以下代码确实有效,但当然效率低下
template <typename T, typename U>
std::vector<T> apply_permutation(const std::vector<T>& vec,
std::map<U, std::size_t>& m,
const std::vector<std::size_t>& p)
{
std::vector<T> sorted_vec(vec.size());
std::transform(p.begin(), p.end(), sorted_vec.begin(),
[&](std::size_t i){ return vec[i]; });
for (std::size_t i(0); i != p.size(); ++i)
for (auto it = m.begin(); it != m.end(); ++it)
if (it->second == p[i])
it->second = i;
return sorted_vec;
}
我正在寻找一种更有效的方法来保持向量和映射为同步。
我们从此开始:
vector<char> v1{'b', 'c', 'a'};
map<char, size_t> m{{'b', 0}, {'c', 1}, {'a', 2}};
如果我们将地图从begin()
迭代到end()
,我们将得到:
{'a', 2}
{'b', 0}
{'c', 1}
因为地图对键上的元素进行分类。
现在,如果您对矢量进行排序,它将变成
vector<char> v2{'a', 'b', 'c'};
此时,您可以在地图上迭代并更改索引
size_t index = 0;
for (auto& elem : m) {
assert(elem.first == v2[index]);
elem.second = index++;
}
相关文章:
- 如何导出包含具有"std::unique_ptr"值的"std::map"属性的
- 使用一个考虑到std::map中键值的滚动或换行的键
- 有没有办法对std::unordered_set、std::unrdered_map、std::set、std::map
- 将重物插入std::map
- 使用通用值初始化 std::map,不重复
- 仅包含可移动 std::map 的类的移动构造函数不起作用
- C++:当所有条目都保证是唯一时,替代 std::map
- 使用模板化的键类型定义 std::map,该键类型基于作为参数接收的函数
- 如果 KEY 是 std::list 或 std::vector 而不是值,那么 std::map 的默认行为是什么?
- C++如何创建 std::map
- 从其他容器中移动构造"std::map"
- 将 std::map::emplace 与返回 shared_ptr 的函数一起使用是否正确?
- C++中 std::map 的运行时复杂度是多少?
- 为什么在 std::map 上移动无法将元素从一个映射移动到另一个映射
- 使用重载 [] 运算符返回 std::map() 的可赋值
- std::map, std::unordered_map - 缩小初始值设定项列表中的转换范围
- C++ 使用枚举类对象分配 std::map 值
- 静态 std::map instatiation 在类的方法中调用构造函数吗?
- std::map:当元素不可默认构造时创建/替换元素
- Arduino编译器和STL:使用std::vector和std::map