Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > Newsgroups > Programming > C++ > How to copy a vector if pointers to base class

Reply
Thread Tools

How to copy a vector if pointers to base class

 
 
Alex Snast
Guest
Posts: n/a
 
      06-08-2008
hello

I'm trying to implement a copy constructor for a vector of pointers to
a base class (which is abstract)

My question is how would i know what kind of new type should i
allocate since the base poiner can have multipull meanings.

i know i can use dynamic_cast however i really don't like this
solution and i was wondering is i can do something better

thanks
 
Reply With Quote
 
 
 
 
Kai-Uwe Bux
Guest
Posts: n/a
 
      06-08-2008
Alex Snast wrote:

> hello
>
> I'm trying to implement a copy constructor for a vector of pointers to
> a base class (which is abstract)
>
> My question is how would i know what kind of new type should i
> allocate since the base poiner can have multipull meanings.
>
> i know i can use dynamic_cast however i really don't like this
> solution and i was wondering is i can do something better


The standard trick is to provide a virtual clone() member in the base class.
You can then copy the vector by using std::transform with a back_inserter
and a functor like this

Base* deep_copy ( Base * ptr ) {
return( ptr->clone() );
}

or some of these unreadable pointer to member function binders.

You can also google the archives for copy_ptr or clone_ptr to find smart
pointers with deep copy semantics. Those are non-standard and might make
your code harder to maintain for others since they might not be familiar
with those libraries. On the plus side, you don't need to do anything to
copy a vector of those since the copy constructor of the smart pointer will
to the job.


Best

Kai-Uwe Bux
 
Reply With Quote
 
 
 
 
Alex Snast
Guest
Posts: n/a
 
      06-08-2008


Kai-Uwe Bux כתב:
> Alex Snast wrote:
>
> > hello
> >
> > I'm trying to implement a copy constructor for a vector of pointers to
> > a base class (which is abstract)
> >
> > My question is how would i know what kind of new type should i
> > allocate since the base poiner can have multipull meanings.
> >
> > i know i can use dynamic_cast however i really don't like this
> > solution and i was wondering is i can do something better

>
> The standard trick is to provide a virtual clone() member in the base class.
> You can then copy the vector by using std::transform with a back_inserter
> and a functor like this
>
> Base* deep_copy ( Base * ptr ) {
> return( ptr->clone() );
> }
>
> or some of these unreadable pointer to member function binders.
>
> You can also google the archives for copy_ptr or clone_ptr to find smart
> pointers with deep copy semantics. Those are non-standard and might make
> your code harder to maintain for others since they might not be familiar
> with those libraries. On the plus side, you don't need to do anything to
> copy a vector of those since the copy constructor of the smart pointer will
> to the job.
>
>
> Best
>
> Kai-Uwe Bux


Thanks for the help. Worked just find even though i haven't used
std::transform but rather wrote my own method
Storerepository::Storerepository(const Storerepository& rhs)
throw(OutOfMemory)
{
try {
for (const_repertory_iterator cit = rhs.repertory_.begin(); cit !=
rhs.repertory_.end(); ++cit) {
this->repertory_.push_back((*cit)->clone());
}
}
catch(std::bad_alloc){
throw OutOfMemory();
}
}

thanks again'
 
Reply With Quote
 
Frank Birbacher
Guest
Posts: n/a
 
      06-09-2008
Hi!

Daniel T. schrieb:
> Or:
>
> transform(rhs.repertory_.begin(), rhs.repertory_.end(),
> back_inserter(repertory_), mem_fun(&Base::clone));


The mem_fun will not do virtual dispatch here! But you can always do it
like the "C++ Conding Standards" say: have a public non-virtual function
which calls the virtual protected function. Then the above would work.

class Base {
public:
Base* clone() const { return doClone(); }
protected:
virtual Base* doClone()=0;
};

Frank
 
Reply With Quote
 
James Kanze
Guest
Posts: n/a
 
      06-09-2008
On Jun 9, 1:02 pm, Frank Birbacher <bloodymir.c...@gmx.net> wrote:
> Daniel T. schrieb:


> > Or:


> > transform(rhs.repertory_.begin(), rhs.repertory_.end(),
> > back_inserter(repertory_), mem_fun(&Base::clone));


> The mem_fun will not do virtual dispatch here!


The mem_fun has exactly the same semantics of calling the
function directly; if the function is declared virtual in Base,
and you call it correctly with a pointer to the base, then it
will use virtual dispatch.

--
James Kanze (GABI Software) email:
Conseils en informatique orientée objet/
Beratung in objektorientierter Datenverarbeitung
9 place Sémard, 78210 St.-Cyr-l'École, France, +33 (0)1 30 23 00 34
 
Reply With Quote
 
Frank Birbacher
Guest
Posts: n/a
 
      06-09-2008
Hi!

James Kanze schrieb:
>> The mem_fun will not do virtual dispatch here!

>
> The mem_fun has exactly the same semantics of calling the
> function directly;


This is nothing a boost::bind could do, right? The mem_fun has extra
help from the compiler here, right?

> if the function is declared virtual in Base,
> and you call it correctly with a pointer to the base, then it
> will use virtual dispatch.


So, the following won't do the same?

struct Base {
virtual void foo() {}
};

struct Dev : Base {
void foo() {}
void test();
};

void Dev::test() {
using boost::bind;

this->Base::foo(); //calls Base::foo
this->*(&Base::foo)(); //calls Base::foo ??
mem_fun(&Base::foo)(this); //calls Dev::foo ?? WTF?
bind(&Base::foo, this)(); //calls Base::foo ??
}

I don't get it. How does mem_fun work?

Frank
 
Reply With Quote
 
James Kanze
Guest
Posts: n/a
 
      06-10-2008
On Jun 9, 3:31 pm, Frank Birbacher <bloodymir.c...@gmx.net> wrote:
> James Kanze schrieb:


> >> The mem_fun will not do virtual dispatch here!


> > The mem_fun has exactly the same semantics of calling the
> > function directly;


> This is nothing a boost::bind could do, right? The mem_fun has
> extra help from the compiler here, right?


No extra help. It uses a pointer to member function.

> > if the function is declared virtual in Base, and you call it
> > correctly with a pointer to the base, then it will use
> > virtual dispatch.


> So, the following won't do the same?


> struct Base {
> virtual void foo() {}
> };


> struct Dev : Base {
> void foo() {}
> void test();
> };


> void Dev::test() {
> using boost::bind;


> this->Base::foo(); //calls Base::foo
> this->*(&Base::foo)(); //calls Base::foo ??


Doesn't compile.
(this->*(&Base::foo))() ;
calls Dev::foo.

> mem_fun(&Base::foo)(this); //calls Dev::foo ?? WTF?


Calls Dev::foo.

> bind(&Base::foo, this)(); //calls Base::foo ??


Calls Dev::foo.
> }


> I don't get it. How does mem_fun work?


It uses a pointer to member function.

--
James Kanze (GABI Software) email:
Conseils en informatique orientée objet/
Beratung in objektorientierter Datenverarbeitung
9 place Sémard, 78210 St.-Cyr-l'École, France, +33 (0)1 30 23 00 34
 
Reply With Quote
 
Frank Birbacher
Guest
Posts: n/a
 
      06-10-2008
Hi!

Daniel T. schrieb:
> The output I get is:
>
> Base::foo()
> Dev::foo()
> Dev::foo()
> Dev::foo()
>
> IE: in every case except the first, Dev::foo() is called.


o_O I'm sorry, I have a complete misunderstanding of this issue.

Thanks to both of you, Daniel and James, for clearing things up.

Frank
 
Reply With Quote
 
 
 
Reply

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
Re: How include a large array? Edward A. Falk C Programming 1 04-04-2013 08:07 PM
Copy constructor for class with vector of pointers tech C++ 2 07-15-2008 04:42 PM
Copy construction with inaccessible base class copy c-tor Victor Bazarov C++ 15 03-04-2007 03:47 PM
Free memory allocate by a STL vector, vector of vector, map of vector Allerdyce.John@gmail.com C++ 8 02-18-2006 12:48 AM
Access of base class' private base class: qualification required, why Alf P. Steinbach C++ 6 09-03-2005 04:03 PM



Advertisments