C++ vs Rust

1 名前：デフォルトの名無しさん mailto:sage [2021/04/24(土) 08:04:49.48 ID:nPKzA798.net] 競え 357 名前：デフォルトの名無しさん mailto:sage [2021/11/23(火) 14:57:43.30 ID:2khltGI7.net] twitterでも、RustはHaskell程度にしか発言されて無い。 一方、C 言語 で検索すると一日分でも見ることが不可能なくらい大量に 発言されてることが分かる。 twitterでは「C++」というキーワードでは検索できないので推定するしかないが、 C 言語以上であろう。 358 名前：デフォルトの名無しさん mailto:sage [2021/11/23(火) 15:54:02.42 ID:hMtNqdGd.net] >>340 >つまりRustの能力はC/C++を上回っている ダウト。 安全面に置いては上回っているが、効率面では下がるケースがかなりある。 359 名前：デフォルトの名無しさん [2021/11/23(火) 16:13:02.54 ID:hMtNqdGd.net] ・速度を落として安全性を高めたものは、既に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++を安全面では余り問題を感じて無い人が多い。 360 名前：デフォルトの名無しさん mailto:sage [2021/11/23(火) 16:19:09.75 ID:hMtNqdGd.net] >>353 さらに言えば、 ・「自動参照外し」は便利だとされるが、逆に勝手に参照が外れることで、 　他人の書いたコードの理解が難しいことがある。明記してるコードと 　省略してるコードが同じことを意味してるのが理解しにくいので。 ・&の意味が、let文の左辺ではパターンマッチング、右辺では参照、 　の意味になっているので混乱しやすい。左辺では参照をはずす意味 　になってしまう。 ・＆は、reference(参照)演算子と呼ばれるのに、ref という演算子もあるが、 　これは、意味がかなり違うため、混乱し易い。 ・nullポインタを代入するポインタは、Option<Box<T>> のように長くなる。 ・ライフタイム注釈が発展途上中なのか、特に構造体に関するライフタイム注釈 　のドキュメントが少なく、例で説明されるだけで、根本的な意味を書いた 　ドキュメントが存在して無い。 361 名前：ハノン mailto:sage [2021/11/23(火) 16:26:18.07 ID:A++o7U7T.net] >>353 IQの定義は？ 362 名前：デフォルトの名無しさん [2021/11/23(火) 18:18:27.96 ID:VKZug2mU.net] LinuxはRustを第二言語と位置づけ、カーネル開発に積極利用する計画です。 363 名前：デフォルトの名無しさん mailto:sage [2021/11/23(火) 18:21:55.09 ID:1c3aeddQ.net] C/C++/Rustをやってきた人ならRustが圧倒的にプログラミングしやすいことで一致している 調査結果でもRustが連続1位を続けていることからも客観的に明白 364 名前：デフォルトの名無しさん [2021/11/23(火) 18:23:28.79 ID:VKZug2mU.net] あわしろ氏もC++は終了する言語と言っています。 365 名前：デフォルトの名無しさん mailto:sage [2021/11/23(火) 19:08:31.54 ID:s6k3uLQ1.net] >>353 例示してるシンタックス全部間違ってるし釣りだろこれ 366 名前：デフォルトの名無しさん mailto:sage [2021/11/23(火) 19:22:32.43 ID:4h9SSBVx.net] >Rustが圧倒的にプログラミングしやすい うんこ嘘つき野郎 367 名前：デフォルトの名無しさん mailto:sage [2021/11/23(火) 19:25:27.46 ID:1ymEsXZx.net] >>359 let mut a : mut &T = mut& b Box<T>::new( T {・・・} ); だったかも知れんな。 複雑すぎるし、C++との違いが大きすぎて覚えてない。 C++ だと、new クラス名で、Rubyだと確か、クラス名.new。 Rustは、後者に近い書き方だから、書き方だけを見てもRustはC++とはやはり遠い。 368 名前：デフォルトの名無しさん [2021/11/23(火) 19:43:48.41 ID:VKZug2mU.net] RustはRubyの影響を受けた言語。 大変使いやすい。 369 名前：デフォルトの名無しさん mailto:sage [2021/11/23(火) 19:51:13.12 ID:1ymEsXZx.net] >>362 いくつか本を読んだが、スクリプト言語的な範囲で使うならばそうかも知れん。 しかし、C++やCのようにポインタを駆使したリンクリストやツリー構造の様な ものを効率よく高速に、メモリーも節約しながら扱うには、Rustはとても 複雑になる。訳の分からんCell,RefCellなどと組み合わせる必要があることも多い。 370 名前：デフォルトの名無しさん mailto:sage [2021/11/23(火) 19:53:12.58 ID:/rTkTwIT.net] 訳が分かってから文句垂れてください 371 名前：デフォルトの名無しさん [2021/11/23(火) 19:59:41.90 ID:VKZug2mU.net] いまどきC++使ってるのは老害でしょう。 すぐにRustを始めるべきです。 372 名前：ハノン mailto:sage [2021/11/23(火) 20:09:04.33 ID:A++o7U7T.net] あわしろ氏って、もしかして馬鹿ぁ？ 373 名前：デフォルトの名無しさん [2021/11/23(火) 21:01:08.57 ID:VKZug2mU.net] 低能が何か申しておりますｗ 374 名前：デフォルトの名無しさん mailto:sage [2021/11/23(火) 21:24:52.33 ID:dif3t6ob.net] >>364 俺は調査目的で調べてるだけで、実用的に使うつもりはないからな。 375 名前：デフォルトの名無しさん mailto:sage [2021/11/23(火) 22:01:53.34 ID:qrGqDm2c.net] >>368 たまに見かける使いこなせなくて脱落したケース？ 376 名前：デフォルトの名無しさん mailto:sage [2021/11/23(火) 22:12:56.79 ID:WEl5Ae/m.net] あわしろって誰？調べても出てこない 377 名前：デフォルトの名無しさん mailto:sage [2021/11/23(火) 23:01:49.38 ID:dif3t6ob.net] >>369 使う必要性を感じない。 378 名前：デフォルトの名無しさん mailto:sage [2021/11/24(水) 07:30:28.98 ID:bRL60DLP.net] >>368 であれば、批判する資格はないな 379 名前：デフォルトの名無しさん mailto:sage [2021/11/24(水) 10:47:07.21 ID:vbixrgR4.net] >>372 有る。 380 名前：デフォルトの名無しさん mailto:sage [2021/11/24(水) 10:49:35.25 ID:kXzWnsgO.net] 仮に泡白という人物が実在したとしても ここで連呼されるのは本人も迷惑してるんじゃないかな 381 名前：デフォルトの名無しさん mailto:sage [2021/11/24(水) 11:15:10.51 ID:vbixrgR4.net] Ubuntu Linuxや OpenOffice系の洋書の翻訳家に、 「あわしろいくや」という人物がいるようだ。 382 名前：デフォルトの名無しさん mailto:sage [2021/11/24(水) 11:21:34.63 ID:RpLLJ5lb.net] しかもRustやC++の専門家のようには見えんけども… 383 名前：デフォルトの名無しさん mailto:sage [2021/11/24(水) 17:09:21.00 ID:5wn/1hS5.net] >>373 CとRustそれぞれでコードを書いてみることをおすすめします 計算量オーダーが変わるアルゴリズムレベルの検討ならともかく コンパイラの最適化でいくらでも性能が変わりうる実装の詳細についてはまず性能測定するのが常識だと思います 384 名前：デフォルトの名無しさん mailto:sage [2021/11/24(水) 17:29:56.67 ID:mlqzRK ] [ここ壊れてます] 385 名前：jQ.net mailto: リンクリストで頑張るより配列のほうが色々捗る場面も多々あるよな キャッシュが効いてるとこ読むときの速度は目を見張るもんがある ヒープで飛び飛びになったデータ構造はその点で恐ろしく不利 それを知ってる人は実測した結果で語る [] [ここ壊れてます] 386 名前：デフォルトの名無しさん [2021/11/24(水) 19:53:47.71 ID:6QwWetEE.net] 21世紀にもなってC++使ってるのは頭がおかしい。 387 名前：デフォルトの名無しさん [2021/11/24(水) 19:54:39.96 ID:6QwWetEE.net] Linusは20世紀の頃からC++は駄目だと言ってた。 天才。 388 名前：デフォルトの名無しさん mailto:sage [2021/11/24(水) 22:30:18.26 ID:Vyl+UaHe.net] Rustは言語が汚い。 389 名前：デフォルトの名無しさん mailto:sage [2021/11/24(水) 22:43:39.16 ID:RtLWv5R+.net] linusのc++否定ってのは当時の実装のバギーさとオブジェクト指向に対する否定だな。 関数型流行ってる今から見ると割と普通のこと言っとるわ。 390 名前：デフォルトの名無しさん mailto:sage [2021/11/24(水) 23:59:24.30 ID:e1u6MioL.net] >>381 むしろ綺麗な方 391 名前：デフォルトの名無しさん mailto:sage [2021/11/25(木) 01:15:43.82 ID:/vPuyV+m.net] >>381 言語が汚いってのはよくわからないけど例えばどういうところが汚いと感じたの？ 392 名前：デフォルトの名無しさん mailto:sage [2021/11/25(木) 01:47:48.10 ID:pEcDGUra.net] でもLinkedList版sliceみたいなのって実現できないのかね 393 名前：デフォルトの名無しさん mailto:sage [2021/11/25(木) 02:58:46.76 ID:6PNOZvLH.net] ここまでのまとめ (1) ほとんどの用途でLinkedListよりVecの方が有用 (2) Rustの標準ライブラリにはLinkedList型もVec型もどちらもある (3) もしLinkedListやVecを使っても実現できないならまずはそのRustコードを示すべき (4) 仮に超レアケースがあったとしてもRustでは自分で自由に必要な型を作ればよい 394 名前：デフォルトの名無しさん mailto:sage [2021/11/25(木) 07:50:48.33 ID:3Rcu7yrD.net] >>381 アセンブラとチューリングマシン語以外の言語は汚い 395 名前：デフォルトの名無しさん mailto:sage [2021/11/25(木) 09:50:29.78 ID:r5Heuy4P.net] LLVM最強ですね判ります 396 名前：デフォルトの名無しさん mailto:sage [2021/11/25(木) 16:04:22.18 ID:S6TYxgmH.net] >>386 嘘を書くな。 397 名前：デフォルトの名無しさん mailto:sage [2021/11/25(木) 16:33:56.78 ID:sK32tKJd.net] >>389 特に嘘はないと思うけど stdのLinkedListがちょっと融通利かないところはあるけど 398 名前：デフォルトの名無しさん mailto:sage [2021/11/25(木) 16:34:58.88 ID:ug4Dh0aR.net] >>386 様々な言語の中でRustだけ linked list の任意の要素にO(1)でアクセスできないというのは嘘だった も追加で 399 名前：デフォルトの名無しさん mailto:sage [2021/11/25(木) 20:15:57.40 ID:SwFLZgNz.net] macro記述と言語がまるで別言語、いちいちウザいアトリビュート。letは固定を意味するのではなく式展開 何種類もある「文字列」、それに生えている似たようで意味が違ういっぱいのfn（これはトレイトのせい） わざと敷居を高くしてるとしか思えん 400 名前：デフォルトの名無しさん mailto:sage [2021/11/25(木) 20:31:51.42 ID:6PNOZvLH.net] >>392 > letは固定を意味するのではなく式展開 letは常に成功する構造パターンマッチングにすぎないよ if letは成功か失敗か不明な構造パターンマッチング 今どきの言語ならば左辺値にパターンが書けるのが普通 > 何種類もある「文字列」 文字列はヒープにあり伸縮可能なStringとそうでないstrの2種類しかないよ ヒープを意識する言語なら2種類ある あとは文字列の参照として&strがあってその本体はヒープにあろうがなかろうが同じ扱いできるだけ 401 名前：デフォルトの名無しさん mailto:sage [2021/11/25(木) 20:38:50.41 ID:pEcDGUra.net] CString CStr OsString OsStr 402 名前：デフォルトの名無しさん mailto:sage [2021/11/25(木) 20:58:33.97 ID:88pS2ZzI.net] >>394 それはRustの文字列ではなく単なるFFI 通常のプログラミングでは登場しない 403 名前：デフォルトの名無しさん mailto:sage [2021/11/25(木) 21:05:41.06 ID:NJM+Y62L.net] >>391 「任意の」 の定義をしないと無意味な主張 404 名前：デフォルトの名無しさん mailto:sage [2021/11/25(木) 21:16:25.34 ID:vljrMlfk.net] じゃあ何種類もあるじゃない、全部が汚いことへの言い訳にしか聞こえない 405 名前：デフォルトの名無しさん mailto:sage [2021/11/25(木) 21:25:33.18 ID:88pS2ZzI.net] まとめ ・どの言語でもリンクリストでk番目を得るにはO(n)かかる ・そのk番目を配列で持てばO(1)だがそれはリンクリストではなく配列アクセスのコスト ・リンクリストのk番目を保持する配列を維持するには削除挿入のたびにO(n)の移動が生じる ・これらは言語に依存しない 406 名前：デフォルトの名無しさん mailto:sage [2021/11/25(木) 21:33:37.11 ID:/vPuyV+m.net] >>397 言語の汚さというよりもOSなどの環境が抱える複雑さをそのまま見せたらそうなったのでは 407 名前：デフォルトの名無しさん mailto:sage [2021/11/25(木) 21:38:29.78 ID:beDf3C1p.net] それが低いレイヤーをやるってことだわな。 それを他の言語のせいにするrust野郎はクソってことだよ。 408 名前：デフォルトの名無しさん mailto:sage [2021/11/25(木) 22:13:10.27 ID:88pS2ZzI.net] 誤解している人が居るようなので正しい情報 ・Rustの通常のプログラミングでCStrやOsStrが出てくることはない ・そこでファイルやディレクトリやソケットを操作してもCStrやOsStrは出てこない ・つまりRustで使う文字列はstrとヒープのStringの2種類しかない ・CStrやOsStrはFFIを書く人のみが用いるのでほとんどの人には無縁 409 名前：デフォルトの名無しさん mailto:sage [2021/11/25(木) 22:18:29.72 ID:3Rcu7yrD.net] 「通常」の定義は？ 410 名前：デフォルトの名無しさん mailto:sage [2021/11/25(木) 22:30:32.62 ID:6PNOZvLH.net] >>402 Rustで未だ対応していない未知のものが出現した時にその対応する人だけがCStrやOsStrを用いる その時のその人を除き、全ての人はCStrやOsStrなんか知らなくてもRustでプログラミング可能 411 名前：デフォルトの名無しさん mailto:sage [2021/11/25(木) 23:14:44.56 ID:/vPuyV+m.net] >>401 Pathの操作してるとOsStrは普通に出てくるのでFFIでしか出てこないというのは嘘 412 名前：デフォルトの名無しさん mailto:sage [2021/11/25(木) 23:16:52.42 ID:/vPuyV+m.net] 他の言語がごまかしている箇所を正確に扱えるのがrustの強みでもありめんどくさいところでもある 413 名前：デフォルトの名無しさん mailto:sage [2021/11/25(木) 23:45:28.39 ID:sK32tKJd.net] Rust擁護マンでも標準の文字列（String/str）以外がFFIのみというのはさすがに筋悪に見える Rustで標準の文字列をUTF8のバイト配列（ヌル文字終端不採用）としたことによる弊害って側面が割と強い でも他言語みたいにそこしっかりしないとなるとそれはそれでめんどくさいから結局のところトレードオフ でもOsStrめんどいわ 414 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 00:54:57.87 ID:Ye0bskEh.net] 文字列エンコードを規定しないとそれはそれで移植性に問題あるし難しいところ WTF-8なる概念必要になったりとにかくWindowsが悪いという気はする 415 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 03:23:02.14 ID:FqYYA0QW.net] >>391 嘘を書くな。 正しくは、Rustは配列を使って独自実装しないとO(1)には出来無い事が明らかに成った。 参照だと借用規則で出来なくて、配列の添え字番号だと単なる整数なので借用規則の 適用範囲外だからできる。添え字番号をポインタの代わりに使って、独自に リンクトリストを実装することで初めて、O(1)になる。 しかし、O(1)になっても、「係数」が大きくなり、1アクセスに20クロックくらいかかる。 配列の範囲チェックと、配列アクセスのための乗算と加算が追加で必要になるため。 一方、C、C++、C#、Javaではそんなことしなくても最初からO(1)。 416 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 03:24:19.18 ID:FqYYA0QW.net] >>398 お前みたいなやつは、一度殴ってやりたい。 匿名掲示板だからと言って、でたらめを書くな！！ ばか者！ 417 名前：ハノン mailto:sage [2021/11/26(金) 03:25:10.11 ID:xSrpn+m5.net] >>408 C/C++ のリンクリストがどうして O(1) なんですか？ 418 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 03:33:50.05 ID:FqYYA0QW.net] >>398は、数学できない。 細かい点が全然分かって無い。 リンクリストでは、「k番目にアクセスする」と言っても、次の二種類ある。 1. (乱数などで)整数 k 419 名前：を与えられて、ノードを探す。 　この場合、どうしても、O(N)、O(k)の時間がかかる。 2. 既に追加したノードを、もう一度アクセスする。 　これには、C、C++、C#、Javは、O(1)しかかからない。 　しかも、C、C++だと 1 クロック。 　Rustだと配列と添え字番号を使って独自実装しなければ、 　基本的にO(N)、O(k)かかる。独自実装した場合、 　O(1)ではあるが、20〜50クロックくくらいかかる。 　 [] [ここ壊れてます] 420 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 03:34:37.06 ID:FqYYA0QW.net] >>410 >>411を読め。 俺は正直に言っている。また、数学が昔から良くできるので、間違ってない。 421 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 03:40:28.33 ID:FqYYA0QW.net] >>411 [補足] 実際、>>257 の独自実装は、Rustでも、任意の場所のノードをO(1)で アクセスできるが、1アクセスあたりに一般的なノードサイズでは 20〜50クロック掛かる。 悪いが、QZが出てくると話がややこしくなる。 かわいそうだが、単刀直入にいえば、QZは頭が良くないので、 レベルが全体に下がってしまう。 ようは、レベルが違う人は、教室を分けないとめちゃくちゃに成る。 レベルというのは熟練しているかどうかではなく、生まれつき決まっていて、 直すことが出来ない。 すまん。 422 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 03:46:37.90 ID:FqYYA0QW.net] >>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個のノードだけに限定すれば出来る。 423 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 04:02:58.56 ID:FqYYA0QW.net] 例えばこういうことだ。 リンクリストに、 ハンバーガー、りんご、みかん、ドーナツ、パイナップル の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("パイナップル"); 424 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 04:03:19.69 ID:FqYYA0QW.net] >>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)の時間が掛かる!! 425 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 04:10:09.81 ID:r6ugNRE0.net] >>411 ＞2. 既に追加したノードを、もう一度アクセスする。 これカーソルでO(1)でできるって何度も言われてるやんけ 書き換え可能なカーソルを複数持つコードを書くのがめんどくさいってならわかるが 426 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 04:12:10.51 ID:FqYYA0QW.net] >> 427 名前：416 [補足] cout << aaa; は、分かりにくいが、aaa の内容を表示する、という意味だと思って欲しい。 他の言語だと、print aaa; と書くことが多い。この点 C++ は異質であることは 認める。 [] [ここ壊れてます] 428 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 04:15:36.11 ID:FqYYA0QW.net] >>417 Rustでは、標準 Cursorでは、読み、書き、削除を出来る参照を同時に持つことは出来ない。 C、C++、Java、C#では、 ll.RemoveAt(p2);　// p2 のノードを削除。 もアクセス自体は1クロックで出来るし、今示したコードの好きな場所に 追加しても何の問題も無い。 p2は削除されているからアクセスできなくなるだけで、 他のポインタの値は変更されないので、それ以外は何もしなくても そのままで良い。 429 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 04:16:36.76 ID:FqYYA0QW.net] >>417 良く確認してくれ。 RustのCursorは、順番に辿ることはできるが、読み込みと書き込みと削除が 出来るタイプの参照を同時に複数記憶することは出来ない。 430 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 04:18:59.29 ID:r6ugNRE0.net] >>419 標準(std)のLinkedListならそれはそう 前にも言ったような気がするが、 自前で作って内部構造にunsafecellを使えば、 不変参照を複数持っている状態でも書き換えが可能になる 例えば要素の追加時にそういうことをするカーソルを返せばよい 実装がめんどくさすぎるのは認める 431 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 04:19:23.54 ID:FqYYA0QW.net] >>420 もっと言えば、C、C++、Java、C#の LinkedListは、 p2 の直後に「じゃがいも」ノードを追加した後、 p4 の直前に「トマト」ノードを追加するなどと言ったことも、 O(1)で出来る。しかも、O(1)と言っても、極限的に速くて、 C、C++の場合は、アクセスには1クロック。 こういうことが、Rustでは、Cursorを使っても出来ない。 432 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 04:23:10.27 ID:FqYYA0QW.net] >>421 >>257のように、遅くするつもりなのか。 1ノードのアクセスに20〜50クロックくらい掛かるが。 しかも、ダングリングポインタ、つまり、削除後にアクセスしてしまう 減少を防ぐことが出来なくなってるぞ。 433 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 04:25:26.12 ID:r6ugNRE0.net] >>423 アンセーフ前提だから>>257とは全然違う ダングリングも当然防げない（でもそれは他言語でもそう 434 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 04:29:37.41 ID:FqYYA0QW.net] >>424 >>257 の実装でもそうだが、まだノードAに対する参照がどこかに残っている状態で、 ノードAの中身を削除できて、ノードAが使っていた要素を新規作成ノードのために 使用されてしまうね。 435 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 04:42:30.98 ID:FqYYA0QW.net] >>420 [RustのCursorの補足] ・書き込み用のCursorを1個でも作ると、読み込み用のCursorは作れない。 はずだ。難しすぎてちゃんと理解して無いことは認める。 436 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 04:49:17.40 ID:FqYYA0QW.net] >>421 std::cell::UnsafeCell なるものがあるのか。 Rustの参照は種類が多すぎ。 学んでも学んでもキリが無い。 しかも、1つずつをちゃんと理解するのが難しい。 437 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 09:55:21.11 ID:5+U4u14D.net] >>404 Pathといってもこちらから使うだけならAsRef<Path>だからStringと&strでも全く問題なくOsStringの存在すら知らなくていい したがって出てくるのはDirEntryのみとなる それも周り全てUTF8環境ばかりなのでinto_string()で全てSome(String)になるため結局OsStringを扱ったことは一度もない 438 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 10:08:20.18 ID:5+U4u14D.net] ミスったｗ ResultのOk(String)ね 439 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 12:12:39.51 ID:Ye0bskEh.net] >>428 いやいやせっかく標準ライブラリがWindowsでも動くよう苦労してくれてるのにそれを台無しにするなよ 個々のアプリで雑に対処するならともかくRust擁護派がRustの強みを否定してどうする あと Path::file_name も Option<&OsStr> 返すしこれは利用頻度高い 440 名前：デフォルトの名無しさん mailto:sage [2021/11/26(金) 20:45:27.01 ID:MbvsChzk.net] >>430 Rustはちゃんと考えられてるね ただし自分はWindowsを使うことは100%ないから path.file_name().unwrap().to_str().unwrap() 等でいいし 他にも use std::os::unix::fs::MetadataExt して metadata.uid() 等することもある 441 名前：ハノン mailto:sage [2021/11/26(金) 21:02:52.31 ID:xSrpn+m5.net] >>411 リンクリストや広く一般的なデータ構造の空間的・時間的オーダーを語る場合には ノードの追加 ノードの検索 すでに取得している指定ノードの削除 あたりを考えるのが普通ですが、 「一度取得したノードの再アクセスコスト」を特に取り上げて考えるというのは、確かに rust の特殊性を示しているものといえそうですね… >>413 生まれてきてすみません… 442 名前：デフォルトの名無しさん mailto:sage [2021/11/27(土) 13:14:46.65 ID:Y9o/DNQu.net] >>432 また、話を混乱させている。 指摘していることが、全く的を外しているから。 443 名前：デフォルトの名無しさん mailto:sage [2021/11/27(土) 13:16:38.57 ID:Y9o/DNQu.net] ちゃんと正確に議論されているのに、最後の最後でQZがめちゃくちゃな ことを言い出す。それが最後に書かれたことによって、このスレに 後から来た人には「まとめ」の様に見えてしまうから、大迷惑。 全くまとめになってない、でたらめなことを書くから。 444 名前：デフォルトの名無しさん mailto:sage [2021/11/27(土) 13:19:47.46 ID:Y9o/DNQu.net] ようは、秀才達が集まっているクラスで、一人だけレベルの低い人がいて、 秀才達が大体理解したのに、「まとめ」として、レベルの人が全く デタラメなことを話す。それがQZ。 クラスの場合、みんなの雰囲気でQZがレベルが低いことが分かるので呆れられ、 無視され、せせら笑いが聞こえるが、ネットだとそれが分からないから困る。 現実世界では言葉にしなくても、ひそひそ場なしや、せせら笑いなどで分かるが ねっとではそのような言外のコミュニケーションが出来ないから。 445 名前：デフォルトの名無しさん mailto:sage [2021/11/27(土) 13:22:32.48 ID:Y9o/DNQu.net] >>435 どうせ、QZは、この文書の誤字脱字を発見して馬鹿にするんだろう。 誤字訂正: 誤:レベルの人が全く 正:レベルの低い人が全く 誤:ひそひそ場なしや 正:ひそひそ話や 誤:ねっとでは 正:ネットでは 446 名前：デフォルトの名無しさん [2021/11/27(土) 17:31:40.13 ID:v9cw8FEl.net] 4レスも使って成果物も作れない評論家様はそびえ立つクソだからなぁ。 >>432のまとめが嫌なら、中身のない4レスのうち1レスを使ってご立派なまとめぐらい書き込んだら？ 447 名前：デフォルトの名無しさん mailto:sage [2021/11/27(土) 17:48:27.29 ID:d/xEnnZB.net] たしかに4レスも使って人格批判しかしてね〜 448 名前：デフォルトの名無しさん mailto:sage [2021/11/27(土) 19:00:17.29 ID:tDXnKU/S.net] ID:Y9o/DNQu こいつがまとめを書けば話は終わりだな 449 名前：デフォルトの名無しさん [2021/11/27(土) 19:39:40.61 ID:SLaQ3CeJ.net] あわしろ氏はC++は使わないほうが良いと言ってる。 450 名前：デフォルトの名無しさん mailto:sage [2021/11/27(土) 20:00:10.09 ID:WDqbhltk.net] C++をあまり使用してなさそうなよくわからないあわしろ氏でなく自分の意見出しなよ 451 名前：ハノン mailto:sage [2021/11/27(土) 20:25:46.13 ID:bCVlBsXA.net] >>433 すみません >>434-436 生まれてきてすみません… 452 名前：デフォルトの名無しさん mailto:sage [2021/11/27(土) 21:09:50.54 ID:riEP2Tv6.net] >>434 >>442 お二人方どちらでもいいから 具体的に削除でダングリングが発生しないCかC++のO(1)コードを示してよ それが示せない限り机上の空論 もしコードが示されれば対応するRustのコードを出します 453 名前：デフォルトの名無しさん mailto:sage [2021/11/27(土) 22:07:53.33 ID:kID5mUHa.net] オブジェクトのアドレスをハッシュテーブルで持たせて、双方向リストで実装。 454 名前：ハノン mailto:sage [2021/11/27(土) 22:11:02.52 ID:bCVlBsXA.net] >>443 ＞具体的に削除でダングリングが発生しないCかC++のO(1)コードを示してよ >>432 ＞「一度取得したノードの再アクセスコスト」を特に取り上げて考える という、他ではあまり聞いたことのない特殊な話ゆえに筋を深く追えていないのですが、 >>432 ＞ 455 名前：リンクリストや広く一般的なデータ構造の空間的・時間的オーダーを語る において �@ ＞すでに取得している指定ノードの削除 でいいですか？ �A データ構造は一方向リストでいいですか？ [] [ここ壊れてます] 456 名前：デフォルトの名無しさん mailto:sage [2021/11/27(土) 22:20:41.20 ID:g2vJAoph.net] >>445 一方向だと削除がO(1)じゃないから双方向が良いのでは 457 名前：ハノン mailto:sage [2021/11/27(土) 23:03:04.21 ID:bCVlBsXA.net] >>446 それは末尾または冒頭ノードの削除の話ですね 何が与えられていて、何を削除するのか、きちんと定義していただきたいです

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef