User Name Password Register
DaniWeb IT Discussion Community
All
What is DaniWeb IT Discussion Community?
You're currently browsing the C++ section within the Software Development category of DaniWeb, a massive community of 392,050 software developers, web developers, Internet marketers, and tech gurus who are all enthusiastic about making contacts, networking, and learning from each other. In fact, there are 4,333 IT professionals currently interacting right now! Registration is free, only takes a minute and lets you enjoy all of the interactive features of the site.
Please support our C++ advertiser:
Views: 2689 | Replies: 5
Reply
Join Date: Jan 2005
Posts: 24
Reputation: crq is an unknown quantity at this point 
Rep Power: 4
Solved Threads: 0
crq crq is offline Offline
Newbie Poster

template array initialization

  #1  
Jan 27th, 2005
hey folks,

i have a template created that holds an array of type T elements. my problem is this ...

i am converting this code from a souped up Array class that takes ints as it's elements to this template Array<T> class that will hold T elements. in the original class, i knew that i was going to be dealing with ints as the elements. so i had a default constructor and a copy constructor that both called a private init method to initialize the array depending on what was passed in.

void  IntArray::
init ( const int *data, int sz)
{ 
                                                
        assert( (0 <= sz) && (sz <= MAXINT));

        d_num_elements = sz;
        if ( 0 == d_num_elements ){          // if no elements in array
                d_array = NULL;                  // array points to NULL
        }
        else{
                d_array = new int [d_num_elements];
                                                     // allocate memory
                                                     // if new returns NULL then no
                                                     // more available memory
                assert ( NULL != d_array );
        }
        for (int i=0; i < sz; i++ ){
                                           
                if ( NULL == data ){
                        self [i] = 0;
                }
                else{
                        self[i] = data[i];
                }
        }
}

so how do i conver this to make it work for type T? i can't initialize the elements to 0 ...

thanks
crq
AddThis Social Bookmark Button
Reply With Quote  
Join Date: Sep 2004
Posts: 6,022
Reputation: Narue has much to be proud of Narue has much to be proud of Narue has much to be proud of Narue has much to be proud of Narue has much to be proud of Narue has much to be proud of Narue has much to be proud of Narue has much to be proud of 
Rep Power: 26
Solved Threads: 414
Super Moderator
Narue's Avatar
Narue Narue is online now Online
Expert Meanie

Re: template array initialization

  #2  
Jan 28th, 2005
void  IntArray::
init ( const T *data, int sz)
{
        assert( (0 <= sz) && (sz <= MAXINT));

        d_num_elements = sz;
        if ( 0 == d_num_elements ){          // if no elements in array
                d_array = NULL;                  // array points to NULL
        }
        else{
                d_array = new T [d_num_elements];
        }
        for (int i=0; i < sz; i++ ){
                if ( NULL == data ){
                        self[i] = T();
                }
                else{
                        self[i] = data[i];
                }
        }
}
>assert ( NULL != d_array );
This is a very bad idea for two reasons. First, assert is meant for debugging program errors. Memory allocation failing is not a program error, it's a runtime error that needs to be addressed other than abruptly terminating and giving the user a cryptic error message designed for programmers. Your first assert is good (though an exception would be better, see below), but your second is not. Also, classes should NEVER terminate the program. Throw an exception and have the calling application decide what to do. Finally, new doesn't return a null pointer by default anymore, it throws a bad_alloc exception. Once again, this is something that the calling application needs to handle, so you can just let the exception propagate.

I'll assume that your operator[] checks for d_array being null, otherwise the loop has a bug.
Member of: Beautiful Code Club.
Reply With Quote  
Join Date: Jan 2005
Posts: 24
Reputation: crq is an unknown quantity at this point 
Rep Power: 4
Solved Threads: 0
crq crq is offline Offline
Newbie Poster

Re: template array initialization

  #3  
Jan 28th, 2005
i have 2 constructors that use this function

template<class T> 
Array<T>::
Array ( int sz )
{
                                  
        assert ( 0 <= sz <= MAXINT );              
        cout << "!!! IntArray default constructor called" <<endl;
                                    
        init ( NULL, sz );
}

template<class T>
Array<T>::
Array ( const Array<T>& x )
{
        cout << "!!! IntArray copy constructor called" <<endl;
                                                                              
        init ( x.d_array, x.size() );
}

