home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / lang / cplus / 13148 < prev    next >
Encoding:
Text File  |  1992-09-01  |  3.5 KB  |  84 lines
  1. Newsgroups: comp.lang.c++
  2. Path: sparky!uunet!cis.ohio-state.edu!zaphod.mps.ohio-state.edu!sol.ctr.columbia.edu!eff!news.byu.edu!ux1!fcom.cc.utah.edu!swillden
  3. From: swillden@news.ccutah.edu (Shawn Willden)
  4. Subject: Re: Getting type info back !
  5. Message-ID: <1992Sep1.150027.26050@fcom.cc.utah.edu>
  6. Sender: news@fcom.cc.utah.edu
  7. Organization: University of Utah Computer Center
  8. X-Newsreader: Tin 1.1 PL3
  9. References: <YeckhJS00awJ0JJJV7@andrew.cmu.edu>
  10. Date: Tue, 1 Sep 92 15:00:27 GMT
  11. Lines: 71
  12.  
  13. sm86+@andrew.cmu.edu (Stefan Monnier) writes:
  14. : 
  15. : I would like to store different type of objects in a 'generic' structure,
  16. : using the (void *)
  17. : The problem I'm faced with is that of determining the real type of an 
  18. : object after storing in that structure (when I take it back)
  19. : 
  20. : It is a quite general question.
  21.  
  22. [ Description of question and Eiffel support deleted ]
  23.  
  24. Putting aside for the moment the question of whether or not you should want
  25. to create heterogeneous collections (I try very hard to avoid them), what you
  26. want can be done, but you have to do some work.  The problem is that C++ 
  27. doesn't (currently) provide any type of run-time type information (RTTI) so
  28. you must provide it yourself if you need it.  Here are a couple of the most
  29. common ways to handle this problem:
  30.  
  31.     1)  Derive all classes you want to be able to place in your structure
  32.     from a common base class, I'll call it Generic.  This base class
  33.     should have a pure virtual method that descendants will override to
  34.     provide type information (e.g. an integer that uniquely specifies
  35.     the class).  If you want to be able to use sorted data structures
  36.     you should also provide a pure virtual function lessThan (or some-
  37.     thing to that effect).  Then, instead of handling void*'s in your
  38.     structure, work with Generic*'s.  Then you can do something like:
  39.  
  40.     void foo(SomeDataStructure& data)
  41.         {
  42.         Generic* found;
  43.         MyClass myObject;    // Suppose MyClass is descended from
  44.                     // Generic.
  45.         found = data.getItem();
  46.         if (found->classType() == myObject.classType())
  47.             myObject = *found;
  48.         // ...
  49.         }
  50.     2)  If you *really* want to work with void*'s you can place your
  51.     void* in a struct along with some type information.  Every time you
  52.     add an object to your data structure you will have to pass both the
  53.     pointer to the object and the type information to the structure which
  54.     must store them together.  Then, when you retrieve the object, you
  55.     also must get the type info and use a switch to do the appropriate 
  56.     cast.  This allows you to avoid mucking with your inheritance 
  57.     hierarchy but is extremely easy to mess up.  Mistakes can be disastrous
  58.     and extremely hard to find.
  59.  
  60. There are many other ways of doing this but they all boil down to:
  61.  
  62.     C++ does *not* provide RTTI.  If you want it you must provide
  63.     it yourself.
  64.  
  65. In general, I prefer to use the 1st method I mentioned when I have to have 
  66. heterogeneous collections.  If at *all* possible I use class templates for
  67. my generic structures and make homogeneous collections.  If I find myself
  68. wanting to place very different types of objects in the same pile I step 
  69. back and ask myself why I want to do that and whether or not those objects
  70. really have anything in common.  99% of the time there is a better way.
  71. (Things like OODBMSs and class browsers are examples of things in the other
  72. 1% - they do exist but they are rare.)
  73.  
  74. : 
  75. : -----------------------------------------------------
  76. : -- On the average, people seem to be acting normal --
  77. : -----------------------------------------------------
  78.  
  79. On the average, most people normally do.
  80.  
  81. --
  82. Shawn Willden
  83. swillden@icarus.weber.edu
  84.