Вопросы с тегом «set»

103
HashSet <T> против Dictionary <K, V> по времени поиска, чтобы определить, существует ли элемент

HashSet<T> t = new HashSet<T>(); // add 10 million items Dictionary<K, V> t = new Dictionary<K, V>(); // add 10 million items. Чей .Containsметод быстрее вернется? Чтобы прояснить, мое требование: у меня есть 10 миллионов объектов (ну, на самом деле строк), которые мне нужно...

103
Каков самый быстрый способ сравнить два набора в Java?

Я пытаюсь оптимизировать фрагмент кода, который сравнивает элементы списка. Например. public void compare(Set<Record> firstSet, Set<Record> secondSet){ for(Record firstRecord : firstSet){ for(Record secondRecord : secondSet){ // comparing logic } } } Учтите, что количество записей в...

103
Почему std :: set не имеет функции-члена «содержит»?

Я активно использую, std::set<int>и часто мне просто нужно проверить, содержит ли такой набор число или нет. Я считаю естественным написать: if (myset.contains(number)) ... Но из-за отсутствия containsчлена мне нужно написать громоздкое: if (myset.find(number) != myset.end()) .. или не такое...

102
Сбросить массив C int до нуля: самый быстрый способ?

Предполагая, что у нас есть a T myarray[100]с T = int, unsigned int, long long int или unsigned long long int, каков самый быстрый способ сбросить все его содержимое до нуля (не только для инициализации, но и для сброса содержимого несколько раз в моей программе) ? Может с memset? Тот же вопрос...

102
Если isset $ _POST

У меня есть форма на одной странице, которая отправляется на другую страницу. Там он проверяет, заполнено ли входящее письмо. Если да, то сделайте что-нибудь, а если он не заполнен, сделайте что-нибудь еще. Я не понимаю, почему он всегда говорит, что установлен, даже если я отправляю пустую форму....

101
Как специализировать std :: hash <Key> :: operator () для пользовательского типа в неупорядоченных контейнерах?

Для поддержки ключевых типов , определяемых пользователем в std::unordered_set<Key>и std::unordered_map<Key, Value> один должен обеспечивать operator==(Key, Key)и хэш - функтор: struct X { int id; /* ... */ }; bool operator==(X a, X b) { return a.id == b.id; } struct MyHash { size_t...

99
Как сделать SELECT COUNT (*) GROUP BY и ORDER BY в Django?

Я использую модель транзакции, чтобы отслеживать все события, происходящие в системе class Transaction(models.Model): actor = models.ForeignKey(User, related_name="actor") acted = models.ForeignKey(User, related_name="acted", null=True, blank=True) action_id = models.IntegerField() ...... как мне...

99
Почему LINQ JOIN намного быстрее, чем связывание с WHERE?

Я недавно обновился до VS 2010 и играю с LINQ to Dataset. У меня есть строго типизированный набор данных для авторизации, который находится в HttpCache веб-приложения ASP.NET. Поэтому я хотел знать, как на самом деле самый быстрый способ проверить, имеет ли пользователь право что-то делать. Вот...

99
Любая реализация упорядоченного набора на Java?

Если кто-нибудь знаком с Objective-C, существует коллекция, NSOrderedSetкоторая действует как Set, и к ее элементам можно обращаться как к элементам Array . Есть ли что-нибудь подобное в Java? Я слышал, что есть такая коллекция LinkedHashMap, но я не нашел ничего подобного для набора....

99
Как сбросить db в Django? Я получаю команду "сбросить" ошибка не найдена

После этого Django by Example tutotrial здесь: http://lightbird.net/dbe/todo_list.html В руководстве говорится: "Это изменит макет нашей таблицы, и нам придется попросить Django сбросить и воссоздать таблицы: manage.py reset todo; manage.py syncdb" хотя, когда я бегу manage.py reset todo, я...

99
Выбор строк фрейма данных на основе частичного совпадения строк в столбце

Я хочу выбрать строки из фрейма данных на основе частичного совпадения строки в столбце, например, столбец «x» содержит строку «hsa». Используя sqldf- если бы у него был likeсинтаксис - я бы сделал что-то вроде: select * from <> where x like 'hsa'. К сожалению, sqldfне поддерживает этот...

98
Как проверить, содержит ли таблица элемент в Lua?

Есть ли способ проверить, содержит ли таблица значение? У меня есть своя (наивная) функция, но мне было интересно, существует ли для этого что-то «официальное»? Или что-то более действенное ... function table.contains(table, element) for _, value in pairs(table) do if value == element then return...

98
Mercurial - все файлы, которые были изменены в наборе изменений?

Как определить все файлы, которые были изменены в данном наборе изменений? В данном случае я ищу не разницу, а просто список добавления / удаления / модификации. hg log -vprX делает список различий, но мне просто нужны файлы....

98
Как динамически установить значения объекта Javascript?

Сложно объяснить дело словами, приведу пример: var myObj = { 'name': 'Umut', 'age' : 34 }; var prop = 'name'; var value = 'Onur'; myObj[name] = value; // This does not work eval('myObj.' + name) = value; //Bad coding ;) Как я могу установить свойство переменной со значением переменной в объекте...

97
Выбрать DISTINCT отдельные столбцы в django?

Мне любопытно, есть ли способ сделать запрос в Django, который не является " SELECT * FROM..." внизу. SELECT DISTINCT columnName FROM ...Вместо этого я пытаюсь сделать " ". В частности, у меня есть модель, которая выглядит так: class ProductOrder(models.Model): Product =...

97
Почему tuple (set ([1, «a», «b», «c», «z», «f»])) == tuple (set ([«a», «b», «c», «Z», «f», 1])) 85% времени с включенной рандомизацией хэша?

Учитывая ответ Нуля Пирея на другой вопрос , мы имеем x = tuple(set([1, "a", "b", "c", "z", "f"])) y = tuple(set(["a", "b", "c", "z", "f", 1])) print(x == y) Печатает Trueпримерно 85% времени с включенной случайностью хеширования . Почему 85%?...

96
Как с Mercurial я могу «сжать» серию ревизий в одну, прежде чем нажимать?

Допустим, у меня есть локальный и удаленный репозиторий Mercurial. Теперь я начинаю работать над функцией. Я работаю над этим, и когда я думаю, что это сделано, я фиксирую набор изменений. Попробовав еще немного, я обнаружил, что могу еще больше улучшить эту функцию, изменив что-то в коде. Я вношу...

96
Хранение DateTime (UTC) и хранение DateTimeOffset

Обычно у меня есть «перехватчик», который прямо перед чтением / записью из / в базу данных выполняет преобразование DateTime (из UTC в местное время и из местного времени в UTC), поэтому я могу использовать DateTime.Now(производные и сравнения) во всей системе, не беспокоясь о часовых поясах. Что...

96
Мне нужно выскочить и выбросить «средний» коммит в моей основной ветке. Как я могу это сделать?

Например, в следующей основной ветке мне нужно удалить только фиксацию af5c7bf16e6f04321f966b4231371b21475bc4da, которая является второй из-за предыдущей перебазировки: commit 60b413512e616997c8b929012cf9ca56bf5c9113 Author: Luca G. Soave <luca.soave@gmail.com> Date: Tue Apr 12 23:50:15 2011...