草庐IT

end_list

全部标签

c++ - 从 initializer_list 错误构造 std::map

我正在尝试创建一个类构造函数,它将接受一个初始化列表并用它初始化一个映射,如下所示:classTest{std::mapm_ints;public:Test(std::initializer_list>init):m_ints(init){}};但这会导致很长的错误消息,坦率地说,我不明白。我需要更改什么才能使这项工作正常进行? 最佳答案 声明std::initializer_list的模板参数具有类型std::pair这是一个演示程序#include#include#includeclassTest{std::mapm_ints;

c++ - 有没有办法交换 std::list 中的节点?

我正在实现LRUCache,我在unordered_map中存储了一个要列出的迭代器。当我将最“新鲜”的元素移动到头部时,我需要迭代器不变。我需要准确交换节点,而不是节点中的值。我正在寻找实现它的方法。我尝试用std::iter_swap来实现,但它只是实现为std::swap(*it_first,*it_second)std::listlist;list.emplace_back("first");list.emplace_back("second");autoit_first=list.begin();autoit_second=++list.begin();std::iter_s

c++ - 在 unordered_set 中插入一个新元素 : should the hint be end()?

如果我确定某个值还没有进入unordered_set,并且我要插入这样的值,传递这个集合end()是否正确>迭代器作为提示?编辑:代码:#includeusingnamespacestd;unordered_setsomeset;intmain(){autoit=someset.find(0);if(it==someset.end())someset.insert(it,0);//correct?possibleperformanceboostifthesetisactuallypopulated?} 最佳答案 我想,你可以简单地调

c++ - 为什么 std::map 没有 find/lower_bound 重载,std::list 没有 sort 重载?

我知道你不应该使用std::find(some_map.begin(),some_map.end())或std::lower_bound,因为它会采用线性时间而不是some_map.lower_bound提供的对数时间。std::list也会发生类似的事情:有用于排序的std::list::sort函数,但您无法调用std::sort(some_list.begin(),some_list.end()),因为迭代器不是随机访问的。但是,例如,std::swap具有标准容器的重载,因此swap(some_map,other_map)的调用需要O(1),而不是在)。为什么C++标准不为ma

c++ - `std::string::begin()`/`std::string::end()` 迭代器失效?

#include#includeintmain(){std::strings="abcdef";std::strings2=s;autobegin=const_cast(s2).begin();autoend=s2.end();std::cout此代码将begin()const的结果与end()的结果混合在一起。这些函数都不允许使任何迭代器失效。但是我很好奇end()不使迭代器变量begin无效的要求是否实际上意味着变量begin可用于结束。考虑一个C++98,std::string的写时复制实现;非常量begin()和end()函数导致复制内部缓冲区,因为这些函数的结果可用于修改字符

c++ - 线程安全标准 :list C++

我是多线程的新手,我正在尝试简单地使一些std:lists线程安全。每当将项目添加到列表或从列表中删除时执行mutex.lock()和mutex.unlock()就足够了吗?同样,我只是想让它们成为线程安全的。谢谢 最佳答案 为了安全起见,您必须保护对列表的所有访问。虽然在没有锁的情况下从列表中读取不会损坏列表,但如果在另一个线程正在读取列表时修改了列表,则任何一个线程都可能损坏(即崩溃或产生不正确的结果)。您必须对您希望内容稳定的整个代码范围保持锁定。如果另一个线程可以随时删除或重新排序任何元素,那么这包括您对其内容具有实时迭代器

c++ - 使用 std::list 作为循环列表是否安全?

所以标准中定义了递增或递减end()迭代器?在Linux上,begin()被实现为end()++。#include#includeintmain(){std::listnumbers;for(inti=0;i所以每个平台上的输出总是一样的?输出:012345678901234567890123456789 最佳答案 递增从end()返回的迭代器任何标准C++库容器都会导致未定义的行为。由于std::list的大多数实现通用的实现细节它可能会增加list.end()但不能保证它确实如此。

c++ - 用 boost::shared_ptr<std::list<T>> 初始化 boost::shared_ptr<std::vector<T>>

我想初始化一个boost::shared_ptr>vec在构造函数中使用boost::shared_ptr>list初始化列表?这可能吗?我试过这个:测试.hppclassTest{public:Test(boost::shared_ptr>list);private:boost::shared_ptr>vec;};测试.cppTest::Test(boost::shared_ptr>list):vec(list->begin(),list->end()){}部分错误信息:Test.cpp:Inconstructor‘Test::Test(boost::shared_ptr>>)’:T

c++ - Std List、Vector、Map 等占用的空闲内存

来自C#背景,我对C++上的内存管理只有最模糊的想法——我所知道的是我必须手动释放内存。因此,我的C++代码是以这样一种方式编写的,即std::vector类型的对象。,std::list,std::map可以自由实例化、使用,但不释放。直到我快完成我的程序时我才意识到这一点,现在我的代码由以下几种模式组成:structPoint_2{doublex;doubley;};structPoint_3{doublex;doubley;doublez;};list>Computation::ComputationJob(listpts3D,vectorvectors){mappt2DMap=

c++ - std::queue<T, list<T>>::size() 在 O(n) 中很慢?

我在使用队列的代码中遇到了意外的性能行为。我意识到当队列中有更多元素时性能会下降。事实证明,使用size()方法是原因。这是一些显示问题的代码:#include#include#include#include"Stopwatch.h"usingnamespacestd;structBigStruct{intx[100];};intmain(){CStopwatchqueueTestSw;typedefBigStructQueueElementType;typedefstd::queue>QueueType;//typedefstd::queueQueueType;//nosurpris