改善できる点

変数/初期化

• multiplier？メソッド内で宣言されていないため、グローバル変数として宣言されていると思います。グローバル変数は避けてください。

  グローバル変数の問題は、すべての関数がこれらにアクセスできるため、どの関数が実際にこれらの変数を読み書きするかを把握することがますます困難になることです。

  アプリケーションがどのように機能するかを理解するには、グローバル状態を変更するすべての関数を考慮する必要があります。それは可能ですが、アプリケーションが大きくなるにつれて、事実上不可能になるまで（または少なくとも完全に時間の無駄になるまで）難しくなります。

  グローバル変数に依存しない場合は、必要に応じて、異なる関数間で状態を渡すことができます。こうすることで、グローバル状態を考慮する必要がないため、各関数の機能を理解する可能性が大幅に高まります。

  したがって、を使用する代わりにグローバル変数、main()の変数を初期化し、必要に応じて関数に引数として渡します。この場合、multiplierを関数の外部で使用する必要はまったくないので、関数内で宣言したままにしてください。

• signはcharではなく、intである必要があります。 。

アルゴリズム

• 現在、文字を数値に変換する複雑でわかりにくい方法を実装しています。簡単な方法は、 isdigit() に大変な作業をさせることです。これは、

  DRYの原則。

  while(*pointer != "\0") { if(*pointer >= "0" && *pointer <= "9") multiplier = multiplier * 10; pointer = pointer + 1; } pointer = pointer1; while(*pointer != "\0") { if(*pointer >= "0" && *pointer <= "9") { result = result + ( (*pointer%48) * multiplier); multiplier = multiplier / 10; } pointer = pointer+1; } 

  2つのループがほぼ同じことを行う方法を確認しますか？isdigit()を使用してすべてを簡略化した方法を次に示します。

  while (isdigit(*c)) { value *= 10; value += (int) (*c - "0"); c++; } 

  数字である限り、文字列内の文字をループします。各文字について、カウンターに追加します。あなたが保持している-追加する値は文字の整数値です。これは、問題の桁のascii値から"0"のASCII値を減算することによって行われます。

• このコードは「オーバーフローを処理しません。「89384798719061231」（intに収まらない）を渡した場合、結果は未定義です。修正は非常に簡単です。それを軽減するには、long long intを使用するだけです。非常に長い数値についてはまだ問題がありますが、関数が意図したとおりに機能するように修正するのは少し複雑です。

ドキュメント

• すべてのコメントはどこに行きましたか？新しい開発者は、単にコードの一部をじっと見ています。

  result = result + ( (*pointer%48) * multiplier); 

  コメントは、他の人があなたのコードを理解するのに非常に役立ちます。ただし、コメントをやりすぎないでください。

構文/スタイリング

• これはタイプミスのようです。

  if(*pointer == "-") sign =- 1; 

  わかりやすくするためにスペースを追加します。

  if(*pointer == "-") sign = -1; 

• は、関数へのパラメーターとして受け入れるchar*を変更します。したがって、パラメータを定数として宣言します。

  int my_atoi(const char* pointer) 

• より多くの省略演算子を使用します。

  pointer++; // same as pointer = pointer+1; multiplier /= 10; // same as multiplier = multiplier / 10; multiplier *= 10; // same as multiplier = multiplier * 10; 

最終コード

#include <stdio.h> #include <assert.h> #include <ctype.h> long long int my_atoi(const char *c) { long long int value = 0; int sign = 1; if( *c == "+" || *c == "-" ) { if( *c == "-" ) sign = -1; c++; } while (isdigit(*c)) { value *= 10; value += (int) (*c-"0"); c++; } return (value * sign); } int main(void) { assert(5 == my_atoi("5")); assert(-2 == my_atoi("-2")); assert(-1098273980709871235 == my_atoi("-1098273980709871235")); puts("All good."); // I reach this statement on my system } 

コメント

• 戻り値の型を任意に変更しないでください’。 atoi()は従来intを返すため、my_atoi()も返す必要があります。 long longを解析する場合は、strtoll()をエミュレートします。
• isdigit(*c)は、0未満の*c値（EOF以外）に対して定義されていません。 while (isdigit((unsigned char) (*c) ))
• コーナーの欠落：my_atoi()の結果がLLONG_MIN、value += (int) (*c-'0');は、LLONG_MAX + 1を形成しようとするときに、符号付き整数オーバーフロー（UB）になります。
• は、関連する関数numeric_valueがないため、まったく間違っています。’したがって、文字セットに2つの数字の範囲（0から9、および٠から٩）がある場合、Indic番号は誤って解析されます。安全のため、'0' <= c && c <= '9'に固執するだけです。これにより、未定義の動作がctype関数を誤って使用することも回避されます。

• ” ‘ 0 ‘ ” ：そこに’ホスト文字セットがASCIIである必要があることを示すものは何もありません（0..9のみが連続しています）。そのため、’は、エンコーディング固有のコードポイント番号ではなく、'0'と書く理由です。

[編集]

エラー時の動作を除いて、atoi()は同等です(int)strtol(nptr, (char **)NULL, 10)へ。 strtol()は先頭の空白を受け入れます。 OPのmy_atoi(char* pointer)はそうではありません。修正するには：

