【初心者歓迎】C/C++室 Ver.102【環境依存OK】

**デフォルトの名無しさん** · 2017/11/04(土) 16:33:35.07

エスケープシーケンスやWin32APIなどの環境依存なものもOK
そのような質問は必ず環境を書きましょう
半角空白やタブでのインデントはスレに貼ると無くなります

コードを貼れる所
http://codepad.org/
https://ideone.com/

前スレ
【初心者歓迎】C/C++室 Ver.101【環境依存OK】
https://mevius.5ch.net/test/read.cgi/tech/1500329247/

**デフォルトの名無しさん** · 2017/11/05(日) 17:44:45.44

>>1
乙

**デフォルトの名無しさん** · 2017/11/05(日) 20:58:13.61

unsigned long strtoulxn( char const* psz, size_t n )
{
　　　　unsigned long v;

　　　　for ( v = 0; *psz && n--; psz++ ) {
　　　　　　　　if ( ! isdigit( *psz ) ) {
　　　　　　　　　　　　continue;
　　　　　　　　}
　　　　　　　　v = 10 * v + ( *psz - '0' );
　　　　}
　　　　return v;
}

**デフォルトの名無しさん** · 2017/11/05(日) 21:07:57.69

これは酷いクソコード

**デフォルトの名無しさん** · 2017/11/05(日) 22:25:14.64

実行速度
見やすさ
汎用性
コードサイズ

どれかひとつ位は満たさないと

**デフォルトの名無しさん** · 2017/11/05(日) 22:42:14.76

>>5
まあそう言うごたくを言うのは一つぐらいは満たしたコードを書いてからでないとね

**デフォルトの名無しさん** · 2017/11/06(月) 08:01:53.31

>>3 の関数は前のスレッドの終わりに出た
"12 34 56"(NUL終端なし8byte) を数値の 123456 に変換、
てお題の答案かな。

…と思ったけど、NUL終端文字列が仮定されてるね。
どういう流れで投稿されたんだろう?

**デフォルトの名無しさん** · 2017/11/06(月) 08:45:24.00

size_t n で文字数を受けとるからNUL終端である必要は無いのでは

**デフォルトの名無しさん** · 2017/11/06(月) 09:40:14.23

if (strncmp(psz, "12 34 56", 8) == 0) return 123456;

**デフォルトの名無しさん** · 2017/11/06(月) 23:29:19.85

相変わらず片山はクソコードしか書かないな
""だと不定値返る数値変換なんてゴミ

**デフォルトの名無しさん** · 2017/11/06(月) 23:59:53.41

>>10
確かにクソコードだが不定値は返らんぞ

**デフォルトの名無しさん** · 2017/11/07(火) 04:37:45.33

>>9 は質問者に対する皮肉のつもりだったんだけど

**デフォルトの名無しさん** · 2017/11/07(火) 04:47:47.90

意図的に糞コードを書いた事もわからないクソがいるとは
こんな簡単なコードの動作も理解できてないようだし

**デフォルトの名無しさん** · 2017/11/07(火) 06:16:53.55

初心者歓迎をうたうスレッドで「意図的に『糞コード』を書いた」などと
しかも後付けで言われてもあんまり支持できないなぁ。
せめて最初から「お前らこれ改善してみろよ」とかで出してくれ。
「糞コード」とけなすだけで、具体的な問題点の指摘がないってのも寂しいわ。

>>3 のソース、引数のpszが""でも、nが0でも妥当な返り値 0 が返るけど、
実は最初に見たとき n==0 で呼ばれた場合に即時終了しないと騙されたわ。
後置デクリメント評価値、ね。

**デフォルトの名無しさん** · 2017/11/07(火) 06:53:54.21

誰も騙してないのにクソみたいなプライドが高いな

**デフォルトの名無しさん** · 2017/11/07(火) 07:08:01.90

出だしから勢いのいいうんこだな
何のスレか忘れてしまいそう

**デフォルトの名無しさん** · 2017/11/07(火) 08:24:36.39

psz = "", n = 0 はいいけど
char a[8] で psz = a, n = 8 を渡すと不定値どころか鼻から悪魔の糞コード
仕様も理解せずに余計なことしてバグを作り込む知ったかの典型

