【问题标题】:How to check double *array?如何检查双*数组?
【发布时间】:2014-02-10 13:10:08
【问题描述】:

我尝试将我的数据存储在双 *array 中。

double* parse_string(char *string)
...
double *parsed_string = parse_string(str);

我想存储像 124.1546 这样的数字和像“+”这样的运算符。问题是:当这些数据在数组中时,我无法检测到哪个是数字,哪个是运算符。 我尝试过 isdigit() 和 isalpha(),但仅适用于 char *array。 我应该以其他方式存储数据吗?

UPD:我尝试使用反向波兰表示法。为此,我从标准输入使用 fgets 获取字符串,然后使用此函数解析此字符串:

double* parse_string(char *string)
{
char result_digits[50][50];
char result_operators[50];
static double result_string[100];

int i = 0;
int digits_cnt = 0;
int digit_string = 0;
int operators_cnt = 0;
while (string[i] != '\n') {
    if (detect_symbol_type(string[i]) == sym_digit || string[i] == '.') {
        result_digits[digit_string][digits_cnt] = string[i];
        digits_cnt++;
    } else {
        if (detect_symbol_type(string[i]) == sym_operator) {
            result_operators[operators_cnt] = string[i];
            result_digits[digit_string][digits_cnt] = '\n';
            operators_cnt++;
            digit_string++;
            digits_cnt = 0;
        }
    }
    i++;
}
result_operators[operators_cnt] = '\n';

double result_numbers[100];
for (int i = 0; i <= digit_string; i++) {
    double result = 0;
    sscanf(result_digits[i], "%lf", &result);
    result_numbers[i] = result;
    printf("Parse result: %lf\n", result);
}

int k = 0;
for (int i = 0; i <= (digit_string + operators_cnt); i++) {
    result_string[i] = result_numbers[k];
    printf("%lf", result_string[i]);
    i++;
    result_string[i] = result_operators[k];
    printf("%c", (char)result_string[i]);
    k++;
}

return result_string;
}

所以我可以分别接收包含所有数字和运算符的双数组或两个数组。而且我开始认为在我的情况下两个数组并不是一个坏主意......

【问题讨论】:

  • Double 只存储浮点数,从不存储字符。请用您要解决的实际问题稍微扩展您的问题。
  • 如果是这样,这对我的程序来说太可怕了。感谢您的评论。
  • 输入数据应该是什么样子?是否总是 N 个数字,它们之间有 N-1 个运算符?
  • 差不多。是char *str,看起来像1+4*3+(1-2)
  • 为什么要将string 存储为double* 数组?

标签: c arrays types


【解决方案1】:

在电脑上:

  • 数字存储为位 (001110101010101110001)
  • 字符/运算符存储为位 (000011101111010101101)

没有固有的属性可以区分彼此。 作为一个程序员来指定如何解释给定的数据。如果您丢失了该信息,例如通过将数字和字符一起存储在同一位置,它无法恢复。

然而,您可以做的是将这些信息(应如何解释数据)显式存储在单独的位值中。典型的低级构造是联合和标志:

typedef enum {
    Number,
    Operator,
    SomethingElse,
    ...
} MyDataType;

typedef struct {
    MyDataType type;
    union {
        double number;
        char op;
    };
} MyData;

现在,如果你有一个MyData 类型的对象,比如x,你可以通过访问来检查它是什么:

x.type

当你设置它的值时,你需要设置新的类型和相应的字段。例如,分配一个看起来像这样的数字:

x.type = Number;
x.number = 124.1546

如果您喜欢使用 C++ 进行面向对象编程,则可以使用访问成员隐藏这个有点麻烦的机制。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2013-08-11
    • 1970-01-01
    • 2021-02-05
    相关资源
    最近更新 更多