since the default constructor assigns the number of elements, there would be a NULL declared for the array. i just don't know what to put in the init() method (for either of these) to make the initialization work for a template. i can't initialize everything to 0 becuase what i pass in MAY not be ints. i can't initialize all the T elements of the array to NULL can i?

thanks
crq


Originally Posted by Narue
void  IntArray::
init ( const T *data, int sz)
{
        assert( (0 <= sz) && (sz <= MAXINT));

        d_num_elements = sz;
        if ( 0 == d_num_elements ){          // if no elements in array
                d_array = NULL;                  // array points to NULL
        }
        else{
                d_array = new T [d_num_elements];
        }
        for (int i=0; i < sz; i++ ){
                if ( NULL == data ){
                        self[i] = T();
                }
                else{
                        self[i] = data[i];
                }
        }
}
>assert ( NULL != d_array );
This is a very bad idea for two reasons. First, assert is meant for debugging program errors. Memory allocation failing is not a program error, it's a runtime error that needs to be addressed other than abruptly terminating and giving the user a cryptic error message designed for programmers. Your first assert is good (though an exception would be better, see below), but your second is not. Also, classes should NEVER terminate the program. Throw an exception and have the calling application decide what to do. Finally, new doesn't return a null pointer by default anymore, it throws a bad_alloc exception. Once again, this is something that the calling application needs to handle, so you can just let the exception propagate.

I'll assume that your operator[] checks for d_array being null, otherwise the loop has a bug.
Reply With Quote  
Join Date: Sep 2004
Posts: 6,022
Reputation: Narue has much to be proud of Narue has much to be proud of Narue has much to be proud of Narue has much to be proud of Narue has much to be proud of Narue has much to be proud of Narue has much to be proud of Narue has much to be proud of 
Rep Power: 26
Solved Threads: 414
Super Moderator
Narue's Avatar
Narue Narue is online now Online
Expert Meanie

Re: template array initialization

  #4  
Jan 28th, 2005
>i can't initialize everything to 0 becuase what i pass in MAY not be ints.
I don't see what your problem is. If you read my answer you'll see that I used the default constructor for T (which works for built in types as well) as the replacement for 0. Did you try it? Or did you just assume that I haven't got a clue and proceed to give me irrelevant code snippets with the same question again?
Member of: Beautiful Code Club.
Reply With Quote  
Join Date: Jan 2005
Posts: 24
Reputation: crq is an unknown quantity at this point 
Rep Power: 4
Solved Threads: 0
crq crq is offline Offline
Newbie Poster

Re: template array initialization

  #5  
Jan 28th, 2005
Originally Posted by Narue
>i can't initialize everything to 0 becuase what i pass in MAY not be ints.
I don't see what your problem is. If you read my answer you'll see that I used the default constructor for T (which works for built in types as well) as the replacement for 0. Did you try it? Or did you just assume that I haven't got a clue and proceed to give me irrelevant code snippets with the same question again?

so sorry. i didn't realize that you had made changes to the code. the changes were minor fixes that make a world of difference. i didn't see them though. i thought you were quoting the code and had put it up to show me why the asserts did/didn't work. now i see that you took out the one that wasn't ok, and that you inserted the T. thanks for your help. i will try it now. didn't mean to imply that you "haven't got a clue". obviously, i am the one who hasn't got a clue. i won't bother you again.

thanks
crq
Reply With Quote  
Join Date: Sep 2004
Posts: 6,022
Reputation: Narue has much to be proud of Narue has much to be proud of Narue has much to be proud of Narue has much to be proud of Narue has much to be proud of Narue has much to be proud of Narue has much to be proud of Narue has much to be proud of 
Rep Power: 26
Solved Threads: 414
Super Moderator
Narue's Avatar
Narue Narue is online now Online
Expert Meanie

Re: template array initialization

  #6  
Jan 28th, 2005
>i thought you were quoting the code and had put it up to show me why the asserts did/didn't work.
Fair enough. I can understand that mistake if you aren't familiar with my posting habits. Please ignore my previous comments.
Member of: Beautiful Code Club.
Reply With Quote  
Reply

Only community members can participate in forum threads. You must register or log in to contribute.

Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)

 

DaniWeb C++ Marketplace
Thread Tools Display Modes

Similar Threads
Other Threads in the C++ Forum

All times are GMT -4. The time now is 11:31 am.
Forum system based on vBulletin Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
©2003 - 2008 DaniWeb® LLC