[過去ﾛｸﾞ] JavaScript の質問用スレッド vol.125 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
41(4): (ﾜｯﾁｮｲ a52d-bBdM [220.100.64.9]) 2022/09/03(土)00:11 ID:8AM/s+hA0(1) AAS
連想配列から特定のキーを検索して、重複がないもののみ取り出した配列を取得したいのですが、
このコードだと速度的に問題がありました。何か良い方法があったら教えていただけないでしょうか
const a= [
{'id': 1, 'category': 'animal', 'kind': 'dog'},
{'id': 2, 'category': 'fruit', 'kind': 'apple'},
{'id': 3, 'category': 'fruit', 'kind': 'orange'},
{'id': 4, 'category': 'animal', 'kind': 'dog'},
{'id': 5, 'category': 'animal', 'kind': 'cat'},
{'id': 6, 'category': 'fruit', 'kind': 'grape'},
]
省2
42(1): (ﾜｯﾁｮｲ ad5f-wuTS [106.185.148.64]) 2022/09/03(土)02:15 ID:Wm/0iruN0(1) AAS
>>41
const buckets = a.reduce((buckets, current) => {
if (!buckets[current.kind]) {
buckets[current.kind] = [current];
} else {
buckets[current.kind].push(current);
}
return buckets;
}, {});
const b = Object.values(buckets)
省3
43: (ｽﾌﾟｯｯ Sd03-5GnA [1.75.244.51]) 2022/09/03(土)03:34 ID:E5gjC2rTd(1) AAS
Mapで似たようなこと考えてた
44(2): (ﾜｯﾁｮｲ 3501-bBdM [126.94.243.226]) 2022/09/03(土)10:05 ID:RJZpwhgn0(1/6) AAS
>>41
要素数や重複要素のばらつき具合によって結果は変わるが、最終的には力業が最速な事が多い
外部ﾘﾝｸ:jsfiddle.net
極端な結果になっているのは重複要素がすぐそばにあり、while文による検索ですぐに見つかる為だ
重複要素が遠い位置にあるなら、while文による検索が遅くなるケースも十分にある
>>41のコードが比較的高速なのも重複要素が比較的近くにある為だ
Object.valuesやArray#filterによる変換コストが検索コストより高くついているので、他のコードが比較的遅い
重複検知が頻繁に発生するようであれば、データのも持ち方を new Map や new Set を使うように変更した方がいい
配列はユニークな値を得るのに向いていない
45: (ﾜｯﾁｮｲ 3501-bBdM [126.94.243.226]) 2022/09/03(土)10:08 ID:RJZpwhgn0(2/6) AAS
>>44の補足
jsfiddleのconsoleはconsole.time()を実装していないようだ
ベンチマーク結果はブラウザのコンソールで確認する必要がある
46(1): (ﾜｯﾁｮｲ 3501-bBdM [126.94.243.226]) 2022/09/03(土)10:28 ID:RJZpwhgn0(3/6) AAS
すまん
>>44のwhile_loopは期待通りに動かないので忘れてほしい(console.assert()のコードをミスって気づかなかった)
重複要素のばらつき具合によるが、(>>41の配列においては)暫定最速は>>41
47(1): (ﾜｯﾁｮｲ 3501-bBdM [126.94.243.226]) 2022/09/03(土)10:46 ID:RJZpwhgn0(4/6) AAS
>>46
console.assert()の修正、重複チェックをkindのみに修正したら、mapが最速になった
外部ﾘﾝｸ:jsfiddle.net
48: (ﾜｯﾁｮｲ 3501-bBdM [126.94.243.226]) 2022/09/03(土)11:16 ID:RJZpwhgn0(5/6) AAS
>>47
高速化で考えるべきは「ループ回数の削減」と「変換回数の削減」
>>41 source
>>42 reduce
>>47 map
reduceはループ回数は削減されているが、変換回数がsourceよりも多い
要素数6では「変換コスト > 検索コスト」になってしまい、sourceよりも遅い
要素数192では「変換コスト < 検索コスト」となるので、sourceよりも速い
mapの変換回数は2回で Array.from() と results.values() のみ
ループ回数、変換回数ともにsource,reduceよりも少ない
省3
49(1): (ﾜｯﾁｮｲ 3501-bBdM [126.94.243.226]) 2022/09/03(土)11:42 ID:RJZpwhgn0(6/6) AAS
>>39
a要素でマークアップされているなら、難しくはない
for (let a of document.querySelectorAll('a[href]')) a.target = '_blank';
window.open()などでリンクを開く挙動もJavaScriptで制御しているなら、コードを読んでリンク先を得る手段を考える必要がある
50(3): (ﾜｯﾁｮｲ 9534-9i1j [14.14.181.44]) 2022/09/04(日)09:22 ID:eAq4eNQY0(1) AAS
>>40
>>49
ありがとうございます。
テーブルの表示となっていて、行全体にリンクが設定されているようです。
以下のような記載が複数並んでおり、通常は左クリックでリンク先に移動しかできず、新しいタブで開くことができません。
<tr class=”〇〇〇” data-href=”★リンク先アドレス★” data-target=”〇〇〇”>
<td class=”〇〇〇”></td>
<td class=”〇〇〇”></td>
</tr>
素人ながらいくつかブックマークレットで試したのですが、逆に実行するとリンクが無効になる事が多々でした。
省1
51(1): (ﾜｯﾁｮｲ d510-bEl6 [180.12.82.129]) 2022/09/04(日)12:38 ID:FoFuUBY00(1/2) AAS
<div style="width:100%;height:200px;border:Solid 3px #0000ff" id="test"></div>
これのcss初期設定を取得したいのでstyle="○○"の○○部分を抽出したいんだけどやり方がわかりません。
element.style.widthみたいに取得すると途中で値を書き換えられると初期設定が得られないので
最初にタグに埋め込んであるものを取得したいんです。
52(1): (ﾜｯﾁｮｲ 955f-EB17 [14.8.104.32]) 2022/09/04(日)20:07 ID:KWOOnIlI0(1) AAS
getAttributeとか？
53(1): (ﾜｯﾁｮｲ 7561-rTOP [222.144.116.143]) 2022/09/04(日)20:23 ID:FTTWPGH/0(1) AAS
element.style.hoge=fugaしたらstyle属性値も連動するんだから
書き換える前に取得しとくしかなくね？
54(1): (ﾜｯﾁｮｲ 3501-vbgY [126.94.243.226]) 2022/09/04(日)21:15 ID:SMoCQy1h0(1) AAS
>>51
・直後にscript書いて書き換え前にstyleを取得しておく
・Fetch APIでhtmlをGETしてCSPでscript無効化してparseしてstyleを得る
55: (ﾜｯﾁｮｲ d510-bBdM [180.12.82.129]) 2022/09/04(日)22:38 ID:FoFuUBY00(2/2) AAS
>>52-54
ありがとうございました
56(1): (ﾜｯﾁｮｲ d52c-6nWD [180.52.202.152]) 2022/09/04(日)23:03 ID:9ocqxCfk0(1/2) AAS
>>50
開発者が、どのフレームワークを使っているのか分からないけど、
例えば、Ruby on Rails, Stimulus を使っているなら、
[Rails]Stimulusを使ってtableの行全体<tr>をリンクにする(jQuery不要)
外部ﾘﾝｸ:zenn.dev
これのhref_controller.js に、
export default class extends Controller {
toHref(event) {
// 既定の動作を取り消す
event.preventDefault()
省6
57: 56 (ﾜｯﾁｮｲ d52c-6nWD [180.52.202.152]) 2022/09/04(日)23:14 ID:9ocqxCfk0(2/2) AAS
>>56
// URL を設定する
window.location.href = href
みたいに直接、window.location.href に設定しているけど、
この場合、Ctrl + クリックや、
右クリックメニューから新しいタブで開くことは出来ないのかな？
58(1): (ﾜｯﾁｮｲ e3b7-9TNW [211.124.165.35]) 2022/09/04(日)23:26 ID:RdtW7bNN0(1) AAS
>>50
遷移する時にdata-targetが使われることを見込んでこれでいけるかもね
for (let tr of document.querySelectorAll('tr.〇〇〇')) tr.dataset.target = '_blank'
※〇〇〇はtrのクラス名で
59(1): (JP 0H93-Dk2f [103.163.220.88]) 2022/09/05(月)18:27 ID:XvLqNcU6H(1) AAS
document内の要素で、textContentに'xxx'を持つクラスを取得するにはどうしたらいいですか？
全部の要素総当たりでtextContent調べるしかないんでしょうか？
60: (ﾜｯﾁｮｲ 3501-bBdM [126.94.243.226]) 2022/09/05(月)18:51 ID:ng2JfbNn0(1/3) AAS
>>50
JavaScriptコードが不明なので正確な回答は不可能
>>58の想定通りなら、おそらくその実装が一番楽
tr要素ノードにclickイベントハンドラでwindow.openする実装と仮定して、下記実装が考えられる
1. elementdataset.hrefでリンク先アドレスを得る
2. createElementでa要素ノード生成
3. replaceChildで(A)のDOMになるよう調節
4. tr要素ノードの仕掛けられたであろうclickイベントハンドラをevent.stopImmediatePropagation()で封印
(A)
<tr class=”〇〇〇” data-href=”★リンク先アドレス★” data-target=”〇〇〇”>
省5
上下前次1-新書関写板覧索設栞歴
あと 942 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.015s