stl

-1热度

1回答

使用STL映射调试代码

我正在为广度优先搜索算法编写代码。在问题上下文中，一个节点被定义为8个整数的数组，可以同时具有正数和负数。据说正数是男性，负数据说是女性。两位数字可以跳舞，如果他们中的一位是男性，另一位是女性，并且它们的绝对值之和是总数。我必须找到排序阵列所需的最短舞数。例如，对于输入1 2 4 -3 5 6 7 8答案将是1.因为3可以跳舞2，（因为3是女性，2是男性），并且它们的绝对值的总和是5，这是一个素数

c++ stl 2017-09-06

---

3热度

1回答

如何识别std :: unordered_map是否遇到散列冲突？

如何识别std::unordered_map中的密钥是否发生散列冲突？ 也就是说，如何识别是否存在任何碰撞链？

c++ stl collision unordered-map hash-collision 2017-09-10

---

-1热度

1回答

如何在没有将处理器关联性设置为特定内核的情况下在另一个内核上启动线程？

如何在另一个内核上启动std::thread而不明确地将处理器关联性设置为特定内核？ 我知道可以将线程分配给特定的内核，但是有没有办法告诉调度程序在另一个内核上启动进程，并让调度程序决定哪个内核最适合运行进程？

c++ linux stl multiprocessing 2017-09-10

---

3热度

2回答

“展平”std :: set <std::string>用于存储和比较？

这可能是一个愚蠢的问题，基于std :: set <>已经有完美的比较运算符的事实，但我想我可能会对我的特定用例进行优化，并且要确保我没有伤害到自己不知何故。 基本上，我有一个昂贵的操作，需要输入std :: set &。我缓存操作的结果，这样我就可以返回的结果，如果相同的输入已经在过去。这确实需要存储套复印件（我做的 std::map<std::set<std::string>, Result*

c++ string performance stl set 2017-09-12

---

4热度

1回答

STL向量与反向和弹出/ push_back成本

我不是很好想出算法成本，所以我在这里问。 这里是最初与1000个元素初始化的向量： vector<unsigned int> mFreeIndexes(1000); 我将不断pop_back /的push_back元素到矢量，但从来没有的push_back超过1000（所以从来力矢量来重新分配）。 在这种情况下，pop_back/push_back操作是O（1）还是O（n）？

c++ stl 2017-09-12

---

1热度

1回答

lower_bound和upper_bound之后和之前

我想在事件数据库中搜索并检查什么是时间t之前的即时事件，以及什么是时间t之后的直接事件。如果事件发生在t时间，我希望前后两者相等。如果给定时间在所有数据库事件之前或之后，那么必须在前后都给出最极端的事件。下面是代码： // g++ -std=c++11 test2.cpp -Wfatal-errors #include <iostream> #include <string> #inclu

c++ vector stl 2017-09-13

---

0热度

1回答

SGI STL默认分配器有内存泄漏吗？

两个__default_alloc_template的静态成员已经采取了管理它的内存池： static char* _S_start_free; static _Obj* __STL_VOLATILE _S_free_list[_NFREELISTS]; 从工作制像分配器查询堆空间如下： _S_start_free = (char*)malloc(__n); 然后用这个堆建筑的一部分一个

c++ memory-management stl 2017-09-14

---

5热度

2回答

为什么reverse_iterator有一个默认的构造函数？

我刚刚学习STL和reverse_iterator让我感到困惑。它有一个默认的构造函数，但我不明白如何使用它。 我试过了： reverse_iterator<int*> r{}; r --; 和程序崩溃了。我相信这种用法没有意义，它很容易导致崩溃，为什么允许使用默认的构造函数？

c++ stl 2017-09-17

---

1热度

3回答

C++ STL alogrithm like'comm'utility

请问有人可以指出，如果STL中的某些算法在哪里用unix comm实用程序的方式计算每次调用差异和交集？ int main() { //For example we have two sets on input std::set<int>a = { 1 2 3 4 5 }; std::set<int>b = { 3 4 5 6 7 }; std::call_some_func(a, b

c++ algorithm stl comm 2017-09-22

---

1热度

2回答

C++ STL集合使用

我有一个结构的std::set像一个如下： struct weight{ int y; int w; }; 与比较定义为： bool operator <(const weight&lhs,const weight&rhs) { return tie(lhs.y,lhs.w)<tie(rhs.y,rhs.w); } 凭什么将集进行排序？以及如何对给定参数上的集合进行排序，

c++ stl set order operator-overloading 2017-09-24

---