C++相談室 part149

**デフォルトの名無しさん** · 2020/02/18(火) 06:19:41.54

C++に関する質問やら話題やらはこちらへどうぞ。
ただし質問の前にはFAQに一通り目を通してください。
IDE (VC++など)などの使い方の質問はその開発環境のスレにお願いします。

前スレ
C++相談室 part148
https://mevius.5ch.net/test/read.cgi/tech/1580471646/
このスレもよろしくね。
【初心者歓迎】C/C++室 Ver.105【環境依存OK】
http://mevius.5ch.net/test/read.cgi/tech/1556142878/

■長いソースを貼るときはここへ。■
　http://codepad.org/
　https://ideone.com/

[C++ FAQ]
https://isocpp.org/wiki/faq/
http://www.bohyoh.com/CandCPP/FAQ/ (日本語)

**デフォルトの名無しさん** · 2020/02/25(火) 15:34:57.13

>>63
少し話がずれるが、OOPには、「SOLID」原則なるものも有る。

**デフォルトの名無しさん** · 2020/02/25(火) 19:09:36.06

SOLIDとoopはそんなに関係はないけどな。
oopに神経使うくらいならSOLIDやTDDの理解に時間をかけた方が近道だわ。

**デフォルトの名無しさん** · 2020/02/26(水) 11:19:43.59

std::mapの値を取得するときに、右辺値で取得するより.at使う方が例外処理がある分遅いですか？

**デフォルトの名無しさん** · 2020/02/26(水) 14:11:24.83

そんなことも聞かないとわからない奴は安全な方使っとけ

**デフォルトの名無しさん** · 2020/02/26(水) 21:11:26.26

速さにこだわるのは中二病の証。

**デフォルトの名無しさん** · 2020/02/26(水) 21:14:58.60

富豪的プログラミングは厨三病の証かｗ
客の表情を一切気にしないオナニー野郎

**デフォルトの名無しさん** · 2020/02/26(水) 22:17:02.48

地デジになってザッピングが遅くなった。

**デフォルトの名無しさん** · 2020/02/26(水) 22:42:40.23

客の表情を気にすればこそ安全性・堅牢性が最重視される。速度は二の次。

**デフォルトの名無しさん** · 2020/02/26(水) 22:58:05.64

そんなもん要件次第

**デフォルトの名無しさん** · 2020/02/26(水) 23:07:12.19

>>227
はぁ？そんなわけないだろ。
すでに安全性・堅牢性が確保(割り切りも含む)されているから、速度改善に注力できているだけだぞ。

**デフォルトの名無しさん** · 2020/02/26(水) 23:13:57.21

安全性と堅牢性を要件に必要としない案件って何だろう…

**デフォルトの名無しさん** · 2020/02/26(水) 23:55:17.99

>>228
とにかく時間を節約したいから速いソフトが欲しいってことは多々ある
正しく使う限り正しく動くなら問題ないのでそれ以上の安全性は不要
他者から攻撃されることはないから堅牢性も不要
そういう状況普通にある

身近な例ならお前だって使い捨てのスクリプトに過剰な引数チェックとかしないだろ？

**デフォルトの名無しさん** · 2020/02/26(水) 23:58:44.34

そんな使い捨てのもんを客に出すの？どういう案件？

**デフォルトの名無しさん** · 2020/02/27(木) 00:15:30.08

「無能な働き者」を納品しちゃダメでしょ。

**デフォルトの名無しさん** · 2020/02/27(木) 00:28:55.91

>>231
納品したりパッケージ開発するだけが
ソフト開発の仕事じゃないってことだよ

**デフォルトの名無しさん** · 2020/02/27(木) 01:13:36.33

レコメンド関係は安全性なんかよりも効率重視だがな。
スマホゲーなんかもすぐ落ちるじゃん。
それでも遅くてカクカクするよりかは喜ばれるわけだ。

**デフォルトの名無しさん** · 2020/02/27(木) 01:40:09.31

