473,327 Members | 1,997 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,327 software developers and data experts.

Allowing a functor or a function to be stored in a class

In the C++ STL, there are various places where you can call a function that
takes a functor as a parameter. This functor may be either a function object or
a function pointer. For instance, if you have a vector<char> and call for_each
on it, both of the methods below would be valid:

#include <iostream>
#include <vector>
using namespace std;

struct MyFunctionObject
{
void operator ()(char a) {cout << a;};
};
void myFunction(char a) {cout << a;}

int main()
{
vector<char> v;
//fill it . . .
for_each(v.begin(), v.end(), (MyFunctionObject()));
for_each(v.begin(), v.end(), &myFunction);
return 0;
}

My question pertains to a similar issue: how do I cause the same to occur in a
class template? I would like my template to look like this:

template <typename CompT>
class WhyWontThisWork
{
CompT m_comparator;
public:
WhyWontThisWork(CompT cmpIn) : m_comparator(cmpIn) {}
void doThis(char a, char b) { if (m_comparator(a, b)) cout << "WIN"; }
};

Can I actually do this in C++ without writing an inordinate amount of code? If
so, how?

- JFA1
Jul 23 '05 #1
11 1346
James Aguilar wrote:

My question pertains to a similar issue: how do I cause the same to occur in a
class template? I would like my template to look like this:

template <typename CompT>
class WhyWontThisWork
{
CompT m_comparator;
public:
WhyWontThisWork(CompT cmpIn) : m_comparator(cmpIn) {}
void doThis(char a, char b) { if (m_comparator(a, b)) cout << "WIN"; }
};

Can I actually do this in C++ without writing an inordinate amount of code? If
so, how?


This works just fine. What problem did you encounter?

struct Comp
{
bool operator()(char a, char b) const { return a == b; }
};

int main()
{
Comp comp;
WhyWontThisWork<Comp> cmp(comp);
cmp.doThis('a', 'b');
cmp.doThis('a', 'a');
return 0;
}

--

