草庐IT

partial_sort_copy

全部标签

c++ - STL 的 'partial_sum' 有什么实际用途?

partial_sum算法在STL中的实际用途是什么/在哪里??还有哪些其他有趣/重要的示例或用例? 最佳答案 我用它来减少我的玩具lambda演算解释器中一个简单的标记清除垃圾收集器的内存使用量。GC池是一个大小相同的对象数组。目标是消除未链接到其他对象的对象,并将剩余对象压缩到数组的开头。由于对象在内存中移动,因此每个链接都需要更新。这需要一个对象重映射表。partial_sum允许以压缩格式(每个对象只有一位)存储表,直到扫描完成并释放内存。由于对象很小,这显着减少了内存使用。递归标记使用的对象并填充bool数组。使用remo

c++ - std::nth_element 和 std::sort 之间的实际区别是什么?

我一直在研究std::nth_element算法,显然:Rearrangestheelementsintherange[first,last),insuchawaythattheelementattheresultingnthpositionistheelementthatwouldbeinthatpositioninasortedsequence,withnoneoftheelementsprecedingitbeinggreaterandnoneoftheelementsfollowingitsmallerthanit.Neithertheelementsprecedingitno

c++ - std::nth_element 和 std::sort 之间的实际区别是什么?

我一直在研究std::nth_element算法,显然:Rearrangestheelementsintherange[first,last),insuchawaythattheelementattheresultingnthpositionistheelementthatwouldbeinthatpositioninasortedsequence,withnoneoftheelementsprecedingitbeinggreaterandnoneoftheelementsfollowingitsmallerthanit.Neithertheelementsprecedingitno

c++ - STL vector reserve() 和 copy()

您好,我正在尝试使用以下2行缩写的代码执行从一个vector(vec1)到另一个vector(vec2)的复制(完整的测试应用程序如下):vec2.reserve(vec1.size());copy(vec1.begin(),vec1.end(),vec2.begin());虽然对vec2的调用设置了vectorvec2的容量,但将数据复制到vec2似乎并未填充从vec1到vec2的值。将copy()函数替换为对push_back()的调用按预期工作。我在这里错过了什么?感谢您的帮助。vectest.cpp测试程序,然后是结果输出。编译器:cygwin上的gcc3.4.4。自然/***

c++ - STL vector reserve() 和 copy()

您好,我正在尝试使用以下2行缩写的代码执行从一个vector(vec1)到另一个vector(vec2)的复制(完整的测试应用程序如下):vec2.reserve(vec1.size());copy(vec1.begin(),vec1.end(),vec2.begin());虽然对vec2的调用设置了vectorvec2的容量,但将数据复制到vec2似乎并未填充从vec1到vec2的值。将copy()函数替换为对push_back()的调用按预期工作。我在这里错过了什么?感谢您的帮助。vectest.cpp测试程序,然后是结果输出。编译器:cygwin上的gcc3.4.4。自然/***

c++ - std::copy 是否处理重叠范围?

将数据从一个范围复制到另一个范围时,您必须小心源范围和目标范围之间是否存在部分重叠。如果目标范围的开头与源范围的尾部重叠,则纯顺序拷贝将使数据出现乱码。C运行时库除了memcpy之外还有memmove来处理此类重叠问题。我假设std::copy像memcpy一样工作,因为它不考虑源区域和目标区域之间的重叠。如果您尝试使用std::copy在std::vector中“向下”移动对象,则会损坏数据。是否有类似memmove的STL算法来处理这种情况?还是我应该使用反向迭代器自己动手? 最佳答案 如果输出范围的开头与输入范围重叠,则不处理

c++ - std::copy 是否处理重叠范围?

将数据从一个范围复制到另一个范围时,您必须小心源范围和目标范围之间是否存在部分重叠。如果目标范围的开头与源范围的尾部重叠,则纯顺序拷贝将使数据出现乱码。C运行时库除了memcpy之外还有memmove来处理此类重叠问题。我假设std::copy像memcpy一样工作,因为它不考虑源区域和目标区域之间的重叠。如果您尝试使用std::copy在std::vector中“向下”移动对象,则会损坏数据。是否有类似memmove的STL算法来处理这种情况?还是我应该使用反向迭代器自己动手? 最佳答案 如果输出范围的开头与输入范围重叠,则不处理

c++ - is_trivially_copyable 和 is_trivially_copy_constructible 有什么区别?

这些何时会给出不同的答案,这种差异何时有用(如果有的话)? 最佳答案 前者测试triviallycopyable属性,简而言之,这意味着该类型是memcpy-安全的。Atriviallycopyableclassisaclassthat:—hasnonon-trivialcopyconstructors(12.8),—hasnonon-trivialmoveconstructors(12.8),—hasnonon-trivialcopyassignmentoperators(13.5.3,12.8),—hasnonon-trivia

c++ - is_trivially_copyable 和 is_trivially_copy_constructible 有什么区别?

这些何时会给出不同的答案,这种差异何时有用(如果有的话)? 最佳答案 前者测试triviallycopyable属性,简而言之,这意味着该类型是memcpy-安全的。Atriviallycopyableclassisaclassthat:—hasnonon-trivialcopyconstructors(12.8),—hasnonon-trivialmoveconstructors(12.8),—hasnonon-trivialcopyassignmentoperators(13.5.3,12.8),—hasnonon-trivia

c++ - 用 std::istream_iterator 限制 std::copy 的范围

我构建了一个最小的工作示例来展示我在使用STL迭代器时遇到的问题。我正在使用istream_iterator从std::istream:读取floatss(或其他类型)#include#include#includeintmain(){floatvalues[4];std::copy(std::istream_iterator(std::cin),std::istream_iterator(),values);std::cout这会读取所有可能的floatss,直到EOF进入values,它的大小是固定的,4,所以现在显然我想限制范围以避免溢出和准确/最多读取4个值。使用更多“正常”迭