c++1、扑克牌分类 给定一堆使用过的扑克牌（不包含大小王），请按照花色将所有扑克牌分成四类，并且每类均按A~K的顺序排列。 请分别使用顺序表和链表存储数据，写出分类算法。算法描述使用伪代码，并分析算法时间复杂度和空间复杂度。并用c++实现

首先，我们来描述一个通用的伪代码算法：

伪代码：
1. 初始化四个空的列表（顺序表）：红桃[0..], 黑桃[0..], 方片[0..], 梅花[0..] 或者四个空链表节点：红桃[], 黑桃[], 方片[], 梅花[]。
2. 对于每个扑克牌：
   a. 获取花色和点数（例如：cards[i].suit 和 cards[i].value）
   b. 根据花色添加到对应列表的适当位置，保持点数递增排序：
      - 如果当前点数大于已排序列表的最后一个元素，直接插入末尾
      - 否则，二分查找插入位置
3. 返回四类排序后的列表

时间复杂度分析：
- 遍历整个扑克牌数组的时间复杂度是 O(n)，其中 n 是牌的数量。
- 对于每个牌，找到插入位置进行排序可能需要最坏情况下的线性查找，如果列表已排序，则为 O(log k)，k 为类别数（4）。由于这是每个牌的操作，所以总时间复杂度大致是 O(n log k)。
- 空间复杂度分析取决于存储方式：
   - 使用顺序表，每个列表需要的空间是固定长度的，为 k * 13，因为有四种花色，每种花色有 A-K 共 13 张牌，所以空间复杂度为 O(52)。
   - 使用链表，每个链表只存储实际存在的牌，因此空间复杂度接近 O(n)。

C++ 实现（使用顺序表为例）：

#include <vector>

struct Card {
Suit suit; // 定义花色枚举
Value value; // 定义点数枚举
};

class Deck {
private:
std::vector<Card> suits[4]; // 四种花色的顺序表

public:
void sortCards(std::vector<Card>& cards) {
for (auto& card : cards) {
int index = findInsertionIndex(card.suit, card.value);
suits[card.suit].insert(suits[card.suit].begin() + index, card);
}
}

private:
int findInsertionIndex(Suit suit, Value value) {
int low = 0, high = suits[suit].size() - 1;
while (low <= high) {
int mid = low + (high - low) / 2;
if (suits[suit][mid].value > value) {
high = mid - 1;
} else {
low = mid + 1;
}
}
return low;
}
};