草庐IT

c++ - 如何将元素插入 std::unordered_map<int, vector<Object*>>

我正在尝试创建指向我的对象的指针数组的散列。散列键是对象类型的int,数组是要渲染的对象列表。我想做的是:unordered_map>drawQueue;drawQueue.clear();//newemptydrawqueuefor(...){drawQueue.at(type).push_back(my_obj);}所以我对STL东西的细微差别还不够熟悉,因为我得到一个异常,说out_of_bounds,这是当key不存在时发生的情况。所以我想我需要先创建key,然后添加到vector中:if(drawQueue.count(type)){//keyalreadyexistsdra

c++ - 如何检查简单的 C++ 标准库迭代器是否可以被推进?

假设我有一个封装标准容器的类:classStash{listData;public:list::const_iteratorGetAccess()const{returnData.begin();}};这是强制用户以迭代器的形式读取数据的一种非常方便的方式。但是,除了将迭代器与container.end()进行比较之外,我找不到其他方法。所以,我想知道是否可以选择仅通过stdlib来完成,或者我必须自己编写迭代器类(例如,使用can_advance方法)。相关问题可能是thisone,但它会询问迭代器是否有效,而不是它是否可以前进。我找不到有关后者的任何信息。

c++ - VC++11 映射和多映射迭代器(重载)C2535

我正在玩新的VS2012,我可能对新的C++11有疑问。当我在项目设置中将平台工具集设置为VS2010(v100)时,这段代码完美运行。.h:typedefstd::multimapSizeMap;typedefstd::mapOffsetMap;private:inlinevoid_RemoveBlockL(SizeMap::iteratorsizeI);inlinevoid_RemoveBlockL(OffsetMap::iteratoroffsetI);.cpp:inlinevoidFoo::_RemoveBlockL(SizeMap::iteratorsizeI){//impe

c++ - begin() 如何知道要返回哪种返回类型(const 或 non-const)?

这非常有效:listl;list::const_iteratorit;it=l.begin();list::iteratorit2;it2=l.begin();我不明白list是怎么来的“知道”它必须返回iteratorbegin()版本或const_iteratorbegin()const一个。我正在尝试为我的容器(一个trie)实现迭代器,但我遇到了这个问题。难道C++不应该不按返回类型处理差异化(除非使用奇怪的技巧)?这是一些代码和我得到的编译器错误:我的Trie是一个模板化的trie,可以包含任何类型。我有一个Trie::iter非常量迭代器和一个Trie::const_ite

c++ - boost std unique_ptr 的 STL 集合的序列化

我希望能够序列化std::unique_ptr的STL容器。可以吗?顺便说一句,单个std::unique_ptr一切正常。下面是我正在处理的代码,gcc给出了以下错误:useofdeletedfunction‘std::unique_ptr::unique_ptr(conststd::unique_ptr&)[with_Tp=MyDegrees;_Dp=std::default_delete;std::unique_ptr=std::unique_ptr]’如何使代码正常工作?#include#include#include#include#include#include#inclu

c++ - 基于函数返回的STL容器构建效率

我有一个返回STL容器的工厂函数:conststd::vectorf(...){std::vectorretval;returnretval;}我想定义一个STL实例是可以的(没有错误):conststd::vectorstl_instance(f(...));但是这样做有效率吗?临时STL对象是否直接赋值给STL_instance? 最佳答案 返回const右值是C++11中的反模式。首先考虑返回非常量右值:std::vectorf(intn){returnstd::vector(n);}intmain(){std::vector

c++ - streambuf 获取 streampos

我将C++streambuf类用于编译器项目,需要一种方便的方法来获取流中的当前位置。有两个成员函数,streambuf::pubseekpos和一个streambuf::pubseekoff,用来修改位置,我很困惑没有streambuf::pubgetpos成员函数(或类似的东西)来读取它。似乎有两种可能的解决方法:我可以将当​​前位置保存在一个单独的变量中并修改每当我从流中读取字符时手动执行它。我可以调用streambuf::pubseekoff(0,ios_base::cur),它会返回新的流位置。第二个选项似乎可用,但对于这样一个微不足道的任务来说效率低下且不美观。有更好的方法

c++ - vector<int> 上的 memset

根据MarkRansomsanswer关于使用memset,我在vector上使用memset为所有元素赋值。memset(&match_begin[0],0xff,sizeof(match_begin[0])*match_begin.size());它确实比std::fill有了显着的性能提升它工作正常(g++4.3.2、64位linux)。这段代码是否安全,如std::vector实现是否始终保证数据的内存分配是连续的?是否有可能在STL库的future(或不同的)实现中,这可能会改变并在以后破坏我的代码? 最佳答案 would

c++ - C++ 中 STL::MAP 的内部实现

我想知道MAP在C++中如何可用,不是MultiMap只是简单的Map,在内部实现。我能想到的最好的是:对于Integer映射:可以使用平衡二叉搜索树。对于String映射:CompressedTrie或类似的东西可以使用。我真的很好奇,它是如何在STLMap中真正实现的。是使用了一些哈希函数还是与此完全不同的东西。 最佳答案 有序容器,包括std::map被实现为平衡二叉树(通常是RB树,但任何其他平衡树都符合要求)。对于此类问题,您需要的最重要的信息是容器中每个操作的复杂性要求,这是标准规定的。这也是最重要的答案,即只要满足复杂

c++ - 在 C++ 中调用 std::sort 时使用 std::greater 的语法

反向排序容器的推荐方法(例如:Sortingavectorindescendingorder)似乎是:std::sort(numbers.begin(),numbers.end(),std::greater());我知道第三个参数是帮助sort()进行比较的函数或仿函数,而std::greater是模板仿函数,但我不明白这里发生了什么。我的C++很生疏,所以如果这些是愚蠢的问题,请耐心等待:为什么std::greater之后有括号?那里?我们要创建一个新的std::greater吗?对象在这里?在那种情况下,我们为什么不需要new关键词在这里? 最佳答案