C++相談室 part157

**デフォルトの名無しさん** · 2021/08/09(月) 10:57:31.60

前スレ
C++相談室 part156
https://mevius.5ch.net/test/read.cgi/tech/1621389313/

**デフォルトの名無しさん** · 2021/11/13(土) 21:14:20.03

自分はHTML5の仕様に従って変換してます！

**デフォルトの名無しさん** · 2021/11/14(日) 08:24:14.02

>>959
結合文字列があるから、結局コードポイントに必ず1文字が対応しているとは限らないし、
何使ってもUnicodeは闇じゃないか。
まあ、UTF32使えばコードポイントがぶっ壊れることは避けられるけれども。

**デフォルトの名無しさん** · 2021/11/14(日) 09:14:46.42

この場合同じコードポイントでの変換なわけだし一文字がどうとか関係ないが。

**デフォルトの名無しさん** · 2021/11/14(日) 10:38:12.94

>>948
Perl/Ruby/JSなんかで正規表現を使って置換する場合でも、
同じようなアルゴリズムを使ってるはずだから、これが
特に非効率なわけではないし、代わりになるアルゴリズムで
これよりトータルで効率の良いものも恐らく存在しない。

1.例えば、0x0aと0x09の出現回数を最初に数えれば、必要な
　dstのバイト数を見積もることは可能だが、その場合は、
　二回もパースが必要になるし、プログラムも分かりにくくなる。
　二回パースすることによる速度低下も有る。

2.dstのサイズはsrcのサイズの2倍を越えないので、単純に
　dstの内部バッファをsrcのバイト数の2倍として予約しておけば
　メモリ確保は一回で済むが、srcが巨大な時、メモリを圧迫し、
　余り良いアルゴリズムとは言えない。

**デフォルトの名無しさん** · 2021/11/14(日) 10:52:13.79

>>951
文字列のバッファは、不足すると2倍、2倍、・・・で確保されていくので
確保される回数は、最終的な文字列のバイト数を N としたとき、大体、
log2(N) 回程度となり、バッファがコピーされるトータルのバイト数は、
b = a + a*2 + a*2^2 + a* 2^3 + ... + a* 2^k
k = log2(N) 程度
a = 文字列クラスの内部バッファの初期バイト数。
となり、大体で言えば、2N を越えない。
1 + 2 + 2^2 + 2^3 + ... + 2^k
は 2進数で考えれば、全てのビットが 1 に成っている整数で、
2^{k+1} = 2*2^k = 2*2^{log2(N)} = 2 * N
であることに注意する。

ただし、bの値は大体で書いたので、厳密には少し違うだろう。

**デフォルトの名無しさん** · 2021/11/14(日) 10:59:39.62

>>970
1 + 2 + 2^2 + 2^3 + ... + 2^k
= Σ_{i=0}^k 2^i
= (1 - 2^{k+1}) / (1 - 2)
= 2^{k+1} - 1
である。途中、等比数列の和の公式：
等比数列の和 = 初項 * ( 1 - 公比^項数) - ( 1 - 公比 )
を用いた。

**デフォルトの名無しさん** · 2021/11/14(日) 11:04:20.53

>>971
誤: 等比数列の和 = 初項 * ( 1 - 公比^項数) - ( 1 - 公比 )
正: 等比数列の和 = 初項 * ( 1 - 公比^項数) / ( 1 - 公比 )

**デフォルトの名無しさん** · 2021/11/14(日) 12:08:34.21

俺は数年前業を煮やして自前のstringクラスを作ってしまった(´･ω･｀)
・sjis/utf8/utf16/utf32対応で比較・代入などどの組み合わせでも問題なく動く
・どの文字コードでも同じハッシュ値を生成する
・char型がsjisなのかutf8なのかはdefineで決める
・テンプレートベースのformatを用意してprintfを置き換え
みたいな

**デフォルトの名無しさん** · 2021/11/14(日) 12:57:01.80

>>973
保持するときのエンコードは？

**デフォルトの名無しさん** · 2021/11/14(日) 12:58:38.01

>>974
文字コードの種類に１バイト用意して、後はそれぞれの文字コードで直接保存している

**デフォルトの名無しさん** · 2021/11/14(日) 13:30:12.63

えー
コンストラクタで各種文字コードのバイト列を受け取れるようにして内部保持形式はUTF32でよくない？

**デフォルトの名無しさん** · 2021/11/14(日) 13:42:53.43

それだと大きめのテキストファイルを開いたときなどいちいち変換が入って遅くなりそうだから…といっても実際にはどっちが効率良いのかまでは比べてないけど
異なる文字コード同士比較する時なんかはコードポイント単位で読み出して結局utf32ベースで処理するしな…

