то есть есть скажем ['foo', 'bar', 'baz'] И мне больше не нужен 'bar' — я его удаляю но при этом arr[2] все еще 'baz' есть способ лучше чем arr[1] = None + filter

ребят, какая структура данных работает примерно как list, но может освобождать элементы не меняя индексы остальных?

ну это похоже на словарь

ну да

а зачем так?

у словаря только максимальный индекс запаришься доставать

если обращение не по индексу, а по ключу - то точно словарик

только мне нужно append который будет автоматически иметь номер

len(items())

почему не прокатывает простое присваивание None?

дак убрал элемент

и индексы сбились

почему не прокатывает простое присваивание None?

я примерно тоже предложил

но про Нон забыл

len(items())

то есть делать items = dict() ••• items[len(items)] = new_item?

тогда у меня клиенту отправляется 3500 null'ов

ощущается, что ты чего то не того придумал

тебе точно надо индекс сохранять?

опиши полность, как именно ты этот массив юзаешь?

А вообще былоо бы еще лучше если бы можно было заменять индексы

ой

то есть делать items = dict() ••• items[len(items)] = new_item?

я бы вообще так не делал. Но если надо, то max(d.keys()) тебе поможет.

я бы вообще так не делал. Но если надо, то max(d.keys()) тебе поможет.

с проверкой на пустое d, разумеется.

у тебя был [a, b, c, d], тебе не нужен c, но ты помнишь, что arr[3] d

с проверкой на пустое d, разумеется.

второй уровень сложности - мультитредовость этого словаря. :)

с проверкой на пустое d, разумеется.

пустого не будет, всегда минимум 1

пустого не будет, всегда минимум 1

но проверку вкорячь на всякий случай.

о! ещё можно sqlite держать с полем autoincrement.

монгу :)

о кстати, есть же файловая херня

о! ещё можно sqlite держать с полем autoincrement.

мне нужно хранение только в озу, то есть не сохраняется при перезапускке

ну смотрите, подключается клиент и получает id — какое-то число О подключении узнают все клиенты и получают id этого нового пользователя, а так же его имя Затем все сообщения от этого клиента приходят как msg: text, author: id Получатель находит соответствующее этому id имя и отображает

мне нужно хранение только в озу, то есть не сохраняется при перезапускке

uuid()

так же клиенты могут менять имя и отключаться

uuid()

это перебор И вообще мне нужно нечто более быстрое для поиска нежели строка

просто я уже вроде сделал

но попробйте зайти на s4sradio.tk и консольку открыть

отправка клиенту трех тысяч null это слишком

словарь с обёрткой добавления и проверкой на race condition.

и хранение трех тысяч None это тоже не хорошо

вообще важнее возможность использовать уже освобождённые id

ёлки.

задача меняется вообще на ходу.

:)

я придумал только так — создать очередь и при освобождении элемента писать в нее его индекс

массив-пул свободных id и простой словарь. подключился - взяли из пула id, отключился - отдай обратно.

а при добавлении — брать индекс из этой очереди, а если пуста — делать .append()

вот это питон вэй?

я придумал только так — создать очередь и при освобождении элемента писать в нее его индекс

а при добавлении — брать индекс из этой очереди, а если пуста — делать .append()

http://unqlite.org/

во

альтермонга

А свои типы можно в *sql* хранить разые?

короче, я сейчас напишу код, а вы скажете: хорошо это или так не стоит делать никогда

Хорошо?

А свои типы можно в *sql* хранить разые?

если блоб можно, то и pickle туда влезет.

снизу вверх читать сообщения так непривычно...

ага)

больше одной строки не влезает.

ну фронтенд не я делаю, и вообще пока я сделал его просто чтобы работал

больше одной строки не влезает.

что?

я сейчас ему пару мегабайт текста скормил, а он мне отдал только первую строку.

я знаю

только первые 200 символов

зато в имени ограничения нет )

попробуй

ERROR: S client not available

ябраузер не хочет больше 10к в инпут принимать

При обновлении страницы присваивается новый ид

в ник можно жаваскрипт засунуть.

relf cedfnm&

куда сувать Оо

тыкни рядом с ополем ввода

на свой ник

не тыкается xD

на noname:3532?

неа

обновил страницу и теперь 3533

в ник можно жаваскрипт засунуть.

XSS опять!?

теперь в нике

мда

я написаль

from collections import deque class QList(list): def __init__(self, seq=()): super().__init__(seq) self._queue = deque() def free(self, index): self[index] = None self._queue.append(index) def append(self, p_object): if self._queue: index = self._queue.popleft() self[index] = p_object else: super().append(p_object) index = len(self) - 1 return index

для удаления использовать free, для добавления — append

и это, сделай new_nick = ' '.join(new_nick.split()) а то с пробелами внике можно долго забавляться.

и это, сделай new_nick = ' '.join(new_nick.split()) а то с пробелами внике можно долго забавляться.

да я похоже забыл проверку сделать на никах)

там надо и escape, и обрезание

и это, сделай new_nick = ' '.join(new_nick.split()) а то с пробелами внике можно долго забавляться.

Вау, какое крутое решение) Элегантненько)

https://habrastorage.org/files/a98/e04/74c/a98e0474c2534e138a265d3b9577caab.png

а почему ' '? не '' или str()

Вау, какое крутое решение) Элегантненько)

где-то упёр. Называется "как просто обрать все двойные пробелы"

/убрать

Ага

test = QList(('foo', 'bar', 'baz')) print(test) print(test.append('fox')) print(test) test.free(1) print(test) print(test.append('boz')) print(test) test.free(3) test.free(2) print(test) print(test.append('dsa'), test.append('dso'), test.append('dazzz')) print(test) Вот еще и тесты набросал

то чувство когда тест ужаснее и длиннее чем сам код

from collections import deque class QList(list): def __init__(self, seq=()): super().__init__(seq) self._queue = deque() def free(self, index): self[index] = None self._queue.append(index) def append(self, p_object): if self._queue: index = self._queue.popleft() self[index] = p_object else: super().append(p_object) index = len(self) - 1 return index

ну так что, это нормально или не надо так делать?

import unittest же.

где-то упёр. Называется "как просто обрать все двойные пробелы"

кстати, оно ведь все табы/ньюлайны/etc тоже превратит в пробелы