15.11.2011, 16:25
|
Интересующийся
|
|
Регистрация: 15.11.2011
Сообщений: 12
|
|
Сообщение от Snipe
|
senior java-программисты, идущие на 100-150 т. р. не способны, а JS-программисты на 30-80 должны.
Сейчас посмотрел в вики - ничего сложного, но на собеседовании не ответил бы, т.к. никогда и нигде не сталкивался. )
|
Ок. Тогда следующий развивающий вопрос: чем двусвязанный список ЛУЧШЕ массива?
|
|
15.11.2011, 16:27
|
|
Модератор
|
|
Регистрация: 27.04.2010
Сообщений: 3,417
|
|
Сообщение от sky4uk
|
Ок. Тогда следующий развивающий вопрос: чем двусвязанный список ЛУЧШЕ массива?
|
Странный вопрос. Это как спросить, чем гаечный ключ лучше отвёртки.
|
|
15.11.2011, 16:29
|
Новичок на форуме
|
|
Регистрация: 19.02.2008
Сообщений: 9,177
|
|
Сообщение от trikadin
|
+1. Ни разу ещё не пришлось использовать двусвязные списки в JS.
|
Ветка DOM-дерева является двусвязным списком. Ни разу не пробегались от элемента к body по parentNode?
|
|
15.11.2011, 16:34
|
|
Модератор
|
|
Регистрация: 27.04.2010
Сообщений: 3,417
|
|
Сообщение от Kolyaj
|
Ветка DOM-дерева является двусвязным списком. Ни разу не пробегались от элемента к body по parentNode?
|
А вы без уточнения не сможете? Ни разу для решения задач я самостоятельно не использовал структуру хранения данных, именуемую двусвязным списком. То, что работа с DOM-ом представлена именно таким образом - это уже другое дело. У меня просто не было выбора. Да и знание, что такое "двусвязный список" для этого необязательно, имхо.
|
|
15.11.2011, 16:53
|
|
CacheVar
|
|
Регистрация: 19.08.2010
Сообщений: 14,217
|
|
Сообщение от trikadin
|
Киднеппинг или использование труда несовершеннолетних?
|
Обе.
Последний раз редактировалось ksa, 15.11.2011 в 16:56.
|
|
15.11.2011, 16:54
|
|
CacheVar
|
|
Регистрация: 19.08.2010
Сообщений: 14,217
|
|
Сообщение от sky4uk
|
чем двусвязанный список ЛУЧШЕ массива?
|
Ничем ёпрст. Чем квадрат лучше прямоугольника? Чем сапожный молоток лучше киянки?
|
|
15.11.2011, 17:09
|
|
:-/
|
|
Регистрация: 28.09.2009
Сообщений: 1,126
|
|
Сообщение от sky4uk
|
Ок. Тогда следующий развивающий вопрос: чем двусвязанный список ЛУЧШЕ массива?
|
ну типа по идее массиву надо при добавлении элемента нового размер изменить сначала?, так вроде))
а списку просто у последнего элемента указателю next присвоить новый добавл элемент, надеюсь не глупость написал))
|
|
15.11.2011, 17:15
|
Интересующийся
|
|
Регистрация: 15.11.2011
Сообщений: 12
|
|
Сообщение от Shaci
|
ну типа по идее массиву надо при добавлении элемента нового размер изменить сначала?, так вроде))
а списку просто у последнего элемента указателю next присвоить новый добавл элемент, надеюсь не глупость написал))
|
Да все верно, а если вставлять в середину массива из 1,5 млн. элементов, то еще 750 тыс. надо будет переместить ,)
В общем скорость доступа к списку маленькая - скорость вставки и удаления большая.
У массива все наоборот.
Раз уж пошла такая пьянка расскажите о двух способах борьбы с SQL-инъекциями )
|
|
15.11.2011, 17:17
|
|
Модератор
|
|
Регистрация: 27.04.2010
Сообщений: 3,417
|
|
Сообщение от Shaci
|
надеюсь не глупость написал
|
Да нет, не глупость. Просто это два разных типа хранения данных для разных задач. У массива есть плюсы и списка есть плюсы. Список, например, больше памяти жрёт (т.к. нужно хранить указатели на предыдущий и следующий элемент каждого списка), доступ к произвольному элементу списка сложнее, чем у массива, и т.д. Зато добавление в середину списка проще (нужно просто поменять указатели у следующего и предыдущего элемента). Так что нужно подумать, что ты будешь делать, а потом уже выбирать, что использовать.
|
|
15.11.2011, 17:21
|
|
:-/
|
|
Регистрация: 28.09.2009
Сообщений: 1,126
|
|
Сообщение от sky4uk
|
Да все верно, а если вставлять в середину массива из 1,5 млн. элементов, то еще 750 тыс. надо будет переместить ,)
В общем скорость доступа к списку маленькая - скорость вставки и удаления большая.
У массива все наоборот.
Раз уж пошла такая пьянка расскажите о двух способах борьбы с SQL-инъекциями )
|
ок, ну первый в голову сразу приходит:
mysql_real_escape_string чтобы убить кавычки,
только лучше проверять, включены ли magic_quotes,т.е. делать вот так:
//если включены magic quotes, отменяем их действие
if (get_magic_quotes_gpc()) {
$userString = stripslashes($userString);
}
//обрабатываем строку
mysql_real_escape_string($userString);
+ что очень важно, нужно помнить, что в базу кавычки попадают уже без слешей, т.е. кода данные вытаскиваем, применять к ним stripslashes уже не надо
|
|
|
|