Question on STL string

[Bonj]

A basic string, declared using my own custom-defined typedef:
typedef TSTRING std::basic_string<_TCHAR>;
would TSTRING::data() have O(x) exeuction time proportionality to the size
of the string, or static?

 

[Carl Daniel [VC++ MVP]]

A basic string, declared using my own custom-defined typedef:
typedef TSTRING std::basic_string<_TCHAR>;
would TSTRING::data() have O(x) exeuction time proportionality to the
size of the string, or static?

It's not specified in the standard whether data() has O(n) or O(1)
complexity, but AFIAK all known implementations have O(1) complexity.

-cd

 

[Bonj]

that's good

It's not specified in the standard whether data() has O(n) or O(1)
complexity, but AFIAK all known implementations have O(1) complexity.

-cd

 

[P.J. Plauger]

A basic string, declared using my own custom-defined typedef:
typedef TSTRING std::basic_string<_TCHAR>;
would TSTRING::data() have O(x) exeuction time proportionality to the size
of the string, or static?

Static.

P.J. Plauger
Dinkumware, Ltd.
http://www.dinkumware.com