草庐IT

stl-algorithm

全部标签

c++ - 从函数按值返回STL vector 的有效方法

这是Efficientwaytoreturnastd::vectorinc++的一个扩展问题#include#include#includestd::vectorfunc1(){std::vectorv;v.reserve(1e6);for(inti=0;ifunc2(){std::vectorv;v.reserve(1e6);for(inti=0;iv1=func1();autoend1=std::chrono::steady_clock::now();printf("%d\n",std::chrono::duration_cast(end1-start1).count());aut

c++ - C++ STL 函数 find() 不接受用户定义类的迭代器参数

当我在std::find()中传递用户定义的迭代器参数时,GCC5.2.1。编译器(在Ubuntu15.10上)给出两条错误消息:(1)/usr/include/c++/5/bits/stl_algo.h:162:34:error:nomatchingfunctionforcallto‘__iterator_category(Text_iterator&)’std::__iterator_category(__first));(2)/usr/include/c++/5/bits/stl_iterator_base_types.h:204:5:error:notypenamed‘iter

c++ - 作为返回值的 STL 迭代器

我有A类,其中包含std::vector,我想从A类外部访问vector。我首先想到的是创建一个将迭代器返回给vector的get函数,但是遍历vector我将需要两个迭代器(开始和结束)。我想知道有什么方法(技术或模式)可以只用一个迭代器迭代整个vector吗?或者也许是其他一些访问vector的方法,当然不使用vector作为返回值:) 最佳答案 为什么不在您的类中同时添加一个begin()和end()函数,只需returnv.begin();和returnv.end();?(假设v是您的vector。)classMyVecto

c++ - 将空范围(相同的迭代器)传递给 STL 算法是否会导致定义的行为?

考虑以下几点:std::vectorvec(1);//vectorhasoneelementstd::fill(vec.begin(),vec.begin(),42);std::fill(vec.begin()+1,vec.end(),43);std::fill(vec.end(),vec.end(),44);上面所有的std::fill用法都会导致定义的行为吗?我能保证vec将保持不变吗?我倾向于认为"is",但我想确保标准允许这种用法。 最佳答案 不,如果不会导致未定义的行为。该标准在24.1/7中定义了空迭代器范围,并且没有任

c++ - 如何在 STL 模板中使用导出类 (__declspec(dllexport))?

我正在使用导出类class__declspec(dllexport)myclass{private:template__declspec(dllexport)classstd::map;std::mapm_map;//something};当我这样做时,我收到警告C4251说m_map:class'std::map'needstohavedll-interfacetobeusedbyclientsofclassmyclass.关于如何解决这个问题的任何想法?阿图尔 最佳答案 您不应该在使用您的DLL的代码将使用的头文件中使用__de

c++ - 对 STL 字符串使用 fread/fwrite。这是正确的吗?

我有一个包含字符串的结构。类似的东西:结构block{诠释;字符串b;诠释c;};所以,我想,我不能使用fread和fwrite函数从文件中写入和读取这个结构。因为字符串可能保留不同的内存容量。但是这样的代码可以正常工作。block变量;​​fwrite(&var,sizeof(Chunk),1,文件);fread(&var,sizeof(Chunk),1,文件);真的有问题吗? 最佳答案 你有理由怀疑这一点。您应该只流式传输具有fwrite和fread的POD类型,并且string不是POD。

STL之stack+queue的使用及其实现

STL之stack+queue的使用及其实现1.stack,queue的介绍与使用1.1stack的介绍1.2stack的使用1.3queue的介绍1.4queue的使用2.stack,queue的模拟实现2.1stack的模拟是实现2.2queue的模拟实现3.总结所属专栏:C“嘎嘎"系统学习❤️🚀>博主首页:初阳785❤️🚀>代码托管:chuyang785❤️🚀>感谢大家的支持,您的点赞和关注是对我最大的支持!!!❤️🚀>博主也会更加的努力,创作出更优质的博文!!❤️1.stack,queue的介绍与使用1.1stack的介绍stack的文档介绍stack是一种容器适配器,专门用在具有后进

c++ - STL 容器的元素生命周期

我正在尝试将对象保存在STL容器(在本例中为vector)中,并希望容器在对象销毁时销毁对象,但我不太清楚细节。我不想这样做的一种方法就是像这样简单地使用它vectormyVec;myVec.push_back(MyClass(...));由于这里的构造函数被调用了两次(在上面的代码中调用一次,然后在vector中复制构造函数)和析构函数一次。最直接的替代方法是使用指针来存储动态分配的对象,但是MyClass的析构函数不会在vector析构时被调用。存储auto_ptr而不是普通指针会在myVec.push_back(...)处产生错误。在让容器的析构函数调用元素的析构函数时,有没有办

C++ STL vector 迭代器与索引访问和线程安全

我正在迭代一个STLvector并从中读取值。还有另一个线程可以更改此vector。现在,如果另一个线程从vector中插入或删除元素,它会使迭代器无效。不使用涉及的锁。我选择通过索引(方法1)代替迭代器(方法2)访问容器是否使其线程安全?性能怎么样?structA{inti;intj;};方法一:size_ts=v.size();//vcontainspointerstoobjectsoftypeAfor(size_ti=0;ii++;}方法二:std::vector::iteratorbegin=v.begin();std::vector::iteratorend=v.end();

c++ - 在 STL 优先级队列 C++ 中实现 decreaseKey

我正在尝试实现Prim算法,为此我需要为优先级队列设置一个decreaseKey方法(以更新优先级队列中的键值)。我可以在STL优先级队列中实现它吗?如果有帮助,这是我正在遵循的算法:对于图G中的每个顶点u将u的键设置为INFINITY将你的父级设置为NIL将源顶点的键设置为0使用上述键将图中所有顶点入队到优先级队列Q当Q不为空时用Q中最低的键弹出顶点u对你的每个相邻顶点v做如果(v仍在Q中)和(key(u)+weight-function(u,v)设置你为v的父级将v的键更新为相等的键(u)+权重函数(u,v)//这部分给我带来了问题,因为我不知道如何在优先级队列中实现decreas