Velocity Reviews (http://www.velocityreviews.com/forums/index.php)
-   C++ (http://www.velocityreviews.com/forums/f39-c.html)
-   -   Initializing vector<vector<int> > and other vector questions... (http://www.velocityreviews.com/forums/t290807-initializing-vector-vector-int-and-other-vector-questions.html)

 pmatos 05-04-2005 06:16 PM

Initializing vector<vector<int> > and other vector questions...

Hi all,

I have a vector of vector of ints, I could use C approach by using
int[][] but I think C++ vector<vector<int> > would be easier to manage.
So I have a function which creates and initializes the vector with the
values I need (I know these values before hand).

- What's the best way to initialize the vector<vector<int> >? Can I
initilize it by enumerating its values?
- If I do: v = new vector<vector<int> >(3) for example, is it
initializing the internal vector automatically?
- Is returning a vector from a function too heavy from an efficiency
perspective?
Or it would be better to return always a pointer to a vector?

Cheers,

Paulo Matos

 Victor Bazarov 05-04-2005 06:59 PM

Re: Initializing vector<vector<int> > and other vector questions...

pmatos wrote:
> I have a vector of vector of ints, I could use C approach by using
> int[][] but I think C++ vector<vector<int> > would be easier to manage.
> So I have a function which creates and initializes the vector with the
> values I need (I know these values before hand).
>
> - What's the best way to initialize the vector<vector<int> >? Can I
> initilize it by enumerating its values?

Not really. The simplest way would probably be initialising it from
an array of arrays. While you do have to create that array of arrays,
but later you don't need to manage it.

> - If I do: v = new vector<vector<int> >(3) for example, is it
> initializing the internal vector automatically?

Yes, it creates a vector of three empty vectors of int (provided that
your 'v' variable is a pointer). You could add another argument to
the initialiser and control how the "internal" vectors are initialised:

v = new vector<vector<int> >(3, vector<int>(5, 42));

That way it's a vector of 3 vectors of 5 int each, and ints are all
set to have the value 42.

> - Is returning a vector from a function too heavy from an efficiency
> perspective?

Not really. Your compiler probably has some kind of "return value
optimization" implemented.

> Or it would be better to return always a pointer to a vector?

V

 pmatos 05-04-2005 07:22 PM

Re: Initializing vector<vector<int> > and other vector questions...

Victor Bazarov wrote:
> pmatos wrote:
> > I have a vector of vector of ints, I could use C approach by using
> > int[][] but I think C++ vector<vector<int> > would be easier to

manage.
> > So I have a function which creates and initializes the vector with

the
> > values I need (I know these values before hand).
> >
> > - What's the best way to initialize the vector<vector<int> >? Can I
> > initilize it by enumerating its values?

>
> Not really. The simplest way would probably be initialising it from
> an array of arrays. While you do have to create that array of

arrays,
> but later you don't need to manage it.

This issue is insteresting. Do you mean that if I create a int[][],
then I can use it to initialize the vector<vector<int> >? If I have a =
int[][] well initialized of course can I do v = vector<vector<int> >(a)
? (Being both v and a pointers of course.)

Paulo Matos

 Victor Bazarov 05-04-2005 07:48 PM

Re: Initializing vector<vector<int> > and other vector questions...

pmatos wrote:
> ...
> This issue is insteresting. Do you mean that if I create a int[][],
> then I can use it to initialize the vector<vector<int> >? If I have a =
> int[][] well initialized of course can I do v = vector<vector<int> >(a)
> ? (Being both v and a pointers of course.)

No. Unfortunately, it doesn't work like that. You would still need
to do some dancing around.

After some thinking, I now conclude that I should take it back, there
is no easy way to initialise a vector of vectors from a two-dimensional
array. A vector can be initialised from an array by

vector<int> vi(array_of_int,
array_of_int + sizeof(array_of_int)/sizeof(int) );

but for a vector of vectors you'd have to write that initialiser for
each vector separately, which makes it not worth your while, probably.

V

 pmatos 05-04-2005 09:17 PM

Re: Initializing vector<vector<int> > and other vector questions...

> No. Unfortunately, it doesn't work like that. You would still need
> to do some dancing around.
>
> After some thinking, I now conclude that I should take it back, there
> is no easy way to initialise a vector of vectors from a

two-dimensional
> array. A vector can be initialised from an array by
>
> vector<int> vi(array_of_int,
> array_of_int + sizeof(array_of_int)/sizeof(int)

);
>
> but for a vector of vectors you'd have to write that initialiser for
> each vector separately, which makes it not worth your while,

probably.
>

Well, yeah, It seems I'll have to give it some thinking then. Thanks a
lot for the help.

Paulo Matos

> V

 John Carson 05-05-2005 04:24 AM

Re: Initializing vector<vector<int> > and other vector questions...

"Victor Bazarov" <v.Abazarov@comAcast.net> wrote in message
> pmatos wrote:
>
>> - If I do: v = new vector<vector<int> >(3) for example, is it
>> initializing the internal vector automatically?

>
> Yes, it creates a vector of three empty vectors of int (provided that
> your 'v' variable is a pointer). You could add another argument to
> the initialiser and control how the "internal" vectors are
> initialised:
> v = new vector<vector<int> >(3, vector<int>(5, 42));
>
> That way it's a vector of 3 vectors of 5 int each, and ints are all
> set to have the value 42.

Isn't one of the main reasons for using vector that it does memory
management for you? Is it not therefore almost always a bad idea to be
creating vectors using new?

--
John Carson

 reut 04-26-2007 05:39 PM

push_back

how can I use push_back in vector< vector<int> >
?

 All times are GMT. The time now is 05:22 PM.