Pete Becker
Dinkumware, Ltd. (http://www.dinkumware.com)
Jul 23 '05 #2
James Aguilar wrote:
In the C++ STL, there are various places where you can call a function that
takes a functor as a parameter. This functor may be either a function object or
a function pointer. For instance, if you have a vector<char> and call for_each
on it, both of the methods below would be valid:

#include <iostream>
#include <vector>
using namespace std;

struct MyFunctionObject
{
void operator ()(char a) {cout << a;};
};
void myFunction(char a) {cout << a;}

int main()
{
vector<char> v;
//fill it . . .
for_each(v.begin(), v.end(), (MyFunctionObject()));
for_each(v.begin(), v.end(), &myFunction);
return 0;
}

My question pertains to a similar issue: how do I cause the same to occur in a
class template? I would like my template to look like this:

template <typename CompT>
class WhyWontThisWork
{
CompT m_comparator;
public:
WhyWontThisWork(CompT cmpIn) : m_comparator(cmpIn) {}
I don't understand 'WhyWontThisWork' bit of it.
void doThis(char a, char b) { if (m_comparator(a, b)) cout << "WIN"; }
};

Can I actually do this in C++ without writing an inordinate amount of code?
What's inordinate?

I don't see you even attempting to use your template. How can we continue
the discussion without you even trying?
If
so, how?


What book are you reading that doesn't explain templates? What section of
the FAQ regarding questions about some code that doesn't work don't you
understand? Am I using overly long sentences?

V
Jul 23 '05 #3

"Victor Bazarov" <v.********@comAcast.net> wrote in message
news:IP******************@newsread1.mlpsca01.us.to .verio.net...

I don't see you even attempting to use your template. How can we continue
the discussion without you even trying?


OK.

//=== CODE ===
#include <iostream>

using namespace std;

template <typename CompT>
class Test
{
CompT m_comparator;
public:
Test(CompT cmpIn) : m_comparator(cmpIn) {}
void doThis(char a, char b) { if (m_comparator(a, b)) cout << "WIN"; }
};

class TestFunctionObject
{
public:
bool operator ()(char a, char b) {return a < b;}
};

bool testFunction(char a, char b)
{
return a < b;
}

int main()
{
Test a(&testFunction);
Test b((TestFunctionObject()));

a.doThis('a', 'b');
b.doThis('a', 'b');

return 0;
}
//=== CODE ===

For obvious reasons, this code does not compile. I didn't provide template
types for a or b in main. But that is really the question I am asking: is it
possible for me to have a class that can take a function pointer or a function
object in the constructor and treat them the same way (i.e. store them for later
use in another function)? If so, what is the type I need to use to replace
CompT?

- JFA1
Jul 23 '05 #4
James Aguilar wrote:
Test(CompT cmpIn) : m_comparator(cmpIn) {}
If so, what is the type I need to use to replace
CompT?


Since CompT is the type of the argument that you're going to pass to the
constructor, that's the type you should specify. That's also why the
standard library provides the template functions bind1st() and bind2nd()
in addition to the template classes binder1st and binder2nd.

--

Pete Becker
Dinkumware, Ltd. (http://www.dinkumware.com)
Jul 23 '05 #5
James Aguilar wrote:
"Victor Bazarov" <v.********@comAcast.net> wrote in message
news:IP******************@newsread1.mlpsca01.us.to .verio.net...
I don't see you even attempting to use your template. How can we continue
the discussion without you even trying?

OK.

//=== CODE ===
#include <iostream>

using namespace std;

template <typename CompT>
class Test
{
CompT m_comparator;
public:
Test(CompT cmpIn) : m_comparator(cmpIn) {}
void doThis(char a, char b) { if (m_comparator(a, b)) cout << "WIN"; }
};

class TestFunctionObject
{
public:
bool operator ()(char a, char b) {return a < b;}
};

bool testFunction(char a, char b)
{
return a < b;
}

int main()
{
Test a(&testFunction);
Test b((TestFunctionObject()));

a.doThis('a', 'b');
b.doThis('a', 'b');

return 0;
}
//=== CODE ===

For obvious reasons, this code does not compile.


Well, DUH!
I didn't provide template
types for a or b in main. But that is really the question I am asking: is it
possible for me to have a class that can take a function pointer or a function
object in the constructor and treat them the same way (i.e. store them for later
use in another function)? If so, what is the type I need to use to replace
CompT?


Of course not. "Test" is a template. It needs an argument. The class
'TestFunctionObject' and the function 'testFunction' have different types.
You cannot expect your 'Test' template to become one and the same if you
instantiate it with two different types, now, can you?

You can always make your 'Test' class take a functor but to use, say,
functions with it you'd have to provide a separate object. Example:

struct myFunctor_base {
virtual void operator() const (char a, char b) = 0;
};

struct function_to_myFunctor_adapter : myFunctor_base {
void (*pfunc)(char,char);
function_to_myFunctor_adapter(void (*p)(char,char)) : pfunc(p) {}
void operator()(char a, char b) const {
return pfunc(a,b);
}
};

struct myFunctor : myFunctor_base {
void operator()(char,char) const; // implemented elsewhere
};

class Test {
myFunctor_base const& f;
public:
Test(myFunctor_base const& ff) : f(ff) {}
void doThis(char a, char b) { f(a,b); }
};

void myFunction(char a, char b);

int main() {
Test a = Test(myFunctor());
Test b = Test(function_to_myFunctor_adapter(myFunction));
a.doThis('a', 'b');
b.doThis('a', 'b');
}

Now, this probably constitutes (how did you put it?) inordinate amount
of code, but that's essentially how you can do it.

V
Jul 23 '05 #6

"Victor Bazarov" <v.********@comAcast.net> wrote in message
news:tq*******************@newsread1.mlpsca01.us.t o.verio.net...

Now, this probably constitutes (how did you put it?) inordinate amount
of code, but that's essentially how you can do it.


That's exactly how I put it, and yeah, it meets the criteria. I appreciate your
writing that code -- I probably wouldn't have if someone was asking me the same
question.

I take it that the solution to my problem is thus to choose one or the other
(function pointers or function objects) and stick with it, and not try to make
my stuff compatible with both?

- JFA1
Jul 23 '05 #7
Victor Bazarov wrote:

template <typename CompT>
class Test
{
CompT m_comparator;
public:
Test(CompT cmpIn) : m_comparator(cmpIn) {}
void doThis(char a, char b) { if (m_comparator(a, b)) cout << "WIN"; }
};
bool testFunction(char a, char b)
{
return a < b;
}


You can always make your 'Test' class take a functor but to use, say,
functions with it you'd have to provide a separate object.


It works as is, but you have to get the type of the template argument right:

Test<bool (*const)(char,char)> wrap(testFunction);

The reason that the standard library templates need wrapper classes for
function pointers is to provide the nested typedefs result_type and the
various argument_types. The TR1 function adaptors don't need these
typedefs, so, like Test, they can be used with raw function pointers.
(See my article in the upcoming May issue of CUJ).

--

Pete Becker
Dinkumware, Ltd. (http://www.dinkumware.com)
Jul 23 '05 #8
Victor Bazarov wrote:

Test a = Test(myFunctor());
Test b = Test(function_to_myFunctor_adapter(myFunction));


Oh, I see, you're solving a different problem from the one I was
solving. The original template can be instantiated with various types;
if you need a single type that can hold different types of target
objects you need TR1's template class "function":

function<bool(char,char)> fp;
fp = TestFunctionObject();
fp = testFunction;

(Okay, you have to add "typedef bool result_type" to TestFunctionObject
to get this to compile with normal C++ compilers)

--

Pete Becker
Dinkumware, Ltd. (http://www.dinkumware.com)
Jul 23 '05 #9
"Pete Becker" <pe********@acm.org> wrote...
Victor Bazarov wrote:

Test a = Test(myFunctor());
Test b = Test(function_to_myFunctor_adapter(myFunction));
Oh, I see, you're solving a different problem from the one I was solving.
The original template can be instantiated with various types; if you need
a single type that can hold different types of target objects you need
TR1's template class "function":

function<bool(char,char)> fp;
fp = TestFunctionObject();
fp = testFunction;


This is neat. I didn't know that. How many compilers support this?
Is 'function' template class part of 'std'? Which header to include?
(Okay, you have to add "typedef bool result_type" to TestFunctionObject to
get this to compile with normal C++ compilers)


"Normal"? What do you mean? Is it already supported?

Thanks.

V
Jul 23 '05 #10
Victor Bazarov wrote:

This is neat. I didn't know that. How many compilers support this?
Is 'function' template class part of 'std'? Which header to include?

It's part of TR1, not generally available yet (TR1 has just gone out for
the first of two ballots). Boost has function's predecessor, which may
have been updated to match the TR1 spec.
(Okay, you have to add "typedef bool result_type" to TestFunctionObject to
get this to compile with normal C++ compilers)

"Normal"? What do you mean? Is it already supported?


Sorry, I was being too clever. The problem is that standard C++ code
can't extract the return type of a function object, so implementations
of function (and some of the other call wrappers in TR1) need a little
help. There's a template in TR1 that figures out return types, and with
some compiler help it can get the type completely right. Without that
compiler help, function objects have to define result_type. They don't
have to have the various argument_type typedefs, though. So
implementations of TR1 for "normal" compilers (i.e. compilers that don't
have a special hook for getting that return type) will need "result_type".

--

Pete Becker
Dinkumware, Ltd. (http://www.dinkumware.com)
Jul 23 '05 #11
Pete Becker wrote:

It's part of TR1, not generally available yet (TR1 has just gone out for
the first of two ballots). Boost has function's predecessor, which may
have been updated to match the TR1 spec.


I forgot to mention where to find the latest draft of TR1:
http://www.open-std.org/jtc1/sc22/wg...2005/n1745.pdf

--

Pete Becker
Dinkumware, Ltd. (http://www.dinkumware.com)
Jul 23 '05 #12

This thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

8
by: lok | last post by:
i have a class: template <class T1, class T2> class CPairMapping { public: typedef std::pair<T1, T2> ValuePair_t; typedef std::vector<ValuePair_t> ValueList_t; typedef std::binary_function<...
3
by: CoolPint | last post by:
I have implemented a generic priority queue below and tested it works fine, but I have one small problem I cannot understand. I have type parameter F which determines the priority so that users can...
8
by: Amit | last post by:
Hello all. If I want to use an object both as a Functor and also, if I pass a function pointer, how can it be done ? For instance, I have something like this template< typename Iter, typename...
4
by: daniel.w.gelder | last post by:
I wrote a template class that takes a function prototype and lets you store and call a C-level function, like this: inline string SampleFunction(int, bool) {..} functor<string (int, bool)>...
12
by: aaragon | last post by:
Hi everyone, I'm trying to provide some external functionality to a class through a functor object defined by the user. The concept is as follows: template <class Functor> class ClassA {...
2
by: Lionel B | last post by:
I have a function which takes a functor argument. I which to call it for a functor which is actually a class member; this works fine, using the mem_fun_ref and bind1st functions (see listing 1...
1
by: BSand0764 | last post by:
I'm getting an error that I can't seem to resolve. When I compile the Functor related logic in a test program, the files compile and execute properly (see Listing #1). However, when I...
3
by: alan | last post by:
Hello all, I'd like to know if there is a nice method of defining a functor creator which accepts an N-ary function and returns a functor based on that function. For example I have a function:...
2
by: aaragon | last post by:
Hi guys, Is there a way to return a functor from a recursive call that takes different paths? Let's say that I have a tree structure like: root | first child ---- nextSibling ----nextSibling...
0
by: ryjfgjl | last post by:
ExcelToDatabase: batch import excel into database automatically...
0
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 6 Mar 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). In this month's session, we are pleased to welcome back...
0
by: Vimpel783 | last post by:
Hello! Guys, I found this code on the Internet, but I need to modify it a little. It works well, the problem is this: Data is sent from only one cell, in this case B5, but it is necessary that data...
1
by: PapaRatzi | last post by:
Hello, I am teaching myself MS Access forms design and Visual Basic. I've created a table to capture a list of Top 30 singles and forms to capture new entries. The final step is a form (unbound)...
1
by: CloudSolutions | last post by:
Introduction: For many beginners and individual users, requiring a credit card and email registration may pose a barrier when starting to use cloud servers. However, some cloud server providers now...
1
by: Defcon1945 | last post by:
I'm trying to learn Python using Pycharm but import shutil doesn't work
0
by: af34tf | last post by:
Hi Guys, I have a domain whose name is BytesLimited.com, and I want to sell it. Does anyone know about platforms that allow me to list my domain in auction for free. Thank you
0
by: Faith0G | last post by:
I am starting a new it consulting business and it's been a while since I setup a new website. Is wordpress still the best web based software for hosting a 5 page website? The webpages will be...
0
isladogs
by: isladogs | last post by:
The next Access Europe User Group meeting will be on Wednesday 3 Apr 2024 starting at 18:00 UK time (6PM UTC+1) and finishing by 19:30 (7.30PM). In this session, we are pleased to welcome former...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.