473,320 Members | 2,111 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,320 software developers and data experts.

Solving a template/struct issue

Hi!

I've got this issue: I have a struct like this:

struct node
{
unsigned int m_code;
?? m_data;
unsigned int m_data_size;
};

Which is put into a list like std::list<nodemyList;

Now the issue is with m_data. I want a general approach to store
anything into m_data no matter what it is. It could be a list of
simple chars, unsigned ints or double or float or whatever. My idea
was that I could create an array for m_data, filling it up with the
appropriate values but how'd I go about this?
Lets take a basic sample -- Let's say I want to store those values
into my m_data (each into one single struct):

double dv = 1.8464634...;
double* dv2 = new double[3];
dv2[0] = dv;
dv2[1] = dv;
dv2[2] = dv;
const char* cv = "Hello World...";

How can I store dv, cv and especially dv2 correctly into my m_data
field without wasting memory and without having to templatize the node
struct?

And the next question of course is -- how can I correctly read back
those values into my variables with the best perfomance possible?

Could anyone provide me some simple sample code or give some hints on
how to go about this? I've thought about creating an array of e.g.
unsigned char and pushing the data into it. Would that work? If yes,
how would that look like?
Btw, just something I care for interest -- why will std::list<node*>
take much more memory than std::list<nodethat is, when manually
doing a new node(); -list.push_back(pointer_to_node) it takes more
memory at all than when using a value of std::list<node>?
Thanks a lot for any answer,
Regards
Alexander

Jul 12 '07 #1
5 1599
On Thu, 12 Jul 2007 15:52:05 +0000, Alexander Adam wrote:
Hi!

I've got this issue: I have a struct like this:

struct node
{
unsigned int m_code;
?? m_data;
unsigned int m_data_size;
};

Which is put into a list like std::list<nodemyList;

Now the issue is with m_data. I want a general approach to store
anything into m_data no matter what it is. It could be a list of simple
chars, unsigned ints or double or float or whatever. My idea was that I
could create an array for m_data, filling it up with the appropriate
values but how'd I go about this? Lets take a basic sample -- Let's say
I want to store those values into my m_data (each into one single
struct):

double dv = 1.8464634...;
double* dv2 = new double[3];
dv2[0] = dv;
dv2[1] = dv;
dv2[2] = dv;
const char* cv = "Hello World...";

How can I store dv, cv and especially dv2 correctly into my m_data field
without wasting memory and without having to templatize the node struct?
Why do you not want to make node a template? Seems to me it would make
your life a whole lot easier:

template<typename T>
struct node
{
unsigned int m_code;
T m_data;
unsigned int m_data_size;
};

struct data_t
{
double dv;
double* dv2;
const char* cv;
// def ctor, copy ctor, assignment op, etc.
};

typedef std::list< node<data_t myList;

or, if data_t is large and you want to avoid excessive copying, maybe:

typedef std::list< node<data_t>* myPtrList;

(maybe a smart pointer would be better).

Anyway, no "memory waste" that I can see here... what's the problem
exactly?
And the next question of course is -- how can I correctly read back
those values into my variables with the best perfomance possible?
Not sure I follow you... why do you have to "read them back" at all?
They'll be there on the list. If you need to copy them somewhere else
you'll have a copy ctor or assignment op to deal with that.
Could anyone provide me some simple sample code or give some hints on
how to go about this? I've thought about creating an array of e.g.
unsigned char and pushing the data into it. Would that work? If yes, how
would that look like?
Hmmm. Sounds like that might be messy, non-portable and that you might
hit all manner of gotchas over stuff like memory alignment.
Btw, just something I care for interest -- why will std::list<node*>
take much more memory than std::list<nodethat is, when manually doing
a new node(); -list.push_back(pointer_to_node) it takes more memory at
all than when using a value of std::list<node>?
Not sure I follow you here... I guess if you use std::list<node*you
need to allocate storage for both the pointer on the list and the memory
you have (presumably) allocated for the node object it points to. is that
what you meant?

Actually having re-read your post it now sounds to me like you want to
store *different types* of node data on the same list - a polymorphic
list if you like - which is a whole other ball-park and which my brain
hurts too much to think about at the moment.

--
Lionel B
Jul 12 '07 #2
Alexander Adam wrote:
I've got this issue: I have a struct like this:

struct node
{
unsigned int m_code;
?? m_data;
unsigned int m_data_size;
};

Which is put into a list like std::list<nodemyList;

Now the issue is with m_data. I want a general approach to store
anything into m_data no matter what it is.
WHY? What are you modeling using that approach?
It could be a list of
simple chars, unsigned ints or double or float or whatever.
Really? Whatever? An airplain and a tomato, in the same list?
My idea
was that I could create an array for m_data, filling it up with the
appropriate values but how'd I go about this?
Again, why? What's the point, so to speak?
Lets take a basic sample -- Let's say I want to store those values
into my m_data (each into one single struct):

double dv = 1.8464634...;
double* dv2 = new double[3];
dv2[0] = dv;
dv2[1] = dv;
dv2[2] = dv;
const char* cv = "Hello World...";

How can I store dv, cv and especially dv2 correctly into my m_data
field without wasting memory and without having to templatize the node
struct?
void*
And the next question of course is -- how can I correctly read back
those values into my variables with the best perfomance possible?
You would have to store the type information beside the 'm_data'
member, and fill that information with whatever so you can recognise
the type later. Then use a big 'switch' statement (or some other
means) to convert the void* back into a pointer to the object of the
right type.
Could anyone provide me some simple sample code or give some hints on
how to go about this? I've thought about creating an array of e.g.
unsigned char and pushing the data into it. Would that work? If yes,
how would that look like?
Ugly.
Btw, just something I care for interest -- why will std::list<node*>
take much more memory than std::list<nodethat is, when manually
doing a new node(); -list.push_back(pointer_to_node) it takes more
memory at all than when using a value of std::list<node>?
Yes.