int my_atoi(const char* pointer) { while (isspace((unsigned char) *pointer)) { pointer++; } ... 

以下は、INT_MIN。

OTOH、[INT_MIN...INT_MAX]の外部で値を渡すことは、C仕様で定義されていないため、いくつかの簡略化が可能です。

文字列がINT_MINを表す場合、（32ビットのint）"-2147483648"など、コードがintオーバーフローに遭遇して2147483648。これを解決する簡単な方法は、正の値を見つけてそれを否定するのではなく、物事の負の側面を受け入れることです。 INT_MINから0の範囲で計算の大部分を実行することにより、UBを回避します。欠点：このアプローチに従うのが難しいと感じる人もいます。

より広い整数またはunsignedに移動すると、「text-」の整数サイズとして常に可能であるとは限りません。 ->整数 “ルーチンが最大サイズになる場合があります。厳密に言えば、unsignedの正の範囲がintよりも広いとは限りません。いずれの場合も、他のタイプに頼ることなく、すべての計算を目的の符号付き整数サイズで処理できます。

#include <ctype.h> #include <limits.h> int my_atoi(const char* pointer) { // good idea to make the `const` int result = 0; while (isspace((unsigned char) *pointer)) { pointer++; } char sign = *pointer; if (*pointer == "-" || *pointer == "+") { // text could lead with a "+" pointer++; } int ch; // isdigit() expects an unsigned char or EOF, not char while ((ch = (unsigned char)(*pointer)) != 0) { if (!isdigit(ch)) break; ch -= "0"; // Will overflow occur? if ((result < INT_MIN/10) || (result == INT_MIN/10 && ch > -(INT_MIN%10))) Handle_Overflow(); result *= 10; result -= ch; // - , not + pointer++; } if (sign != "-") { if (result < -INT_MAX) Handle_Overflow(); result = -result; } return result; } 

注：

pointer%48は紛らわしいです。 48の何が特別なのですか？ "0"を意味する場合は、pointer % "0"を使用します。

“string：” 232-19 “。どうすればよいですか。それなら？」 「232」で変換を停止し、値232を返すことをお勧めします。 はerrnoを設定できますが、通常のatoi()関数はあまりエラー処理を行いません。

オーバーフロー時に、errnoの設定が発生する可能性がありますが、これも通常のatoi()関数はあまりエラー処理を行いません。単純な戻り値INT_MAXまたはINT_MINを提案します。

より適切なエラー処理が必要な場合は、次のようなものに変更し、エラーステータスを設定します。

int my_atoi(const char *s, int *ErrorCode); 

またはの場所物事が終わったところ。これが良ければ、"\0"で終了しました。

int my_atoi(const char *s, const char **endptr); 

[編集]簡略化：削除C仕様では範囲外の検出が可能です。 「結果の値を表すことができない場合、動作は定義されていません。

int my_atoi(const char* pointer) { int result = 0; while (isspace((unsigned char) *pointer)) { pointer++; } char sign = *pointer; if (*pointer == "-" || *pointer == "+") { pointer++; } while (isdigit((unsigned char)*pointer)) { result = result*10 - (*pointer++ - "0"); } if (sign != "-") { result = -result; } return result; } 

コメント

• INT_MIN/10およびINT_MIN%10にはC99の動作が必要です。

 char sign = *pointer; if (*pointer == "-" || *pointer == "+") { pointer++; } 

「ポインタ」を参照解除する理由3回？ 1回で十分です：

 char sign = *pointer; if (sign == "-" || sign == "+") { pointer++; } 

コメント

• コードレビューへようこそ、最初の回答は良さそうです、 滞在を楽しんで！生成されたコードに違いがあるのではないかと思いますが。

再帰に問題がないかどうか次に、コードを以下の1つに短縮できます。

#include <string.h> #include <math.h> #include <stdbool.h> int natural_number(const char* string) { int index = strlen(string) - 1; int number = pow(10, index) * (*string - "0"); return (index == 0) ? number : number + natural_number(string + 1); } int my_atoi(const char* string) { int sign = (*string == "-") ? -1 : 1; int offset = (*string == "-") ? 1 : 0; return sign * natural_number(string + offset); } /* test cases */ my_atoi("-100") == -100; my_atoi("0") == 0; my_atoi("100") == 100; 

スタックの枯渇は、-foptimize-sibling-callsコンパイラフラグによって軽減できます。 GCCコンパイラとClangコンパイラの両方でサポートされています。

更新：

前述のとおり Roland Illig の実装では、不正な入力は処理されません。 atoi semantics に厳密に従うことが必要な場合は、次のコードは fine _{コメントでCompile Optionsを1に設定することを忘れないでください}。

int digit(char symbol) { return symbol - "0"; } /* tail call optimized */ int natural_number_tc(const char* string, int number) { return !isdigit(*string) ? number : natural_number_tc(string + 1, 10 * number + digit(*string)); } int natural_number(const char* string) { return natural_number_tc(string, 0); } const char* left_trim_tc(const char* string, const char* symbol) { return !isspace(*string) ? symbol : left_trim_tc(string + 1, symbol + 1); } const char* left_trim(const char* string) { return left_trim_tc(string, string); } int my_atoi(const char* string) { const char* symbol = left_trim(string); int sign = (*symbol == "-") ? -1 : 1; size_t offset = (*symbol == "-" || *symbol == "+") ? 1 : 0; return sign * natural_number(symbol + offset); } 

これはまだ chux のコードでループが再帰に置き換えられています

int result = 0; while (isdigit((unsigned char)*pointer)) { result = 10 * result + (*pointer - "0"); pointer++; } // VS int loop(const char* pointer, int result) { return !isdigit((unsigned char)*pointer) ? result : loop(pointer + 1, 10 * result + (*pointer - "0")) } 

コメント

• テストケース：buf = malloc(65536); buf[0] = '\0'; my_atoi(buf)はおそらくクラッシュします。
• テストケース：bufsize = 1 << 20; buf = malloc(bufsize); memset(buf, '0', bufsize); buf[bufsize - 1] = '\0'; my_atoi(buf) 非常に長い時間がかかります。