**デフォルトの名無しさん** · 2017/11/07(火) 08:32:51.44

>>3

●パフォーマンス
*pszが3回も出てくる
代入して持っておいた方が
チープなコンパイラでは速度が変わる

isdigit
どうせ数字が連続してる前提のコードなんだから
関数を呼ばずに'0' '9'と比較しちゃおう
そうのが速い
関数コールは一般的に遅い

●見やすさ
forループにいくつも入れない
while (n--) か for (size_t i= 0; i < n ; i++)
null文字はbreakで

●仕様
null文字とサイズ、両方で停止は仕様としては問題ない
パフォーマンス最優先であればそれぞれの特別版を作ればいい
文字数もスペースの位置も固定で
パフォーマンス最優先なら
ループアンロールするのが一番

**片山博文MZ** ◆T6xkBnTXz7B0 · 2017/11/07(火) 10:46:29.90

>>10
人違い。

**デフォルトの名無しさん** · 2017/11/07(火) 12:47:26.90

>>18
> null文字とサイズ、両方で停止は仕様としては問題ない
だからダメだっつーの
知ったかは黙ってろよ
最低限サイズチェックを先にやらないとダメ

**デフォルトの名無しさん** · 2017/11/07(火) 13:22:08.68

仕様として「両方で停止は問題ない」よな？

判別の順番は問題だ
順番が逆

そもそも相談者の仕様がおかしい

**デフォルトの名無しさん** · 2017/11/07(火) 16:16:20.01

