迭代和比较映射<字符串、矢量<string>> c++ 中的值
Iterate and compare values in map<string, vector<string>> c++
我使用 boost::filesystem 库用 c++17 编写了一个程序,该库将路径作为参数并返回一个映射:
map<string, vector<string>>
其中每个键都是一个目录(boost::文件系统::p ath转换为字符串(,每个目录中的每个文件都被推送到值向量。
首先,我从作为参数给出的路径创建一个路径向量:
// Method to create vector of paths
vector<path> InToVecsOne(path p, vector<path> v1)
{
for(auto entry : recursive_directory_iterator(p))
{
if(is_directory(entry))
{
v1.push_back(entry);
}
}
return v1;
}
然后,我使用矢量创建地图,如下所示:
// Function takes a vector of paths and returns map of key-value pair path-vector<string>
map<string,vector<string>> FileMap(vector<path> v1,
map<string,vector<string>> m, vector<string> v2)
{
for(auto p : v1)
{
// iterate over each entry in path p
for(auto entry : directory_iterator(p))
{
if(is_regular_file(entry) == true)
{
// add file to vector<string>
v2.push_back(basename(entry) + " ");
}
}
// convert path to pathname (DirX) string
string pathname = basename(p);
m.insert(make_pair(pathname, v2));
v2.erase(v2.begin(), v2.end()); // remove contents after iterating
}
return m;
}
使用我的沙盒目录作为测试路径,我在打印地图内容时得到以下输出:
DirA: Z X Y
DirB: Z X Y
DirBB: X Y YY
DirC: Z
DirCC: ZZ X Y YY
值得注意的是,键是DirA,DirB,DirBB等,值是Z,X,Y等。
我现在要做的是转换事物,使我的输出如下所示:
X : DirA, DirB, DirBB, DirCC
Y : DirA, DirB, DirBB, DirCC
等。
我认为最好的方法是: 1. 重写地图方法,或 2. 遍历映射中的内容,比较该值是否与键相关联,并将该值添加到新的数据结构中。
我不确定哪个会更容易,或者第二个会是什么样子,因此需要一些建议。
谢谢。
外延:
在评论之后创建文件名路径对的映射,从上面的旧地图创建此新映射后,我遇到了一个新问题。我的函数如下:
// Make new map where file is key, and dir is value. m1 is old map, m2 is new map
map<string,vector<string>> FinalMap(map<string,vector<string>> m1,
map<string,vector<string>> m2, vector<string> dirnames)
{
// iterate over each key
for(map<string,vector<string>>::const_iterator it = m1.begin(); it != m1.end(); ++it)
{
string dirname = it->first;
dirnames.push_back(dirname);
vector<string> files = it->second;
// iterate over elements in vector<string> files
for(auto i : files)
{
m2.insert(make_pair(i, dirnames));
}
dirnames.erase(dirnames.begin(), dirnames.end());
}
return m2;
}
但是,现在我的输出如下:
X : DirA
Y : DirA
YY : DirBB
Z : DirA
ZZ : DirCC
我需要它是:
X : DirA, DirB, DirBB
等,因为文件 X 位于 DirA、DirB 和 DirBB 中。因此,我必须更改函数FileMap。
您尝试按照注释中所述进行操作是不正确的。它应该看起来像这样:
std::map<std::string, std::vector<std::string>>
FinalMap(std::map<std::string, std::vector<std::string>>const& folderToFiles)
{
std::map<std::string, std::vector<std::string>> fileToFolders;
for (auto const& pr : folderToFiles)
{
for (auto const& file : pr.second)
fileToFolders[file].push_back(pr.first);
}
return fileToFolders;
}
就是这样。这将枚举文件夹到文件的每个映射,并创建文件到文件夹的新映射。我很确定,就是你要找的。
您可以使用boost::bimap
而不是std::map,并同时获取Dir -> File和File -> Dir查找。
#include <boost/bimap.hpp>
using file_map = boost::bimap<std::string, boost::bimaps::multi_set_of<std::string>>;
然后,您将插入一个pathname, filename
对,而不是收集一vector
文件名以与路径相关联。
请注意,如果仅使用目录的基本名称,则可能会获得重复项。存储整个路径或两侧的multi_set_of
。
- 请解释这句话(cout<<1+int((a<b)^((b-a)&1) )<<endl
- 呼叫运营商<<临时
- 如何防止clang格式在流运算符调用之间添加换行符<<
- <<操作员在下面的行中工作
- EASTL矢量<向量<int>>连续的
- C - 创建矢量&lt; vector&lt; double&gt;&gt;矩阵具有分配而不是inizializ
- 为什么将此对向量&lt; map&lt; int,int&gt;&gt;中的地图进行更新.失败
- C :对矢量进行排序&lt; struct&gt;(结构有2个整数)基于结构的整数之一
- 明确的专业化“ CheckIntmap&lt;&gt;”实例化
- 什么是模板&lt;&gt;inline bla bla
- 编辑C Qlist&lt; object*&gt; gt;QML代码和一些QML警告中的模型
- eigen :: llt&lt;eigen :: matrixxd&gt;具有不完整的类型
- 错误,包括&lt; ctype&gt;在原子上使用C 11
- std::vector<;uint8_t>;当C++11/14启用时,手动复制而不是调用memcpy
- 如何加入向量&lt; int&gt;到C 中的单个INT
- 是std :: set&lt; std :: future&gt;不可能存在
- 是numeric_limits&lt; int&gt; :: is_modulo从逻辑上矛盾
- opencv 2.4.7在iOS错误背景_segm.hpp #include&lt; list&gt;未找到
- 在修改列表后,std :: list&lt; t&gt; :: end()的值是否会更改
- ///<评论></评论>在Visual Studio中