Which is faster C++ String length() or size()?

c++ string size time-complexity string-length
ronilp picture ronilp · Jul 25, 2015 · Viewed 17.3k times · Source

length() returns the number of characters in the string and size() returns a size_t which is also the same but used to make it consistent with other STL containers.

For computing length(), the string iterates through all the characters and counts the length. So, O(n) time.

Is size() also the same ?

Or can size of a variable be computed directly in O(1) time ?

So, my question is, are they the same in terms of speed (as in how they are calculated) or is size computed in O(1) time ?

Answer

Daniel Jour picture Daniel Jour · Jul 25, 2015

Both have the same complexity: Constant.

From the N4431 working draft, §21.4.4

size_type size() const noexcept;

Returns: A count of the number of char-like objects currently in the string. Complexity: Constant time.

And

size_type length() const noexcept;

Returns: size().

[...] iterates through all the characters and counts the length [...]

That's C strings you're thinking of.

Related questions

std::string length() and size() member functions

I was reading the answers for this question and found that there is actually a method called length() for std::string (I always used size()). Is there any specific reason for having this method in std::string class? I read …

Read More
C++ string too big, trailing characters truncated

I am making a program that when started, will write a predefined string into a file. The file is about 5 mb in size so filling the string with 5 mb of data in hex is a big variable. When I try …

Read More
How can I get the byte size of std::wstring?

I am using std::wstring as my Unicode style string. Now I want to get the byte size of a wstring. If I use size() method of wstring, I just get the total number of chars in my wstring. But …

Read More