Singly linked list queue class I have a Queue class that is basically a single linked list. It has 2 remove methods. What would be the cleanest way to avoid duplication of the code? Only the comparisons in methods are different.

int Queue::remove(const string&amp; substring)
{
    // Loop through the queue list
    size_t found;
    found = current_job-&gt;description.find(substring)
    if (found != string::npos) {
        // Remove job.
    }
    // Return the amount of removed jobs.   
}

int Queue::remove(int priority)
{
    // Loop through the queue list
    if (current_job-&gt;priority == priority) {
        // Remove job.
    }
    // Return the amount of removed jobs.     
}


I thought a template solution as answered here, but in this case, the comparison function has different arguments.
You can abstract out the thing that changes, the comparison expression, into a predicate for a template function.

class PriorityMatch
{
    int priority_;
public:
    explicit PriorityMatch(int priority)
        : priority_(priority) {}

    bool operator()(const Job&amp; job)
    {
        return job-&gt;priority == priority_;
    }
};

class DescriptionMatch
{
    std::string substring_;
public:
    explicit DescriptionMatch(const std::string&amp; substring)
        : substring_(substring) {}

    bool operator()(const Job&amp; job)
    {
        return job-&gt;description.find(substring_) != std::string::npos;
    }
};

template&lt;class Predicate&gt;
int Queue::remove(Predicate predicate)
{
    // Loop through the queue list
    if (predicate(current_job)) {
        // Remove job.
    }
    // Return the amount of removed jobs.     
}

int Queue::remove(const string&amp; substring)
{
    return remove(DescriptionMatch(substring));
}

int Queue::remove(int priority)
{
    return remove(PriorityMatch(substring));
}


Or in C++11:

template&lt;class Predicate&gt;
int Queue::remove(Predicate predicate)
{
    // Loop through the queue list
    if (predicate(current_job)) {
        // Remove job.
    }
    // Return the amount of removed jobs.     
}

int Queue::remove(const string&amp; substring)
{
    return remove([](const Job&amp; job){
        return job-&gt;description.find(substring) != std::string::npos;
    });
}

int Queue::remove(int priority)
{
    return remove([](const Job&amp; job){
        return job-&gt;priority == priority;
    });
}