草庐IT

STL容器之queue

全部标签

c++ - STL 中 project1st<Arg1, Arg2> 的用处是什么?

我在浏览SGISTL文档时遇到了project1st.我理解它的定义,但我很难想象它的实际用法。你用过project1st或者你能想象一个场景吗? 最佳答案 project1st的变体(采用std::pair并返回.first)非常有用。您可以将它与std::transform结合使用从std::map复制key到std::vector.同样,project2nd的变体可用于将值从映射复制到vector.碰巧的是,没有一个标准算法真正受益于project1st。最接近的是partial_sum(project1st),它将所有输出元

C++初阶:初识STL、String类接口详细讲解(万字解析)

上次介绍完了模版和泛型编程:C++初阶:入门泛型编程(函数模板和类模板)今天开始stl的内容了文章目录1.STL介绍1.1概念(标准模板库)1.2版本问题(主流有4个)1.3STL六大组件2.string类的基本介绍3.string类对象的构造(构造函数)4.访问及遍历操作4.1operator[]([]加下标)4.2基于范围for4.3使用迭代器(最推荐使用)5.string的迭代器(Iterator)5.1介绍5.2begin()和end()(正向和常正向)5.3rbegin()和rend()(反向和常反向)6.string类对象的容量操作6.1size和length6.2capacity

c++ - 使用 STL/Boost/Lambdas 调整映射迭代器

考虑以下非工作代码:typedefmapmymap;mymapm;for(inti=1;i(),3));我正在尝试从这张map中删除元素.second.这显然没有写对。我如何正确地写这个:使用bind的标准STL函数对象和技术+less但无需编写自定义仿函数提升.绑定(bind)C++0xLambda我知道我不是erase荷兰国际集团的元素。别担心;我只是简化要解决的问题。 最佳答案 我不确定如何仅使用STL绑定(bind)器来执行此操作,但我认为您的主要问题是传递给remove的仿函数的内容是什么?不只是一个int但是一个pair

c++ - 递归STL映射

我正在尝试制作一棵map树(或者只是将一个map的值指向另一个map),但我不太确定如何处理这个问题。我发现了一个关于这个的讨论:http://bytes.com/topic/c/answers/131310-how-build-recursive-map但我对那里发生的事情有点困惑。比如我的key是一个char,我的value是下一个map。这是假设的声明:map>>>>>>>>>root_map; 最佳答案 也许你在想这样的事情:#include#includetemplatestructTree{typedefstd::map

c++ - 基于模板的容器的迭代器

templatevoidtmp(){set::iteratorit;//worksset::iteratorit;//doesn'twork} 最佳答案 由于C++语法中一些相当烦人的限制,您必须明确地告诉C++set::iterator是类型名称,而不是静态成员标识符,使用typename关键词。例如,这段代码编译得很好:#includetemplatevoidtmp(){std::set::iteratorx;//OKtypenamestd::set::iteratorit;//AlsoOK}intmain(){tmp();re

c++ - 自定义对象的 STL 集,每个包含一个 STL 集

希望从下面的代码中可以清楚地看出,我想要一组对象objectSet,每个对象都包含str1和str2。该集合以str1为键,不会添加objectSet中已有str1的任何新对象,但如果这个新对象具有不同的str2,我想跟踪我在str2Set中看到它的事实#include#include#include#include#include#includeusingnamespacestd;classObject{public:string_str1;string_str2;set_str2Set;booloperatorobjectSet;Objecto;o._str1="str1";o._

带指针的 C++ STL 容器 : A few questions

假设您有一个类型T和子类型TSub1、TSub2等。这些子类型中有几个是用newTSub(...)初始化的。然后将生成的指针作为元素存储在:listtsList;相同的指针也用作键:maptsMap;现在考虑对tsList进行迭代,迭代器变量为tIter。这是我的问题:WilltsMap[*tIter]andtsMap.find(*tIter)bothsuccessfullyfindthecorrectassociatedvalue?Willdelete*tItersuccessfullyfreethefullmemoryblockallocatedfortherelevantTSub

c++ - 在容器之间 move 对象而无需复制开销

我有一个对象指针的全局vector,我正在生成相同类型的对象并将它们放入forloop内的vector中。即:vectorptrVector;vectorobjVector;for(;;){getElements(objVector);calcualte_with(objVector);objVector.clear();}我的问题是如何在不复制开销的情况下将objVector中的对象“move”到ptrVector中? 最佳答案 简而言之,您不能使用C++98/C++03。objVector中的对象由objVector分配和拥有,

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