Помогите разобраться с массивом!
Предположим, у меня есть такой массив строк:

Код

char *li[]=     {         "Струйкой",         "дым",         "понесла",         "тишина,",         "запечалилась",         "в небе",         "луна",         "ну и пусть",         "мне",         "печаль",         "не страшна,",         "главное,",         "что есть ты",         "у меня..."     };

Началось все с того, что я захотел получить через формулу количесво элементов такого массива. Сбацал нечто вроде такого: int elem=(int)(sizeof(li)/sizeof(li[0])). В общем-то количество элементов подсчиталось правильно, но появились подозрения, что полученный таким образом результат будет не всегда верным. Главным образом потому, что мне непонятен механизм выделения памяти под каждую строку в массиве. Если предположить, что на каждую строку память выделяется по числу символов в строку, тогда результат в большинстве случаев будет неверным. Попробовал проверить догадку, оставивив в первой строке всего один символ. – но нет результат расчитался вновь правильно. Тогда я в отладчике посмотрел, сколько памяти выделено под первую строку – и очень удивился - независимо от размера строки оператор sizeof(li[0]) всегда дает 4 байта. То есть для строки “струйкой” это очень мало (на каждый char - символ должен выделяться 1 байт), а для строки из одного символа это очень много. Короче, здесь я окончательно запутался…. Помогите понять механизм выделения памяти под массив строк! И является-ли верным мой вариант поддсчета количества строк, или он срабатывает не всегда…

ты наверное видел не размер выделяемый под строку, а размер для хранения адреса в памяти для этой строки

Волод
Вариант твой верный

Си строки действительно несколько хитры.

sizeof(li[0]) равно 4, потому что li[0] это указатель (тип char*). И размер указателя (грубо говоря) всегда 4 байта. В Си нет типа строка, на самом деле строка в Си представляет собой просто массив.

Если написать: char *str = "abcdef"; то будет создан указатель, значение которого будет адресом в памяти, где хранится сама строка. Сама строка, кстати, будет занимать 7 байт: шесть символов и нулевой байт - конец строки.

В твоём коде создаётся массив из 14 указателей, каждый из которых указывает на кусок памяти содержащий символы нужной строки.

ЗЫ: Как приятно читать вопрос человека, понимающего что он спрашивает... Сейчас это редкость

так ты же и так знаешь размер массива на этапе разработке

Цитата(chaos @ 15.6.2005, 15:44)

так ты же и так знаешь размер массива на этапе разработке

И где в приведённом коде можно увидеть размер массива?

Извиняюсь, что не совсем по теме, но:

Код

char *li[]=         {             "Струйкой",             "дым",             "понесла",             "тишина,",             "запечалилась",             "в небе",             "луна",             "ну и пусть",             "мне",             "печаль",             "не страшна,",             "главное,",             "что есть ты",             "у меня..."         };

Этот код содержит ошибку. Символьные литералы в Си++ имеют тип const char *, не char *. Возможность присваивать указатели на const char* указателям на char* без явного приведения типов оставлена только для совместимости со старым Си-кодом. Запись в область памяти, занятую символьными литералами, можно разрешить ключиками компилятора, но по умолчанию она должна быть запрещена в любом вменяемом компиляторе. Я однажды обжёгся об это при портировании старой DOS-программы и потому обращаю ваше внимание

Я обычно массивы указателей на объекты, строки и пр. принудительно заканчиваю NULL-ом.
Тогда можно написать функцию (универсальную), получающую размер твоего массива.
Типа такой:

Код

int Count(const void **array) {          int ans = 0;          while(*array) {            array++; ans++;         }         return ans; }

Так потом, если ты даже не обрубаешь NULL на конце, компилятор делает это автоматически. Например вот такое работает (у меня GCC):

Код

char **StringArray = new (char*)[10];         for (int i=0; i<11; i++) {                 if (i!=10) {                         StringArray[i] = new char[10];                         strcpy(StringArray[i], "Hellow!!");                 }                 if (StringArray[i] == NULL) cout << "NULL" << endl;                 else cout << i << " element " << StringArray[i] << endl;         }

Выводит десять раз Hellow и NULL в конце

Спасибо за подробные объяснения!

Цитата

Цитата(chaos @ 15.6.2005, 15:44) так ты же и так знаешь размер массива на этапе разработке И где в приведённом коде можно увидеть размер массива?

ручками посчитать

comcon1, Я запустил твой код который в конце выводит нулл.
У меня компилятор MinGW 3.4.2-20040916-1.
Он когда создает массив указателей все их значения мусорные а не нулл, и соответственно возникает ошибка когда он пытается написать элемент по непонятному адресу. Может ты какие нить ключи особенные используешь при компиляции ? И еще, вот так он ругается

Код

char **StringArray = new (char*)[10];

А когда скобки убираешь полный порядок

Код

char **StringArray = new char* [10];

Не подскажете почему так ?

Цитата

Он когда создает массив указателей все их значения мусорные а не нулл, и соответственно возникает ошибка когда он пытается написать элемент по непонятному адресу.

Инициализация новой переменной в ноль в большинстве случаев лишена всякого смысла. Если переменную выделяют, то ее обычно еще в что-то устанавливают. Поэтому если бы новые переменные ставились в 0, то это было бы тратой драгоценного времени. Если хочешь занулить массив разом, то используй

Код

memset(array,0,sizeof_array);

где sizeof_array - кол-во занимаемых массивом байт.