Question

我被要求实现一个返回集合的简单算法。它接收一个容器（stl）和一个实现binary（）opertor的对象。此运算符接收两个容器并返回一个布尔值。返回的集合将包含遵循某些规则的原始容器的每个元素。所以我的算法看起来像这样：

template<typename Container, typename T, typename Object>
  std::set<T> algo(Container<T>& con, Object obj) {
      std::set<T> out;
      std::vector<T> one;
      std::vector<T> two;
      bool flag_passed_x = false;

    for (typename Container::iterator i = con.begin(); i != con.end(); ++i) {
        one.clear();
        two.clear();
        for (typename Container::iterator j = con.begin(); j != con.end();
            ++j) {
        // split the container
        if (i == j)
            flag_passed_x = true;

        if (!flag_passed_x)
            one.insert(*j);
        else
            two.insert(*j);
        }
        if (obj(one, two)) {
            out.insert(*i);
        }
    }

return out;
}

我还尝试了一个测试工具，通过创建类Kuku来实现operator（）并向该算法发送一个包含数字0-9的向量。

template<typename Container>
class Kuku {
bool operator()(const Container& low, const Container& high) {
    for(typename Container::iterator i = low.begin(); i != low.end(); ++i) {
        for(typename Container::iterator j = high.begin(); j != high.end(); ++j) {
            if ((int) *j > (int) *i)
            return false;
        }
    }

    return true;
    }
};

试图用：

来打电话

int main(){
    std::vector<int> v;
    Kuku<std::vector<int>> kik;

    for (int i = 0; i < 10; i++)
        v.push_back(i);

    line 58 ---> std::set<int> a = algo(v, kik);
    return 0;
}

但是我遇到了一些我无法摆脱的错误：

Description Resource    Path    Location    Type
no matching function for call to 'algo(std::vector<int>&,      Kuku<std::vector<int> >&)'   a.cpp   /dry4   line 58 C/C++ Problem

Description Resource    Path    Location    Type
Invalid arguments '
Candidates are:
std::set<#1,std::less<#1>,std::allocator<#1>> algo(#0 &, #2)
'   a.cpp   /dry4   line 58 Semantic Error

Answer 1

您的代码充满了错误

你忽略了提到你实际得到的第一个错误：

error: 'Container' is not a template
std::set<T> algo(Container<T>& con, Object obj)

您可以通过修改模板参数来解决此问题：

template<template<class...> class Container, typename T, typename Object>
std::set<T> algo(Container<T>& con, Object obj) {

接下来，您尝试使用值insert vectors进入push_back。请改用if (!flag_passed_x) one.push_back(*j); else two.push_back(*j);：

Container

接下来，您的Container<T>::iterator有一个不完整的迭代器声明。您需要将其限定为for (typename Container<T>::iterator i = con.begin(); i != con.end(); ++i) { // ... for (typename Container<T>::iterator j = con.begin(); j != con.end();

Kuku

接下来，您不要公开operator() template<typename Container> class Kuku { public: bool operator()公开：

const

接下来，您无意中尝试从const_iterator容器而不是for(typename Container::const_iterator i = low.begin(); i != low.end(); ++i) { for(typename Container::const_iterator j = high.begin(); j != high.end(); ++j) {获取正常的迭代器：

public IQueryable<DbHeader> GetHeaders()
{
    return Work.Context.Headers
        .Include(m => m.Terms.Select(t => t.MetaDataPairs))
        .Include(m => m.States)
        .Include(m => m.Attachments);
}

var dbt = from th in _objectStoreRepository.GetHeaders()
                        where SqlMethods.Like(th.CreatedBy, "test")
                        select th;

foreach (var t in dbt) {
...

Demo

Answer 2

我认为你的问题是：

template<typename Container, typename T, typename Object>
   std::set<T> algo(Container<T>& con, Object obj) {

应该是：

template<typename Container, typename T, typename Object>
   std::set<T> algo(Container& con, Object obj) {

不要试图让Container成为一个类模板（这不是你如何将类模板声明为参数）。让它成为一个简单的类（可能从模板生成）。特别的问题是std::vector没有单个模板参数 - 它至少有两个（T和分配器），并且（至少在旧版本的C ++中）可能存在特定于实现的附加参数。（我不知道他们是否在标准的后续版本中删除了它。）

如果确实想让Container成为一个类模板，那么它必须是：

template<
   template<typename T1, class Allocator = std::allocator<T1>> typename Container, 
   typename T, 
   typename Object>
std::set<T> algo(Container<T>& con, Object obj) {

顺便说一下，我认为你的循环可以简化为：

for (auto i = con.begin(); i != con.end(); ++i) {
    const std::vector<T> one(con.begin(), i);
    const std::vector<T> two(i, con.end());
    if (obj(one, two)) {
        out.insert(*i);
    }
}

c ++中的容器和运算符

2 个答案: