Ad:

C++ Discussion Thread
Unsolved
Views: 3272

Apr 25th, 2009

Templated function fails: no matching function for call to

Expand Post »

Hey guys,

What am I doing wrong here?

sss.hpp

cpp Syntax (Toggle Plain Text)
#include <fstream>
#include <string>
#include <map>
 
namespace sss {
    using namespace std;
    class node {
    public:
        multimap<string, string>  values;
        multimap<string, node>    children;
 
        string &value(const string name, size_t index = 0);
        node &child(const string name, size_t index = 0);
 
    private:
 
        template <typename T1, typename T2>
        T2 &searchInsert(multimap<T1, T2> &container, const T1 &name, size_t index = 0) {
            typename multimap<T1, T2>::iterator it = container.find(name);
 
            //found none, insert...
            if (it == container.end()) {
                it = container.insert(pair<T1, T2>(name, T2()));
                return it->second;
            }
 
            //found one, multimap is sorted, iterate to index-th element or the end.
            for (size_t i = 0; i < index; i++) {
                it++;
                if (it == container.end()) {
                    it = container.insert(pair<T1, T2>(name, T2()));
                    return it->second;
                }
            }
 
            return it->second;
        }
    };
}
#include <fstream>
#include <string>
#include <map>

namespace sss {
    using namespace std;
    class node {
    public:
        multimap<string, string>  values;
        multimap<string, node>    children;

        string &value(const string name, size_t index = 0);
        node &child(const string name, size_t index = 0);

    private:
    
        template <typename T1, typename T2>
        T2 &searchInsert(multimap<T1, T2> &container, const T1 &name, size_t index = 0) {
            typename multimap<T1, T2>::iterator it = container.find(name);

            //found none, insert...
            if (it == container.end()) {
                it = container.insert(pair<T1, T2>(name, T2()));
                return it->second;
            }

            //found one, multimap is sorted, iterate to index-th element or the end.
            for (size_t i = 0; i < index; i++) {
                it++;
                if (it == container.end()) {
                    it = container.insert(pair<T1, T2>(name, T2()));
                    return it->second;
                }
            }

            return it->second;
        }
    };
}

sss.cpp

cpp Syntax (Toggle Plain Text)
#include <iostream>
#include <fstream>
#include <map>
#include <string>
 
#include "sss.hpp"
 
using namespace std;
using sss::node;
 
string& node::value(const string name, size_t index) {
    return searchInsert<string, string>(values, name, index);
}
 
node& node::child(const string name, size_t index) {
    return searchInsert<string, node>(values, name, index);
}
#include <iostream>
#include <fstream>
#include <map>
#include <string>

#include "sss.hpp"

using namespace std;
using sss::node;

string& node::value(const string name, size_t index) {
    return searchInsert<string, string>(values, name, index);
}

node& node::child(const string name, size_t index) {
    return searchInsert<string, node>(values, name, index);
}

It won't compile with the following errors:

C++ Syntax (Toggle Plain Text)
\Code\SSSParser\sss.cpp error: no matching function for call to `sss::node::searchInsert(std::multimap<std::string, std::string, std::less<std::string>, std::allocator<std::pair<const std::string, std::string> > >&, const std::string&, size_t&)'
 
\Code\SSSParser\sss.cpp error: no matching function for call to `sss::node::searchInsert(std::multimap<std::string, std::string, std::less<std::string>, std::allocator<std::pair<const std::string, std::string> > >&, const std::string&, size_t&)'

I don't really get what it's trying to do.

Thanks in advance,

Clockowl

Reputation Points: 69

Solved Threads: 28

Posting Whiz

Offline

376 posts
since May 2008

Permalink

Apr 25th, 2009

Re: Templated function fails: no matching function for call to

Okay dat was stoopid.

cpp Syntax (Toggle Plain Text)
node& node::child(const string name, size_t index) {
    return searchInsert<string, node>(values, name, index);
}
node& node::child(const string name, size_t index) {
    return searchInsert<string, node>(values, name, index);
}

Should of course be..

cpp Syntax (Toggle Plain Text)
node& node::child(const string name, size_t index) {
    return searchInsert<string, node>(children, name, index);
}
node& node::child(const string name, size_t index) {
    return searchInsert<string, node>(children, name, index);
}

No wonder.

Clockowl

Reputation Points: 69

Solved Threads: 28

Posting Whiz

Offline

376 posts
since May 2008

Permalink

