Warning: Cannot use a scalar value as an array in /home/admin/public_html/forum/include/fm.class.php on line 757

Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/include/fm.class.php on line 770

Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/topic.php on line 737
Форумы портала PHP.SU :: Проверить непарность элемента в массиве

 PHP.SU

Программирование на PHP, MySQL и другие веб-технологии
PHP.SU Портал     На главную страницу форума Главная     Помощь Помощь     Поиск Поиск     Поиск Яндекс Поиск Яндекс     Вакансии  Пользователи Пользователи


 Страниц (1): [1]   

> Без описания
Ammiak
Отправлено: 26 Декабря, 2014 - 21:43:48
Post Id


Частый гость


Покинул форум
Сообщений всего: 232
Дата рег-ции: Апр. 2011  


Помог: 0 раз(а)




всем привет, возможно туплю но не могу решить такую вроде бы простую задачку: без использования встроенных функций найти элемент массива, который не имеет пары. Например, есть массив с множеством элементов, в котором скажем Стол, Стул и т.д. повторяются по 2 раза и лишь одно какое-то значение не имеет пары. Нужно его получить.
 
 Top
Мелкий Супермодератор
Отправлено: 26 Декабря, 2014 - 21:57:07
Post Id



Активный участник


Покинул форум
Сообщений всего: 11926
Дата рег-ции: Июль 2009  
Откуда: Россия, Санкт-Петербург


Помог: 618 раз(а)




Создаёте пустой массив счётчиков
Проходите по входному массиву
если в массиве счётчиков такого элемента нет, добавляете его с значением счётчика=1
иначе - увеличиваете счётчик этого элемента на 1.
конец входного массива
Итерируете массив счётчиков
если счётчик на 2 нацело не делится - нашли элемент без пары


-----
PostgreSQL DBA
 
 Top
Ammiak
Отправлено: 26 Декабря, 2014 - 22:40:15
Post Id


Частый гость


Покинул форум
Сообщений всего: 232
Дата рег-ции: Апр. 2011  


Помог: 0 раз(а)




Мелкий спасибо, все работает. Без одной встроенной функции все же не смог обойтись, вот такое решение, возможно и не идеальное
PHP:
скопировать код в буфер обмена
  1.  
  2. $a=array('Ivanov', 'Petrov', 'Ivanov', 'Sidorov', 'Sidorov');
  3.  
  4. $counters=array();
  5.  
  6. for($i=0;$i<=count($a)-1;$i++) {
  7.     if(!array_key_exists($a[$i], $counters)) {
  8.       $counters[$a[$i]]=1;  
  9.     }
  10.     else {
  11.         $counters[$a[$i]]=2;  
  12.     }
  13. }
  14.  
  15. //Получившийся массив $counters: Array('Ivanov'=>2, 'Petrov'=>1, 'Sidorov'=>2)
  16.  
  17.  
  18. //Проходим по массиву счетчиков
  19. foreach($counters as $k=>$v) {
  20.     if($v%2==1) {
  21.         $val=$k;
  22.     }
  23. }
  24. echo $val;  //Petrov
  25.  
 
 Top
Страниц (1): [1]
Сейчас эту тему просматривают: 0 (гостей: 0, зарегистрированных: 0)
« Вопросы новичков »


Все гости форума могут просматривать этот раздел.
Только зарегистрированные пользователи могут создавать новые темы в этом разделе.
Только зарегистрированные пользователи могут отвечать на сообщения в этом разделе.
 



Powered by PHP  Powered By MySQL  Powered by Nginx  Valid CSS  RSS

 
Powered by ExBB FM 1.0 RC1. InvisionExBB