お高いシミュレーションソフトなんてちょっと入力ファイルや引数間違えただけで落ちるけど

**デフォルトの名無しさん** · 2020/02/27(木) 02:32:36.12

おやおや？
例として挙げられるのは、スマホゲームとシミュレーションだけですか？

**デフォルトの名無しさん** · 2020/02/27(木) 02:33:32.23

趣味レーション(笑)

**デフォルトの名無しさん** · 2020/02/27(木) 07:13:57.74

>>226
おまえさんは速度を重視するのに安全性と堅牢性を犠牲にするのか？
ずいぶん甘い考えしてるな

**デフォルトの名無しさん** · 2020/02/27(木) 07:16:26.27

>>235
ユーザー入力は厳格な検査を経て内部ロジックに渡すのが鉄則だろ
そういうのをサボる口実に速度を持ち出すクズはプロジェクトから叩き出せ

**デフォルトの名無しさん** · 2020/02/27(木) 07:58:08.43

>>239
プロジェクトって言うか売り物買っただけなんだが
GUIでもメッシュ細かすぎると描画重すぎて実質ハング状態になったり

**デフォルトの名無しさん** · 2020/02/27(木) 08:56:58.29

だから堅牢性よか速さが欲しい
数十億ポリゴン使うなら速さを優先しないとそのソフトは実用じゃない
描画されないとそのソフトが存在する価値がないからな

**デフォルトの名無しさん** · 2020/02/27(木) 09:02:02.25

自分はソフト屋でございハードは全くわかりません
なやつが詰むケースだな

**デフォルトの名無しさん** · 2020/02/27(木) 09:53:05.86

絶対安全で一日かかるプログラムよりも
3回に一回は落ちるが10分で終わるプログラムのが価値のある場面は多いよ。
まあ場面によるしトレードオフの話だからどっちでもいいのだが
意固地になるのは違うだろうという話。

**デフォルトの名無しさん** · 2020/02/27(木) 10:21:33.33

「落ちる」ことなく一見正常終了のように振る舞い誤った結果を出力するゴミプログラムの価値はゼロ

**デフォルトの名無しさん** · 2020/02/27(木) 15:59:17.88

コンパイラの最適化に期待するコードを書くよりも、処理するデータ量を減らす努力をしたほうがいい。

**デフォルトの名無しさん** · 2020/02/27(木) 16:13:34.90

「ほうがいい」　「よりまし」と言って下位に位置づけたものを不要という暴論

**デフォルトの名無しさん** · 2020/02/27(木) 18:10:34.05

3回に1回落ちるようなクソプログラムが配列末端や不正ポインタからゴミを読んで計算結果に混入させてないと誰が保証してくれるの？
そんなゴミクズを混入して一生懸命計算したゴミ結果に何の価値があるの？
何でもいいからそれっぽい数字が出てりゃいいの？だったら/dev/urandomから適当に数字吐くスクリプトで十分だな
お前のクソプログラムの価値はその程度だ

**デフォルトの名無しさん** · 2020/02/27(木) 20:16:23.17

>>231
ハードのおまけのサンプルソフトとか大学の研究室用のツールとか
使う相手もそういうのが理解できてることが前提だし契約もそういう不具合についても規定する

**デフォルトの名無しさん** · 2020/02/27(木) 20:19:13.39

>>247
> 3回に1回落ちるようなクソプログラムが配列末端や不正ポインタからゴミを読んで計算結果に混入させてないと誰が保証してくれるの？
絶対安全で一日かかるプログラムの出力も誰も保証してくれないけどねw

**デフォルトの名無しさん** · 2020/02/27(木) 20:22:55.14

日本語でおｋ

**デフォルトの名無しさん** · 2020/02/27(木) 20:25:59.58

だいたい新バージョンってのは新機能だったり高速化だったりが売りになっている。
旧バージョンでも動いてたシミュレーションはベンダーでもユーザーでも同一の結果が出るか確認するからバグはあまり混入しない
ある程度ユーザー側で検証が済んでからユーザーは移行する。
新機能はパラメータがちょっと違うだけでバグったりするから安定するまで結構な頻度で更新版が出る。

**デフォルトの名無しさん** · 2020/02/27(木) 20:28:40.63

自分の利用する範囲で正常系入力にたいして妥当な結果さえ出ていれば、それ以外でどんなに酷いバグが混入していようがユーザーはあまり気にしない
ユーザーによってはバグフィックス版への移行に対しても慎重なところも良くある。

**デフォルトの名無しさん** · 2020/02/27(木) 21:17:41.74

そろそろC++の話に戻ろうか

**デフォルトの名無しさん** · 2020/02/27(木) 21:27:11.49

わかった、C++の話にもどろう・・
まずはC++で堅牢なメモリリークのないポインタ管理をすべきか
それとも速度優先である程度のリスクを負うコードを書くほうがいいかについて

**デフォルトの名無しさん** · 2020/02/27(木) 21:33:59.93

つか、速度必要なところではポインタに変換して演算するけど所有権管理はスマポでやるだろ

**デフォルトの名無しさん** · 2020/02/27(木) 22:46:18.56

>>254
ナマポよりスマポを使えって言いたいんだろ
他人に何を自分のスキルに合わせて話せと？
前提が違うから話しようがないんだが

**デフォルトの名無しさん** · 2020/02/27(木) 23:33:30.63

>>254
ケースバイケース。以上。
後はバカが極論語るだけの世界だ。

**デフォルトの名無しさん** · 2020/02/27(木) 23:37:21.61

>>254
しれっとメモリリークをなくすと必ず速度が犠牲になるという前提になってるけど、
そんなことは無いので無意味な話題。

**デフォルトの名無しさん** · 2020/02/27(木) 23:56:49.44

バカが極論語るというよりも
素人が空想語るって感じだけどいつもこのスレってｗ

**デフォルトの名無しさん** · 2020/02/28(金) 00:35:10.61

ファイルのバイナリ読み込みをしています。
下記のように最初の2バイトが単位レコードのバイト数を表しているとき、
単位レコード全体を表示しようとしているのですが、うまくいきません。
どうすれば表示できますか？

00 08 FF FF FF FF FF FF
-----
|
+----------------- レコードのバイト数

typedef unsigned char BYTE;
// dataはすでにファイルからバイナリデータとして読み込んでいるもの
int rec_size = (data[0] << 8 | data[0+1]);

BYTE* temp;
temp = (unsigned char*)malloc(sizeof(BYTE)*rec_size+1); // 改行を含めたメモリ確保をしているつもり
memcpy(temp, 0, (size_t)sizeof(BYTE)*rec_size);
temp[sizeof(BYTE)*rec_size] = "0A"; // 改行コード挿入しているつもり

printf("AAAAA %s\n", *temp); //レコード単位を表示
exit(EXIT_FAILURE);

**デフォルトの名無しさん** · 2020/02/28(金) 00:42:03.60

memcpy(temp, 0, (size_t)sizeof(BYTE)*rec_size);

**デフォルトの名無しさん** · 2020/02/28(金) 00:44:25.91

まずそもそもunsigned charは文字列ではないから%sではだめですね。
どうすれば16進数表示が出来ますか？

**デフォルトの名無しさん** · 2020/02/28(金) 00:45:57.88

あるいはこれか

printf("AAAAA %s\n", *temp); //レコード単位を表示

**デフォルトの名無しさん** · 2020/02/28(金) 00:47:19.38

>>262
これコンパイルエラーだろ
実際のコードを張り付けろ

**デフォルトの名無しさん** · 2020/02/28(金) 00:52:57.99

あまりにぶっ壊れすぎて何がしたいのか分からん
レコードってのは長さの2byteを含む？
長さ以外は文字コードでそれを文字列として表示したい？
それともバイナリで16進表示したい？

**デフォルトの名無しさん** · 2020/02/28(金) 00:53:13.01

%xにしたらコンパイル通りました。が、出力結果は「0」になりました。。

typedef unsigned char BYTE;
// dataはすでにファイルからバイナリデータとして読み込んでいるもの
int rec_size = (data[0] << 8 | data[0+1]);

BYTE* temp;
temp = (unsigned char*)malloc(sizeof(BYTE)*rec_size);
memcpy(temp, 0, (size_t)sizeof(BYTE)*rec_size);

printf("AAAAA %x\n", *temp);

**デフォルトの名無しさん** · 2020/02/28(金) 00:57:06.59

下記バイナリデータがあったときに、頭の2バイトが8なので、8バイトをtempに格納し16進数で表示したいです。
連続したバイナリデータで今読み込んでいるレコード単位がどの部分を読み込んでいるのかを確認しようとしています。

data = 0x0008AABBCCDDEEFF

**デフォルトの名無しさん** · 2020/02/28(金) 01:02:23.82

実際のdataには下記のようにバイナリファイルの全データを読み込んでいるので、そのうちの一区切りのレコードを表示したいです。
data = 0x0008AABBCCDDEEFF0004AABB0005AABBCC

よく考えたらtempにmemcpyせずにdataから直接表示できればそれでもいい気がしてきました。

**デフォルトの名無しさん** · 2020/02/28(金) 01:03:07.59

貼ってるコードがデタラメすぎて意味不明だからとりあえずやりたそうなことをベタ書きするぞ
これで合ってるか？これをカッコよく書きたいって話？

for(int i=0; i<rec_size; ++i){
　printf("%x\n", data[2+i]);
}
printf("\n");

**デフォルトの名無しさん** · 2020/02/28(金) 01:10:04.09

>>269
そのイメージです。
0008から表示させたいので　printf("%x\n", data[i]);　ですね。
これをスマートに表示できますか？

**デフォルトの名無しさん** · 2020/02/28(金) 01:16:02.14

for(size_t i=0,l=0;i<全体の長さ;i+=l){
l=data[i]<<8 + data[i+1];
for(size_t j=0;j<l;++j) {
printf("%02.2X ",data[i+j]);
}
printf("¥n");
}

**デフォルトの名無しさん** · 2020/02/28(金) 01:21:12.05

l=... + ...
じゃなく... | ...

**デフォルトの名無しさん** · 2020/02/28(金) 01:25:11.44

ありがとうございます。
bit演算させて%02Xで表示させるんですね。

%02.2X　は　%02X　になりますか？

**デフォルトの名無しさん** · 2020/02/28(金) 01:28:52.77

.2はいらなかった

**デフォルトの名無しさん** · 2020/02/28(金) 01:31:26.71

うまく表示できました！
今勉強中で助かりました。
ありがとうございました。

**デフォルトの名無しさん** · 2020/02/28(金) 08:17:52.68

>>275
いえいえ、お礼なんか要りませんよ

**デフォルトの名無しさん** · 2020/02/28(金) 14:55:15.47

また行き詰ったので教えてください。。
http://codepad.org/YzpjTJeN

上記コードで3つわからないことがあります。
(1)itemsリストを作り、構造体のITEM_A, ITEM_B, を追加していく
そもそも構造体の中身が違うものを一つのリストに追加できるのか不明。
(2) itemsに動的にリスト追加
(3) itemsのリストをfor()で1要素づつ表示させる
※(1)(2)がわかれば(3)は自分でもわかるとは思いますが。

どのように書けばよいかわかりますでしょうか？

**デフォルトの名無しさん** · 2020/02/28(金) 15:06:55.04

itemの数が膨大にあり速度がほしいので、リストに追加するところは先に個数を確保したいのですが、0xEEまで精査しないと何itemあるのかわからないので、vectorで動的追加しかないかなと思っています。
emplace_backだとpush_backよりは多少速い？

**デフォルトの名無しさん** · 2020/02/28(金) 15:56:05.44

>>277
ITEM_AとITEM_Bってtypeの値が違うだけで同じ構造体で良いような気がするが…

