草庐IT

unique_random_numbers

全部标签

c++ - 在 vector 中找到最长的 'consecutive numbers' 条纹的最快方法是什么?

我有一个排序的std::vector我想在这个vector中找到最长的“连续数字条纹”,然后返回它的长度和条纹中的最小数字。为您可视化它:假设我们有:1345689我希望它返回:maxStreakLength=4和streakBase=3可能会有2条条纹的情况,我们必须选择较长的一条。最好(最快)的方法是什么?我试图实现这一点,但我在处理vector中的多个条纹时遇到了问题。我应该使用临时vector然后比较它们的长度吗? 最佳答案 不,您不能一次通过vector并仅存储迄今为止找到的最长起点和长度。您还需要比“N”次比较少得多的比

c++ - 在 C++ 中,使用 #define 还是 const 来避免魔数(Magic Number)更好?

使用#define优于const(反之亦然)有哪些优点和缺点?当我读到有关糟糕的编程实践(尤其是魔数(MagicNumber))时,我发现自己更频繁地使用#define。一些问题突然出现在我的脑海中,例如:大量使用#define不好吗?是否占用内存空间?使用const会更快吗?我读了一些关于这个的内容,但我仍然不确定,据我所知:#define定义了一个宏(不确定宏是什么意思),它处理预处理。在处理代码之前,它将已定义关键字的所有实例替换为其他内容。另一方面,const是变量,其值不能在运行时中途更改。我能想到使用const的唯一原因是该值是否依赖于其他变量。例如:#definePI3.

c++ - 高效优雅地返回放置的 unique_ptr

我发现(thankstoaStackOverflowcomment)我的代码中存在安全漏洞:std::vector>items;templateItem&create(TS&&...mArgs){autoitem(newItem(std::forward(mArgs)...);items.emplace_back(item);//Possibleexceptionandmemoryleakreturn*item;}基本上,如果emplace_back抛出,使用原始new分配Item可能会泄漏内存。解决方案永远不会使用原始new,而是在方法主体中使用std::unique_ptr。std

c++ - 为什么 push_back 在包含 unique_ptr 的结构上成功,除非该结构具有自定义析构函数?

当且仅当我删除Foo的自定义析构函数时,以下代码才能编译。structFoo{std::unique_ptrbar;~Foo(void){}//ThisLine};std::vectorfoos;foos.push_back(Foo());以下是我认为我对这种情况的理解:失败是因为unique_ptrs无法复制,std::vector::push_back(thing)调用thing's复制构造函数。如果我写Foo显式移动bar的自定义复制构造函数,那么一切都会好起来的。但是,禁用ThisLine将导致代码编译。我认为即使没有ThisLine也应该编译失败,因为我仍在尝试push_ba

c++ - std::default_random_engine 即使改变种子也会生成相同的值?

我正在尝试实现一个类,该类将用作随机库的某种包装器,以便我可以(我认为)在我的代码中的其他地方以更直观的方式使用它的对象和函数。在我的标题中有这样的内容:classRandomDevice{private:unsignedlongrand_seed;default_random_engineengine;public:RandomDevice(unsignedlongn);intrandInt(intmin,intmax);};然后在.cpp文件中我实现了这两个函数(constructor和randInt),如下所示:RandomDevice::RandomDevice(unsigne

'Random_shuffle':不是“ std”错误的成员

我正在尝试使用std::random_shuffle,并获得汇编错误。我的编译器是V140(VisualStudio2015),并且我在X64,发行模式下工作。我的代码:#include#includevoidfoo(){std::vectorv;std::random_shuffle(v.begin(),v.end());}我遇到的错误:errorC2039:'random_shuffle':isnotamemberof'std'errorC3861:'random_shuffle':identifiernotfound知道问题所在吗?谢谢!看答案该代码使用工具链V140的默认设置进行编译。

C++智能指针之unique_ptr

C++智能指针之unique_ptr前言一、unique_ptr1.1unique_ptr类的初始化1.2unique_ptr禁止拷贝和赋值1.3release、reset函数1.4向unique_ptr传递删除器1.5unique_ptr与动态数组的使用总结前言  在C++中,动态内存的申请和释放是通过运算符:new和delete进行管理的。其中new负责申请内存,delete负责释放内存。  动态内存的使用很容易出现问题,这主要在于你需要保证在正确的时间释放内存,这是比较困难的,如果你忘记释放内存,就会造成内存泄露;有时在还有指针引用内存的情况下我们就释放了它,在这种情况下就会产生引用非法

c++ - std::map unique std::less<> 函数,用于 2D 点作为键

好吧,经过四个小时的调试,尽管我很困惑,但我找到了问题的原因......我正在制作一些程序,在std::map中保存一些点并在我的窗口中呈现这些点。但奇怪的是,有些点未能进入map。std::mapm_Props_m;voidAddProp(std::pairp){m_Props_m.insert(p);}structPoint2{unsignedintPoint2::x;unsignedintPoint2::y;//--------Point2::Point2():x(0),y(0){}boolPoint2::operator(constPoint2&b)const{return(x

c++ - 使 std::unique<T> 与 std::unique<const T, CustomDeleterType> 兼容

在代码中,我为特定对象定义了3个std::unique_ptr指针类型:typedefstd::unique_ptrnonConstPtrDefaultDelete;typedefstd::unique_ptr>nonConstPtrCustomDelete;typedefstd::unique_ptr>ConstPtrCustomDelete;我遇到了一个用例,我需要将nonConstPtrDefaultDelete转换为ConstPtrCustomDelete并将nonConstPtrCustomDelete转换为ConstPtrCustomDelete。换句话说:nonConst

c++ - 是否可以在 std::unique<T[ ]> 上应用 std::sort?

假设我有一个要排序的动态数组,我可以这样做std::vectorv(100);for(inti=0;i但对于性能关键代码,初始化开销是NotAcceptable,更多详细信息在https://stackoverflow.com/a/7269088/3667089我也可以int*v=newint[100];for(inti=0;i但是必须自己管理内存必然会导致大型代码库中的内存泄漏。所以看起来最可行的做法是std::unique_ptrv(newint[100]);for(inti=0;i没有初始化开销,也不需要担心内存管理,但这会返回一个很长的编译错误。有人可以让我知道我做错了什么吗?