如何高效地进行二进制数据的序列化与反序列化？

1、非修改序列算法

这些算法不会改变它们所操作的容器中的元素。

1.1 find 和 find_if

• find(begin, end, value)：查找第一个等于value的元素，返回迭代器（未找到返回end）。
• find_if(begin, end, predicate)：查找第一个满足谓词的元素。
• find_end(begin, end, sub_begin, sub_end)：查找子序列最后一次出现的位置。

vector<int> nums = {1, 3, 5, 7, 9}; // 查找值为5的元素 auto it = find(nums.begin(), nums.end(), 5); if (it != nums.end()) { cout << "found: " << *it << endl; // 输出：5 } // 查找第一个大于6的元素 auto it2 = find_if(nums.begin(), nums.end(), [](int x) { return x > 6; }); cout << "first >6: " << *it2 << endl; // 输出：7 // 查找子序列 vector<int> sub = {3, 5}; auto it3 = find_end(nums.begin(), nums.end(), sub.begin(), sub.end()); if (it3 != nums.end()) { cout << "subsequence starts at index: " << it3 - nums.begin() << endl; // 输出：1 }

1.2 count 和 count_if

• count(begin, end, value)：统计等于value的元素个数。
• count_if(begin, end, predicate)：统计满足谓词（predicate）的元素个数。

std::vector<int> vec = {1, 2, 3, 2, 4, 2}; int cnt = std::count(vec.begin(), vec.end(), 2); // 计数2的个数，结果为3 int even_cnt = std::count_if(vec.begin(), vec.end(), [](int x) { return x % 2 == 0; }); // 偶数个数，结果为4

1.3 for_each

对范围内的每个元素应用一个函数

std::vector<int> vec = {1, 2, 3, 4, 5}; std::for_each(vec.begin(), vec.end(), [](int& x) { x *= 2; // 将每个元素乘以2 }); // 现在vec变为{2, 4, 6, 8, 10}

1.4 equal 与 mismatch

• equal(b1, e1, b2)：判断两个范围[b1,e1)和[b2, b2+(e1-b1))是否相等。