Первый конкурс WEB-программистов Weblancer.net

phpmaniac, ага =) Я бы просто название функции вспоминал минуты 2, программированием не занимался приличное время... Хотя изначально я задумал немного не так, мой вариант бы был медленнее раза в 2... Но примерную идею описал я первый ;P

tvv, спасибо, не знал

На самом деле, если принимать условия задачи - надо знать, было ли слово а потоке или оно первый раз встретилось, причем, общее количество элементов в потоке неизвестно, то я могу предложить такой вариант...
на вскидку...

class TestWord{


var $words = array();


function test($testWord){


         if( $this->words )

          {

            $this->words++;

            return( true );


          } 

             $this->words = 1;

             return( false );          

    }


}

функция test вернет флаг - был ли элемент или нет, а в массиве words - будут частоты ....на данный момент времени... помоему так...

Да, только что проверил, на реальных наборах слов без ссылки действительно где-то на 5% быстрее. Вот это и мне урок, сначала проверять, а потом писать

tvv, ага. Но на коротких дистанциях почему-то отсутствие ссылки помогает. Не знаю в чем уж тут дело. Братья Карамазовы. Один проход (в среднем):

Со ссылкой: 0.077 с.
Без ссылки: 0.072 с.

50 проходов:

Со ссылкой: 1.71 с.
Без ссылки: 1.97 с.

Странная закономерность.

phpmaniac, это из-за памяти наверное (догадки)

Дальше сохраняется это отношение: 500 проходов 16.63/19.34 (те же ~1:1,16). В общем, на маленьких массивах ссылку юзать не надо без необходимости, а на больших надо.

Zionit, phpmaniac, да, тут дело темное. оно наверняка еще и от версии PHP зависит. общее правило (в теории) такое - чем больший объект нужно перетаскивать, тем более выгодно использовать ссылку вместо полного копирования. хотя, возможно, к обработке строк это относится как-то по другому. таких деталей настолько глубоко я не знаю.

SergeD, ну конечно мы не знаем сколько и чего в потоке. Тут мы все немного отвлеклись от темы, и рассматриваем лишь кусок кода про подсчет юников в массиве.

Вообще сеть данной темы форума - про конкурс. Преимущество таких задач, как эта с массивом - довольно просто определить победителя. Задать условие, и набор данных для проверки. У кого быстрее - тот и победил. Нужно продумать оптимальное условие для конкурсной задачи, чтобы и интересно было ребятам поучаствовать, и чтобы был виден уровень участников, и чтобы можно было без особых споров признать кого-то победителем.

Я просто хотел этим примером показать что и у простых задач могут быть разные решения. У сложных - тем более.

Но эти задачи должны быть "программистскими" и не требовать знаний из каких то конкретных предметных областей....

tvv, там строки наверняка копируются только при необходимости изменения, а пока только чтение идет, копируется совместно используемый поинтер и увеличивается reference count. Старый трюк. Но всё равно не очень не понятно с PHP-ссылками.

Насчет конкурса - в скорости состязаться, оно, конечно, занятно. Типа как спорт. Но интереснее было бы какую-нибудь качественно осмысленную вещь делать. Интрига больше, да и не критична скорость для PHP...

Клуб офф-топеров )))
не забудьте о идее. идея хорошая нужно продвигать.

$arr = explode(" ", "да нет да нет да нет нет нет почему"); // Входной массив слов

$narr = array();


foreach($arr as $w) !isset($narr) ? $narr = 1 : $narr++;


echo "<pre>";

print_r($narr);

echo "</pre>";


echo "<br>Всего слов: " . count($arr) .  ", уникальных: " . count($narr) . ".";

Выводит количество повторений слова

Подчистят...

А почему собственно PHP? )) Вот например:
В одном древнем государстве количество денег приравнивалось к длине серебряного бруска. Работник починил дом заказчика за 7 дней, причем в конце каждого дня он требовал по одному дециметру серебра. Хозяин дома, у котрого был брусок серебра длинной 7 дециметров, расплатися с работником, разрезав этот брусок всего 2 раза, и расплачиваясь с работником каждый день. Как он это сделал?

И решения я не знаю ))) но оно точно есть

hobl, вдвое брусок сложил.

Втрое, как знак доллара с двумя полосками

hobl, первый раз режем на 1, остается 6. оставшиеся 6 режем на 2 и 4.
после первого дня - дал 1 дм. после второго - забрал один, дал 2. после третьего добавил к 2 еще 1. после 4 забрал 3 дал 4...

У меня еще несколько есть похожих ))