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

128
Есть ли у python отсортированный список?

Под этим я подразумеваю структуру с: O (log n) сложность для x.push()операций O (log n) сложность поиска элемента O (n) сложность для вычисления, list(x)которая будет отсортирована У меня также был связанный с этим вопрос о производительности, list(...).insert(...)который сейчас здесь...

128
Сортировать словарь по ключам

Я хочу отсортировать словарь в Swift. У меня есть словарь вроде: "A" => Array[] "Z" => Array[] "D" => Array[] и т. д. я хочу, чтобы это было как "A" => Array[] "D" => Array[] "Z" => Array[] и т.п. Я пробовал много решений на SO, но у меня никто не работал. Я использую XCode6 Beta...

128
Как отсортировать список строк по цифрам?

Я знаю, что это звучит банально, но я не осознавал, что sort()функция Python была странной. У меня есть список «чисел», которые на самом деле представлены в строковой форме, поэтому я сначала конвертирую их в целые числа, а затем пытаюсь выполнить сортировку....

126
Динамическая сортировка в хранимых процедурах SQL

Это проблема, которую я исследовал часами раньше. Мне кажется, что это то, что должно было быть решено современными решениями СУБД, но пока я не нашел ничего, что действительно удовлетворяло бы то, что я считаю невероятно распространенной потребностью в любом веб-приложении или приложении Windows с...

126
Правильно ли использовать метод JavaScript Array.sort () для перетасовки?

Я помогал кому-то с его кодом JavaScript, и мой взгляд привлек раздел, который выглядел так: function randOrd(){ return (Math.round(Math.random())-0.5); } coords.sort(randOrd); alert(coords); Моя первая мысль была: эй, это не может сработать! Но затем я поэкспериментировал и обнаружил, что, по...

125
Сортировка строк в data.table в порядке убывания по строковому ключу `order (-x, v)` дает ошибку в data.table 1.9.4 или ранее

Скажем , у меня есть следующие data.tableв R: library(data.table) DT = data.table(x=rep(c("b","a","c"),each=3), y=c(1,3,6), v=1:9) Я хочу упорядочить его по двум столбцам (например, столбцам xи v). Я использовал это: DT[order(x,v)] # sorts first by x then by v (both in ascending order) Но теперь я...

124
Правильный способ инициализировать OrderedDict с помощью его конструктора, чтобы он сохранял порядок исходных данных?

Как правильно инициализировать упорядоченный словарь (OD), чтобы он сохранял порядок исходных данных? from collections import OrderedDict # Obviously wrong because regular dict loses order d = OrderedDict({'b':2, 'a':1}) # An OD is represented by a list of tuples, so would this work? d =...

122
Администратор Django: как сортировать по одному из настраиваемых полей list_display, у которого нет поля базы данных

# admin.py class CustomerAdmin(admin.ModelAdmin): list_display = ('foo', 'number_of_orders') # models.py class Order(models.Model): bar = models.CharField[...] customer = models.ForeignKey(Customer) class Customer(models.Model): foo = models.CharField[...] def number_of_orders(self): return u'%s' %...

121
Эффективно сортировать массив numpy в порядке убывания?

Я удивлен, что этот конкретный вопрос не задавали раньше, но я действительно не нашел его ни в SO, ни в документации np.sort. Скажем, у меня есть случайный массив numpy, содержащий целые числа, например: > temp = np.random.randint(1,10, 10) > temp array([2, 4, 7, 4, 2, 2, 7, 6, 4, 4]) Если я...

119
Сортировка ArrayList объектов с использованием настраиваемого порядка сортировки

Я хочу реализовать функцию сортировки для своего приложения адресной книги. Я хочу отсортировать файл ArrayList<Contact> contactArray. Contact- это класс, который содержит четыре поля: имя, домашний номер, номер мобильного телефона и адрес. Я хочу разобратьname . Как мне написать для этого...

119
Как сортировать массив по нескольким столбцам?

У меня многомерный массив. Первичный массив - это массив [publicationID][publication_name][ownderID][owner_name] Я пытаюсь отсортировать массив owner_nameпостепенно publication_name. Я знаю, что у вас есть JavaScript Array.sort(), в который вы можете поместить пользовательскую функцию, в моем...

119
Использование usort в php с частной функцией класса

хорошо, использовать usort с функцией не так сложно Это то, что у меня было раньше в моем линейном коде function merchantSort($a,$b){ return ....// stuff; } $array = array('..','..','..'); для сортировки я просто делаю usort($array,"merchantSort"); Сейчас мы обновляем код, удаляем все глобальные...

118
Почему минималистичный пример быстрой сортировки Haskell не является «настоящей» быстрой сортировкой?

На веб-сайте Haskell представлена ​​очень привлекательная функция быстрой сортировки из 5 строк , как показано ниже. quicksort [] = [] quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater) where lesser = filter (< p) xs greater = filter (>= p) xs Они также включают «Истинную...

118
Не найдено сопоставления для поля для сортировки в ElasticSearch

Elasticsearch выдает SearchParseExceptionзапрос временного анализа, если найдены документы, не содержащие поля, используемого в критериях сортировки. SearchParseException: Parse Failure [Не найдено сопоставлений для [цена] для сортировки] Как я могу успешно искать в этих документах, даже если в...