https://www.opennet.ru/openforum/vsluhforumID9/9547.html Доброго времени суток.<br>Нужно описать массив неизвестного количества строк неизвестной длины в Си.<br><br>Пока имею следующее решение (код примерный, так как он на рабочем компе)<br>/* Глобальная переменная*/<br>char *mass[];<br><br>/* Функция, генерирующая новую строку в массиве*/<br>int new_mass_str(char* str, int num)<br>{<br> mass[num] = (char *)malloc(sizeof(str));<br>}<br><br>Работает до 432 malloc'a, на 433 выпадает с сегфаултом.<br>Что-то мне подсказывает, что фейл в объявлении глобальной переменной, но как ее по другому объявить - ума не приложу. И почему-то всегда именно 433-е выделение памяти (запись 433 строки) сегфолтит.<br><br>Подробное описание задачи:<br>Используется inotify для слежением за директориями. Пишу рекурсивное наблюдение с помощью ftw(). Так как inotify не возвращает полный путь до файла, а только имя файла и номер дескриптора слежения[wd], где произошли изменения, то приходится писать массив путей, скоррелированный с дескрипторами наблюдения (что-то вроде path[wd]).<br>Если есть какие-то еще варианты - буду рад https://www.opennet.ru/openforum/vsluhforumID9/9547.html#13 Sat, 29 Sep 2012 14:55:33 GMT <br>&gt; mass нулем и обработку ошибок уже сделал (с работы нет постоянного <br>&gt; доступа, поэтому тут набегами =) ) <br>&gt; вот с добавлением кусками проблема. ftw() идет вниз по дереву иерархии <br>&gt; и возвращает имена файлов и директорий. каждую директорию я сразу же <br>&gt; начинаю отслеживать inotify'ем, и поэтому сразу добавляю ее в массив по <br>&gt; номеру дескриптора. пока быстродействие инициализации не критично. когда доделаю полный <br>&gt; функционал, там уже оптимизировать начну.<br>&gt; спасибо за помощь <br><br>Вам бы врачем работать или адвокатом. Много, умно, и не по теме (это про массив строк неизвестной длины).<br><br>ЗЫ Прочитал название темы, на полке прямо передо мной Хээфилд и проч. лежит. Последнее сообщение просто убило. Ну, понятно, что если бы всю тему прочитал, то наверное понял бы. Но тут слишком эээ... "жесть"...<br><br><br> https://www.opennet.ru/openforum/vsluhforumID9/9547.html#12 Tue, 25 Sep 2012 15:12:18 GMT &gt;[оверквотинг удален]<br>&gt; Еще бы: <br>&gt; 1. Инициализировать mass нулем.<br>&gt; 2. Проверять ошибки.<br>&gt; 3. Реаллок делать не для каждой строки, а память добавлять кусками, допустип, <br>&gt; сторок по 256.<br>&gt; 4. Вместо глобальных переменных использовать статическую структуру внутри функции.<br>&gt; ...<br>&gt; То уже почти библиотечная реализация.<br>&gt; А если в задаче разрешено использовать C++, то в stl можно найти <br>&gt; почти готовое решение.<br><br>mass нулем и обработку ошибок уже сделал (с работы нет постоянного доступа, поэтому тут набегами =) )<br>вот с добавлением кусками проблема. ftw() идет вниз по дереву иерархии и возвращает имена файлов и директорий. каждую директорию я сразу же начинаю отслеживать inotify'ем, и поэтому сразу добавляю ее в массив по номеру дескриптора. пока быстродействие инициализации не критично. когда доделаю полный функционал, там уже оптимизировать начну.<br><br>спасибо за помощь<br><br><br> https://www.opennet.ru/openforum/vsluhforumID9/9547.html#11 Tue, 25 Sep 2012 15:06:18 GMT В догонку.<br>Непонятно, зачем передавать функции номер строки, если есть глобальный счетчик.<br> https://www.opennet.ru/openforum/vsluhforumID9/9547.html#10 Tue, 25 Sep 2012 14:56:44 GMT &gt; Спасибо Анониму за подробное описание фейлов.<br><br>Правильное восприятие критики обнадеживает.<br><br>&gt; Где-то я опять закосячил?<br><br>На этот раз практически все верно, если я чего не пропустил.<br>Еще бы:<br>1. Инициализировать mass нулем.<br>2. Проверять ошибки.<br>3. Реаллок делать не для каждой строки, а память добавлять кусками, допустип, сторок по 256.<br>4. Вместо глобальных переменных использовать статическую структуру внутри функции.<br>...<br>То уже почти библиотечная реализация.<br><br>А если в задаче разрешено использовать C++, то в stl можно найти почти готовое решение.<br> https://www.opennet.ru/openforum/vsluhforumID9/9547.html#9 Tue, 25 Sep 2012 07:48:57 GMT Спасибо Анониму за подробное описание фейлов.<br>как я понял, закосячил я в выделении памяти под массив указателей. <br>Нужно в mass выделять память для указателей, а уже в mass[X] выделять память под строку.<br>Итог получился такой.<br><br>char** mass;<br>int mass_cnt = 1; // количество строк (указателей)<br>...<br>int new_mass_str(char* str, int num)<br>{<br> if (mass == NULL)<br> {<br> mass = (char**) malloc(mass_cnt*sizeof(char *));<br> }<br> else<br> {<br> mass = (char**)realloc(mass, ++mass_cnt*sizeof(char *));<br> }<br> ...<br> mass[num] = (char *)malloc(strlen(str)+1); // вот тут я в предыдущем варианте опечатался<br> // strlen конечно же<br>}<br><br>Работает, памяти жрет намного меньше (для 715 строк уменьшение почти в 9 раз).<br><br>Где-то я опять закосячил?<br> https://www.opennet.ru/openforum/vsluhforumID9/9547.html#8 Mon, 24 Sep 2012 18:35:24 GMT &gt; оказалось все просто и логично.<br><br>Оно точно работает?<br> https://www.opennet.ru/openforum/vsluhforumID9/9547.html#7 Mon, 24 Sep 2012 16:39:04 GMT <br>&gt;[оверквотинг удален]<br>&gt; else <br>&gt; { <br>&gt; mass_size = mass_size + <br>&gt; strlen(str); <br>&gt; mass = (char**)realloc(mass, mass_size); <br>&gt; } <br>&gt; ...<br>&gt; mass[num] = (char *)malloc(sizeof(str)); <br>&gt; } <br>&gt; оказалось все просто и логично.<br><br>Ваше первое решение было бессмыссленным<br>char *mass[]; - в области статитеских данных компилятор определил указатель на массив разменом в один элемент. При этом, скорее всего, выдал предупреждение, которое вы проигнорировали.<br>после этого mass[1] уже обращается к мусору. Удивительно, что программа вообще как-то работала.<br>Вам бы помогло <br>char (*mass)[]; или char **mass;<br>но этом случае память нужно выделять и под сам mass, и под стороки.<br><br>Во втором случат память вы выделяете дважды и к мусору (в том случае, если длины строк больше длин указателей) не обращаетесь, но программа тем не менее абсолютно безграмотна, так как при коротких строках может выдать тот же сегментэйшин фаулт, а при длинных выделяет памяти почти вдвое больше, чем нужно.<br><br>С https://www.opennet.ru/openforum/vsluhforumID9/9547.html#6 Mon, 24 Sep 2012 14:14:06 GMT &gt; И что самое весёлое - абсолютно неправильно. Впрочем запусти да и увидишь <br>&gt; :)<br><br>ну по крайней мере дерево из 700+ каталогов, то есть 700+ строк в массив записалось, прочиталось.<br>при нужде удалилось, добавилось. без ошибок и каких-либо видимых косяков.<br>может стоит все же подробнее описывать, в чем человек не прав, а не строить из себя "мистер_я_лучше_Вас"? Уж простите. <br><br><br> https://www.opennet.ru/openforum/vsluhforumID9/9547.html#5 Mon, 24 Sep 2012 04:45:54 GMT &gt; оказалось все просто и логично.<br><br>И что самое весёлое - абсолютно неправильно. Впрочем запусти да и увидишь :)<br><br><br>