我看到了这个漂亮的图形,它根据不同的数据要求分类了适合哪个STL容器,例如:
--固定大小VS可变大小
--同类型数据VS不同类型数据
--排序数据与未排序数据
--顺序访问VS随机访问
http://plasmahh.projectiwear.org/cce_clean.svg
我注意到在那个图像中,C++ STL没有容器
1.可变尺寸
1.异构(不同类型的数据)。
难道C++没有这方面的东西吗?
PS -容器的不同属性可以有许多排列,STL中可能也没有提供许多其他属性。
我看到了这个漂亮的图形,它根据不同的数据要求分类了适合哪个STL容器,例如:
--固定大小VS可变大小
--同类型数据VS不同类型数据
--排序数据与未排序数据
--顺序访问VS随机访问
http://plasmahh.projectiwear.org/cce_clean.svg
我注意到在那个图像中,C++ STL没有容器
1.可变尺寸
1.异构(不同类型的数据)。
难道C++没有这方面的东西吗?
PS -容器的不同属性可以有许多排列,STL中可能也没有提供许多其他属性。
8条答案
按热度按时间yqyhoc1h1#
一般来说,C++容器被设计成使用模板来保存单一类型的对象。如果你想要不同的类型都是从一个类型派生的,你可以存储一个指针容器(我猜你也可以有一个void* 到任何东西的容器。..)例如std::vector〈MyBaseType*〉。
如果你想要完全不相关的类型,你可以存储可以安全地引用其他类型的对象,比如boost::any。
http://www.boost.org/doc/libs/1_47_0/doc/html/any.html
一些来自boost网站的例子:
boost::variant与此类似,但您指定了所有允许的类型,而不是允许容器中的任何类型。
http://www.boost.org/doc/libs/1_47_0/doc/html/variant.html
pcrecxhr2#
标准库中的基本原则是“容器”是同质的;C++标准不认为
std::pair
或std::tuple
是容器。(我认为这张图有误导性,因为它确实把它们看作容器。)如果您需要一个异构容器,您必须使用boost::variant
容器,或者沿着的容器。bmvo0sr53#
尚未被Boost接受的库。但建议纳入的目标是:
http://rawgit.com/joaquintides/poly_collection/website/doc/html/index.html
它提供了一个名为any_collection的好类,它允许通过boost::type_erasure::any拥有一个异构容器: www.example.com
否则在C++17中有简单的方法来实现:https://gieseanw.wordpress.com/2017/05/03/a-true-heterogeneous-container-in-c/
引用上述文章的例子:
易于使用:
作者说这是一个玩具实现,但我认为这是一个非常聪明的实现方式,并且比poly_collection或变量向量更简单。
atmip9wb4#
std::pair
和std::tuple
几乎不是C++容器。...所以没有,STL中没有异构容器,因为没有必要内置它们。有几种方法来创建这样的容器。我推荐的方法是:
对于多态性,您可以检查Boost Pointer Container库。
它模仿STL容器,但提供面向多态性的功能:
Base&
new_clone
方法)boost::ptr_vector<Base>::iterator it;
,*it
是Base&
如果你的类型是不相关的,另一种可能性是使用Boost Variant。基本上,变体类似于:
当然,由于它是boost,它提供了特定的保证,以确保您只能访问当前活动的联合体成员,并取消了对传统联合体中不可用的构造函数/析构函数的类的限制。
它还提供了一些工具,如
static_visitor
,它相当于类型上的开关,如果一个可能的状态没有被访问,它将使编译错误消失。wh6knrhe5#
固定大小的异构容器(如
std::tuple
)需要在编译时知道类型。如果你想做一个可变大小的异构容器,只需要做一个std::vector<std::tuple<T1,T2,...,TN>>
。如果你想要一个异构的容器,其中类型在编译时是未知的(无论是可变的还是固定大小的),你必须存储指向编译时已知的基类型的指针(或智能指针),或者考虑类似
boost::any
的容器。STL不直接提供这样的容器,无论是固定的还是可变大小的,在运行时确定的异构元素。ukqbszuj6#
如果存储的元素是
boost::any
或boost::variant
,则可以间接存储异构数据。kxeu7u2r7#
我会告诉你这个图书馆。它被实现为真正的异构容器https://github.com/hosseinmoein/DataFrame它不使用多态性,因此存储指针。它使用连续内存存储,就像std::vector一样。
你可以这样写代码
kulphzqa8#
注意所有提到boost::variant的答案。
但是从C++17开始,标准本身提供了
std::variant
。这是一个类型安全的联合。