MFC的CString类型可储存不同长度的字符串,它是用的什么样的数据结构?线性表,链表或是其他的什么。
数组就可以了。如果超出长度,就再分配一个更大的。链表反倒效率很低。
里面有一个数组指针,空间不够了就进行拷贝到一个更大空间。有点类似vector
动态变化的~,自己去维护。