Apr 27th, 2009

Re: Templated function fails: no matching function for call to

Hehe, back again. Templates are difficult if you're not precise I guess. I'm stuck on this one:

sss.hpp

cpp Syntax (Toggle Plain Text)
 #include <string>
#include <map>
#include <stdexcept>
 
#ifndef SSSHPP
#define SSSHPP
 
namespace sss {
    using namespace std;
 
    class node {
 
    public:
        multimap<string, string>  values;
        multimap<string, node>    children;
 
    private:
        template <typename T1, typename T2>
        T2 &get_indexed(multimap<T1, T2> &container, T1 &key, size_t index = 0) {
            size_t count = container.count(key);
 
            if (count != 0 && count-1 >= index) {
                //it exists and index is within range
                //grab iterator, increment index times and return the node belonging to that.
                typename multimap<T1, T2>::iterator it = container.find(key);
                while (index--) it++;
                return it->second;
            } else {
                //Doesn't exist: throw OOR
                throw out_of_range((string)"get_indexed->"+"Element " + key + "doesn't exist!");
            }
        }
    };
}
 
#endif // SSSHPP
 #include <string>
#include <map>
#include <stdexcept>

#ifndef SSSHPP
#define SSSHPP

namespace sss {
    using namespace std;

    class node {

    public:
        multimap<string, string>  values;
        multimap<string, node>    children;

    private:
        template <typename T1, typename T2>
        T2 &get_indexed(multimap<T1, T2> &container, T1 &key, size_t index = 0) {
            size_t count = container.count(key);

            if (count != 0 && count-1 >= index) {
                //it exists and index is within range
                //grab iterator, increment index times and return the node belonging to that.
                typename multimap<T1, T2>::iterator it = container.find(key);
                while (index--) it++;
                return it->second;
            } else {
                //Doesn't exist: throw OOR
                throw out_of_range((string)"get_indexed->"+"Element " + key + "doesn't exist!");
            }
        }
    };
}

#endif // SSSHPP

Call with:

sss.cpp

cpp Syntax (Toggle Plain Text)
string &node::getValue(const string &name, size_t index) throw (out_of_range) {
    get_indexed<string, string>(values, name, index);
}
string &node::getValue(const string &name, size_t index) throw (out_of_range) {
    get_indexed<string, string>(values, name, index);
}

Doesn't compile with:

C++ Syntax (Toggle Plain Text)
Code\SSSParser\sss.cpp In member function `std::string& sss::node::getValue(const std::string&, size_t)':
Code\SSSParser\sss.cpp error: no matching function for call to `sss::node::get_indexed(std::multimap<std::string, std::string, std::less<std::string>, std::allocator<std::pair<const std::string, std::string> > >&, const std::basic_string<char, std::char_traits<char>, std::allocator<char> >&, size_t&)
 
Code\SSSParser\sss.cpp In member function `std::string& sss::node::getValue(const std::string&, size_t)':
Code\SSSParser\sss.cpp error: no matching function for call to `sss::node::get_indexed(std::multimap<std::string, std::string, std::less<std::string>, std::allocator<std::pair<const std::string, std::string> > >&, const std::basic_string<char, std::char_traits<char>, std::allocator<char> >&, size_t&)

Last edited by Clockowl; Apr 27th, 2009 at 9:52 am.

Clockowl

Reputation Points: 69

Solved Threads: 28

Posting Whiz

Offline

376 posts
since May 2008

Permalink

Apr 27th, 2009

Re: Templated function fails: no matching function for call to

Ugh, fixed it, I forgot the const. With normal functions the error messages are a lot clearer in GCC.. hope they "fix" this soon.

Here's the working code:

cpp Syntax (Toggle Plain Text)
//...
    private:
        template <typename T1, typename T2>
        T2 &get_indexed(multimap<T1, T2> &container, const T1 &key, size_t index = 0) {
            size_t count = container.count(key);
//...
//...
    private:
        template <typename T1, typename T2>
        T2 &get_indexed(multimap<T1, T2> &container, const T1 &key, size_t index = 0) {
            size_t count = container.count(key);
//...

Clockowl

Reputation Points: 69

Solved Threads: 28

Posting Whiz

Offline

376 posts
since May 2008

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.

Previous Thread in C++ Forum Timeline: Gantor calculator

Next Thread in C++ Forum Timeline: dereferencing operators

DaniWeb Message

Cancel Changes

User Name
Password