C语言 串的定长顺序存储结构 动态数组

在C语言中，串（字符串）通常被看作是一个字符数组，如果需要对其进行定长顺序存储，可以预先定义一个固定大小的缓冲区来存储字符串。动态数组在这种情况下对应的是通过`malloc`函数动态分配内存的字符数组。

定长顺序存储结构的C语言实现大致如下：

#define MAX_LENGTH 50 // 定义字符串最大长度

// 结构体表示定长字符串
typedef struct {
    char str[MAX_LENGTH]; // 字符数组作为数据成员
    int length; // 存储字符串实际长度，包括结束符'\0'
} FixedLengthString;

// 分配并初始化字符串
FixedLengthString* create_fixed_length_string(char* initial) {
    FixedLengthString* s = (FixedLengthString*) malloc(sizeof(FixedLengthString));
    if (initial) {
        strncpy(s->str, initial, MAX_LENGTH - 1); // 避免超过最大长度
        s->length = strlen(initial);
    } else {
        s->length = 0;
    }
    return s;
}

// 释放动态分配的空间
void destroy_fixed_length_string(FixedLengthString* s) {
    free(s);
}

// 使用示例
int main() {
    FixedLengthString* myStr = create_fixed_length_string("Hello, world!");
    // ...
    destroy_fixed_length_string(myStr);
    return 0;
}

然而，这种方式有局限性，因为一旦定义了最大长度，就无法扩展到更大的字符串，如果输入的字符串超过了这个长度，可能会导致数据溢出。动态数组（如`char str[MAX_LENGTH]`）在C语言中通常是固定的，如果需要动态调整大小，可以考虑使用`malloc`或`calloc`动态分配内存。