如何从向量字符串中获取并集字符串？

Question

我有一个填充了一些文件扩展名的向量字符串，如下所示：

vector<string> vExt;
vExt.push_back("*.JPG;*.TGA;*.TIF");
vExt.push_back("*.PNG;*.RAW");
vExt.push_back("*.BMP;*.HDF");
vExt.push_back("*.GIF");
vExt.push_back("*.JPG");
vExt.push_back("*.BMP");

我现在想从上述向量字符串中获取并集的字符串，其中每个文件扩展名在结果字符串中必须是唯一的。对于我给定的示例，生成的字符串应采用 "*.JPG;*.TGA;*.TIF;*.PNG;*.RAW;*.BMP;*.HDF;*.GIF" 的形式。

我知道 std::unique 可以删除范围内的连续重复项。它不适合我的条件。您能告诉我该怎么做吗？谢谢你！

Answer 1

在这里查看它：http://ideone.com/0fmy0（FIXED）

#include <iostream>
#include <sstream>
#include <iterator>
#include <algorithm>
#include <vector>
#include <set>

int main()
{
    std::vector<std::string> vExt;
    vExt.push_back("*.JPG;*.TGA;*.TIF");
    vExt.push_back("*.PNG;*.RAW");
    vExt.push_back("*.BMP;*.HDF");
    vExt.push_back("*.GIF");
    vExt.push_back("*.JPG");
    vExt.push_back("*.BMP");

    std::stringstream ss;
    std::copy(vExt.begin(), vExt.end(),
            std::ostream_iterator<std::string>(ss, ";"));

    std::string element;
    std::set<std::string> unique;
    while (std::getline(ss, element, ';'))
        unique.insert(unique.end(), element);

    std::stringstream oss;

    std::copy(unique.begin(), unique.end(),
            std::ostream_iterator<std::string>(oss, ";"));

    std::cout << oss.str() << std::endl;

    return 0;
}

输出:

*.BMP;*.GIF;*.HDF;*.JPG;*.PNG;*.RAW;*.TGA;*.TIF;

Answer 2

我将 将每个字符串标记为组成部分（使用分号作为分隔符），并将生成的标记粘贴到一个集合中。该集合的结果内容就是您正在寻找的内容。

Answer 3

您需要解析包含多个文件扩展名的字符串，然后将它们推入向量中。之后 std::unique 将执行您想要的操作。看一下 Boost.Tokenizer 类，这应该会让这变得微不足道。