X
【初心者歓迎】C/C++室 Ver.102【環境依存OK】
■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん
垢版 |
2017/11/04(土) 16:33:35.07ID:NYxCuvMY
エスケープシーケンスやWin32APIなどの環境依存なものもOK
そのような質問は必ず環境を書きましょう
半角空白やタブでのインデントはスレに貼ると無くなります

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

前スレ
【初心者歓迎】C/C++室 Ver.101【環境依存OK】
https://mevius.5ch.net/test/read.cgi/tech/1500329247/
0002デフォルトの名無しさん
垢版 |
2017/11/05(日) 17:44:45.44ID:rSDVGL6P
>>1
乙
0003デフォルトの名無しさん
垢版 |
2017/11/05(日) 20:58:13.61ID:80sy7ZoV
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;
}
0006デフォルトの名無しさん
垢版 |
2017/11/05(日) 22:42:14.76ID:3uuR82Hq
>>5
まあそう言うごたくを言うのは一つぐらいは満たしたコードを書いてからでないとね
0007デフォルトの名無しさん
垢版 |
2017/11/06(月) 08:01:53.31ID:uTTN+kxR
>>3 の関数は前のスレッドの終わりに出た
"12 34 56"(NUL終端なし8byte) を数値の 123456 に変換、
てお題の答案かな。

…と思ったけど、NUL終端文字列が仮定されてるね。
どういう流れで投稿されたんだろう?
0010デフォルトの名無しさん
垢版 |
2017/11/06(月) 23:29:19.85ID:OMQOLu1z
相変わらず片山はクソコードしか書かないな
""だと不定値返る数値変換なんてゴミ
0013デフォルトの名無しさん
垢版 |
2017/11/07(火) 04:47:47.90ID:T7zw8VZw
意図的に糞コードを書いた事もわからないクソがいるとは
こんな簡単なコードの動作も理解できてないようだし
0014デフォルトの名無しさん
垢版 |
2017/11/07(火) 06:16:53.55ID:pkgJL5Ib
初心者歓迎をうたうスレッドで「意図的に『糞コード』を書いた」などと
しかも後付けで言われてもあんまり支持できないなぁ。
せめて最初から「お前らこれ改善してみろよ」とかで出してくれ。
「糞コード」とけなすだけで、具体的な問題点の指摘がないってのも寂しいわ。

>>3 のソース、引数のpszが""でも、nが0でも妥当な返り値 0 が返るけど、
実は最初に見たとき n==0 で呼ばれた場合に即時終了しないと騙されたわ。
後置デクリメント評価値、ね。
0017デフォルトの名無しさん
垢版 |
2017/11/07(火) 08:24:36.39ID:FXbSqjpU
psz = "", n = 0 はいいけど
char a[8] で psz = a, n = 8 を渡すと不定値どころか鼻から悪魔の糞コード
仕様も理解せずに余計なことしてバグを作り込む知ったかの典型
0018デフォルトの名無しさん
垢版 |
2017/11/07(火) 08:32:51.44ID:T7zw8VZw
>>3

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

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

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

●仕様
null文字とサイズ、両方で停止は仕様としては問題ない
パフォーマンス最優先であればそれぞれの特別版を作ればいい
文字数もスペースの位置も固定で
パフォーマンス最優先なら
ループアンロールするのが一番
0020デフォルトの名無しさん
垢版 |
2017/11/07(火) 12:47:26.90ID:FXbSqjpU
>>18
> null文字とサイズ、両方で停止は仕様としては問題ない
だからダメだっつーの
知ったかは黙ってろよ
最低限サイズチェックを先にやらないとダメ
0021デフォルトの名無しさん
垢版 |
2017/11/07(火) 13:22:08.68ID:oMcRDniv
仕様として「両方で停止は問題ない」よな？

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

そもそも相談者の仕様がおかしい
0022デフォルトの名無しさん
垢版 |
2017/11/07(火) 16:16:20.01ID:3ER4WXnW
先に大きさでチェックしてから　内容の nul チェックする
for ( v = 0; n-- && *psz; psz++ ) {
これなら、存在しない指し先のデリファレンスしないし

ただ、
ショートサーキット前提の記述をよしとするかどうかはわからん
0023デフォルトの名無しさん
垢版 |
2017/11/07(火) 17:07:50.15ID:Zpoup5pM
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;
}
0024デフォルトの名無しさん
垢版 |
2017/11/07(火) 17:17:37.91ID:jEe4bM6y
片山以外に文字化けするブラウザ使ってる奴いるのか
あとnull文字って初心者が背伸びしてる感じがして微笑ましいな
0027デフォルトの名無しさん
垢版 |
2017/11/08(水) 01:37:38.03ID:MEe7IGP8
isdigitが関数コールな処理系ってあるのか？
ここって車輪の再発明好きな人多いのかね
0028片山博文MZ ◆T6xkBnTXz7B0
垢版 |
2017/11/08(水) 02:06:05.60ID:TZ5JAUzS
isdigitは、ロケールの関係で遅くなる可能性があるはず。256バイトの配列を使うのが最速だ。
0029はちみつ餃子 ◆8X2XSCHEME
垢版 |
2017/11/08(水) 03:38:56.63ID:xvDlz0If
ちょっとした演算よりメモリアクセスの方が遅いこともあるよ。
本当に配列が最速？
(試したわけではないので配列が最速かもしれない……)
0031デフォルトの名無しさん
垢版 |
2017/11/08(水) 06:36:16.44ID:u4hO2YM0
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;
}
0036デフォルトの名無しさん
垢版 |
2017/11/08(水) 11:33:23.57ID:2d9va5Xh
>>34
ああ、素人はgoto嫌うよな

>>35
もちろん必要は無い
テーブルよりは色々な面でマシってだけ
普通に if ( '0' <= c && c <= '9' ) で良い
一目で意味がわかるし高速
0039デフォルトの名無しさん
垢版 |
2017/11/08(水) 13:01:31.63ID:2VVChtYT
>>37
とおもってアセンブリ吐かせてみたら、すごかった。
48引いた上で、符号なしで10未満か判定してるので、
余分な条件分岐してなかった。
0040はちみつ餃子 ◆8X2XSCHEME
垢版 |
2017/11/08(水) 13:02:27.97ID:xvDlz0If
>>37
&& では分岐しなかった。
'0' <= c && c <= '9' を clang で -O3 付きでコンパイルしてみたらこうなった。

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

賢いな！
直後に分岐するなら結果をレジスタに書き込む必要はないから実質的に二命令だ。
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況