探検
C++ vs Rust
■ このスレッドは過去ログ倉庫に格納されています
2021/04/24(土) 08:04:49.48ID:nPKzA798
競え
343デフォルトの名無しさん
2021/11/23(火) 07:27:06.42ID:RKGfozTd 本当に良いことばかりなら
ここで宣伝しなくても自然に広まるはず
ここで宣伝しなくても自然に広まるはず
344デフォルトの名無しさん
2021/11/23(火) 13:48:55.03ID:VKZug2mU いや、あわしろ氏もC++は窓から投げ捨てろと言ってる。
346デフォルトの名無しさん
2021/11/23(火) 14:20:23.73ID:BTZW3nye ほんとRust気持ち悪いなw
リンクリストのような単純な構造でSTLでもboostでもそれ自体が「安全でない」ことはめったにない。
バグや脆弱性を作りこんでしまうのは多くは固定長のバッファに対するパース処理などで、確かに各種の
*nixコマンドなんかはRustで書いて貰ったほうが良い場合があるが、C/C++の数msが致命となる世界で
Rustが一般的となることはない。そんな布教をやってるから嫌われるんだよw
悔しかったらOpenSSLとか書き直して”安全なコード”で出してみろよ?WebkitにC/C++を排除させて
Rustだけにさせてみろw
リンクリストのような単純な構造でSTLでもboostでもそれ自体が「安全でない」ことはめったにない。
バグや脆弱性を作りこんでしまうのは多くは固定長のバッファに対するパース処理などで、確かに各種の
*nixコマンドなんかはRustで書いて貰ったほうが良い場合があるが、C/C++の数msが致命となる世界で
Rustが一般的となることはない。そんな布教をやってるから嫌われるんだよw
悔しかったらOpenSSLとか書き直して”安全なコード”で出してみろよ?WebkitにC/C++を排除させて
Rustだけにさせてみろw
347デフォルトの名無しさん
2021/11/23(火) 14:29:53.22ID:VKZug2mU いまさらC++やってるようでは時代についていけない老害という評価しかない。
348デフォルトの名無しさん
2021/11/23(火) 14:45:56.12ID:CrSl9z1L Linusも老害だしChromeコミッターも全部老害、気持ち悪さNo1のRustたちが敵を作りまくる自己評価で
あらゆるスレで暴れてる
あらゆるスレで暴れてる
350デフォルトの名無しさん
2021/11/23(火) 14:56:32.81ID:s6k3uLQ1 >>346
usじゃなくてmsなのか...
usじゃなくてmsなのか...
351デフォルトの名無しさん
2021/11/23(火) 14:57:43.30ID:2khltGI7 twitterでも、RustはHaskell程度にしか発言されて無い。
一方、C 言語 で検索すると一日分でも見ることが不可能なくらい大量に
発言されてることが分かる。
twitterでは「C++」というキーワードでは検索できないので推定するしかないが、
C 言語以上であろう。
一方、C 言語 で検索すると一日分でも見ることが不可能なくらい大量に
発言されてることが分かる。
twitterでは「C++」というキーワードでは検索できないので推定するしかないが、
C 言語以上であろう。
352デフォルトの名無しさん
2021/11/23(火) 15:54:02.42ID:hMtNqdGd353デフォルトの名無しさん
2021/11/23(火) 16:13:02.54ID:hMtNqdGd ・速度を落として安全性を高めたものは、既にJavaやC#がある。
・Rustが仮に速度面ではCに比べて余り遅くならないケースが多いと
仮定しても(この仮定には嘘があるのだが)、使いこなすのがJavaやC#
に比べると難しい。
特に参照関連だけでも、Option, Box, Rc, Arc, Cell, RefCell, Cursor, ref, &
の理解が必要な他、mut &'a などの表記、
let mut a : mut &:T = mut& b
や
Option<Rc<RefCell<T>>> a;
new Box<T>( T {・・・} );
のような解読が難しいシンタックスも多い。
このような複雑な表記は、JavaやC#には存在しない。
また、& と * の違いもあれば、& と ref の違いも有る。
let文ですらパターンマッチング方式になっているので Cのポインタの 10倍理解が難しい。
つまり、普通IQ者には理解が難しい。
逆に高IQ者は、C++でも安全に使えるし、C++を安全面では余り問題を感じて無い人が多い。
・Rustが仮に速度面ではCに比べて余り遅くならないケースが多いと
仮定しても(この仮定には嘘があるのだが)、使いこなすのがJavaやC#
に比べると難しい。
特に参照関連だけでも、Option, Box, Rc, Arc, Cell, RefCell, Cursor, ref, &
の理解が必要な他、mut &'a などの表記、
let mut a : mut &:T = mut& b
や
Option<Rc<RefCell<T>>> a;
new Box<T>( T {・・・} );
のような解読が難しいシンタックスも多い。
このような複雑な表記は、JavaやC#には存在しない。
また、& と * の違いもあれば、& と ref の違いも有る。
let文ですらパターンマッチング方式になっているので Cのポインタの 10倍理解が難しい。
つまり、普通IQ者には理解が難しい。
逆に高IQ者は、C++でも安全に使えるし、C++を安全面では余り問題を感じて無い人が多い。
354デフォルトの名無しさん
2021/11/23(火) 16:19:09.75ID:hMtNqdGd >>353
さらに言えば、
・「自動参照外し」は便利だとされるが、逆に勝手に参照が外れることで、
他人の書いたコードの理解が難しいことがある。明記してるコードと
省略してるコードが同じことを意味してるのが理解しにくいので。
・&の意味が、let文の左辺ではパターンマッチング、右辺では参照、
の意味になっているので混乱しやすい。左辺では参照をはずす意味
になってしまう。
・&は、reference(参照)演算子と呼ばれるのに、ref という演算子もあるが、
これは、意味がかなり違うため、混乱し易い。
・nullポインタを代入するポインタは、Option<Box<T>> のように長くなる。
・ライフタイム注釈が発展途上中なのか、特に構造体に関するライフタイム注釈
のドキュメントが少なく、例で説明されるだけで、根本的な意味を書いた
ドキュメントが存在して無い。
さらに言えば、
・「自動参照外し」は便利だとされるが、逆に勝手に参照が外れることで、
他人の書いたコードの理解が難しいことがある。明記してるコードと
省略してるコードが同じことを意味してるのが理解しにくいので。
・&の意味が、let文の左辺ではパターンマッチング、右辺では参照、
の意味になっているので混乱しやすい。左辺では参照をはずす意味
になってしまう。
・&は、reference(参照)演算子と呼ばれるのに、ref という演算子もあるが、
これは、意味がかなり違うため、混乱し易い。
・nullポインタを代入するポインタは、Option<Box<T>> のように長くなる。
・ライフタイム注釈が発展途上中なのか、特に構造体に関するライフタイム注釈
のドキュメントが少なく、例で説明されるだけで、根本的な意味を書いた
ドキュメントが存在して無い。
356デフォルトの名無しさん
2021/11/23(火) 18:18:27.96ID:VKZug2mU LinuxはRustを第二言語と位置づけ、カーネル開発に積極利用する計画です。
357デフォルトの名無しさん
2021/11/23(火) 18:21:55.09ID:1c3aeddQ C/C++/Rustをやってきた人ならRustが圧倒的にプログラミングしやすいことで一致している
調査結果でもRustが連続1位を続けていることからも客観的に明白
調査結果でもRustが連続1位を続けていることからも客観的に明白
358デフォルトの名無しさん
2021/11/23(火) 18:23:28.79ID:VKZug2mU あわしろ氏もC++は終了する言語と言っています。
359デフォルトの名無しさん
2021/11/23(火) 19:08:31.54ID:s6k3uLQ1 >>353
例示してるシンタックス全部間違ってるし釣りだろこれ
例示してるシンタックス全部間違ってるし釣りだろこれ
360デフォルトの名無しさん
2021/11/23(火) 19:22:32.43ID:4h9SSBVx >Rustが圧倒的にプログラミングしやすい
うんこ嘘つき野郎
うんこ嘘つき野郎
361デフォルトの名無しさん
2021/11/23(火) 19:25:27.46ID:1ymEsXZx >>359
let mut a : mut &T = mut& b
Box<T>::new( T {・・・} );
だったかも知れんな。
複雑すぎるし、C++との違いが大きすぎて覚えてない。
C++ だと、new クラス名で、Rubyだと確か、クラス名.new。
Rustは、後者に近い書き方だから、書き方だけを見てもRustはC++とはやはり遠い。
let mut a : mut &T = mut& b
Box<T>::new( T {・・・} );
だったかも知れんな。
複雑すぎるし、C++との違いが大きすぎて覚えてない。
C++ だと、new クラス名で、Rubyだと確か、クラス名.new。
Rustは、後者に近い書き方だから、書き方だけを見てもRustはC++とはやはり遠い。
362デフォルトの名無しさん
2021/11/23(火) 19:43:48.41ID:VKZug2mU RustはRubyの影響を受けた言語。
大変使いやすい。
大変使いやすい。
363デフォルトの名無しさん
2021/11/23(火) 19:51:13.12ID:1ymEsXZx >>362
いくつか本を読んだが、スクリプト言語的な範囲で使うならばそうかも知れん。
しかし、C++やCのようにポインタを駆使したリンクリストやツリー構造の様な
ものを効率よく高速に、メモリーも節約しながら扱うには、Rustはとても
複雑になる。訳の分からんCell,RefCellなどと組み合わせる必要があることも多い。
いくつか本を読んだが、スクリプト言語的な範囲で使うならばそうかも知れん。
しかし、C++やCのようにポインタを駆使したリンクリストやツリー構造の様な
ものを効率よく高速に、メモリーも節約しながら扱うには、Rustはとても
複雑になる。訳の分からんCell,RefCellなどと組み合わせる必要があることも多い。
364デフォルトの名無しさん
2021/11/23(火) 19:53:12.58ID:/rTkTwIT 訳が分かってから文句垂れてください
365デフォルトの名無しさん
2021/11/23(火) 19:59:41.90ID:VKZug2mU いまどきC++使ってるのは老害でしょう。
すぐにRustを始めるべきです。
すぐにRustを始めるべきです。
366ハノン ◆QZaw55cn4c
2021/11/23(火) 20:09:04.33ID:A++o7U7T あわしろ氏って、もしかして馬鹿ぁ?
367デフォルトの名無しさん
2021/11/23(火) 21:01:08.57ID:VKZug2mU 低能が何か申しておりますw
368デフォルトの名無しさん
2021/11/23(火) 21:24:52.33ID:dif3t6ob >>364
俺は調査目的で調べてるだけで、実用的に使うつもりはないからな。
俺は調査目的で調べてるだけで、実用的に使うつもりはないからな。
369デフォルトの名無しさん
2021/11/23(火) 22:01:53.34ID:qrGqDm2c >>368
たまに見かける使いこなせなくて脱落したケース?
たまに見かける使いこなせなくて脱落したケース?
370デフォルトの名無しさん
2021/11/23(火) 22:12:56.79ID:WEl5Ae/m あわしろって誰?調べても出てこない
371デフォルトの名無しさん
2021/11/23(火) 23:01:49.38ID:dif3t6ob >>369
使う必要性を感じない。
使う必要性を感じない。
372デフォルトの名無しさん
2021/11/24(水) 07:30:28.98ID:bRL60DLP >>368
であれば、批判する資格はないな
であれば、批判する資格はないな
373デフォルトの名無しさん
2021/11/24(水) 10:47:07.21ID:vbixrgR4 >>372
有る。
有る。
374デフォルトの名無しさん
2021/11/24(水) 10:49:35.25ID:kXzWnsgO 仮に泡白という人物が実在したとしても
ここで連呼されるのは本人も迷惑してるんじゃないかな
ここで連呼されるのは本人も迷惑してるんじゃないかな
375デフォルトの名無しさん
2021/11/24(水) 11:15:10.51ID:vbixrgR4 Ubuntu Linuxや OpenOffice系の洋書の翻訳家に、
「あわしろいくや」という人物がいるようだ。
「あわしろいくや」という人物がいるようだ。
376デフォルトの名無しさん
2021/11/24(水) 11:21:34.63ID:RpLLJ5lb しかもRustやC++の専門家のようには見えんけども…
377デフォルトの名無しさん
2021/11/24(水) 17:09:21.00ID:5wn/1hS5 >>373
CとRustそれぞれでコードを書いてみることをおすすめします
計算量オーダーが変わるアルゴリズムレベルの検討ならともかく
コンパイラの最適化でいくらでも性能が変わりうる実装の詳細についてはまず性能測定するのが常識だと思います
CとRustそれぞれでコードを書いてみることをおすすめします
計算量オーダーが変わるアルゴリズムレベルの検討ならともかく
コンパイラの最適化でいくらでも性能が変わりうる実装の詳細についてはまず性能測定するのが常識だと思います
378デフォルトの名無しさん
2021/11/24(水) 17:29:56.67ID:mlqzRKjQ リンクリストで頑張るより配列のほうが色々捗る場面も多々あるよな
キャッシュが効いてるとこ読むときの速度は目を見張るもんがある
ヒープで飛び飛びになったデータ構造はその点で恐ろしく不利
それを知ってる人は実測した結果で語る
キャッシュが効いてるとこ読むときの速度は目を見張るもんがある
ヒープで飛び飛びになったデータ構造はその点で恐ろしく不利
それを知ってる人は実測した結果で語る
379デフォルトの名無しさん
2021/11/24(水) 19:53:47.71ID:6QwWetEE 21世紀にもなってC++使ってるのは頭がおかしい。
380デフォルトの名無しさん
2021/11/24(水) 19:54:39.96ID:6QwWetEE Linusは20世紀の頃からC++は駄目だと言ってた。
天才。
天才。
381デフォルトの名無しさん
2021/11/24(水) 22:30:18.26ID:Vyl+UaHe Rustは言語が汚い。
382デフォルトの名無しさん
2021/11/24(水) 22:43:39.16ID:RtLWv5R+ linusのc++否定ってのは当時の実装のバギーさとオブジェクト指向に対する否定だな。
関数型流行ってる今から見ると割と普通のこと言っとるわ。
関数型流行ってる今から見ると割と普通のこと言っとるわ。
383デフォルトの名無しさん
2021/11/24(水) 23:59:24.30ID:e1u6MioL >>381
むしろ綺麗な方
むしろ綺麗な方
384デフォルトの名無しさん
2021/11/25(木) 01:15:43.82ID:/vPuyV+m >>381
言語が汚いってのはよくわからないけど例えばどういうところが汚いと感じたの?
言語が汚いってのはよくわからないけど例えばどういうところが汚いと感じたの?
385デフォルトの名無しさん
2021/11/25(木) 01:47:48.10ID:pEcDGUra でもLinkedList版sliceみたいなのって実現できないのかね
386デフォルトの名無しさん
2021/11/25(木) 02:58:46.76ID:6PNOZvLH ここまでのまとめ
(1) ほとんどの用途でLinkedListよりVecの方が有用
(2) Rustの標準ライブラリにはLinkedList型もVec型もどちらもある
(3) もしLinkedListやVecを使っても実現できないならまずはそのRustコードを示すべき
(4) 仮に超レアケースがあったとしてもRustでは自分で自由に必要な型を作ればよい
(1) ほとんどの用途でLinkedListよりVecの方が有用
(2) Rustの標準ライブラリにはLinkedList型もVec型もどちらもある
(3) もしLinkedListやVecを使っても実現できないならまずはそのRustコードを示すべき
(4) 仮に超レアケースがあったとしてもRustでは自分で自由に必要な型を作ればよい
387デフォルトの名無しさん
2021/11/25(木) 07:50:48.33ID:3Rcu7yrD >>381
アセンブラとチューリングマシン語以外の言語は汚い
アセンブラとチューリングマシン語以外の言語は汚い
388デフォルトの名無しさん
2021/11/25(木) 09:50:29.78ID:r5Heuy4P LLVM最強ですね判ります
389デフォルトの名無しさん
2021/11/25(木) 16:04:22.18ID:S6TYxgmH >>386
嘘を書くな。
嘘を書くな。
390デフォルトの名無しさん
2021/11/25(木) 16:33:56.78ID:sK32tKJd391デフォルトの名無しさん
2021/11/25(木) 16:34:58.88ID:ug4Dh0aR392デフォルトの名無しさん
2021/11/25(木) 20:15:57.40ID:SwFLZgNz macro記述と言語がまるで別言語、いちいちウザいアトリビュート。letは固定を意味するのではなく式展開
何種類もある「文字列」、それに生えている似たようで意味が違ういっぱいのfn(これはトレイトのせい)
わざと敷居を高くしてるとしか思えん
何種類もある「文字列」、それに生えている似たようで意味が違ういっぱいのfn(これはトレイトのせい)
わざと敷居を高くしてるとしか思えん
393デフォルトの名無しさん
2021/11/25(木) 20:31:51.42ID:6PNOZvLH >>392
> letは固定を意味するのではなく式展開
letは常に成功する構造パターンマッチングにすぎないよ
if letは成功か失敗か不明な構造パターンマッチング
今どきの言語ならば左辺値にパターンが書けるのが普通
> 何種類もある「文字列」
文字列はヒープにあり伸縮可能なStringとそうでないstrの2種類しかないよ
ヒープを意識する言語なら2種類ある
あとは文字列の参照として&strがあってその本体はヒープにあろうがなかろうが同じ扱いできるだけ
> letは固定を意味するのではなく式展開
letは常に成功する構造パターンマッチングにすぎないよ
if letは成功か失敗か不明な構造パターンマッチング
今どきの言語ならば左辺値にパターンが書けるのが普通
> 何種類もある「文字列」
文字列はヒープにあり伸縮可能なStringとそうでないstrの2種類しかないよ
ヒープを意識する言語なら2種類ある
あとは文字列の参照として&strがあってその本体はヒープにあろうがなかろうが同じ扱いできるだけ
394デフォルトの名無しさん
2021/11/25(木) 20:38:50.41ID:pEcDGUra CString
CStr
OsString
OsStr
CStr
OsString
OsStr
395デフォルトの名無しさん
2021/11/25(木) 20:58:33.97ID:88pS2ZzI396デフォルトの名無しさん
2021/11/25(木) 21:05:41.06ID:NJM+Y62L397デフォルトの名無しさん
2021/11/25(木) 21:16:25.34ID:vljrMlfk じゃあ何種類もあるじゃない、全部が汚いことへの言い訳にしか聞こえない
398デフォルトの名無しさん
2021/11/25(木) 21:25:33.18ID:88pS2ZzI まとめ
・どの言語でもリンクリストでk番目を得るにはO(n)かかる
・そのk番目を配列で持てばO(1)だがそれはリンクリストではなく配列アクセスのコスト
・リンクリストのk番目を保持する配列を維持するには削除挿入のたびにO(n)の移動が生じる
・これらは言語に依存しない
・どの言語でもリンクリストでk番目を得るにはO(n)かかる
・そのk番目を配列で持てばO(1)だがそれはリンクリストではなく配列アクセスのコスト
・リンクリストのk番目を保持する配列を維持するには削除挿入のたびにO(n)の移動が生じる
・これらは言語に依存しない
399デフォルトの名無しさん
2021/11/25(木) 21:33:37.11ID:/vPuyV+m >>397
言語の汚さというよりもOSなどの環境が抱える複雑さをそのまま見せたらそうなったのでは
言語の汚さというよりもOSなどの環境が抱える複雑さをそのまま見せたらそうなったのでは
400デフォルトの名無しさん
2021/11/25(木) 21:38:29.78ID:beDf3C1p それが低いレイヤーをやるってことだわな。
それを他の言語のせいにするrust野郎はクソってことだよ。
それを他の言語のせいにするrust野郎はクソってことだよ。
401デフォルトの名無しさん
2021/11/25(木) 22:13:10.27ID:88pS2ZzI 誤解している人が居るようなので正しい情報
・Rustの通常のプログラミングでCStrやOsStrが出てくることはない
・そこでファイルやディレクトリやソケットを操作してもCStrやOsStrは出てこない
・つまりRustで使う文字列はstrとヒープのStringの2種類しかない
・CStrやOsStrはFFIを書く人のみが用いるのでほとんどの人には無縁
・Rustの通常のプログラミングでCStrやOsStrが出てくることはない
・そこでファイルやディレクトリやソケットを操作してもCStrやOsStrは出てこない
・つまりRustで使う文字列はstrとヒープのStringの2種類しかない
・CStrやOsStrはFFIを書く人のみが用いるのでほとんどの人には無縁
402デフォルトの名無しさん
2021/11/25(木) 22:18:29.72ID:3Rcu7yrD 「通常」の定義は?
403デフォルトの名無しさん
2021/11/25(木) 22:30:32.62ID:6PNOZvLH >>402
Rustで未だ対応していない未知のものが出現した時にその対応する人だけがCStrやOsStrを用いる
その時のその人を除き、全ての人はCStrやOsStrなんか知らなくてもRustでプログラミング可能
Rustで未だ対応していない未知のものが出現した時にその対応する人だけがCStrやOsStrを用いる
その時のその人を除き、全ての人はCStrやOsStrなんか知らなくてもRustでプログラミング可能
404デフォルトの名無しさん
2021/11/25(木) 23:14:44.56ID:/vPuyV+m >>401
Pathの操作してるとOsStrは普通に出てくるのでFFIでしか出てこないというのは嘘
Pathの操作してるとOsStrは普通に出てくるのでFFIでしか出てこないというのは嘘
405デフォルトの名無しさん
2021/11/25(木) 23:16:52.42ID:/vPuyV+m 他の言語がごまかしている箇所を正確に扱えるのがrustの強みでもありめんどくさいところでもある
406デフォルトの名無しさん
2021/11/25(木) 23:45:28.39ID:sK32tKJd Rust擁護マンでも標準の文字列(String/str)以外がFFIのみというのはさすがに筋悪に見える
Rustで標準の文字列をUTF8のバイト配列(ヌル文字終端不採用)としたことによる弊害って側面が割と強い
でも他言語みたいにそこしっかりしないとなるとそれはそれでめんどくさいから結局のところトレードオフ
でもOsStrめんどいわ
Rustで標準の文字列をUTF8のバイト配列(ヌル文字終端不採用)としたことによる弊害って側面が割と強い
でも他言語みたいにそこしっかりしないとなるとそれはそれでめんどくさいから結局のところトレードオフ
でもOsStrめんどいわ
407デフォルトの名無しさん
2021/11/26(金) 00:54:57.87ID:Ye0bskEh 文字列エンコードを規定しないとそれはそれで移植性に問題あるし難しいところ
WTF-8なる概念必要になったりとにかくWindowsが悪いという気はする
WTF-8なる概念必要になったりとにかくWindowsが悪いという気はする
408デフォルトの名無しさん
2021/11/26(金) 03:23:02.14ID:FqYYA0QW >>391
嘘を書くな。
正しくは、Rustは配列を使って独自実装しないとO(1)には出来無い事が明らかに成った。
参照だと借用規則で出来なくて、配列の添え字番号だと単なる整数なので借用規則の
適用範囲外だからできる。添え字番号をポインタの代わりに使って、独自に
リンクトリストを実装することで初めて、O(1)になる。
しかし、O(1)になっても、「係数」が大きくなり、1アクセスに20クロックくらいかかる。
配列の範囲チェックと、配列アクセスのための乗算と加算が追加で必要になるため。
一方、C、C++、C#、Javaではそんなことしなくても最初からO(1)。
嘘を書くな。
正しくは、Rustは配列を使って独自実装しないとO(1)には出来無い事が明らかに成った。
参照だと借用規則で出来なくて、配列の添え字番号だと単なる整数なので借用規則の
適用範囲外だからできる。添え字番号をポインタの代わりに使って、独自に
リンクトリストを実装することで初めて、O(1)になる。
しかし、O(1)になっても、「係数」が大きくなり、1アクセスに20クロックくらいかかる。
配列の範囲チェックと、配列アクセスのための乗算と加算が追加で必要になるため。
一方、C、C++、C#、Javaではそんなことしなくても最初からO(1)。
409デフォルトの名無しさん
2021/11/26(金) 03:24:19.18ID:FqYYA0QW411デフォルトの名無しさん
2021/11/26(金) 03:33:50.05ID:FqYYA0QW >>398は、数学できない。
細かい点が全然分かって無い。
リンクリストでは、「k番目にアクセスする」と言っても、次の二種類ある。
1. (乱数などで)整数 k を与えられて、ノードを探す。
この場合、どうしても、O(N)、O(k)の時間がかかる。
2. 既に追加したノードを、もう一度アクセスする。
これには、C、C++、C#、Javは、O(1)しかかからない。
しかも、C、C++だと 1 クロック。
Rustだと配列と添え字番号を使って独自実装しなければ、
基本的にO(N)、O(k)かかる。独自実装した場合、
O(1)ではあるが、20〜50クロックくくらいかかる。
細かい点が全然分かって無い。
リンクリストでは、「k番目にアクセスする」と言っても、次の二種類ある。
1. (乱数などで)整数 k を与えられて、ノードを探す。
この場合、どうしても、O(N)、O(k)の時間がかかる。
2. 既に追加したノードを、もう一度アクセスする。
これには、C、C++、C#、Javは、O(1)しかかからない。
しかも、C、C++だと 1 クロック。
Rustだと配列と添え字番号を使って独自実装しなければ、
基本的にO(N)、O(k)かかる。独自実装した場合、
O(1)ではあるが、20〜50クロックくくらいかかる。
412デフォルトの名無しさん
2021/11/26(金) 03:34:37.06ID:FqYYA0QW413デフォルトの名無しさん
2021/11/26(金) 03:40:28.33ID:FqYYA0QW414デフォルトの名無しさん
2021/11/26(金) 03:46:37.90ID:FqYYA0QW >>398
>・どの言語でもリンクリストでk番目を得るにはO(n)かかる
これは間違いである事は何でも説明した。例えば>>411。
>・そのk番目を配列で持てばO(1)だがそれはリンクリストではなく配列アクセスのコスト
これも間違いで、C、C++、Java、C#では、配列で持たずに、直接、ポインタや参照
で持っても、O(1)でアクセスできる。
Rustでは、借用規則が邪魔して、複数の読み書き参照を同時に永続的に保持できないので、
「k」のような番号でしか場所を維持できないため、そんな風になってしまうだけ。
だから、配列と番号を組み合わせてやっとO(1)にできる。
C、C++、Java、C#では、ポインタや参照を永続的にいつまでも保持できるので
配列を使わなくても O(1)でアクセスできる。
その際、「シーク」動作は必要ない。つまり、先頭から k 番目までを辿る必要が
なく、いきなり、k番目に 1 クロックでアクセスできる。
Rustでは、それが、一般的には出来ない。Rustでも、
局所的に1個のノードだけに限定すれば出来る。
>・どの言語でもリンクリストでk番目を得るにはO(n)かかる
これは間違いである事は何でも説明した。例えば>>411。
>・そのk番目を配列で持てばO(1)だがそれはリンクリストではなく配列アクセスのコスト
これも間違いで、C、C++、Java、C#では、配列で持たずに、直接、ポインタや参照
で持っても、O(1)でアクセスできる。
Rustでは、借用規則が邪魔して、複数の読み書き参照を同時に永続的に保持できないので、
「k」のような番号でしか場所を維持できないため、そんな風になってしまうだけ。
だから、配列と番号を組み合わせてやっとO(1)にできる。
C、C++、Java、C#では、ポインタや参照を永続的にいつまでも保持できるので
配列を使わなくても O(1)でアクセスできる。
その際、「シーク」動作は必要ない。つまり、先頭から k 番目までを辿る必要が
なく、いきなり、k番目に 1 クロックでアクセスできる。
Rustでは、それが、一般的には出来ない。Rustでも、
局所的に1個のノードだけに限定すれば出来る。
415デフォルトの名無しさん
2021/11/26(金) 04:02:58.56ID:FqYYA0QW 例えばこういうことだ。
リンクリストに、
ハンバーガー、りんご、みかん、ドーナツ、パイナップル
の5つを追加したとする。
C、C++、Java、C#では、追加した時に、どこかの5つの変数にこれらの
ポインタを残しておけば、あとから好きなタイミングで、どの
食べ物にも、一瞬でアクセスできる。C、C++では、1クロック。
1番目: ハンバーガー
2番目: りんご
3番目: みかん
4番目: ドーナツ
5番目: パイナップル
3番目のみかんにアクセスするのも、1クロック。
その後に、1番目のハンバーガーにアクセスするのも、1クロック。
その後に、4番目のドーナツにアクセスするのも、1クロック。
例えば、こうだ:
LinkedList ll;
p1 = ll.append("ハンバーガー");
p2 = ll.append("りんご");
p3 = ll.append("みかん");
p4 = ll.append("ドーナツ");
p5 = ll.append("パイナップル");
リンクリストに、
ハンバーガー、りんご、みかん、ドーナツ、パイナップル
の5つを追加したとする。
C、C++、Java、C#では、追加した時に、どこかの5つの変数にこれらの
ポインタを残しておけば、あとから好きなタイミングで、どの
食べ物にも、一瞬でアクセスできる。C、C++では、1クロック。
1番目: ハンバーガー
2番目: りんご
3番目: みかん
4番目: ドーナツ
5番目: パイナップル
3番目のみかんにアクセスするのも、1クロック。
その後に、1番目のハンバーガーにアクセスするのも、1クロック。
その後に、4番目のドーナツにアクセスするのも、1クロック。
例えば、こうだ:
LinkedList ll;
p1 = ll.append("ハンバーガー");
p2 = ll.append("りんご");
p3 = ll.append("みかん");
p4 = ll.append("ドーナツ");
p5 = ll.append("パイナップル");
416デフォルトの名無しさん
2021/11/26(金) 04:03:19.69ID:FqYYA0QW >>415
[続き]
cout << p3->name; // 1 クロックで3番目のノードのみかんにアクセス。
p3->name="orange"; // 名前を英語に直す。アクセスには1クロックしかかからない。
cout << p1->name; // 1 クロックで1番目のノードのハンバーガーにアクセス。
p1->name="hamburger"; // 名前を英語に直す。アクセスには1クロックしかかからない。
cout << p4->name; // 1 クロックで4番目のノードのドーナツにアクセス。
p4->name="donuts"; // 名前を英語に直す。アクセスには1クロックしかかからない。
書き込みも変更も、アクセスには1クロックずつしか掛からない。
これが、Rustでは借用規則に引っかかるために出来ない。
その結果、標準実装では、k番目のノードに「シーク」する必要があるため、
O(k)や、O(N)の時間が掛かってしまう。
例えば:
cout << seek(ll, 3)->name; // O(N)の時間が掛かる!!
seek(ll, 3)->name="orange"; // O(N)の時間が掛かる!!
[続き]
cout << p3->name; // 1 クロックで3番目のノードのみかんにアクセス。
p3->name="orange"; // 名前を英語に直す。アクセスには1クロックしかかからない。
cout << p1->name; // 1 クロックで1番目のノードのハンバーガーにアクセス。
p1->name="hamburger"; // 名前を英語に直す。アクセスには1クロックしかかからない。
cout << p4->name; // 1 クロックで4番目のノードのドーナツにアクセス。
p4->name="donuts"; // 名前を英語に直す。アクセスには1クロックしかかからない。
書き込みも変更も、アクセスには1クロックずつしか掛からない。
これが、Rustでは借用規則に引っかかるために出来ない。
その結果、標準実装では、k番目のノードに「シーク」する必要があるため、
O(k)や、O(N)の時間が掛かってしまう。
例えば:
cout << seek(ll, 3)->name; // O(N)の時間が掛かる!!
seek(ll, 3)->name="orange"; // O(N)の時間が掛かる!!
417デフォルトの名無しさん
2021/11/26(金) 04:10:09.81ID:r6ugNRE0 >>411
>2. 既に追加したノードを、もう一度アクセスする。
これカーソルでO(1)でできるって何度も言われてるやんけ
書き換え可能なカーソルを複数持つコードを書くのがめんどくさいってならわかるが
>2. 既に追加したノードを、もう一度アクセスする。
これカーソルでO(1)でできるって何度も言われてるやんけ
書き換え可能なカーソルを複数持つコードを書くのがめんどくさいってならわかるが
418デフォルトの名無しさん
2021/11/26(金) 04:12:10.51ID:FqYYA0QW >>416
[補足]
cout << aaa;
は、分かりにくいが、aaa の内容を表示する、という意味だと思って欲しい。
他の言語だと、print aaa; と書くことが多い。この点 C++ は異質であることは
認める。
[補足]
cout << aaa;
は、分かりにくいが、aaa の内容を表示する、という意味だと思って欲しい。
他の言語だと、print aaa; と書くことが多い。この点 C++ は異質であることは
認める。
419デフォルトの名無しさん
2021/11/26(金) 04:15:36.11ID:FqYYA0QW >>417
Rustでは、標準 Cursorでは、読み、書き、削除を出来る参照を同時に持つことは出来ない。
C、C++、Java、C#では、
ll.RemoveAt(p2); // p2 のノードを削除。
もアクセス自体は1クロックで出来るし、今示したコードの好きな場所に
追加しても何の問題も無い。
p2は削除されているからアクセスできなくなるだけで、
他のポインタの値は変更されないので、それ以外は何もしなくても
そのままで良い。
Rustでは、標準 Cursorでは、読み、書き、削除を出来る参照を同時に持つことは出来ない。
C、C++、Java、C#では、
ll.RemoveAt(p2); // p2 のノードを削除。
もアクセス自体は1クロックで出来るし、今示したコードの好きな場所に
追加しても何の問題も無い。
p2は削除されているからアクセスできなくなるだけで、
他のポインタの値は変更されないので、それ以外は何もしなくても
そのままで良い。
420デフォルトの名無しさん
2021/11/26(金) 04:16:36.76ID:FqYYA0QW421デフォルトの名無しさん
2021/11/26(金) 04:18:59.29ID:r6ugNRE0 >>419
標準(std)のLinkedListならそれはそう
前にも言ったような気がするが、
自前で作って内部構造にunsafecellを使えば、
不変参照を複数持っている状態でも書き換えが可能になる
例えば要素の追加時にそういうことをするカーソルを返せばよい
実装がめんどくさすぎるのは認める
標準(std)のLinkedListならそれはそう
前にも言ったような気がするが、
自前で作って内部構造にunsafecellを使えば、
不変参照を複数持っている状態でも書き換えが可能になる
例えば要素の追加時にそういうことをするカーソルを返せばよい
実装がめんどくさすぎるのは認める
422デフォルトの名無しさん
2021/11/26(金) 04:19:23.54ID:FqYYA0QW >>420
もっと言えば、C、C++、Java、C#の LinkedListは、
p2 の直後に「じゃがいも」ノードを追加した後、
p4 の直前に「トマト」ノードを追加するなどと言ったことも、
O(1)で出来る。しかも、O(1)と言っても、極限的に速くて、
C、C++の場合は、アクセスには1クロック。
こういうことが、Rustでは、Cursorを使っても出来ない。
もっと言えば、C、C++、Java、C#の LinkedListは、
p2 の直後に「じゃがいも」ノードを追加した後、
p4 の直前に「トマト」ノードを追加するなどと言ったことも、
O(1)で出来る。しかも、O(1)と言っても、極限的に速くて、
C、C++の場合は、アクセスには1クロック。
こういうことが、Rustでは、Cursorを使っても出来ない。
423デフォルトの名無しさん
2021/11/26(金) 04:23:10.27ID:FqYYA0QW424デフォルトの名無しさん
2021/11/26(金) 04:25:26.12ID:r6ugNRE0425デフォルトの名無しさん
2021/11/26(金) 04:29:37.41ID:FqYYA0QW426デフォルトの名無しさん
2021/11/26(金) 04:42:30.98ID:FqYYA0QW427デフォルトの名無しさん
2021/11/26(金) 04:49:17.40ID:FqYYA0QW428デフォルトの名無しさん
2021/11/26(金) 09:55:21.11ID:5+U4u14D >>404
Pathといってもこちらから使うだけならAsRef<Path>だからStringと&strでも全く問題なくOsStringの存在すら知らなくていい
したがって出てくるのはDirEntryのみとなる
それも周り全てUTF8環境ばかりなのでinto_string()で全てSome(String)になるため結局OsStringを扱ったことは一度もない
Pathといってもこちらから使うだけならAsRef<Path>だからStringと&strでも全く問題なくOsStringの存在すら知らなくていい
したがって出てくるのはDirEntryのみとなる
それも周り全てUTF8環境ばかりなのでinto_string()で全てSome(String)になるため結局OsStringを扱ったことは一度もない
429デフォルトの名無しさん
2021/11/26(金) 10:08:20.18ID:5+U4u14D ミスったw
ResultのOk(String)ね
ResultのOk(String)ね
430デフォルトの名無しさん
2021/11/26(金) 12:12:39.51ID:Ye0bskEh >>428
いやいやせっかく標準ライブラリがWindowsでも動くよう苦労してくれてるのにそれを台無しにするなよ
個々のアプリで雑に対処するならともかくRust擁護派がRustの強みを否定してどうする
あと Path::file_name も Option<&OsStr> 返すしこれは利用頻度高い
いやいやせっかく標準ライブラリがWindowsでも動くよう苦労してくれてるのにそれを台無しにするなよ
個々のアプリで雑に対処するならともかくRust擁護派がRustの強みを否定してどうする
あと Path::file_name も Option<&OsStr> 返すしこれは利用頻度高い
431デフォルトの名無しさん
2021/11/26(金) 20:45:27.01ID:MbvsChzk >>430
Rustはちゃんと考えられてるね
ただし自分はWindowsを使うことは100%ないから path.file_name().unwrap().to_str().unwrap() 等でいいし
他にも use std::os::unix::fs::MetadataExt して metadata.uid() 等することもある
Rustはちゃんと考えられてるね
ただし自分はWindowsを使うことは100%ないから path.file_name().unwrap().to_str().unwrap() 等でいいし
他にも use std::os::unix::fs::MetadataExt して metadata.uid() 等することもある
432ハノン ◆QZaw55cn4c
2021/11/26(金) 21:02:52.31ID:xSrpn+m5433デフォルトの名無しさん
2021/11/27(土) 13:14:46.65ID:Y9o/DNQu434デフォルトの名無しさん
2021/11/27(土) 13:16:38.57ID:Y9o/DNQu ちゃんと正確に議論されているのに、最後の最後でQZがめちゃくちゃな
ことを言い出す。それが最後に書かれたことによって、このスレに
後から来た人には「まとめ」の様に見えてしまうから、大迷惑。
全くまとめになってない、でたらめなことを書くから。
ことを言い出す。それが最後に書かれたことによって、このスレに
後から来た人には「まとめ」の様に見えてしまうから、大迷惑。
全くまとめになってない、でたらめなことを書くから。
435デフォルトの名無しさん
2021/11/27(土) 13:19:47.46ID:Y9o/DNQu ようは、秀才達が集まっているクラスで、一人だけレベルの低い人がいて、
秀才達が大体理解したのに、「まとめ」として、レベルの人が全く
デタラメなことを話す。それがQZ。
クラスの場合、みんなの雰囲気でQZがレベルが低いことが分かるので呆れられ、
無視され、せせら笑いが聞こえるが、ネットだとそれが分からないから困る。
現実世界では言葉にしなくても、ひそひそ場なしや、せせら笑いなどで分かるが
ねっとではそのような言外のコミュニケーションが出来ないから。
秀才達が大体理解したのに、「まとめ」として、レベルの人が全く
デタラメなことを話す。それがQZ。
クラスの場合、みんなの雰囲気でQZがレベルが低いことが分かるので呆れられ、
無視され、せせら笑いが聞こえるが、ネットだとそれが分からないから困る。
現実世界では言葉にしなくても、ひそひそ場なしや、せせら笑いなどで分かるが
ねっとではそのような言外のコミュニケーションが出来ないから。
436デフォルトの名無しさん
2021/11/27(土) 13:22:32.48ID:Y9o/DNQu >>435
どうせ、QZは、この文書の誤字脱字を発見して馬鹿にするんだろう。
誤字訂正:
誤:レベルの人が全く
正:レベルの低い人が全く
誤:ひそひそ場なしや
正:ひそひそ話や
誤:ねっとでは
正:ネットでは
どうせ、QZは、この文書の誤字脱字を発見して馬鹿にするんだろう。
誤字訂正:
誤:レベルの人が全く
正:レベルの低い人が全く
誤:ひそひそ場なしや
正:ひそひそ話や
誤:ねっとでは
正:ネットでは
437デフォルトの名無しさん
2021/11/27(土) 17:31:40.13ID:v9cw8FEl438デフォルトの名無しさん
2021/11/27(土) 17:48:27.29ID:d/xEnnZB たしかに4レスも使って人格批判しかしてね〜
439デフォルトの名無しさん
2021/11/27(土) 19:00:17.29ID:tDXnKU/S ID:Y9o/DNQu
こいつがまとめを書けば話は終わりだな
こいつがまとめを書けば話は終わりだな
440デフォルトの名無しさん
2021/11/27(土) 19:39:40.61ID:SLaQ3CeJ あわしろ氏はC++は使わないほうが良いと言ってる。
441デフォルトの名無しさん
2021/11/27(土) 20:00:10.09ID:WDqbhltk C++をあまり使用してなさそうなよくわからないあわしろ氏でなく自分の意見出しなよ
443デフォルトの名無しさん
2021/11/27(土) 21:09:50.54ID:riEP2Tv6■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 日本行き空路49万件キャンセル 中国自粛呼びかけ 日本行きチケット予約の約32%に相当 [ぐれ★]
- 【中国外務省】日中関係悪化は高市氏に責任と名指しで非難… ★2 [BFU★]
- 【中国外務省】日中関係悪化は高市氏に責任と名指しで非難… ★3 [BFU★]
- 外務省局長は無言で厳しい表情…日中の高官協議終了か 高市首相“台湾”発言で中国が強硬対応 発言撤回求めたか…★2 [BFU★]
- 小野田紀美・経済安保担当相「何か気に入らないことがあればすぐに経済的威圧をする国への依存はリスク」 [Hitzeschleier★]
- 政府、株式の配当など金融所得を高齢者の医療保険料や窓口負担に反映する方針を固めた [バイト歴50年★]
- 中国高官と話す外務省局長の表情、やばい ★2 [175344491]
- 中国外務省「日中関係の悪化は高市早苗首相が原因」と名指しで強く非難。キタ━(゚∀゚)━! [153490809]
- 【ネトウヨ終了】大人気ユーチューバー「高市早苗のことをまともだと思うやつは私のコンテンツにさわらないでください」 [339712612]
- 小野田経済安保相「すぐに経済的威圧するところへの依存はリスク」😲 [861717324]
- 日本政府「高市総理の発言は問題ないと伝え、中国総領事のSNS投稿は問題があると中国に伝えました😊」 [931948549]
- 外務局長「中国さんごめんなさぁ...」小野田「中国なんかどうでもいいっ!」高市「首脳会談したい」マスコミ「立憲が悪いっ!!」 [237216734]