**デフォルトの名無しさん** · 2020/02/28(金) 16:36:45.32

>>268
ダンプするだけか。

**デフォルトの名無しさん** · 2020/02/28(金) 17:40:47.76

vector使うかどうかよりも、毎回raw領域確保するほうがよっぽど問題と思うよ。
dataは何処かにおいておいて、rawにコピーせずに場所だけ指し示すようにしたほうがいい。
いずれにしても、計測なき最適化は害悪。

**はちみつ餃子** ◆8X2XSCHEME · 2020/02/28(金) 17:47:29.10

>>277
データの塊はどこかに置いたままにしておいて
イテレータで切り分けるスタイルで書いてみた。
https://wandbox.org/permlink/4D5XbHG7S1cw3fAL

**デフォルトの名無しさん** · 2020/02/28(金) 18:14:07.42

新型肺炎COVID-19は人工的に作られたともそうでないとも言われている。
プログラマの意図しないバグを含むプログラムを公開してしまったとしたら、そのプログラムは人工的ではないと言えるのか？

**デフォルトの名無しさん** · 2020/02/28(金) 18:17:18.92

人工の定義は？

**はちみつ餃子** ◆8X2XSCHEME · 2020/02/28(金) 19:23:47.33

>>277
少しだけ >>282 を改良。
僅かに速度も速くなってるかもね？
https://wandbox.org/permlink/7AuMCemoXRudfFmt

**デフォルトの名無しさん** · 2020/02/28(金) 19:55:10.54

このプログラムの最終目的はなんなんだろう
作ったitemsリストは表示するだけじゃなくて後で別の目的に利用するのかな

**デフォルトの名無しさん** · 2020/02/28(金) 20:34:59.53

std::stringをkeyにして作成されたstd::mapからfind関数を用いて検索する際に、
std::string_viewを利用して検索をかけたいのですが可能でしょうか？
もしくはstd::string_viewを利用して検索する方法等はあるのでしょうか？

**デフォルトの名無しさん** · 2020/02/28(金) 21:36:33.76

色々ご意見ありがとうございます。

>>279,280,281
後出し情報で申し訳ありませんが、バイナリファイルを読み込んで
そのバイナリデータの途中に別のレコードを追加したり、
削除したり、文字列置換したり、
といったことを行い、最後にファイルに書き出そうと考えています。

>>286
ご推察の通り、データを読み込んで一部を加工したファイルを出力しようとしていました。

>>282,285
サンプルコードありがとうございます。
ふんだんにc++の文法が使われているので、作っていただいたサンプルコードを今調べているところです。。
まだc言語レベルの記述しか理解できていないので。
とりあえずイテレータ部分を調べています。

加工しやすいように一度内部で数値や文字列に変換したdatabaseを作り、それに対し追加、削除、文字列置換などの加工をしてファイルに出力する。
というフローを考えていましたが、みなさんのご意見を参考にファイル出力するときに加工しながら出力する方式で検討してみようと思います。

**デフォルトの名無しさん** · 2020/02/28(金) 21:40:11.81

>>287
型をmap<K,M>の代わりに
map<K,M,std::less<>>にしておく

**デフォルトの名無しさん** · 2020/02/28(金) 22:23:20.74

>>288
> そのバイナリデータの途中に別のレコードを追加したり、
> 削除したり
と言うことならvectorよりlistの方がいいと思う

**デフォルトの名無しさん** · 2020/02/28(金) 23:38:48.68

>>290
ご意見ありがとうございます。
listがいいと思うのは任意の位置に挿入したりできるから。
ということでしょうか？

**はちみつ餃子** ◆8X2XSCHEME · 2020/02/29(土) 01:31:35.79

C++ は C と互換性があって C の延長線上でも使えるのが利点だとは C++ の設計者自身も言ってるけど、
C の延長線上で使ってたらやっぱり C の延長線上な設計になっちゃうと思うんだよなー。
その延長線を伸ばしていっていずれ C++ の習得に至る (あるいは至らなくてもよい) 、みたいな想定らしいんだけど、
今となっては C から C++ の距離がデカすぎる気がしてる。