**デフォルトの名無しさん** · 2021/11/14(日) 13:44:30.36

>dstのサイズはsrcのサイズの2倍を越えない

しね

**デフォルトの名無しさん** · 2021/11/14(日) 13:59:19.66

プログラマーは3種類しかいない
文字コードが分からない一般プログラマー
文字コードを理解したと勘違いしている地雷プログラマー
そして人類が文字コードを理解するのは不可能だと悟った上でなんとか事故が起こらないように心を砕く真の専門家だ

**デフォルトの名無しさん** · 2021/11/14(日) 14:17:19.40

>>976
あーあとは、これのstring_viewバージョンがあって、関数のパラメータをconst mystring_view& strみたいに受けると、どんな対応してる文字なら（リテラルや対応してるクラス含めて）なんでも参照として受け付けるから便利なんだよね

**デフォルトの名無しさん** · 2021/11/14(日) 14:59:21.42

それconst&いるんか？

**デフォルトの名無しさん** · 2021/11/14(日) 15:13:11.67

実質的にはほとんどなにも変わらないと思うけど、無駄なコピーが減る場合もあるので付けておくに越したことはないと思う

**デフォルトの名無しさん** · 2021/11/14(日) 15:45:24.64

まぁ、でも参照もコストゼロってわけじゃないから、場合によっては遅くなることもあるか…

**デフォルトの名無しさん** · 2021/11/14(日) 16:54:05.80

const って伝播するから嫌い
付けるのは反対ではないが

**デフォルトの名無しさん** · 2021/11/14(日) 17:26:15.73

伝播ってどういうこと？

**はちみつ餃子** ◆8X2XSCHEME · 2021/11/14(日) 17:38:21.62

参照で受け取るときには const を付けないと右辺値を受け取れないんだよ。

&& にしたら逆に右辺値しか受け取れないし、
テンプレートにするのも面倒くさいし、
const 参照で不都合がないならまずそれを選ぶのが常道になってる。

積極的にそうする必要はなくても手癖でやるよね。

**はちみつ餃子** ◆8X2XSCHEME · 2021/11/14(日) 17:44:17.95

>>985
const 無しから const 付きの参照へは暗黙の型変換が許されるがその逆はない。
const 付きにしたらそれがずっと伝わっていくってことだ。

元のオブジェクトが const でないなら const_cast で const を剥がして書き換えるのは一応は有りなはずだが、
かなり行儀が悪いしな。

**デフォルトの名無しさん** · 2021/11/14(日) 17:59:13.06

スコープ限定のconstを欲するひとがいるとは思わんかった

**デフォルトの名無しさん** · 2021/11/14(日) 18:02:00.71

責任ベースのconstは有り得るのでは？
privateが在るんだから。

**デフォルトの名無しさん** · 2021/11/14(日) 18:05:38.66

というか伝播しなかったら困るのでは？
お行儀悪くconst_castしない前提なら
ある関数の引数がconstだったら、その関数が呼び出す関数もまたconstであるという保証は大切だろうし

**デフォルトの名無しさん** · 2021/11/14(日) 18:45:07.42

もちろんそれは大切ですよ。
伝搬しなかったら意味ないし。

**ハノン** ◆QZaw55cn4c · 2021/11/14(日) 19:45:46.13

K&R2 にも const はありますが全然使わなかったなあ…volatile 同様キワモノだとおもっていました（爆）

**デフォルトの名無しさん** · 2021/11/14(日) 22:33:34.47

C++20からコルーチン入るけどコルーチンの返り値に関数内の変数の参照返すの問題になるかな？

hoge& test(){
hoge tmp;
for(int i=0;i<10;++i){
co_yield tmp;
}
}

//返り値は実際はgeneratorとかになるかもしれない

**デフォルトの名無しさん** · 2021/11/14(日) 22:35:39.21

yeild使えるようになるのか

**デフォルトの名無しさん** · 2021/11/15(月) 01:03:02.10

viewは値渡しが基本だよ

**デフォルトの名無しさん** · 2021/11/15(月) 06:05:50.61

何かのリミッタが外れた感じだね
無差別にぶち込むようになった

**デフォルトの名無しさん** · 2021/11/15(月) 06:11:48.42

江添が逃げた理由も察しがつく

**デフォルトの名無しさん** · 2021/11/15(月) 15:55:33.66

更新してないよね

**デフォルトの名無しさん** · 2021/11/15(月) 16:41:30.12

hage

**デフォルトの名無しさん** · 2021/11/15(月) 16:42:03.92

10^3

**1001** · Over 1000

このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 98日 5時間 44分 33秒