Lecture 3.3 Strings

There exist many different ways to store and manage strings of characters (like words, sentences, texts and so on) in processes of program functioning. Previously you got acquainted with the simplest mode of keeping strings: treating them as the following pair:

1) character array that declared as having some constant length L treating as “maximum possible length of a string”

2) integer number n that belongs to the segment [0, L ] and is treating as the “current length of a string”.

This mode of managing strings requires from programmers to allocate much superfluous memory. Indeed, if you write a program that deals with words and sentences (e.g. <exempli gratia>, of natural language) you need to foresee the possibility of long sentences and allocate appropriate long memory for your character array, in spite of the fact that most (yet not all) natural sentences you meet are of short or average length.

So it had been invented other – more efficient – modes for strings’ managing. You must note that these modes, though all being effective in saving memory for strings, use different representations of strings (so called string types). Due to differences of these types you may meet collisions if you will mix them in operations applies to strings in your program.

That does not mean that the mixing of string types is quite impossible. But you must take certain precautions to avoid mistakes and/or unexpected results in program output.

The original, “native” mode of saving character strings in the language C is using special delimiter character that marks the end of a string. This character is '\0', i.e. “zero-character” – the symbol with zero number in ANSI code table.

A string constant must be written in C or C++ text using the form:

" sequence of characters that forms a string "

So, unlike single symbols (enclosed in apostrophes), strings are enclosed in quotation marks. You need not to manifestly ending a string constant with the symbol '\0'. A C++ compiler do it itself whenever it translates a sequence of the form ".........".

On the other hand, if you evidently end the “traditional” C++ string with zero-character, e.g. "ABC\0", this string will be treated by a compiler as equal to "ABC". Note that when you including a special symbol (like '\0' or '\n') in a string constant, you should not use apostrophes: the constant "ABC'\n'" will be interpreted as: 1) ABC' in the first line, 2) the line-break, and 3) the apostrophe ' in the second line (you can check it by using the string "ABC'\n'" as a parameter in ShowMessage function).

It is important to note that

'A' and "A"

are constants of different types. Namely, the first occupies exactly 1 byte, but the memory allocated to the second is 2 bytes: the symbol 'A' and the symbol '\0' that follows it.

The order of symbols in ANSI table entails the lexicographical (alphabetical) order in the set of string constants. String constant S₁ is treated as being less than S₂ (S₁< S₂) if S₁ stands before S₂ in an imaginary vocabulary that includes all possible “words” that can be constructed on the basis of ANSI table. So "ABC" < "ABD" < "aBC", and "ABC" < "ABCD". The relations <=, >, >=, ==,!= are introduced by analogy.

It is allowed to assign string constant as an initial value to an array of characters declared as char A[n] (where n is some integer constant). For instance:

char A[10] = ”Honey”;

In this case the array A will contain 6 characters: the first 5 form the word Honey, and the sixth character will be '\0'.

It is also allowed to declare character array with a string initial value without fixing the length of this array:

char B[] = ”Honey”;

In this case memory allocated for the array B will be exactly 6 bytes length. Yet it is still impossible to change this length in run time. Surely, you can change some symbols in B. E.g., you can assign zero-character to its first element:

B[0] = ’\0’;

that causes treating B as empty string in spite of the fact that its “tail” elements are oney (these “tail” unused elements are usually called “garbage”). It is also possible to use using special C++ functions of strings’ managing in order to change the content of B. For instance, the following function

...; strcpy(B,”Beer”);...

will substitute Honey for Beer in B. But if you try to write a string of more than 5 characters (not counting the end '\0') to B, you will have the run-time error “Access violation”.

In order to avoid errors of this type “in general” we need to allocate and free memory dynamically. It means that if some string containing in a C++ variable S changes its length, then there must be changed the amount of memory allocated to variable S. There are many ways of do it in C++, and different ways are usually require different types for variable S.

We will study below one of these variable types, namely AnsiString type. You must remember that this type differs from char A[n] or
char A[] types.

You already know that to declare AnsiString variable, e.g. S, one must use the declaration:

AnsiString S;

After this declaration we may assign different string values to S, for instance:

S = ”Honey”;

...

S = ”Beer”;

etc. If such an assignment needs the change of the length of string value in S, it is accompanied by corresponding changes of memory allocated to S. These changes are done in run time, when the assignment operator gets the control. So the memory to S is allocated dynamically.

The type AnsiString is declared in vcl.h header file.

We will not explain here in details how AnsiString variables are kept in memory (to make correct explanation we need to learn the notion of pointer before). It will be enough now to say that together with the “body” of an AnsiString S the integer number equal to current length of S is saved too. Due to that even empty AnsiString S occupies 4 bytes of memory.

Note that the rights sides of the following operators:

S = ”Honey”;

S = ””;

are not AnsiStrings but the “traditional” C++ strings, i.e. zero-ended arrays of characters. In the second operator right side ”” denotes an array with only one element that is zero-character '\0'. This array occupies exactly 1 byte. During the assignment to S it is converted to 4-bytes representation of empty AnsiString. Analogous conversion takes place in the case of first assignment above.

Unlike zero-ended arrays of characters (and other string types of C++ that do not mentioned here) elements of AnsiStrings are numerated starting from index 1. So if you have the following code:

char B[] = ”Honey”;

AnsiString C = ”Honey”;

then the following Boolean expressions will be true:

B[0]==C[1]

C[1]==’H’

but the next are false:

C[1]==B[1]

C[0]==B[0] // here you will have a run-time error

// because C[0] does not exist at all

“Traditional” C++ string-managing functions, like strcpy or strcmp, will not work correctly with AnsiStrings. It means that you should not directly use variables of AnsiString type as parameters of these functions.

Vice versa, functions elaborated to manage AnsiStrings do not good for other string types, like zero-ended arrays of characters. In order to transfer zero-ended strings to functions with AnsiString-type parameters you should use type cast, like in below example:

char B[] = ”Honey”;

Edit1->Text=AnsiString(B)+”costs money”;

Note that our previously composed function CTypeToAnsiS cannot be applied in this example because it deals with arrays of characters being not zero-ended ones (so it isn’t applicable to B).

Дата добавления: 2014-01-11