Question

我有许多字符串向量，每个字符串包含日期。作为一个简单的例子矢量A. 大小2可能包含：

A[0] = "01-Jul-2010"; 
A[1] = "03-Jul-2010";

而第3个大小为3的向量B可能包含：

B[0] = "02-Jul-2010";
B[1] = "03-Jul-2010"; 
B[2] = "04-Jul-2010";

我想形成一个向量C，其中包含A和B中元素的“联合”：

C[0] = "01-Jul-2010";
C[1] = "02-Jul-2010";
C[2] = "03-Jul-2010";
C[3] = "04-Jul-2010";

当组合A和B时，我不想要任何重复日期，因此C的每个元素必须是唯一的。有没有我可以调用的内置/ stl（或Boost库）函数会这样吗？

谢谢！

Answer 1

STL中有a set_union function来查找两个（词典编纂）排序序列的并集。假设A和B已经排序，

#include <algorithm>
#include <iterator>
#include <vector>
#include <string>

...

std::vector<std::string> C;
std::set_union(A.begin(), A.end(), B.begin(), B.end(), std::back_inserter(C));

如果按日期对A和B进行排序，则需要提供该日期比较函数/仿函数，例如

bool is_earlier(const std::string& first_date, const std::string& second_date) {
   // return whether first_date is earlier than second_date.
}

...

std::set_union(A.begin(), A.end(), B.begin(), B.end(),
               std::back_inserter(C), is_earlier);

Answer 2

您可以使用集合（但不是多集）作为（中间）容器而不是向量。但是，这会删除您可能想要保留的任何顺序。

您还可以使用std::unique，std::remove_if或std::set_union（假设输入已排序）。

Answer 3

我想你想要STL set。这将确保您没有重复项。

Answer 4

如果set不适用，也可以使用std :: unique：

   std::vector<std::string> A;
   std::vector<std::string> B;
   std::vector<std::string> C;

   A.resize (2u);
   B.resize (3u);

   A[0] = "01-Jul-2010";  
   A[1] = "03-Jul-2010"; 

   B[0] = "02-Jul-2010"; 
   B[1] = "03-Jul-2010";  
   B[2] = "04-Jul-2010";   

   C.reserve (5u);

   std::copy (
      A.begin (),
      A.end (),
      std::back_inserter (C)
      );

   std::copy (
      B.begin (),
      B.end (),
      std::back_inserter (C)
      );

   // std::unique requires sorted vector
   std::sort (C.begin(), C.end());
   C.erase (
      std::unique (C.begin(), C.end()),
      C.end ()
      );

结合字符串的向量

4 个答案: