草庐IT

STL-Like

全部标签

c++ - 如何调试 STL/C++ 的 GCC/LD 链接过程

我正在使用C++开发裸机cortex-M3,以获取乐趣和利润。我使用STL库是因为我需要一些容器。我认为通过简单地提供我的分配器它不会向最终的二进制文件添加太多代码,因为你只得到你使用的东西。实际上我什至没想到有任何与STL的链接过程(给我的分配器),因为我认为这都是模板代码。顺便说一下,我正在使用-fno-exception进行编译。不幸的是,我的二进制文件中添加了大约600KB或更多。我用nm查看了最终二进制文件中包含的符号,这对我来说似乎是个笑话。列表太长了,我不会尝试跳过它。虽然有一些弱符号。我还查看了链接器生成的.map文件,我什至找到了scanf符号.text0x00015

c++ - 如何从传递给某些 STL 算法的谓词中获取元素索引?

比如说,我有元素vector和一个掩码数组,我想从vector中提取具有真实相应掩码值的元素以分离vector。有没有办法为此目的使用std::copy_if?问题是,我只有谓词内部元素的值,没有迭代器,所以我不知道地址掩码数组的实际索引。我可以像这样直接操作地址:vectormask;vectora,b;copy_if(a.begin(),a.end(),b.begin(),[&](intx)->bool{size_tindex=&x-&a[0];//Ugly...returnmask[index];});但是,我发现这是一个丑陋的解决方案。有更好的想法吗?更新:另一种可能的解决方案

c++ - 为什么C++ STL map容器的复杂度是O(log(n))?

对于vector和list等C++STL容器,查找元素并插入或删除它们的复杂性是不言自明的。然而,对于map容器,尽管我从阅读中知道访问和插入复杂度/性能是O(log(n)),但我无法弄清楚为什么。显然,我对map的理解程度还不够,因此非常感谢对这个主题的一些启发。 最佳答案 映射或集合的元素包含在树结构中;每次检查树的节点时,您都​​会确定要查找/插入的元素是小于还是大于该节点。您需要执行此操作的次数(对于适当平衡的树)是log2(N),因为每次比较都会排除一半的可能性。 关于c++-

c++ - 为什么在 STL 中允许未定义的行为?

默认情况下,std::stack的“底层容器”是std::deque。因此,对于std::deque而言,任何未定义的行为对于std::stack而言都是未定义的行为。cppreference和其他站点在描述成员函数的行为时使用术语“有效地”。我认为这意味着它适用于所有意图和目的。因此,调用top()和pop()等同于调用back()和pop_back(),并在空容器上调用这些是未定义的行为。根据我的理解,它是未定义行为的原因是为了保留不抛出保证。我的理由是std::vector的operator[]具有不抛出保证,如果容器大小大于N,则为未定义行为,但at()有很强的保证,如果n超出

c++ - 为什么我可以在不包含 STL 的情况下使用 nullptr?

C++nullptr是std::nullptr_t类型。为什么像这样的程序intmain(){int*ptr=nullptr;}仍然有效,尽管它不包含任何STL库? 最佳答案 在C++11中,他们想添加一个关键字来替换宏NULL(基本上定义为#defineNULL0),因为它是一个核心概念,并且由于一些恼人的错误,当您被迫使用0作为您的空指针常量时,您会遇到一些恼人的错误。建议的关键字数量。搜索大型代码库以确保关键字未被使用,并且它仍然描述了他们想要的内容(空指针常量)。nullptr被发现足够罕见且足够令人回味。默认情况下,nul

c++ - 不是从 .begin()ing 迭代一个 STL 容器并环绕

我有一个std::vector,为了简单起见,让我们说整数。std::vectorivec;ivec.push_back(1);ivec.push_back(2);...//omittingsomepushback's3to99ivec.push_back(100);迭代的标准方式是已知的std::map::iteratorit;for(it=ivec.begin();it!=ivec.end();it++)print();该迭代将打印1,2,3,...100。我想从预定义的索引开始遍历所有vector元素,而不是从it.begin()开始。我要打印3,4,5,6...99,100,1

c++ - 传递的STL容器会生成拷贝吗?

我不记得传递STL容器是否会生成容器的拷贝,或者只是另一个别名。如果我有几个容器:std::unordered_map_hashStuff;std::vector_characterStuff;我想将这些变量传递给一个函数,我可以这样创建函数吗:voidSomeClass::someFunction(std::vectorcharacterStuff);或者这会复制unordered_map/vector吗?我想我可能需要使用shared_ptr。voidSomeClass::someFunction(std::shared_ptr>characterStuff);

c++ - STL 迭代器上下文中的奇异值和非奇异值是什么?

C++标准(2003)的第24.1/5节内容如下:Justasaregularpointertoanarrayguaranteesthatthereisapointervaluepointingpastthelastelementofthearray,soforanyiteratortypethereisaniteratorvaluethatpointspastthelastelementofacorrespondingcontainer.Thesevaluesarecalledpast-the-endvalues.Valuesofaniteratoriforwhichtheexpre

c++ - Vector Add的STL算法

假设我有两个vector小号:vectorfoo{1,2,3};vectorbar{10,20,30};现在我想在它们上面做一个vector相加,结果是:112233是否有可以处理此问题的STL算法,或者我是否需要使用for循环:for(autoi=0;i奖金问题,如果我想做比添加更复杂的事情,比如foo怎么办?是一个vector和bar仍然是vector.我希望,如果有我可以使用的STL算法,它也能支持lambdas? 最佳答案 可以使用std::transform实现您想做的事情.在你的情况下:std::transform(fo

c++ - 您如何组织 STL header ?

我正在从事一个使用STL的大型项目,我对您组织STL的首选方式有疑问#includes.您是否喜欢在使用的源文件中#include每个header。例如,如果两个foo.cpp和bar.cpp需要std::string,那么两者都会#include.您是否希望拥有包含您的项目使用的所有STLheader的单个header文件(即将它们添加到MS“stdafx.h”预编译header)。第一种方法的优点是.cpp文件是一个独立的单元,可以在不同的项目中使用,而不必担心缺少#include。.第二种方法的优点是你可以使用你的编译器预编译头支持加上你可以包装STL#includes在prag