c++ - (C++) 用于检查对象是否在 vector/数组/列表/...中的模板？

Question

是否可以在 C++(11) 中为函数创建模板以检查对象是否包含在 std::vector、std::array 或 std::list(可能还有更多容器类型)？

我现在拥有的:

typedef std::shared_ptr<Tag> SharedTag;
typedef std::vector<SharedTag> TagList;

bool
Tag::isIn(const TagList& lst) {
    return std::any_of(lst.begin(), lst.end(), [this](const SharedTag& t) {
        return t->name == this->name;
    });
}

标签 是一个普通的类。当然，比较应该是 t == this，稍后将是一个 operator==。为简单起见，我没有在此处包含此内容。

那么，是否可以只为 std::vector、std::array、 编写一次上层代码(尽管没有 typedef) std::list(, maybe for std::set) 等等？

我找不到所有这些类的基类型，...这是我的第一个想法...

Answer 1

选项 1(好):只需使用 std::find直接:

std::vector<int> v; // populate v however you want
std::vector<int>::const_iterator i = std::find(v.cbegin(), v.cend(), 42);
if (i != v.end()) {
    // Now you know 42 is in v
} else {
    // Now you know 42 is not in v
}

---

选项 2(更好):将 std::find 包装在辅助函数中:

template <typename Container, typename Value>
bool contains(const Container& c, const Value& v)
{
    return std::find(std::begin(c), std::end(c), v) != std::begin(c);
}

// Example usage:
std::vector<int> v; // populate v however you want
if (contains(v, 42)) {
    // You now know v contains 42
}

---

选项 3(最佳):使用提供一个容器的 find 方法(这对于排序的容器更快，如 set)和 std: :find 对于不提供容器的容器:

// If you want to know why I added the int and long parameter,
// see this answer here: http://stackoverflow.com/a/9154394/1287251

template <typename Container, typename Value>
inline auto contains(const Container& c, const Value& v, int) -> decltype(c.find(v), bool()) {
    return c.find(v) != std::end(c);
}

template <typename Container, typename Value>
inline bool contains(const Container& c, const Value& v, long) {
    return std::find(std::begin(c), std::end(c), v) != std::end(c);
}

template <typename Container, typename Value>
bool contains(const Container& c, const Value& v) {
    return contains(c, v, 0);
}

// Example usage:
std::set<int> s; // populate s however you want
if (contains(s, 42)) {
    // You now know s contains 42
}

---

当然，您可以自己编写 std::find，但您也可以使用它。