先に大きさでチェックしてから　内容の nul チェックする
for ( v = 0; n-- && *psz; psz++ ) {
これなら、存在しない指し先のデリファレンスしないし

ただ、
ショートサーキット前提の記述をよしとするかどうかはわからん

**デフォルトの名無しさん** · 2017/11/07(火) 17:07:50.15

int str2i( const char *s, size_t n )
{
　　　　int v = 0;　　　
　　　　while ( n-- ) {
　　　　　　　　char c = *s++;
　　　　　　　　if ( c == '??0' ) break;
　　　　　　　　if ( '0' <= c && c <= '9' ) v = v * 10 + ( c - '0' );
　　　　}
　　　　return v;
}

**デフォルトの名無しさん** · 2017/11/07(火) 17:17:37.91

片山以外に文字化けするブラウザ使ってる奴いるのか
あとnull文字って初心者が背伸びしてる感じがして微笑ましいな

**デフォルトの名無しさん** · 2017/11/07(火) 17:31:27.26

ソフト歴35年ですが

**デフォルトの名無しさん** · 2017/11/07(火) 17:50:48.44

PC(プロセスコントローラー)のプログラマーですが何か？
ってのは居たが

**デフォルトの名無しさん** · 2017/11/08(水) 01:37:38.03

isdigitが関数コールな処理系ってあるのか？
ここって車輪の再発明好きな人多いのかね

**片山博文MZ** ◆T6xkBnTXz7B0 · 2017/11/08(水) 02:06:05.60

isdigitは、ロケールの関係で遅くなる可能性があるはず。256バイトの配列を使うのが最速だ。

**はちみつ餃子** ◆8X2XSCHEME · 2017/11/08(水) 03:38:56.63

ちょっとした演算よりメモリアクセスの方が遅いこともあるよ。
本当に配列が最速？
(試したわけではないので配列が最速かもしれない……)

**デフォルトの名無しさん** · 2017/11/08(水) 06:19:22.66

配列www
ないない
仮に>>23より速くても

**デフォルトの名無しさん** · 2017/11/08(水) 06:36:16.44

int str2i( const char *s, size_t n )
{
　　　　int v = 0;　　　
　　　　while ( n-- ) {
　　　　　　　　char c = *s++;
　　　　　　　　switch (c){
　　　　　　　　case '￥0':
　　　　　　　　　　　　goto brk;
　　　　　　　　case '0': case '1': case '2': case '3': case '4':
　　　　　　　　case '5': case '6': case '7': case '8': case '9':
　　　　　　　　　　　　v = v * 10 + ( c - '0' );
　　　　　　　　　　　　break;
　　　　　　　　}
　　　　}
brk:
　　　　return v;
}

**デフォルトの名無しさん** · 2017/11/08(水) 06:36:55.45

これのがまだマシ

**デフォルトの名無しさん** · 2017/11/08(水) 06:40:10.32

普通に>>23でいい

**デフォルトの名無しさん** · 2017/11/08(水) 09:37:48.99

gotoとかｗｗｗｗ
って思った人いるんだろうか

**デフォルトの名無しさん** · 2017/11/08(水) 10:35:10.40

switch である必要ないな

**デフォルトの名無しさん** · 2017/11/08(水) 11:33:23.57

>>34
ああ、素人はgoto嫌うよな

>>35
もちろん必要は無い
テーブルよりは色々な面でマシってだけ
普通に if ( '0' <= c && c <= '9' ) で良い
一目で意味がわかるし高速

**デフォルトの名無しさん** · 2017/11/08(水) 12:27:45.50

&&って条件分岐が入るけど、本当に高速？

**デフォルトの名無しさん** · 2017/11/08(水) 12:44:08.80

そこはctypeで判定だね

**デフォルトの名無しさん** · 2017/11/08(水) 13:01:31.63

>>37
とおもってアセンブリ吐かせてみたら、すごかった。
48引いた上で、符号なしで10未満か判定してるので、
余分な条件分岐してなかった。

**はちみつ餃子** ◆8X2XSCHEME · 2017/11/08(水) 13:02:27.97

>>37
&& では分岐しなかった。
'0' <= c && c <= '9' を clang で -O3 付きでコンパイルしてみたらこうなった。

addl $-48, %eax
cmpl $10, %eax
setb %al

賢いな！
直後に分岐するなら結果をレジスタに書き込む必要はないから実質的に二命令だ。

**片山博文MZ** ◆T6xkBnTXz7B0 · 2017/11/08(水) 13:37:52.71

俺の知識も時代遅れになったな。シンプル伊豆ベスト。

**はちみつ餃子** ◆8X2XSCHEME · 2017/11/08(水) 18:14:28.55

もっと >>40 を高速化できないかと思って考えてみたが、
'0' を引くんじゃなくて 0x30 と xor を取ってから 10 より小さいか比較するっていうのでもいける。

ただ、最近はビット演算が算術命令より速いとも限らないみたいなんだよね～

**デフォルトの名無しさん** · 2017/11/08(水) 18:22:33.84

>>42
まるで昔は速かったかのようだ

**はちみつ餃子** ◆8X2XSCHEME · 2017/11/08(水) 18:37:11.31

>>42-43
Z80 ですら足し算と XOR は 1 クロックだったわ。スマソ

**デフォルトの名無しさん** · 2017/11/08(水) 18:43:03.66

ん？
8086はビット演算の方が速いぞ

**デフォルトの名無しさん** · 2017/11/08(水) 18:57:26.39

>>21
> 仕様として「両方で停止は問題ない」よな？
相談者でないとわからん
途中に'\0'があるケースについては書いてないから

> そもそも相談者の仕様がおかしい
それはお前が決める話じゃない

**デフォルトの名無しさん** · 2017/11/08(水) 18:59:47.82

>>22
> ショートサーキット前提の記述をよしとするかどうかはわからん
if(p != 0 && *p != '\0')
みたいなのは普通に書かない？

**デフォルトの名無しさん** · 2017/11/08(水) 19:03:40.31

>>47
俺は書くけど　それを"普通"とまで言い切ってしまって良いという自信はない

**デフォルトの名無しさん** · 2017/11/08(水) 19:14:43.13

>>46
わからないならだまってれば
正確な要求仕様がわからない事くらい誰でもわかる

両方でとまる関数は片方で止まる関数の機能を含むので
問題になる場面は普通は考えられない
質問に書いてない、文字列の途中にNULL文字とか
いうアホな事を心配しない限り

**デフォルトの名無しさん** · 2017/11/08(水) 19:18:16.64

全角数字の方がまだ可能性がある

**デフォルトの名無しさん** · 2017/11/08(水) 19:42:17.13

>>49
こういう思い込みの激しい奴が要らんバグを作り込むんだよな...

**デフォルトの名無しさん** · 2017/11/08(水) 19:51:21.87

isdigit関連で性能測ってみた。
環境: Core i7-2600 / gcc 6.4 (-O2)
rund() & 0xff の値で条件分岐して、真ならさらに rand() を呼ぶ、を10億回ループ。
条件式はASCII前提。

数字: 条件式 < int配列ルックアップ < isdigit
英字: 条件式 <= int配列ルックアップ < isalpha
数字英字: int配列ルックアップ < 条件式 < isalnum

ロケールの影響か、isalphaなどはisdigitより遅い。
char配列ルックアップはint配列より遅い。
奇妙なことに、配列ルックアップでも、数字だけより、英字も入ってくると遅くなる。なぜだ。

52 · 2017/11/08(水) 19:54:52.03

あ、ごめん、rand() 呼ぶ分、数字 < 英字 < 英数字の順で遅くなるの、当然だった。

**デフォルトの名無しさん** · 2017/11/08(水) 20:30:53.41

最速なら前スレの>>995や>>997

>>997は演算の依存性が高いので
>>995の方が少し速いかな？
まあコンパイラや環境依存でしょう

x64前提なら、
64bit一気に持ってきて偶数奇数桁に分けて、
LEAで5倍してシフトして足すとか
AVXで乗算してから水平演算とか
色々と考えられるけど
まあ一応このスレのC言語の範囲で

**デフォルトの名無しさん** · 2017/11/08(水) 20:49:19.11

このスレの結論はこれか。
10000*a[0]+10000*a[1]+1000*a[3]+100*a[4]+10*a[6]+a[7]-5333328;

これより速くする方法あるのか

**デフォルトの名無しさん** · 2017/11/08(水) 21:08:26.39

何時の間に判定せずにすむようになったんだ

**デフォルトの名無しさん** · 2017/11/08(水) 21:11:25.51

前スレの>>997が質問者だから
フォーマットは固定と思われる

**デフォルトの名無しさん** · 2017/11/08(水) 21:12:49.95

さすがに '0' * 111111 をコンパイル時に計算しないコンパイラは無いと思うので
このままで良い気はする
当然こちらの方が意味が分かりやすい

**デフォルトの名無しさん** · 2017/11/08(水) 21:14:04.15

( ) を色々とかえて時間を測ってみたけどほとんど同じ
やっぱりLEAを多用してる
VS2017の64bit Releaseビルドの場合

**デフォルトの名無しさん** · 2017/11/08(水) 21:39:10.43

VPMOVZXBD xmm0, a
VPMADFWD xmm0, xmm0, [掛け算テーブル]
VPHADDD xmm0, xmm0, xmm0
VPHADDD xmm0, xmm0, xmm0

**デフォルトの名無しさん** · 2017/11/08(水) 21:40:02.30

AVXが使えるならこれ

**デフォルトの名無しさん** · 2017/11/08(水) 21:42:47.06

微妙に間違った
メモリが連続してれば複数同時に出来る
連続してなくても複数同時にやった方が速い

**デフォルトの名無しさん** · 2017/11/08(水) 21:43:54.20

>>29でメモリアクセスに言及されてる話の流れの中で
10億回ループがいちいちキャッシュクリアされてるのかが気になる

**デフォルトの名無しさん** · 2017/11/08(水) 21:49:19.34

普通はキャッシュに入ったままだが、
処理次第で可能性が無いことはない
他のキャッシュを汚染する可能性もある
HTTなどでは特に

他に良い方法が有るのにわざわざ面倒なテーブルにする意味がわからない

**デフォルトの名無しさん** · 2017/11/10(金) 07:46:10.46

std::vector<std::string>からchar*const[]を作成するいい方法ってないですか。
newするしかないですかね。

**デフォルトの名無しさん** · 2017/11/10(金) 10:26:44.91

>>65
vector<char*> に各要素 s の &s[0] を入れて済むなら new は要らなさそう。

**デフォルトの名無しさん** · 2017/11/10(金) 20:15:55.61

>>66
まあどうみても内部でnewしてるんだろうけど

**デフォルトの名無しさん** · 2017/11/10(金) 21:01:13.10

クラスの概念がわかりません

**デフォルトの名無しさん** · 2017/11/10(金) 21:19:13.94

構造体みたいなもの