prostynick
prostynick

Reputation: 6219

Why are C#/.NET strings length-prefixed and null terminated?

After reading What's the rationale for null terminated strings? and some similar questions I have found that in C#/.NET strings are, internally, both length-prefixed and null terminated like in BSTR Data Type.

What is the reason strings are both length-prefixed and null terminated instead of eg. only length-prefixed?

Upvotes: 21

Views: 3929

Answers (5)

Xaisoft
Xaisoft

Reputation: 46611

Here is an excerpt from Jon Skeet's Blog Post about strings:

Although strings aren't null-terminated as far as the API is concerned, the character array is null-terminated, as this means it can be passed directly to unmanaged functions without any copying being involved, assuming the inter-op specifies that the string should be marshalled as Unicode.

Upvotes: 12

Michael Burr
Michael Burr

Reputation: 340258

While the length field makes it easy for the framework to determine the length of a string (and it lets string contain characters with a zero value), there's an awful lot of stuff that the framework (or user programs) need to deal with that expect NULL terminated strings.

Like the Win32 API, for example.

So it's convenient to keep a NULL terminator on at the end of the string data because it's likely going to need to be there quite often anyway.

Note that C++'s std::string class is implemented the same way (in MSVC anyway). For the same reason, I'm sure (c_str() is often used to pass a std::string to something that wants a C-style string).

Upvotes: 3

jason
jason

Reputation: 241661

Length prefixed so that computing length is O(1).

Null terminated to make marshaling to unmanaged blazing fast (unmanaged likely expects null-terminated strings).

Upvotes: 21

leppie
leppie

Reputation: 117260

Best guess is that finding the length is constant (O(1)) compared to traversing it, running in O(n).

Upvotes: 1

Daniel Hilgarth
Daniel Hilgarth

Reputation: 174329

Most likely, to ensure easy interoperability with COM.

Upvotes: 4

Related Questions