有序线性表的有序合并(附加代码模式-STL)
时间: 2024-05-02 12:11:38 浏览: 103
有序线性表的有序合并可以使用STL中的merge函数进行操作。merge函数可以将两个有序的线性表合并为一个新的有序线性表。
示例代码如下:
```cpp
#include <iostream>
#include <list>
#include <algorithm>
int main() {
std::list<int> LA = {3, 5, 8, 11};
std::list<int> LB = {2, 6, 8, 9, 11, 15, 20};
std::list<int> LC;
std::merge(LA.begin(), LA.end(), LB.begin(), LB.end(), std::back_inserter(LC));
// 输出集合A和集合B中的元素
for (const auto& num : LA) {
std::cout << num << " ";
}
std::cout << std::endl;
for (const auto& num : LB) {
std::cout << num << " ";
}
std::cout << std::endl;
// 输出合并后的集合LC中的元素
for (const auto& num : LC) {
std::cout << num << " ";
}
std::cout << std::endl;
return 0;
}
```
运行结果:
```
3 5 8 11
2 6 8 9 11 15 20
2 3 5 6 8 8 9 11 11 15 20
```