what's the difference between "capacity" and "size" functions ofstring class?

L

Luna Moon

#include "stdafx.h"
#include <iostream>
#include <string>
using namespace std;
int main()
{
string cc(31, 'c');

string bb=cc.assign(3, 'dd');

cout << bb.capacity() << endl;

cout << bb.size() << endl;

getchar();

}



And "bb.capacity()" returns "15" on my computer, which is wierd, where
did it come from?
 
I

Ian Collins

Luna said:
#include "stdafx.h"
Why?

#include <iostream>
#include <string>
using namespace std;
int main()
{
string cc(31, 'c');

string bb=cc.assign(3, 'dd');
'dd' isn't a character constant.
cout << bb.capacity() << endl;

cout << bb.size() << endl;

getchar();

}



And "bb.capacity()" returns "15" on my computer, which is wierd, where
did it come from?
Capacity is the size of the string's buffer, size is the number of
characters in the buffer.

15 does appear to be incorrect.
 
B

Barry

#include "stdafx.h"
#include <iostream>
#include <string>
using namespace std;
int main()
{
  string cc(31, 'c');

  string bb=cc.assign(3, 'dd');

  cout << bb.capacity() << endl;

  cout << bb.size() << endl;

  getchar();

}

And "bb.capacity()" returns "15" on my computer, which is wierd, where
did it come from?

string::capacity >= string::size(), while the latter one indicates
the
data size. (capacity - size) indicates that you can push_back such
amount
of charT without allocating the new space.

you can call "string::reserve" to affect the "capacity"
while you can call "string::resize" to affect the "size"
 
J

James Kanze

'dd' isn't a character constant.

Yes it is:). "A character literal is one or more characters
enclosed in single quotes[...]" (first sentence of section
2.1.3.2). But it probably won't do what he wants: "An ordinary
character literal that contains more than one c-char is a
multicharacter literal. A multicharacter literal has type int
and implementation-defined value." (A c-char is "any member of
the source character set except the single-quote ', backslash \,
or new-line character", an escape sequence or a universal
character name. Which, if I'm reading things write, means that
something like '\u20A0' only contains one c-char, and so should
have type char---even if the encoding is UTF-8:).

As a general rule, character constants work well for single
characters in the basic execution set, but I'd avoid them for
anything else.
Capacity is the size of the string's buffer, size is the
number of characters in the buffer.
15 does appear to be incorrect.

Why? The only requirement is that capacity() >= size(). The
post condition of the copy constructor called to initialize bb
is that bb == str, where str is the other string. The ==
operator ignores capacity, and it is usual that the copy
constructor set the capacity to no more than is needed, modulo
any internal constraints. The g++ implementation of
std::string, for example, should more or less imposes a capacity
which is a multiple of sizeof( size_t ), because of alignment
issues (it doesn't---the actual implementation seems to ignore
all alignment issues), and implementations which use the small
string optimization impose a minimum capacity corresponding to
the size of the small string. Implementations like g++ which
use reference counting will, of course, also "copy" the
capacity. Thus, while all the standard requires in the above is
that capacity() >= 3 (which is the size); with g++, I'd expect
at least 31, because no copy is actually being done. With VC++,
15 (the size of its small string optimization), etc. With Sun
CC (which also uses reference counting), I get 31 with exact
program above, but if I insert a "char& r = cc[ 0 ];" (which
inhibits sharing) before the initialization of bb, I get a
capacity of 3.

All perfectly conform.
 
L

Luna Moon

string::capacity >= string::size(), while the latter one indicates
the
data size. (capacity - size) indicates that you can push_back such
amount
of charT without allocating the new space.

you can call "string::reserve" to affect the "capacity"
while you can call "string::resize" to affect the "size"

--
Best Regards
Barry- Hide quoted text -

- Show quoted text -

What's the difference between "reserve" and "resize" then? I got more
confused now...

To me, they seem to be the same...

Also, in string class, there is a member called "max_size", what's
that? How is that different from "capacity" and "size"?
 
I

Ian Collins

Please stop quoting signatures and google crap (the stuff above this line).
What's the difference between "reserve" and "resize" then? I got more
confused now...

To me, they seem to be the same...

Also, in string class, there is a member called "max_size", what's
that? How is that different from "capacity" and "size"?

This was done to death a few days ago in the thread "reserve of vector".
 
O

Old Wolf

  cout << bb.capacity() << endl;
  cout << bb.size() << endl;

And "bb.capacity()" returns "15" on my computer, which is wierd, where
did it come from?

'size' is how many characters are in the string.
'capacity' is how much memory is allocated. (some
of it might not yet be in use).

For example if 'capacity' is 15 and 'size' is 6
then you can add up to 9 more characters to the
string, and the string object is guaranteed to
not request any more memory.

'reserve' increases the capacity, and 'resize'
changes the size. You would use capacity and
reserve if you were interested in controlling
when the string allocated memory.
 

Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments. After that, you can post your question and our members will help you out.

Ask a Question

Members online

Forum statistics

Threads
473,764
Messages
2,569,564
Members
45,039
Latest member
CasimiraVa

Latest Threads

Top