То, что после слова, после символа "|" — что это?

В моем понимании ты не умеешь читать. Вот тебе был ответ.




Так доступно? Или разжевать, как школьнику?

Я тебя спрашиваю ещё раз: как ты будешь отсортировывать?

Я могу дать код, который у меня. Пока что не оч. понял, как предлагается сделать. Ну допустим, что мы взяли первую строку исходного файла - там основное слово перед чертой, которое мы должны искать - "a". И нужно определить, есть ли оно во всех строках других, если есть, то объединить их по тому принципу сверху. Куда мы денемся от этого перебора всех строк в двойном цикле?

  Отсортируй данные до обработки!!! или убейся.

Некоторый набор слов, разделенный запятыми. В них и нужно искать вхождение слова перед |, но после скобки ")". Если оно есть, объединяем этот набор слов с искомым словом.

Добавлено через 3 минуты и 9 секунд

Неплохо бы понять, как именно их сортировать. И всю структуру получившегося алгоритма согласно твоему предложению.
Лучше увидеть это в виде кода   

Что именно? Уже три варианта предложено.

Надцатью различными способами.

Захочу - еще до записи всех слов в файл буду сортировать.

Захочу - в процессе подготовки файла буду сортировать.
Алгоритмы Шелла, Квик, Вставкой, Блочный, а может предпочту встроенные функции PHP sort, usort, array_multisort
Тебе это сильно помогло?

Вот я не понимаю, берем первую строку и ищем во всех других, есть ли вхождение нужной подстроки среди элементов через запятую после знака | в других строках.
Нашли что-то, сформировали строку. Переходим к следующей строке исходных данных.
И опять перебираем все строки на наличие второго элемента (некоторые из них могли исчезнуть, но объем примерно тот же).
И вот виден вложенный цикл. Не понимаю, куда он может испариться в принципе.

Бгг...

(word1)a|b,c,d
(word1)b|e,f,g,a
(word2)c|h,a
(word2)f|w,a,c

ищем букву а. Она есть во всех 4х строках мы ее ищем везде? Или все же как в первом сообщении, только при условии word1?


Кода не будет.

только если word1. Но далее мы берем вторую строку, там уже будет b - и опять начинаем искать среди всех строк.

Это сообщение отредактировал(а) motorway - 6.12.2009, 22:26

Парень, если ты бегаешь по всему миллиону слов, то у тебя алгоритм сложности O(n^2) и сортировка до одного места.

Если все же алгоритм зависит от слова word1/word2 etc.
То чем больше у тебя разных слов вида word1/word2,
тем ближе алгоритм к С*O(n)

Где C  у тебя отношение числа слов к числу уникальных слов.

Ну вот я и говорю, куда же денется эта самая сложность? На самом деле, слов в скобках типа word1, word2 мало очень по сравнению с другими словами a,b,c,d.
Может, даже меньше 10. А этих - тысячи, мильоны.

Не надо нам искать среди всех. А только среди тех кто имеет word1 и находится ниже.

(word1)a|b,c,d
(word1)b|e,f,g,a

Или ты хочешь получить такой результат?
(word1)a|b,c,d,e,f,g
(word1)b|e,f,g,a,с,d

Т.е. слова word1,word2... в скобках (в начале строки) у многих слов одинаковы

Добавлено @ 22:31
Ну да, но чтобы узнать, имеется ли там word1, нужно все равно проверить каждую строку , пусть и ниже

Это сообщение отредактировал(а) motorway - 6.12.2009, 22:31