V
--
Please remove capital 'A's when replying by e-mail
I do not respond to top-posted replies, please don't ask
Jul 12 '07 #3
Hi!

I think this posting of Lionel (Thanks!) hits my idea at best:

Actually having re-read your post it now sounds to me like you want
to
store *different types* of node data on the same list - a polymorphic
list if you like [..]

That's *exactly* what I am looking for that is, no template based
struct node can be used in this case.

Oh and no, there won't be any tomatoes in the list ;-) Basically it
all goes down to a single type like bool, double, char or an array of
those values that's basically it.

Any idea?

Thanks + Regards
Alexander

Jul 13 '07 #4
Alexander Adam wrote:
Hi!

I think this posting of Lionel (Thanks!) hits my idea at best:

Actually having re-read your post it now sounds to me like you want
to
store *different types* of node data on the same list - a polymorphic
list if you like [..]

That's *exactly* what I am looking for that is, no template based
struct node can be used in this case.
A heterogenous list. Take a look at boost (http://www.boost.org/).

There are boost.variant and boost.any. Both will do, but I prefer variant,
because you can easily use the data by applying a 'visitor' on the list.

http://www.boost.org/doc/html/variant.html

There are also other ways but we need more information about what you want
to do with the data to give good advice.

--
Thomas
http://www.netmeister.org/news/learn2quote.html
Jul 13 '07 #5
On Fri, 13 Jul 2007 06:06:49 +0000, Alexander Adam wrote:
Hi!

I think this posting of Lionel (Thanks!) hits my idea at best:

Actually having re-read your post it now sounds to me like you want to
store *different types* of node data on the same list - a polymorphic
list if you like [..]
As someone else pointed out, I think the term is "heterogeneous list"
That's *exactly* what I am looking for that is, no template based struct
node can be used in this case.
Actually, I think Victor Bazarov hit it best:
On Thu, 12 Jul 2007 13:22:05 -0400, Victor Bazarov wrote:

WHY? What are you modeling using that approach?
It would really help if you could explain what you are trying to
achieve... I always get the sneaking suspicion that lists of different
objects implies a design mis-think of some sort. Something along the
lines of: if the objects really are different why would they be on the
same list? Which implies that either (i) they shouldn't be on the same
list, or (ii) they are really not that different.

A common example of the latter might be where different types of objects
have different ways of "doing some particular thing". Eg.:

#include <iostream>
#include <list>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

struct node_base // abstract
{
virtual void do_something() const =0; // derived class implements
virtual ~node_base() {} // ensure derived class dtor called
};

struct type1_node : node_base
{
int a;
string s;
type1_node(const int a_, const string& s_) : a(a_), s(s_) {}
void do_something() const
{
cout << "type 1: a = " << a << "\ts = " << s << endl;
}
};

struct type2_node : node_base
{
vector<doublev;
type2_node(const double* const from, const double* const to) : v(from,to) {}
void do_something() const
{
cout << "type 2: v = ";
for (size_t i=0;i<v.size();++i) cout << '\t' << v[i];
cout << endl;
}
};

void dealloc(node_base* p)
{
delete p;
}

int main()
{
typedef list<node_base*list_type; // smart pointer would be less clunky

list_type my_list;

// add some stuff to the list
my_list.push_back(new type1_node(3,"hallo"));
const double a[] = {3.0,-2.1,7.2};
my_list.push_back(new type2_node(a,a+3));

// each list member does its thing
for_each(my_list.begin(), my_list.end(), mem_fun(&node_base::do_something));

// avoid memory leak (wouldn't need this with smart pointer)
for_each(my_list.begin(), my_list.end(), dealloc);
}

--
Lionel B
Jul 13 '07 #6

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

Similar topics

31
by: nikola | last post by:
Hi all, I was working with a simple function template to find the min of two values. But since I would like the two values to be different (type) I dont know what kind of value (type) it will...
7
by: Thomas Matthews | last post by:
Hi, I am converting my table and record classes into templates. My issue is the syntax of declaring a friend class within the template. I have searched the C++ FAQ Lite (web), the C++...
5
by: Lionel B | last post by:
Greetings, I am trying to implement "element-wise" arithmetic operators for a class along the following lines (this is a simplified example): // ----- BEGIN CODE ----- struct X { int a,b;
0
by: ckhoge | last post by:
Hi, Consider this code fragment, based on the article "Using Chains to Free Library Code" from the July 2005 issue of C/C++ Users Journal: -- begin listing -- template <class T> struct Foo...
1
by: mathieu | last post by:
Hello there, I am playing around with template metaprograming: I am trying to redefines my own types. But I am facing a small issue, where I cannot describe the whole implementation in one...
10
by: mast2as | last post by:
Is it possible to limit a template class to certain types only. I found a few things on the net but nothing seems to apply at compile time. template <typename T> class AClass { public:...
3
by: IR | last post by:
Hi, I've been trying to do the following (which doesn't compile) : template<class T, class F = Example<T struct Example { F foo(); };
272
by: Peter Olcott | last post by:
http://groups.google.com/group/comp.lang.c++/msg/a9092f0f6c9bf13a I think that the operator() member function does not work correctly, does anyone else know how to make a template for making two...
4
by: danilo.turina | last post by:
Hi all, today I encountered a problem that I'm only able to solve by using reinterpret_cast (and I'd like to avoid it). This was my code until yesterday (omitting includes, "using namespace"...
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...
1
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
1
by: Shællîpôpï 09 | last post by:
If u are using a keypad phone, how do u turn on JavaScript, to access features like WhatsApp, Facebook, Instagram....
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.