jjzjj

container

全部标签

c++ - 包含任意类型的任意 STL 容器的函数模板

我有一个任意的STL容器C,其中包含任意类型T的元素。我想创建一个std::vector,它具有所有元素的拷贝。最干净的方法是什么?templatevoidmyfunction(Ccontainer){/*DerivethetypeTofelementswithinthecontainer*/std::vectormystack;/*Iterateovercontainerandpush_back()theelementsintomystack*/} 最佳答案 vector和set等STL结构应该包含类型定义为T的value_typ

c++ - 使用 boost::assign::list_of 构造 std::vector 时的歧义

这段代码:std::vector(boost::assign::list_of(1)(2)(3));给出错误:main.cpp:Inmemberfunction'void::RequestHandler::processRequest(Foo&,Bar,unsignedint,unsignedint*,constchar*,boost::shared_ptr&)':main.cpp:450:error:callofoverloaded'vector(boost::assign_detail::generic_list&)'isambiguous/4.4.2/bits/stl_vecto

c++ - 为指向集合的指针重载开始/结束是个好主意吗

我很喜欢免费的新概念beginend编写更通用的算法和数据结构。目前,我有时会遇到必须区分调用begin(range)的情况。和begin(*range)当一个类型持有对集合的引用作为指针时。我考虑过是否始终为我自己的集合类型的指针提供重载的开始/结束是个好主意。structContainer{intvalues[3];};constint*begin(constContainer&c);constint*end(constContainer&c);constint*begin(constContainer*c);constint*end(constContainer*c);templ

java - C++/ java : Efficiently find a set in the collection containing given value

假设我们有一组互斥集合{A,B,C,D}其中A={1,2,3},B={4,5,6},C={7,8,9},D={10,11,12}给定一个值Z,例如3,我希望它返回集合A的索引,因为A的成员是3。问题是我如何使用C++或JAVA高效地完成它。我当前的解决方案:将A、B、C、D作为HashSet(或C++中的unordered_set)存储在容器中并循环遍历每个集合,直到包含Z找到了。问题在于容器中存储的集合数量的复杂度为O(n)。有什么方法(或任何数据结构来存储这些集合)比O(n)更快地做到这一点吗? 最佳答案 您可以创建一个将值映射

c++ - std::vector::assign/std::vector::operator=(const&) 是否保证重用 `this` 中的缓冲区?

如果我将一个vector分配或复制到另一个vector(其容量与前者的大小相同或更大),我可以假设后者的缓冲区将被重用吗?下面的例子证明我可以,但是,标准保证吗?std::vector::assign和std::vector::operator=在这方面的行为有什么不同吗?#include#include#includeintmain(){std::vectora{1,2,3,4,5};std::vectorb{1,2,3,4};std::vectorc{1,2,3,4,5,6,7,8,9,10};std::coutLiveexample.更新:Thisanswer提到voidassi

c++ - 获取任何 C++ 可取消引用类型的基础类型

我有一个函数可以创建P基础类型的新对象。这里的P是一个可取消引用的类型,如指针或智能指针。templateautomake_new()例如对于指针和智能指针,structA{inta=3;};A*a=make_new();std::coutab=make_new>();std::couta现在,对于共享指针,我将按如下方式实现make_new,templateautomake_new(){usingPtype=typenameP::element_type;returnP(newPtype);}这不适用于指针。现在,一些同时适用于指针和智能指针的东西,templateautomake_

c++ - 使用指向在结构内声明的字段的指针(又名 CONTAINING_RECORD 宏)计算指向整个结构的指针的可移植方法

例如,在Winnt.h中定义了众所周知的CONTAINING_RECORD()宏:#defineCONTAINING_RECORD(address,type,field)((type*)(\(PCHAR)(address)-\(ULONG_PTR)(&((type*)0)->field)))或在FreeBSD中:#defineCONTAINING_RECORD(addr,type,field)\((type*)((vm_offset_t)(addr)-(vm_offset_t)(&((type*)0)->field)))或在Linux中:#defineoffsetof(TYPE,MEM

c++ - std::set 和 boost::container::set 之间的区别

std::set和boost::container::set之间的主要区别是什么? 最佳答案 boost容器和标准容器之间的主要区别是boost容器允许不完整的类型。在实现依赖于底层容器组合的更复杂的数据结构时,这可能会产生巨大的差异。boost容器和标准容器的特定实现之间可能存在性能差异。但这可能是任何一种方式。编辑:这里有一些关于集合/map容器的附加说明(参见ref):[multi]set/map容器的大小经过优化,在父指针中嵌入了红黑树节点的颜色位。[multi]set/map容器不使用递归函数,因此避免了堆栈问题。

c++ - opencv ubuntu 12.04 Cmake错误: Source directory does not appear to contain CmakeLists. txt

我使用的是Ubuntu12.04。我试图使用http://karytech.blogspot.in/2012/05/opencv-24-on-ubuntu-1204.html中显示的步骤安装OpenCV但是当涉及到编译步骤时,我得到一个错误:clive@clive-Aspire-4755:~/OpenCV-2.4.0/build$cmake-DWITH_QT=ON-DWITH_XINE=ON-DWITH_OPENGL=ON-DWITH_TBB=ON-DBUILD_EXAMPLES=ON..CMakeError:Thesourcedirectory"/home/clive"doesnot

c++ - 对于具有默认分配器的标准容器,std::container::size_type 是否保证为 size_t?

喜欢:std::string::size_typestd::list::size_typestd::map::size_typestd::vector::size_type等等两者都是cplusplus.com和cppreference.com说他们通常是size_t,但它们是否真正、明确地保证为size_t的标准除非使用自定义分配器? 最佳答案 对于STL容器-不。[container.requirements.general]中标准的表96,其中列出了任何容器的容器要求X,解释得很清楚:但是,对于basic_string,siz