Question

我有std::string。我想要一组独特的字符，每个字符都表示为std::string。

我可以轻松获得这组角色：

std::string some_string = ...
std::set<char> char_set(some_string.begin(), some_string.end());

我可以将它们转换成这样的字符串：

std::set<std::string> string_set;
for (char c: char_set) {
    string_set.emplace(1, c);
}

但这种做法似乎很尴尬。有没有更好的（最好是标准库单行）方式来做到这一点？

Answer 1

transform可以用作单行代码：

transform(begin(some_string), end(some_string),
          inserter(string_set, begin(string_set)),
          [] (char c) -> std::string { return {c}; });

我不建议使用此解决方案，因为它非常难以理解。通常，您希望编写直观且易于理解的代码。您在答案中所写的内容已经足够了，我不建议您寻找捷径，以便将代码简化为单线，同时牺牲其清晰度。

Answer 2

您可以使用：

std::for_each(some_string.begin(), some_string.end(),
              [&string_set] (char c) -> void { string_set.insert(std::string({c}));});

您也可以使用：

   for (char c: some_string)
   {
      string_set.insert(std::string{c});
   }

工作计划：

#include <iostream>
#include <string>
#include <set>
#include <algorithm>

int main()
{
   std::string some_string = "I want the set of unique characters in it";
   std::set<std::string> string_set;
   for (char c: some_string)
   {
      string_set.insert(std::string{c});
   }

   for (std::string const& s: string_set)
   {
      std::cout << s << std::endl;
   }
}

输出：


I
a
c
e
f
h
i
n
o
q
r
s
t
u
w

Answer 3

是否有更好的（最好采用标准库单行）方式来做到这一点？

没有。您在C ++标准库中找到的任何内容都适用于更复杂的情况，即简化您必须编写的代码。在您的情况下，您的代码更简单。试图强迫自己使用标准库中的某些东西会使你的代码更加复杂。

已经发布了三个答案，证明了这一点 - 它们完全符合您的要求，但它们几乎不可读，并且当编译器无法优化它们时会增加不必要的开销。

你的for循环是更好的解决方案。它很简单，它向读者传达了意图，编译器很容易进行优化。没有理由浪费时间为一个简单的问题寻找更复杂的解决方案。

所有解决方案都是正确的，但您应该始终选择最简单正确的解决方案。写更少的代码，而不是更多。

Answer 4

我怀疑你想要的是一个好主意，如果你真的坚持，你可以创建一个支持从char隐式转换，隐式转换为std::string的类，并且可以与任何一个进行比较它本身的另一个实例或字符串：

class cvt {
    char val;
public:
    cvt(char val) : val(val) {}

    bool operator<(cvt other) const { return val < other.val; }

    bool operator<(std::string const &s) const {
        return !s.empty() && val < s[0];
    }
    friend bool operator<(std::string const &s, cvt const &c) {
        return !s.empty() && s[0] < c.val;
    }
    operator std::string() const { return std::string(1, val); }
};

有了这个，我们可以创建我们的set<cvt>，但使用它就像set<std::string>一样（因为它中的元素可以/将隐式转换为std::string并与{进行比较{1}}）：

std::string

Live on Coliru

如果我们查看generated code for this on Godbolt，我们会发现它几乎都是语法糖 - 实际为int main() { std::string some_string = "ZABCDECD"; // Create our (sort of) set<string> from characters in some_string: std::set<cvt> char_set(some_string.begin(), some_string.end()); // An actual set<string> to use with it: std::set<std::string> strings{ "A", "C", "E", "F", "Y" }; // demonstrate compatibility: std::set_intersection(char_set.begin(), char_set.end(), strings.begin(), strings.end(), std::ostream_iterator<std::string>(std::cout, "\n")); }类生成的唯一代码是要复制的小部分一个字节用于从cvt创建cvt，并将char与cvt进行比较。其他一切都已经过优化。

如果我们确定我们的字符串不会为空，我们可以简化与string和return val < s[0];的比较，在这种情况下，它们也会被优化掉，所以只使用return s[0] < val;生成的代码是从源复制一个字节以构造cvt对象。

根据您的想法，可能符合您的要求。这是一个相当多的额外打字，但它很好地优化 - 可以更快地将cvt与字符串进行比较，而不是将cvt与a string进行比较string。到目前为止，最大的缺点可能源于质疑你的基本前提，并想知道你为什么不编写一个循环并完成它。

如何在字符串中获取std ::字符集作为字符串？

4 个答案: