Support serialization of std::vector<bool>

Summary:
PR description:
> This adds support for serialization of std::vector<bool>, as a prerequisite of [[bitcoin/bitcoin#16702 | PR16702]].

Backport of Core [[bitcoin/bitcoin#16730 | PR16730]].

Test Plan: `ninja && ninja check`

Reviewers: O1 Bitcoin ABC, #bitcoin_abc, deadalnix

Reviewed By: O1 Bitcoin ABC, #bitcoin_abc, deadalnix

Subscribers: deadalnix

Differential Revision: https://reviews.bitcoinabc.org/D7907

src/serialize.h

@@ -653,6 +653,8 @@ inline void Unserialize(Stream &is, prevector<N, T> &v);
  */
 template <typename Stream, typename T, typename A>
 void Serialize_impl(Stream &os, const std::vector<T, A> &v, const uint8_t &);
+template <typename Stream, typename T, typename A>
+void Serialize_impl(Stream &os, const std::vector<T, A> &v, const bool &);
 template <typename Stream, typename T, typename A, typename V>
 void Serialize_impl(Stream &os, const std::vector<T, A> &v, const V &);
 template <typename Stream, typename T, typename A>
@@ -810,6 +812,17 @@ void Serialize_impl(Stream &os, const std::vector<T, A> &v, const uint8_t &) {
     }
 }
 
+template <typename Stream, typename T, typename A>
+void Serialize_impl(Stream &os, const std::vector<T, A> &v, const bool &) {
+    // A special case for std::vector<bool>, as dereferencing
+    // std::vector<bool>::const_iterator does not result in a const bool&
+    // due to std::vector's special casing for bool arguments.
+    WriteCompactSize(os, v.size());
+    for (bool elem : v) {
+        ::Serialize(os, elem);
+    }
+}
+
 template <typename Stream, typename T, typename A, typename V>
 void Serialize_impl(Stream &os, const std::vector<T, A> &v, const V &) {
     WriteCompactSize(os, v.size());

src/test/serialize_tests.cpp

@@ -317,6 +317,16 @@ static bool isCanonicalException(const std::ios_base::failure &ex) {
     return strcmp(expectedException.what(), ex.what()) == 0;
 }
 
+BOOST_AUTO_TEST_CASE(vector_bool) {
+    std::vector<uint8_t> vec1{1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1,
+                              1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 0, 0, 1};
+    std::vector<bool> vec2{1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1,
+                           1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 0, 0, 1};
+
+    BOOST_CHECK(vec1 == std::vector<uint8_t>(vec2.begin(), vec2.end()));
+    BOOST_CHECK(SerializeHash(vec1) == SerializeHash(vec2));
+}
+
 BOOST_AUTO_TEST_CASE(noncanonical) {
     // Write some non-canonical CompactSize encodings, and make sure an
     // exception is thrown when read back.