【问题标题】:What is the best\simplest\fastest way to create set of 1 element? (C++)创建一组 1 个元素的最佳\最简单\最快的方法是什么? (C++)
【发布时间】:2016-09-30 13:03:24
【问题描述】:

有时我需要用户类型的 1 个元素的集合(或任何其他容器)并以这种方式创建它们:

boost::assign::list_of(typeVariable).convert_to_container<std::unordered_set<UserType> >()

有谁知道更漂亮的方法吗?

PS: 例如,我们有任何业务逻辑 API,它可以搜索元素,并采用一组(或另一个容器)类型进行选择。不同的用户可以访问不同的类型。我们也可以选择任何一种类型进行过滤,在这种情况下,我们将从过滤选项中选择一种类型。

所以我只想要在 1 行中编写代码的简单方法。我目前的版本是:

getElements(filter.type != UNDEFINED
            ? boost::assign::list_of(filter.type).convert_to_container<std::set<UserType> >()
            : std::set<UserType>(allowedTypes.begin(), allowedTypes.end()))

【问题讨论】:

  • 附带问题:为什么需要一组单个元素?您稍后会扩展该集合还是保留其中的单个项目?
  • 这似乎是一个关于如何创建设计缺陷的问题。您似乎试图在一行代码中放置大量逻辑,这会降低该行的可读性,从而降低维护性。

标签: c++ c++11 boost stl set


【解决方案1】:

不幸的是,在 C++ 中你不能简单地使用auto set={2.3};,因为这创建的不是一个集合,而是一个std::initializer_list。然而,在

的帮助下
template<typename Tp>
inline std::unordered_set<Tp> make_set(Tp const&x)
{ return {x}; }

你可以使用

auto set = make_set(2.3);

无需明确指定set 的类型(如另一个答案)。

你可以扩展 make_set() 来接受任意数量的相同类型的参数(我把这个留给你做练习),但是添加一个接受初始化列表的重载会更容易

template<typename Tp>
std::unordered_set<Tp> make_set(std::initializer_list<Tp> const&x)
{ return {x}; }

什么时候

auto set = make_set({2.3,3.1});

创建一个包含两个元素的std::unordered_set&lt;double&gt;

编辑在我看来,没有纯粹的std 解决方案,它避免显式命名集合的类型 (std::unordered_set&lt;possibly_templated_user_type&gt;)。因此,make_set()(或类似的)是唯一这样的解决方案,并且可以说应该由std(类似于std::make_unique()std::make_shared())提供。

【讨论】:

  • 这可能是最简单的方法,但我仍在寻找标准库\提升决策。
  • @bolov 这是 C++17 的一个有趣的扩展,它避免命名模板参数,在许多情况下让生活更轻松。因此,使用支持的编译器,您将能够说std::unordered_set{x}
  • 我的 c++11 解决方案确实避免命名集合或元素的类型 /cc @bolov
  • @sehe 你操纵了用户端(getElement(),它只是在稍后的编辑中添加到 PO 中),本质上需要大量的重载。但我认为 PO 想调用各种类似的函数。
【解决方案2】:
std::unordered_set<UsertType> set = {typeVariable}

或者对于包含作为临时生成的集合的完整工作代码:

#include <iostream>
#include <unordered_set>
using namespace std;

int main() {
    /* First (unused in the rest of the code) set */
    std::unordered_set<int> set = {1};

    /* Set generated on the fly, if you don't even want to create
       a variable for it */
    cout << *std::unordered_set<int>({2}).begin() << endl;

    return 0;
}

【讨论】:

  • @pavelalexeenko 为什么? getElements(filter.type != UNDEFINED ? std::set&lt;UserType&gt;({filter.type}): std::set&lt;UserType&gt;(allowedTypes.begin(), allowedTypes.end())) 。没有什么不标准的。
【解决方案3】:

利用指向对象的指针可以用作单元素迭代器这一事实:

auto x = f();
std::set<T> xs(&x, &x + 1);

【讨论】:

  • 嗯,从技术上讲,这是将对象视为包含所述对象的单元素数组。指针是实际的迭代器,而不是指向的对象。
  • @bolov 不,这不是未定义的行为。有一个特殊的规则允许这样做。 stackoverflow.com/a/14505930/1804599
  • @rightfold 不错的发现。要是我能读到我引用的那段之前的那一段就好了……我是罪魁祸首。
【解决方案4】:

更新请注意,如果getElements 函数已经采用显式类型的set&lt;...&gt; const&amp;,您可以简单地编写:

if (...)
    getElements({ filter.type});
else
    getElements({ allowedTypes.begin(), allowedTypes.end() });

使用 C++ 统一初始化和初始化列表语法

假设你有这样的 API:

template <typename Container>
void getElements(Container const& xs);

// usage:    
getElements(std::vector<int> {1, 2});
getElements(std::list<std::string> {"1", "2"});

我认为您正在寻找这样的额外界面:

template <typename V>
void getElements(std::initializer_list<V> const& xs) { 
    getElements(std::set<V>(xs));
}

演示

Live On Coliru

#include <set>
#include <vector>
#include <list>
#include <string>
#include <iostream>

template <typename Container>
void getElements(Container const& xs) { 
    std::cout << __PRETTY_FUNCTION__ << " ";
    for(auto& x : xs) std::cout << x << ";";
    std::cout << "\n";
}

template <typename V>
void getElements(std::initializer_list<V> const& xs) { 
    getElements(std::set<V>(xs));
}

int main() {
    getElements(std::vector<int> {1, 2});
    getElements(std::list<std::string> {"1", "2"});

    getElements({1});
    getElements({1, 2});
}

打印

void getElements(const Container&) [with Container = std::vector<int>] 1;2;
void getElements(const Container&) [with Container = std::__cxx11::list<std::__cxx11::basic_string<char> >] 1;2;
void getElements(const Container&) [with Container = std::set<int, std::less<int>, std::allocator<int> >] 1;
void getElements(const Container&) [with Container = std::set<int, std::less<int>, std::allocator<int> >] 1;2;

【讨论】:

  • 这仍然无法执行所需的getElement(filter.type != UNDEFINED? single_element : many_elements) 调用。
猜你喜欢
  • 1970-01-01
  • 2010-12-20
  • 1970-01-01
  • 1970-01-01
  • 2010-10-11
  • 2011-03-11
  • 1970-01-01
  • 2014-07-05
  • 2014-01-28
相关资源
最近更新 更多