“我跟你们说,你们知道STL容器,vector/string/deque等等,都有个reserve方法吗?你们一个个地push_back,嫌C++比C慢,怪谁?”
“要像我这样,预先分配足够大的空间,这样push_back的时候才快,明不明白?”
“别老说写C比写C++好,因为C代码怎么运行的都在自己掌控之中,还快,那是因为你们不懂C++。”
----------------------------------------------------------------------------------------------------------------------------------------
#include <cstdio> #include <vector> using namespace std; struct Node { int i = 0; Node* next = nullptr; Node(int _i) : i(_i) { } }; const int N = 3; // 某人以为的"足够大"的数 vector<Node> odd; // 存放偶数: 0,2,4,6... // 偶数节点指向比自己大1的奇数节点 vector<Node> even; // 存放奇数: 1,3,5,7... // 奇数节点指向比自己小1的偶数节点 // 于是对于Node node, 只需调用node.next->i就能实现node.i ^ 1这样的亦或运算 // [不要考虑这个功能意义在哪] void init() // 初始化, 两个vector都申请"足够多"的空间 { odd.reserve(N); even.reserve(N); } void add() { if (!even.empty()) { even.push_back(odd.back().i + 1); // 插入2n+1 odd.push_back(even.back().i + 1); // 插入(2n+1)+1=2n+2 } else { even.push_back(0); odd.push_back(1); } odd.back().next = &even.back(); // 2n+1指向2n+2 even.back().next = &odd.back(); // 2n+2指向2n+1 } void XOR_Simulate() { for (int i = 0; i < 3; i++) add(); printf("%d ^ 1 = %d\n", odd[0].i, odd[0].next->i); printf("%d ^ 1 = %d\n", even[0].i, even[0].next->i); } int main() { init(); printf("run XOR_Simulate()\n"); XOR_Simulate(); printf("OK, now, run XOR_Simulate() again!\n"); XOR_Simulate(); return 0; }
直接上代码,贴几个运行结果
唉,都不想多说了,我今天还就踩了这么弱智的陷阱。只不过在较多的代码中没有正确地找到原因。
这种隐藏的错误刚开始的时候不会出现什么问题,而到了后面,这颗定时炸弹被引爆的时候,只能手足无措地看着segmentation fault或者由于abort()以错误free() invalid next size开头的一大段Memory Map信息。
时间: 2024-10-08 20:49:36