タグ付けされた質問 「sorting」

昨日、きれいな洗濯物から靴下をペアにしていて、自分のやり方があまり効率的でないことに気付きました。私は素朴な検索を行っていました。靴下を1つ選び、そのペアを見つけるために山を "反復"しました。これは、N / 2×N / 4 = Nにわたって繰り返す必要と2平均オン/ 8靴下。 コンピューターサイエンティストとして、自分にできることを考えていました。O（NlogN）ソリューションを実現するために、（サイズ/色/ ...に従って）並べ替えを行うことはもちろん思いつきました。 私は靴下を複製することができないので、ハッシュまたは他のインプレースソリューションはオプションではありません（できればいいのですが）。 したがって、質問は基本的には次のとおりです。 要素nを含む靴下のペアの山2n（各靴下に一致するペアが1つだけあると想定）が与えられた場合、それらを対数の余分なスペースまで効率的にペアにする最良の方法は何ですか？（必要に応じて、その量の情報を思い出せると思います。） 以下の側面に対処する回答をいただければ幸いです。 膨大な数の靴下の一般的な理論的ソリューション。 靴下の実際の数はそれほど多くありません、私は私の配偶者を信じていません、そして私は30足以上持っています。（そして、私の靴下と彼女の靴下を区別するのはかなり簡単です。これも使用できますか？） 要素の明確性の問題と同等ですか？

3912 algorithm  sorting  language-agnostic  matching 

この質問の答えはコミュニティの努力です。この投稿を改善するには、既存の回答を編集してください。現在、新しい回答や相互作用を受け入れていません。 データベースの2つのフィールド（文字列フィールドと数値フィールド）から読み取った値の辞書があります。文字列フィールドは一意であるため、それが辞書のキーになります。 キーでソートできますが、値に基づいてソートするにはどうすればよいですか？ 注：私はここでスタックオーバーフローの質問を読みました。辞書のリストを辞書の値で並べ替えるにはどうすればよいですか。おそらく、コードを変更して辞書のリストを作成することもできますが、辞書のリストは実際には必要ないので、昇順または降順で並べ替える簡単な解決策があるかどうかを知りたいと思いました。

3422 python  sorting  dictionary 

JavaScriptオブジェクトの配列があります。 var objs = [ { first_nom: 'Lazslo', last_nom: 'Jamf' }, { first_nom: 'Pig', last_nom: 'Bodine' }, { first_nom: 'Pirate', last_nom: 'Prentice' } ]; last_nomJavaScriptの値で並べ替えるにはどうすればよいですか？ についてsort(a,b)は知っていますが、それは文字列と数値に対してのみ機能するようです。toString()オブジェクトにメソッドを追加する必要がありますか？

2763 javascript  arrays  sorting 

辞書のリストがあり、各項目を特定のプロパティ値で並べ替えたい。 以下の配列を考慮して、 [{'name':'Homer', 'age':39}, {'name':'Bart', 'age':10}] で並べ替えるとname、次のようになります [{'name':'Bart', 'age':10}, {'name':'Homer', 'age':39}]

1898 python  list  sorting  dictionary  data-structures 

私はJavaに比較的慣れていないためMap<Key, Value>、値を並べ替える必要があることがよくあります。 値が一意ではありませんので、私は自分自身が変換を見つけるkeySetにarray、そしてを通じてその配列のソート配列のソートとカスタムコンパレータキーに関連付けられた値でソートすること。 もっと簡単な方法はありますか？

1635 java  sorting  dictionary  collections 

AJAXを使用して次のオブジェクトを取得し、配列に格納しました。 var homes = [ { "h_id": "3", "city": "Dallas", "state": "TX", "zip": "75201", "price": "162500" }, { "h_id": "4", "city": "Bevery Hills", "state": "CA", "zip": "90210", "price": "319250" }, { "h_id": "5", "city": "New York", "state": "NY", "zip": "00010", "price": "962500" } ]; JavaScriptのみを使用して、priceプロパティでオブジェクトを昇順 または 降順で並べ替える関数を作成するにはどうすればよいですか？

1334 javascript  arrays  sorting 

data.frameを複数の列で並べ替えたい。たとえば、以下のdata.frameでは、列z（降順）で並べ替え、次に列b（昇順）で並べ替えます。 dd <- data.frame(b = factor(c("Hi", "Med", "Hi", "Low"), levels = c("Low", "Med", "Hi"), ordered = TRUE), x = c("A", "D", "A", "C"), y = c(8, 3, 9, 9), z = c(1, 1, 1, 2)) dd b x y z 1 Hi A 8 1 2 Med D 3 1 …

1316 r  sorting  dataframe  r-faq 

やりたいことはとてもシンプルに見えますが、Webで答えを見つけることができません。私が持っているNSMutableArrayオブジェクトのを、とのは、彼らが「人」オブジェクトであるとしましょう。であるNSMutableArrayPerson.birthDateで並べ替えたいNSDate。 私はそれがこの方法と関係があると思います： NSArray *sortedArray = [drinkDetails sortedArrayUsingSelector:@selector(???)]; Javaでは、オブジェクトをComparableに実装するか、Collections.sortをインラインカスタムコンパレーターで使用します... Objective-Cでこれをどのように実行しますか？

1268 ios  objective-c  sorting  cocoa-touch  nsmutablearray 

私はと呼ばれるクラスの持っているOrderような特性を有しているOrderId、OrderDate、Quantity、とTotal。このOrderクラスのリストがあります： List<Order> objListOrder = new List<Order>(); GetOrderList(objListOrder); // fill list of orders 次に、Orderオブジェクトの1つのプロパティに基づいてリストを並べ替えます。たとえば、注文日または注文IDで並べ替える必要があります。 C＃でこれを行うにはどうすればよいですか？

1249 c#  generics  list  sorting 

私はコンパレータを使用してArrayListsをソートすることについて読みましたが、すべての例で人々が使用compareToしたものは、いくつかの調査によると文字列のメソッドです。 カスタムオブジェクトのArrayListを、プロパティの1つであるDateオブジェクト（getStartDay()）で並べ替えたいと考えました。通常私はそれらを比較するitem1.getStartDate().before(item2.getStartDate())ので、私は次のようなものを書くことができるかどうか疑問に思っていました： public class CustomComparator { public boolean compare(Object object1, Object object2) { return object1.getStartDate().before(object2.getStartDate()); } } public class RandomName { ... Collections.sort(Database.arrayList, new CustomComparator); ... }

1145 java  sorting  date  comparator 

この配列を「order」キーの値でソートするにはどうすればよいですか？値は現在シーケンシャルですが、常にそうであるとは限りません。 Array ( [0] => Array ( [hashtag] => a7e87329b5eab8578f4f1098a152d6f4 [title] => Flower [order] => 3 ) [1] => Array ( [hashtag] => b24ce0cd392a5b0b8dedc66c25213594 [title] => Free [order] => 2 ) [2] => Array ( [hashtag] => e7d31fc0602fb2ede144d18cdffd816b [title] => Ready [order] => 1 ) )

1129 php  arrays  sorting  multidimensional-array 

行くには良い方法は何でしょう{2:3, 1:89, 4:5, 3:0}に{1:89, 2:3, 3:0, 4:5}？ 私はいくつかの投稿をチェックしましたが、それらはすべてタプルを返す「ソートされた」演算子を使用しています。

940 python  sorting  dictionary 

Swift Betaでアルゴリズムを実装していたところ、パフォーマンスが非常に低いことに気付きました。さらに深く掘り下げた後、ボトルネックの1つが配列の並べ替えと同じくらい単純なものであることに気付きました。関連する部分はここにあります： let n = 1000000 var x = [Int](repeating: 0, count: n) for i in 0..<n { x[i] = random() } // start clock here let y = sort(x) // stop clock here C ++では、同様の操作に私のコンピューターで0.06秒かかります。 Pythonでは、0.6秒かかります（トリックのない、整数のリストの場合はy = Sorted（x）のみ）。 Swiftでは、次のコマンドでコンパイルすると6秒かかります。 xcrun swift -O3 -sdk `xcrun --show-sdk-path --sdk macosx` また、次のコマンドでコンパイルすると、88秒もかかります。 xcrun …

929 swift  performance  sorting  xcode6  compiler-optimization 

整数のみが含まれることがわかっている配列から最高値と最低値を取得するのは、思ったより難しいようです。 var numArray = [140000, 104, 99]; numArray = numArray.sort(); alert(numArray) コードスニペットを実行する結果を非表示スニペットを展開 これが表示されると思い99, 104, 140000ます。代わりに表示されます104, 140000, 99。したがって、ソートは値を文字列として処理しているようです。 実際に整数値でソートするソート関数を取得する方法はありますか？

848 javascript  arrays  sorting  numbers 

オブジェクト自体の属性でソートしたいPythonオブジェクトのリストがあります。リストは次のようになります。 >>> ut [<Tag: 128>, <Tag: 2008>, <Tag: <>, <Tag: actionscript>, <Tag: addresses>, <Tag: aes>, <Tag: ajax> ...] 各オブジェクトにはカウントがあります。 >>> ut[1].count 1L カウント数の降順でリストをソートする必要があります。 これについていくつかの方法を見てきましたが、Pythonでのベストプラクティスを探しています。

804 python  list  sorting  oop  count