だからどうするのが良いという意見はないのでぼんやりした感想でしかないけど。

**デフォルトの名無しさん** · 2020/02/29(土) 01:51:00.65

今や互換性があるというよりも使いやすいFFIがあるって認識のがメジャーだろう。

**デフォルトの名無しさん** · 2020/02/29(土) 04:10:54.37

>>277
codepadはC++03だったと思うが、03では構造体のメンバの=によるデフォルト初期化は
（static constな、配列でない組み込み型を除いて？）許可されてない
ので14が使えるideoneになるけどとりあえず最低限動くようにした
https://ideone.com/1RUIfn

どうしても03じゃないと困るなら直す
あとRuntime Errorって出るのは単にmainで1を返してるから（0にしたら直る）
特に関数の戻り値を使いもしないのに常にintにしてreturn (1)って書くのやめたほうがいいよ

>>292
＞今となっては C から C++ の距離がデカすぎる
そう思うなら余計な改変はしないでやれよ

**デフォルトの名無しさん** · 2020/02/29(土) 04:27:18.26

あ、そういえばバイト列全部持ってるから別にサイズ入れる必要無かった

**デフォルトの名無しさん** · 2020/02/29(土) 08:31:09.13

>>291
そう、
> itemの数が膨大にあり
の状況でvectorに挿入/削除したら死ぬ
> 速度がほしい
のに対してlistが最適かはわからんけどvectorより100倍マシ

**デフォルトの名無しさん** · 2020/02/29(土) 09:47:01.15

>>296

vectorについて調べてみました。

＞ttp://vivi.dyndns.org/tech/cpp/vector.html

上記に下記がありました。

＞insert() の処理時間は O(N) 。O(N) とは配列要素数に比例して処理時間を要するという意味。データ数が100倍になると、処理時間も100倍になる。
＞それに対して push_back() は O(1) なので、データ数がいくら増えても常に一定時間で処理が終わる。

大量のリストで先頭の方に挿入するとやばそうですね。
これは気にしていませんでした。
ありがとうございます。

**デフォルトの名無しさん** · 2020/02/29(土) 11:08:38.27

listは要素を手繰るのがクッソ遅いから、事前に挿入位置のノードのポインタを知っている状況でないといけないことに注意
毎回前からスキャンして挿入なんてやってたら結局O(N)でメモリアクセス効率がゲロ悪い分だけvectorより遥かに遅い

**デフォルトの名無しさん** · 2020/02/29(土) 11:23:57.34

C89とC2xの距離も大きくなってるけどな
あっちがこっちに寄ってきてるから

**デフォルトの名無しさん** · 2020/02/29(土) 12:12:18.31

>>298はなぜかvectorだと瞬時に検索できると思ってるw

**デフォルトの名無しさん** · 2020/02/29(土) 12:18:08.81

検索とかどこから出て来たんだ

**デフォルトの名無しさん** · 2020/02/29(土) 12:20:17.33

ていうかとりあえず組み上げてから実測した方がいいよ、似たようなことはすでに言われてるけど

**デフォルトの名無しさん** · 2020/02/29(土) 12:48:35.09

dequeにしてみれば

**はちみつ餃子** ◆8X2XSCHEME · 2020/02/29(土) 12:54:52.89

>>297
vector の方が先頭に追加するのが速いこともあるという観測データが有る。
https://cpplover.blogspot.com/2017/02/c-p0550r0-p0601r0.html
今時の機械は事情が複雑すぎて予想できない。
まず実測しろってよく言われているのはこういうこと。
やってみてからどこが効いてるのか調べた方がいい。

**デフォルトの名無しさん** · 2020/02/29(土) 13:18:08.51

>>300
少なくともlistに比べたら瞬時だね
さすがに挿入位置まで毎回スキャンしてたらlistに勝ち目はほぼ無いから、そこで突っかかるのはさすがに無理筋
listを擁護したいなら先頭への挿入か挿入位置のノードのポインタが既知のケースに話を限定しなさい

