CStringArray 和 CStringList
CStringArray 和 CStringList 都是 MFC 中用于管理字符串集合的类，但它们的内部数据结构和适用场景有显著差异，选择时需根据具体操作需求决定。以下从核心区别、功能对比和适用场景三个方面详细说明：
一、核心区别：数据结构决定特性
两者的根本差异源于底层实现的数据结构：
特性 | CStringArray | CStringList |
底层结构 | 动态数组（连续内存空间） | 双向链表（非连续节点，通过指针关联） |
访问方式 | 通过索引直接访问（如 GetAt(2)） | 通过POSITION 迭代器访问（如 GetNext(pos)） |
内存布局 | 元素在内存中连续存储 | 元素分散存储，每个节点包含数据和前后指针 |
扩容机制 | 空间不足时重新分配更大内存并复制元素 | 无需整体扩容，新增节点只需分配单个元素内存 |
二、功能与性能对比
基于数据结构的差异，两者在操作效率和功能上呈现明显区别：
操作类型 | CStringArray | CStringList | 性能差异原因 |
随机访问 | 高效（O(1) 时间复杂度） | 低效（O(n) 时间复杂度） | 数组通过索引直接定位；链表需从头遍历到目标位置 |
头部 / 中间插入 | 低效（O(n)） | 高效（O(1)） | 数组插入需移动后续所有元素；链表只需修改指针 |
头部 / 中间删除 | 低效（O(n)） | 高效（O(1)） | 数组删除需移动后续元素；链表只需修改指针 |
尾部插入 / 删除 | 高效（O(1)，除非触发扩容） | 高效（O(1)） | 两者尾部操作均无需大规模移动元素 |
排序支持 | 内置 Sort() 方法（基于数组特性优化） | 无内置排序，需手动实现或转为数组排序 | 数组可直接通过索引交换元素，排序更高效 |
查找元素 | 需遍历（O(n)），无内置方法 | 需遍历（O(n)），有 Find() 方法 | 均需逐个比较，但链表的 Find() 更易用 |
内存效率 | 连续内存，无额外指针开销，但可能有预留空间浪费 | 每个节点有前后指针（额外内存开销），但无预留空间 | 数组适合紧凑存储，链表适合动态增减 |
三、功能细节对比
功能 | CStringArray | CStringList | 说明 |
初始化 | CStringArray arr; | CStringList list; | 声明方式相同 |
添加元素 | arr.Add("a");（尾部添加）arr.InsertAt(2, "b");（指定索引插入） | list.AddTail("a");（尾部）list.AddHead("b");（头部）list.InsertAfter(pos, "c");（指定位置后） | 数组用索引，链表用 POSITION 迭代器 |
获取元素 | CString s = arr.GetAt(2); | CString s = list.GetAt(pos); | 数组直接索引访问，链表需先获取 POSITION |
修改元素 | arr.SetAt(2, "new"); | list.SetAt(pos, "new"); | 数组通过索引，链表通过 POSITION |
删除元素 | arr.RemoveAt(2);（按索引）arr.RemoveAll();（清空） | list.RemoveAt(pos);（按 POSITION）list.RemoveHead();（头部）list.RemoveTail();（尾部） | 链表支持头部 / 尾部快速删除 |
遍历方式 | 基于索引的 for 循环：for(int i=0; i<arr.GetSize(); i++) { ... } | 基于 POSITION 的 while 循环：POSITION pos = list.GetHeadPosition();while(pos) { list.GetNext(pos); } | 数组遍历更直观，链表需维护迭代器 |
获取长度 | int n = arr.GetSize(); | int n = list.GetCount(); | 功能相同，方法名不同 |
判空 | if(arr.IsEmpty()) | if(list.IsEmpty()) | 完全一致 |
四、适用场景选择
根据上述差异，两者的适用场景有明确区分：
优先选择 CStringArray 的场景：
- 需要频繁随机访问（如通过索引获取第 n 个元素），例如配置项按固定顺序存储，经常按序号读取。
- 需要排序功能，内置的 Sort() 方法可直接使用，无需额外处理。
- 元素数量固定或变化不大，避免频繁扩容导致的性能损耗。
- 追求内存紧凑性，无链表节点的指针开销，适合存储大量字符串。
优先选择 CStringList 的场景：
- 需要频繁在头部 / 中间插入或删除元素，例如实现队列（FIFO）、栈（LIFO）等数据结构。
- 元素数量动态变化大（频繁增减），链表的动态内存分配更高效。
- 只需顺序遍历，无需随机访问，例如日志记录、消息队列等按顺序处理的场景。
五、总结
- CStringArray 是 “动态字符串数组”，优势在随机访问和排序，适合元素相对稳定、需按索引操作的场景。
- CStringList 是 “字符串双向链表”，优势在动态插入 / 删除，适合元素频繁变动、只需顺序访问的场景。
选择时的核心原则：以操作频率最高的行为（访问 / 插入 / 删除）作为判断依据—— 频繁访问用数组，频繁增删用链表。