草庐IT

STL-Like

全部标签

c++ - STL vector 、迭代器和插入 (C++)

我有一个向其传递vector迭代器的方法。在这种方法中,我想将一些元素添加到vector中,但我不确定在只有迭代器时这是否可行voidGUIComponentText::AddAttributes(vector::iteratorbegin,vector::iteratorend){for(vector::iteratori=begin;i!=end;++i){GUIComponentAttribute&attrib=*(*i);//HerearetheGUIComponentAttributeobjectsanalyzed-ifanobjectofa//specialkindappe

c++ - 像迭代器一样编写 STL

我试图学习像迭代器一样编写STL,为此我编写了一个简单的循环数组并在其中添加了一个迭代器。请查看代码底部以查看问题。templateclassRingQueue{T*_marray;int_mbegin;int_msize;public:RingQueue(){_marray=newT[N];_mbegin=0;_msize=0;}voidpush_back(constT&val){if(_msize!=N){_marray[(_mbegin+_msize)%N]=val;_msize++;}elsethrow"QueueFull";}Tpop_front(){if(_msize!=0

c++ - c++ STL迭代器的混淆使用

当我像这样使用迭代器时,//includeheaderfilesusingnamespacestd;intmain(){mapintIntMap;map::iteratorpos;pos=intIntMap.begin();intIntMap[0]=1;intIntMap[3]=5;intIntMap[4]=9;intIntMap[5]=5;//遍历coutfirst"second输出为4;但是当我这样使用迭代器时://includeheaderfileusingnamespacestd;intmain(){mapintIntMap;map::iteratorpos;intIntMap

c++ - 我应该使用哪个 STL 容器? C++

我有一个对象“列表”,我想从中随机获取对象并将其推到该列表的前面。只有这种操作才会被执行。所以我不需要快速访问列表的末尾,只需要它的前面和平均访问任何其他地方。哪个容器最适合这个?我在考虑std::vector,但我读到insert操作效率不高。然后我想出了std::deque因为它访问front的速度很快,但是它的eraseatspecificposition方法的效率如何呢?在此先感谢您的帮助。 最佳答案 我们可以为您提供指导,但没有明确的答案——您需要自己进行基准测试,因为这在很大程度上取决于您的收藏和对象大小:对于小对象和/

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。