**デフォルトの名無しさん** · 2020/02/29(土) 13:53:20.08

>>305
> 少なくともlistに比べたら瞬時だね
えっ、何その魔法w

**デフォルトの名無しさん** · 2020/02/29(土) 14:00:40.18

挿入が主な目的な場合って普通はheap使うんじゃねーの？
あんまり任意の位置に挿入するってシチュエーションはないように思う。

**デフォルトの名無しさん** · 2020/02/29(土) 14:13:58.78

>>304
そういうこともあるんですね。
プログラムは難しい。

**デフォルトの名無しさん** · 2020/02/29(土) 14:38:39.67

>>307
heapからのメモリを繋ぎ合わせた集合体がリンクリストで、それがSTLでは
std::listになっている。

**デフォルトの名無しさん** · 2020/02/29(土) 14:41:54.28

>>298
Cでは、リンクリストを使って、ノードの位置を保持するためには、index値ではなく、ポインタ値を用いる。
STLでは、index値を前面に使う設計になっているのが問題。
元々、リンクリストは、ノードを巡るのは非常に高速。
ノードの位置をポインタで維持している限り「検索」作業は入らない。

**デフォルトの名無しさん** · 2020/02/29(土) 14:44:16.50

std::listには問題が有るかもしれないが、リンクリストというデータ構造自体は、文字列(string, CStringなど)のクラスを作るためなどをの一部の例外を除いては、動的配列よりもほぼ全面的に優れていると言っても過言ではない。

**デフォルトの名無しさん** · 2020/02/29(土) 14:45:35.17

本来は、Cの最も優れている点を言えといえば、そのリンクリスト一点と言っても過言ではない。

**デフォルトの名無しさん** · 2020/02/29(土) 14:49:01.60

>>310
stlでは、ノードの位置を維持するために、先頭を0として、0,1,2,... というような「連番」で管理しようとしてしまう。
そのために、リンクリストである所の std::listを使う場合、先頭から順番に「たどる」作業が必要になってしまい、>>298が言うような「クッソ遅い」現象が起きる。
しかし、それは、stlの設計のクソさによるものである。

**はちみつ餃子** ◆8X2XSCHEME · 2020/02/29(土) 14:59:22.48

>>313
> 「連番」で管理しようとしてしまう。

なんで？
std::list のイテレータは実質的にポインタだしそれで記憶しておくもんじゃないの？

**デフォルトの名無しさん** · 2020/02/29(土) 15:05:36.96

この前からヒープヒープ言う小僧がいるけど
普通ヒープといえば
- 木構造のヒープ
- ヒープメモリのヒープ
どっちだと思う？
おれは後者だけど

**デフォルトの名無しさん** · 2020/02/29(土) 15:11:14.78

文脈によらない「普通」なんてないだろ。
「ヒープ」と出てきたらどっちの意味で使っているのか注意しなきゃならない。

**デフォルトの名無しさん** · 2020/02/29(土) 15:32:56.54

>>314
そうなのか。
だとしたら >>298 が言っていたのはなんなんだ？

**デフォルトの名無しさん** · 2020/02/29(土) 15:34:53.49

順繰りたどらなくていいリンクリストってあるの

**デフォルトの名無しさん** · 2020/02/29(土) 15:40:33.93

下記のようにすると、最後にprintfしているときにはnameに値が入っていません。
set()を抜けたときに開放されてしまうのではと思うのですが、どうすれば保持出来ますか？
char* name;　のところを　char name;　にはしたくないと思っています。
mallocとかを使うのでしょうか？

class AAA{
public:
char* name;
};

int AAA::set(){
char temp_name[5];　　←ここで確保した変数がset()が終わると開放されてしまう？？
temp_name = "NAMAE";
name = temp_name;
return(1);
}

void main(){
AAA aaa;
aaa.set();
printf("NAME %s\n", aaa.name);
}