vector push_back question

**Zara** · Jan 9 '06, 09:15 AM

Re: vector push_back question

On 8 Jan 2006 06:43:47 -0800, "ma740988" <ma740988@gmail .com> wrote:
[color=blue]
>Consider the source snippet
>
>int main()
>{
> std::vector<dou ble> vec_push( 0x10 );
> size_t const SZ = vec_push.size() ;
> std::cout << vec_push.size() << std::endl;
>
> if ( SZ != 0x10 ) {
> cout << " something's amiss " << endl;
> return 0;
> }
>
> vec_push.reserv e(0x10000); // for test ..
> for (size_t jdx(0); jdx < SZ; ++jdx)
> {
> vec_push.push_b ack( jdx );
> std::cout << " JDX " << jdx << std::endl;
> std::cout << " vec_push.size() " << vec_push.size() <<
>std::endl;
> }
> std::cout << vec_push.size() << std::endl;
>}
>[/color]
<snip>

Size and capacity are not the same. Capacity is the actual number of
objects available before another resize is necessary, while size is
the actual number of objects already assigned.

Look at it it this other way, and compare results:
[color=blue]
>int main()
>{
> std::vector<dou ble> vec_push( 0x10 );
> size_t const SZ = vec_push.size() ;
> std::cout << vec_push.size() << std::endl;
>
> if ( SZ != 0x10 ) {
> cout << " something's amiss " << endl;
> return 0;
> }
>
> vec_push.reserv e(0x10000); // for test ..
> for (size_t jdx(0); jdx < SZ; ++jdx)
> {
> vec_push.push_b ack( jdx );
> std::cout << " JDX " << jdx << std::endl;
> std::cout << " vec_push.size() " << vec_push.size() <<
>std::endl;[/color]
/* added */
std::cout << " vec_push.capaci ty() " << vec_push.capaci ty() <<
std::endl;
/* end of additions */[color=blue]
> }
> std::cout << vec_push.size() << std::endl;
>}[/color]

**Heinz Ozwirk** · Jan 9 '06, 09:35 AM

Re: vector push_back question

"ma740988" <ma740988@gmail .com> schrieb im Newsbeitrag
news:1136659736 .449260.327110@ g43g2000cwa.goo glegroups.com.. .[color=blue]
> Consider the source snippet
>
> int main()
> {
> std::vector<dou ble> vec_push( 0x10 );
> size_t const SZ = vec_push.size() ;
> std::cout << vec_push.size() << std::endl;
>
> if ( SZ != 0x10 ) {
> cout << " something's amiss " << endl;
> return 0;
> }
>
> vec_push.reserv e(0x10000); // for test ..
> for (size_t jdx(0); jdx < SZ; ++jdx)
> {
> vec_push.push_b ack( jdx );
> std::cout << " JDX " << jdx << std::endl;
> std::cout << " vec_push.size() " << vec_push.size() <<
> std::endl;
> }
> std::cout << vec_push.size() << std::endl;
> }
>
> ------ The results:
> 16
> JDX 0
> vec_push.size() 17[/color]
....[color=blue]
> -------
> At issue: The results from the program suggest that - with each call
> to push_back the vector re-allocates. A bit of a mystery since I've
> already allocated enough space with reserve[/color]

