ADT-算法

发表于 更新于 分类于 阅读次数： 本文字数： 570 阅读时长 ≈ 1 分钟

ADT提供了一些算法，主要用于补充std缺失部分，用于简化开发，最为典型的算法是zip和enumerate

zip

v1 
1
2
3
  std::vector<int> v2 = {1, 4, 3, 6};
  EXPECT_TRUE(all_of_zip(v1, v2, [](int v1, int v2) { return v1 <= v2; }));
  EXPECT_FALSE(all_of_zip(v1, v2, [](int L, int R) { return L < R; }));

enumerate

遍历容器的元素，

foo 
1
2
3
4
5
6
7
8
9
10
11
12

  for (auto X : llvm::enumerate(foo)) {
    ++X.value();
  }
  EXPECT_THAT(foo, ElementsAre('b', 'c', 'd'));
  
  
  std::vector<PairType> Results;

  for (auto X : llvm::enumerate(std::vector<int>{1, 2, 3})) {
    Results.emplace_back(X.index(), X.value());
  }