草庐IT

list_of_lists

全部标签

c++ - 为什么 std::none_of 比手动循环更快?

我将std::none_of的性能与三种不同的手动实现进行了基准测试,使用i)for循环,ii)基于范围的for循环和iii)迭代器。令我惊讶的是,我发现虽然所有三个手动实现花费的时间大致相同,但std::none_of明显更快。我的问题是-为什么会这样?我使用了Google基准库并使用-std=c++14-O3编译。运行测试时,我将进程的亲和性限制为单个处理器。我使用GCC6.2得到以下结果:BenchmarkTimeCPUIterations--------------------------------------------------------benchmarkSTL288

c++ - 为什么遍历比合并两个排序的 std::list 更耗时?

令我惊讶的是,遍历比合并两个已排序的std::list花费的时间多12%。由于合并可以被认为和实现为连续的元素比较、列表拼接和迭代器遍历两个分离的排序链表。因此,遍历不应比合并它们慢,尤其是当两个列表足够大时,因为迭代元素的比例正在增加。但是,结果好像和我想的不符,我是这样验证上面的想法的:std::listlist1,list2;for(intcnt=0;cntdiff=std::chrono::system_clock::now()-start;std::cout附言。icc足够聪明,可以消除选项2。尝试sum+=num;并打印出sum。这是perf的输出:(测量的时间在不使用pe

c++ - Qt : After installation of VS2012 LNK1123 failure during conversion to COFF

之后我安装了VS2012我的Qt项目不再编译(我的电脑上有VS2010和VS2012)。消息:LNK1123:转换为COFF期间失败:文件无效或损坏。以前只用VS2010没问题。对于VS2012环境,建议(参见SOhere):使用EnableIncrementalLinkingNO编译卸载.net4.5因为我没有将Qt与VS2012结合使用(所以没有插件),所以我不能setuptheprojectasmentioned.我也不能卸载.net4.5(另一个项目需要)。有机会解决这个问题吗?我有一些相关的问题是否可以针对VS2012C++编译器进行编译?Hereitsays为此,我需要自己

c++ - 类 std::out_of_range 在哪里完全定义?

我正在我的UbuntuLinux上的/usr/include/c++下搜索。在/usr/include/c++/stdexcept中,我发现了这个:classout_of_range:publiclogic_error{public:explicitout_of_range(conststring&__arg);};但是我在任何地方都找不到out_of_range()构造函数的定义。此外,当STL抛出out_of_range()异常时,它使用(示例取自STL_vector.h):__throw_out_of_range(__N("vector::_M_range_check"));而且

c++ - 使用反向迭代器插入到 std::list 会更改原始反向迭代器的值

在网上搜索了很多,都没有找到问题的答案。我正在使用reverse_iterator向std::list插入一个值。虽然插入发生在预期的适当位置,但我注意到用于插入的原始reverse_iterator的值发生了变化。完全不相关的reverse_iterator的值也发生了变化。我已经能够在一个简单的例子中重现这一点#include#include#includeintmain(){//Creatingalistofvalues1,2,4,5std::listmyList;myList.push_back(1);myList.push_back(2);myList.push_back(4

c++ - forward_list、set、list 等如何调用 std::allocator?

我注意到分配器只能分配T类型的对象并保留大小为n*sizeof(T)的内存块.std::list内部的链表节点然而,类型不一定是T类型的对象,它们的大小也不一定与T相同对象。那样的话,怎么可能std::list使用std::allocator分配内存? 最佳答案 这就是为什么rebindtype存在。它允许您创建一个类似的分配器,而不是分配其他东西(例如node)。基本上是这样的:std::allocatorint_alloc;std::allocator::rebind>node_alloc;//Perhapsmoreuseful

c++ - libpng 错误 : PNG unsigned integer out of range

当尝试从内存中读取PNG时,我遇到了这个奇怪的错误:libpngerror::PNGunsignedintegeroutofrange这个错误是由引起的png_read_info(png_ptr,info_ptr);它使用以下处理程序:staticvoidReadDataFromBuffer(png_structppng_ptr,png_bytepoutBytes,png_size_tbyteCountToRead){PNGDataPtrdataptr=(PNGDataPtr)png_get_io_ptr(png_ptr);png_uint_32i;coutlenpdataptr->l

c++ - boost::variant for boost::arrays of arbitrary size

我想本着的spirit创建一个boost::varianttypedefboost::variant,boost::array,boost::array,...>any_int_array;泛化为N作为模板的第二个值。换句话说,一个包含任意大小数组的boost::variant。这可能吗?请注意,在上面的示例中,boost::array是我的案例之一,但对于采用单个int的任何类,它都需要是一个可行的解决方案值作为模板参数。 最佳答案 既然你在谈论具有静态已知容量的类型,你就不能用一些模板元编程来解决这个问题吗?LiveonColi

c++ - STL 容器 move 语义并按值返回 : how many times of copying get avoided away?

我知道在C++11中,move语义已经在STL容器中实现以避免临时对象。人们说现在编写按值返回的函数是完美的。但我对究竟有多少次复制实际上被避免感到困惑。请看下面的例子:vectormyVector(){vectorres;res.push_back(4);res.push_back(5);returnres;}vectorv=myVector();我的理解是在c++03中,myVector返回res的拷贝(4,5复制了一次),在评估vectorv=myVector();时vector的复制构造函数vector(constvector&)被调用(4,5复制了两次)。但是在具有move语

c++ - 为什么大括号中的标量不被解释为 initializer_list

考虑以下代码片段:#include#includestructC{C(std::initializer_list){std::cout,std::initializer_list){std::coutLive演示。为什么c2变量的大括号中的标量值不被解释为单独的std::initializer_list? 最佳答案 首先,非常重要的一点:您有两种不同类型的构造函数。特别是第一个,C(std::initializer_list),称为初始化器列表构造函数。第二个只是一个普通的用户定义的构造函数。[dcl.init.list]/p2Ac