1^первое слово^^^^^^^^^^^^^^^^^второе недослово^просто_слово
2^хрен^^^^^^^^^^^^^^^^^^^^^^^в^^^^^^^^^^^ба ночке 3^ну и тут тоже какая-то фигня написана^2^^^^^^^^^^^3 Так понятнее? |
Цитата:
|
ZoNT, вот тот вариант, который привел я замечательно парсится, алгоритм Kolyaj тебе приводил, или тебе код написать надо?
|
Цитата:
|
б**, вы первый пост в теме смотрели?
|
Цитата:
|
Цитата:
p.s. не кипятись так |
Прочитай, пожалуйста, ещё раз первый пост, толкьо медленно и вдумчиво... Ну и попробуй включить телепатические способности...
|
Цитата:
Смотрим первую строчку. Пробелы находятся в позициях 1 8 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 37 47 Смотрим вторую строчку. 1 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 30 31 32 33 34 35 36 37 38 39 40 Берем их пересечение 1 8 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 30 37 Запоминаем это множество. Берем третью строчку 1 4 6 10 15 24 40 49 51 52 53 54 55 56 57 58 59 60 61 Пересекаем с сохраненным множеством 1 15 24 Хрен знает насколько точно получилось, ибо я не компьютер, а это не таблица :) |
Таблица из первого сообщения нормально оформленная
Код:
PID PGRP SID PRI STATE BLK SIZE COMMAND |
Цитата:
|
ZoNT, т.е. ты категорически против эмпирических методов?
|
ZoNT,
мы говорим о таком форматировании, в котором человек распознает таблицу. Твой пример никак нельзя назвать таблицей. |
Вот более-менее реальный пример:
Код:
PID PGRP NAME SID PRI STATE BLK SIZE COMMAND |
Цитата:
Цитата:
|
Цитата:
|
Цитата:
|
Нет, там же в 3-й и 4-й строках нет пробела.
|
Код:
PID PGRP NAME SID PRI STATE BLK SIZE COMMAND |
Согласно твоему алгоритму надо выделить память под ВСЕ строки и сравнивать ВСЕ пробелы! При сколько-нибудь большом кол-ве строк (несколько тысяч) комп помрёт от такого алгоритма...
|
Тут и я, не зная английского, разобью второй столбец на два, а программа тем более.
К чему этот поиск вырожденных случаев, вероятность которых мала? |
Цитата:
2. Пересечение двух отсортированных списков (а они будут сразу отсортированные) О(n). 3. Не надо бежать по всем строкам, достаточно некоторого разумного количества. 4. Есть еще варианты? Если нет -- придется использовать этот :) |
Да, этот вариант самый оптимальный, но и он не даст нормальной точности.
|
Тут и человек не даст нормальной точности.
|
Вариант с нормальными разделителями столбцов дал бы 100% точность.
|
Цитата:
|
Правильное решение - избежать нерешаемых задач, то есть заранее спроектировать систему так, чтобы избежать таких ситуаций.
|
по поводу эмпирических методов
Цитата:
|
Нет, но можно выбрать удобные инструменты для работы. Зачем парсить такой вывод, который делает сиджиайка, если можно переписать сиджиайку, чтобы она ставила нормальные разделители?
|
Цитата:
|
Это разумнее, так как надо избавляться от причин, а не исправлять последствия.
|
Цитата:
Цитата:
|
Цитата:
p.s. пускай даже перед автором не стоит именно такая задача, но давай ее рассмотрим. Какое решение "разумнее"? p.p.s. если бы все было так ортодоксально, то у нас была бы одна вера, страна, ОС, файловый менеджер и один производитель пива)))) Но у каждого человека свои приоритеты, как и у каждой фирмы, группы разработчиков. Чтобы сделать ПО, удобное одной категории людей, нужно пренебречь другой. ПО разрабатывается не только для того, чтобы его парсили. Кроме того, уверен, что эта утилита рассчитана на то, что ее будут парсить. Наверняка пробелы могут быть только в последнем столбце, если не предусмотрен разделитель. |
Цитата:
|
Цитата:
"Дух времени" - это подстава и полная фигня. Там многое дается на веру слушателю, а если пойти проверить - столько несостыковок и бреда можно найти. |
про религии - нестыковок нет... Про денежную систему: ну-ка давай, расскажи мне нестыковки, мне интересно... Про 9/11 - я так и сам предполагал...
|
Цитата:
p.s. я тоже считаю, что надо избавляться от причин, а не исправлять последствия. Но это не всегда разумное решение и чтобы делать какие-то утверждения надо иметь достаточный опыт использования ОС, а не говорить, что "я это ОС не видел, но у них все неправильно" |
Цитата:
|
Эм вопрос данные помещаемые в таблицу ведб от куда-то берутся, значит где-то хранятся, значит их можно отредактировать так, чтоб в них не содержаловь пробелов?
|
??
|
Часовой пояс GMT +3, время: 11:40. |