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

115
Подчеркивание: sortBy () на основе нескольких атрибутов

Я пытаюсь отсортировать массив с объектами на основе нескольких атрибутов. То есть, если первый атрибут у двух объектов одинаковый, следует использовать второй атрибут для сравнения двух объектов. Например, рассмотрим следующий массив: var patients = [ [{name: 'John', roomNumber: 1, bedNumber: 1}],...

114
Почему в MongoDB имеет значение направление индекса?

Чтобы процитировать документы : При создании индекса число, связанное с ключом, указывает направление индекса, поэтому оно всегда должно быть 1 (по возрастанию) или -1 (по убыванию). Направление не имеет значения для индексов с одним ключом или для выборки с произвольным доступом, но важно, если вы...

113
Какова цель фазы перетасовки и сортировки в редукторе в программе Map Reduce?

В программировании Map Reduce фаза сокращения включает в себя перемешивание, сортировку и сокращение в качестве своих частей. Сортировка - дело затратное. Какова цель фазы перетасовки и сортировки в редукторе в программе Map...

112
Сортировка настраиваемого списка классов <T>

Я хотел бы отсортировать свой список с dateнедвижимостью. Это мой собственный класс: using System; using System.Collections.Generic; using System.Linq; using System.Web; namespace Test.Web { public class cTag { public int id { get; set; } public int regnumber { get; set; } public string date { get;...

112
Android-java - Как отсортировать список объектов по определенному значению внутри объекта

Я пытаюсь отсортировать массив объектов по определенному значению внутри объекта. Как лучше всего сделать это? Должен ли я использовать Collections.sort () с каким-то компаратором? Я пытаюсь отсортировать список объектов по значению с плавающей запятой, которое они содержат в одной из переменных....

110
Как выполнить любую команду, отредактировав свой файл (аргумент) «на месте» с помощью bash?

У меня есть файл temp.txt, который я хочу отсортировать с помощью sortкоманды в bash. Я хочу, чтобы отсортированные результаты заменили исходный файл. Например, это не работает (у меня пустой файл): sortx temp.txt > temp.txt Можно ли это сделать одной строкой, не прибегая к копированию во...

110
Сортировка вставкой и сортировка по выбору

Я пытаюсь понять разницу между сортировкой вставкой и сортировкой по выбору. Кажется, что они оба состоят из двух компонентов: несортированного списка и отсортированного списка. Кажется, что они оба берут один элемент из несортированного списка и помещают его в отсортированный список в нужное...

110
Как работает алгоритм сортировки MapReduce?

Одним из основных примеров, который используется для демонстрации возможностей MapReduce, является тест Terasort . Мне сложно понять основы алгоритма сортировки, используемого в среде MapReduce. Для меня сортировка просто включает определение относительного положения элемента по отношению ко всем...

110
Сортировка списка Python по длине строки

Я хочу отсортировать список строк по длине строки. Я пытался использовать сортировку следующим образом, но, похоже, это не дает мне правильного результата. xs = ['dddd','a','bb','ccc'] print xs xs.sort(lambda x,y: len(x) < len(y)) print xs ['dddd', 'a', 'bb', 'ccc'] ['dddd', 'a', 'bb', 'ccc']...

110
Простой идиоматический способ определения порядка для простого класса case

У меня есть список простых экземпляров класса case scala, и я хочу напечатать их в предсказуемом, лексикографическом порядке, используя list.sorted, но получаю сообщение «Неявный порядок определен для ...». Существует ли неявный, обеспечивающий лексикографический порядок для классов case? Есть ли...

109
Быстрая сортировка: выбор точки поворота

При внедрении быстрой сортировки вам необходимо выбрать точку поворота. Но когда я смотрю на псевдокод, подобный приведенному ниже, неясно, как мне выбрать точку опоры. Первый элемент списка? Что-то другое? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select...

105
используя lodash .groupBy. как добавить свои собственные ключи для сгруппированного вывода?

У меня есть эти образцы данных, возвращенные из API. Я использую Lodash _.groupByдля преобразования данных в объект, который я могу использовать лучше. Возвращенные необработанные данные: [ { "name": "jim", "color": "blue", "age": "22" }, { "name": "Sam", "color": "blue", "age": "33" }, { "name":...