This question suggest that you didn't read the docs properly. size returns
the number of elements ACTUALLY USED while reserve allocates space for
elements that CAN BE USED. If you want to know how muc memory has been
reserved for a vector, you should use its capacity function. And you should
also keep in mind that those constructors of std::vector, that require an
element count, create vectors with the specified number of elements, not
just with enough space for them.
[color=blue]
> This compiler ( which unfortunately I'm stuck with ) is gcc 2.96 -
> which I suspect is sub par. The question then becomes: From the looks
> of it, I suspect what it amounts to is - the implementation 'is what it
> is' and my choice the becomes a different container - perhaps or use
> operator []?
>
> i.e.
> vec_push[ jdx ] = jdx;
>
> In that regard, the result now becomes:
>
> 16
> JDX 0
> vec_push.size() 16
> JDX 1
> vec_push.size() 16[/color]

Using operator[] you can only access existing elements of a vector. It
cannot create new ones. So it does not surprise me the the number of
elements remains constant.

HTH
Heinz

**Daniel T.** · Jan 9 '06, 12:05 PM

Re: vector push_back question

In article <1136659736.449 260.327110@g43g 2000cwa.googleg roups.com>,
"ma740988" <ma740988@gmail .com> wrote:
[color=blue]
> Consider the source snippet
>
> int main()
> {
> std::vector<dou ble> vec_push( 0x10 );
> size_t const SZ = vec_push.size() ;
> std::cout << vec_push.size() << std::endl;
>
> if ( SZ != 0x10 ) {
> cout << " something's amiss " << endl;
> return 0;
> }
>
> vec_push.reserv e(0x10000); // for test ..
> for (size_t jdx(0); jdx < SZ; ++jdx)
> {
> vec_push.push_b ack( jdx );
> std::cout << " JDX " << jdx << std::endl;
> std::cout << " vec_push.size() " << vec_push.size() <<
> std::endl;[/color]

std::cout << "vec location: " << &vec_push[0] << std::endl;
[color=blue]
> }
> std::cout << vec_push.size() << std::endl;
> }[/color]
[color=blue]
> At issue: The results from the program suggest that - with each call
> to push_back the vector re-allocates. A bit of a mystery since I've
> already allocated enough space with reserve[/color]

On my system each call does not re-allocate the space in your program.
You aren't outputing enough information to make the determination on
your system. Try adding the line I placed in your program and see what
the output is...

You will likely notice that the address of the first element of the
vector does not change, which proves that the block of memory was not
moved.

**ma740988** · Jan 9 '06, 12:15 PM

Re: vector push_back question

|| Size and capacity are not the same. Capacity is the actual number of

|| objects available before another resize is necessary, while size
is
|| the actual number of objects already assigned.

Never mind. I caught my error. I've already made room for 16 objects.
So of course each call to push_back will create 16 more. I already
understood the distinction between size and capacity. This is one of
those items in source, where the construct threw me for a loop. One
of those things where you might have wanted ++i as opposed to i++ :)

**Earl Purple** · Jan 9 '06, 03:45 PM

Re: vector push_back question

Zara wrote:[color=blue]
> /* added */
> std::cout << " vec_push.capaci ty() " << vec_push.capaci ty() <<
> std::endl;
> /* end of additions */[color=green]
> > }
> > std::cout << vec_push.size() << std::endl;
> >}[/color][/color]

You could also output static_cast<voi d *>( &vec_push[0] ) (as long as
vec_push is not empty which it never is).

That will show you the address of the first element in your vector and
you will be able to see whether or not it moves.

**Howard** · Jan 9 '06, 10:55 PM

Re: vector push_back question

[color=blue]
>
> You will likely notice that the address of the first element of the
> vector does not change, which proves that the block of memory was not
> moved.[/color]

That doesn't neccessarily prove that the vector was not re-allocated. It's
_possible_ that memory could be allocated at the same address.

-Howard

**Daniel T.** · Jan 10 '06, 02:05 AM

Re: vector push_back question

In article <uHBwf.443180$z b5.35972@bgtnsc 04-news.ops.worldn et.att.net>,
"Howard" <alicebt@hotmai l.com> wrote:
[color=blue][color=green]
> >
> > You will likely notice that the address of the first element of the
> > vector does not change, which proves that the block of memory was not
> > moved.[/color]
>
> That doesn't neccessarily prove that the vector was not re-allocated. It's
> _possible_ that memory could be allocated at the same address.
>
> -Howard[/color]

True, but simply printing the capacity doesn't work either. It's
_possible_ that the vector was re-allocated but made the same size.

Come to think about it, even knowing the capacity *and* the location of
the first element isn't enough, it's _possible_ that the system
allocated the memory in another place then put it back to the original
location.

**Shezan Baig** · Jan 10 '06, 03:05 AM

Re: vector push_back question

Daniel T. wrote:[color=blue]
> True, but simply printing the capacity doesn't work either. It's
> _possible_ that the vector was re-allocated but made the same size.[/color]

Not in the case of push_back. If v.size() < v.capacity(), then
v.push_back(... ) must NOT allocate. Otherwise v.reserve(...) would be
meaningless.

-shez-

vector push_back question

vector push_back question

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment