質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
JavaScript

JavaScriptは、プログラミング言語のひとつです。ネットスケープコミュニケーションズで開発されました。 開発当初はLiveScriptと呼ばれていましたが、業務提携していたサン・マイクロシステムズが開発したJavaが脚光を浴びていたことから、JavaScriptと改名されました。 動きのあるWebページを作ることを目的に開発されたもので、主要なWebブラウザのほとんどに搭載されています。

Google

Googleは、アメリカ合衆国に位置する、インターネット関連のサービスや製品を提供している企業です。検索エンジンからアプリケーションの提供まで、多岐にわたるサービスを提供しています。

Q&A

解決済

1回答

943閲覧

配列を、特定の要素の出現回数でソートしたい

comet7360

総合スコア9

JavaScript

JavaScriptは、プログラミング言語のひとつです。ネットスケープコミュニケーションズで開発されました。 開発当初はLiveScriptと呼ばれていましたが、業務提携していたサン・マイクロシステムズが開発したJavaが脚光を浴びていたことから、JavaScriptと改名されました。 動きのあるWebページを作ることを目的に開発されたもので、主要なWebブラウザのほとんどに搭載されています。

Google

Googleは、アメリカ合衆国に位置する、インターネット関連のサービスや製品を提供している企業です。検索エンジンからアプリケーションの提供まで、多岐にわたるサービスを提供しています。

0グッド

1クリップ

投稿2021/05/24 09:22

編集2021/05/24 10:31

こんにちは。いつもお世話になっています。
配列を、特定の要素の出現回数でソートしたいのですが、アルゴリズムがわかりません。
ネットで調べましたが、名前のabc順や数値の昇順、降順等は在りますが、出現回数順は見つけられませんでした。

以下のサンプルを例とすると、Taro, Hanako, Kaoriの順にソートする方法を知りたいです。
また、同じ出現回数の場合は、ageの昇順でソートしたいです。
よろしくお願いいたします。

GAS

1function MyFunc(){ 2 var people = []; 3 4 people.push(new Person('Taro', 0)); 5 people.push(new Person('Hanako', 1)); 6 people.push(new Person('Taro', 2)); 7 people.push(new Person('Taro', 3)); 8 people.push(new Person('Hanako', 4)); 9 people.push(new Person('Kaori', 5)); 10 11 var sortedPeople = Sort(people); 12} 13 14// ★名前の出現頻度準でソートした配列を返したい 15// 期待値:[{Taro, 0}, {Taro, 2}, {Taro, 3}, {Hanako, 1}, {Hanako, 4}, {Kaori, 5}] 16function Sort(people){ 17 var resultPeople; 18 19 return resultPeople; 20} 21 22 23function Person(name, age) { 24 this.name = name; 25 this.age = age; 26}

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

javascript

1function MyFunc(){ 2 var people = []; 3 people.push(new Person('Taro', 0)); 4 people.push(new Person('Hanako', 1)); 5 people.push(new Person('Taro', 2)); 6 people.push(new Person('Taro', 3)); 7 people.push(new Person('Hanako', 4)); 8 people.push(new Person('Kaori', 5)); 9 mySort(people); 10 console.log(people); 11} 12function mySort(people){ 13 const persons=people.reduce((x,y)=>{ 14 if(typeof x[y.name]=="undefined") x[y.name]=0; 15 x[y.name]++; 16 return x; 17 },{}); 18 people.sort((x,y)=>persons[y.name]-persons[x.name]); 19 return people; 20} 21function Person(name, age) { 22 this.name = name; 23 this.age = age; 24} 25MyFunc();

投稿2021/05/24 09:35

yambejp

総合スコア114585

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

yambejp

2021/05/24 09:44

出現回数が同じ要素があったときに何を優先してソートするか決めておく必要がありますね
comet7360

2021/05/24 10:30

ありがとうございます! 追記となり申し訳ないのですが、ご指摘の通り、出現回数が同じ要素があったとき、 サンプルの例ですと、[age]の昇順となるようにソートしたいのですが、 その場合はどのように実装すればよろしいでしょうか。
yambejp

2021/05/24 10:51

people.sort((x,y)=>persons[y.name]==persons[x.name]?x.age-y.age:persons[y.name]-persons[x.name]); に変更するとか・・・ people.push(new Person('Taro', 2)); people.push(new Person('Taro', 0)); people.push(new Person('Hanako', 1)); people.push(new Person('Hanako', 3)); people.push(new Person('Taro', 6)); people.push(new Person('Hanako', 4)); people.push(new Person('Kaori', 5)); 聞きたかったのはみたいなtaroとhanakoの数が同じだったときにどうしたいか・・・なんですけどね
comet7360

2021/05/24 14:29

ありがとうございます。 ①reduceメソッドを使用して、名前毎の出現回数を格納する連想配列を生成 ②sortメソッドを使用して、連想配列から出現回数を取得してソート の流れを理解できました。 >>聞きたかったのはみたいなtaroとhanakoの数が同じだったときにどうしたいか・・・なんですけどね。 失礼いたしました。数が同じだったときは、"taro", "hanako"のabc順にしたいと思います。 その場合はsortメソッドに対して、追加で判定条件を設ければよいですね。
yambejp

2021/05/25 00:37

参考までに people.sort((x,y)=>persons[x.name]==persons[y.name]?(x.name==y.name?x.age-y.age:x.name>y.name):persons[y.name]-persons[x.name]);
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問