c++不同容器之间的转换
在 C++ 中，不同容器之间的转换主要依赖于标准库的迭代器。大部分标准容器提供了兼容的构造函数或函数接口来从其他容器转换或初始化数据。下面是几种常见容器的转换方式：
1. vector 到 set 的转换
#include <iostream>
#include <vector>
#include <set>
int main() {
std::vector<int> vec = {1, 2, 2, 3, 4};
// 使用 set 的构造函数，将 vector 转换为 set
std::set<int> s(vec.begin(), vec.end());
// 输出 set
for (int elem : s) {
std::cout << elem << " "; // 输出：1 2 3 4 （自动去重）
}
}
- 目的：
std::set是一种集合，它会自动移除重复元素。 - 转换方式：通过
set的构造函数，传入vector的迭代器范围进行转换。
2. set 到 vector 的转换
#include <iostream>
#include <vector>
#include <set>
int main() {
std::set<int> s = {1, 2, 3, 4};
// 使用 vector 的构造函数，将 set 转换为 vector
std::vector<int> vec(s.begin(), s.end());
// 输出 vector
for (int elem : vec) {
std::cout << elem << " "; // 输出：1 2 3 4
}
}
- 目的：将
std::set转换为std::vector，保持集合中元素的顺序（按升序）。 - 转换方式：通过
vector的构造函数，将set的迭代器范围作为参数。
3. vector 到 list 的转换
#include <iostream>
#include <vector>
#include <list>
int main() {
std::vector<int> vec = {1, 2, 3, 4};
// 使用 list 的构造函数，将 vector 转换为 list
std::list<int> lst(vec.begin(), vec.end());
// 输出 list
for (int elem : lst) {
std::cout << elem << " "; // 输出：1 2 3 4
}
}
- 目的：将
std::vector转换为std::list，得到链表结构。 - 转换方式：通过
list的构造函数，将vector的迭代器范围作为参数。
4. list 到 vector 的转换
#include <iostream>
#include <vector>
#include <list>
int main() {
std::list<int> lst = {1, 2, 3, 4};
// 使用 vector 的构造函数，将 list 转换为 vector
std::vector<int> vec(lst.begin(), lst.end());
// 输出 vector
for (int elem : vec) {
std::cout << elem << " "; // 输出：1 2 3 4
}
}
- 目的：将
std::list转换为std::vector，得到动态数组结构。 - 转换方式：通过
vector的构造函数，将list的迭代器范围作为参数。
5. map 到 vector<std::pair> 的转换
#include <iostream>
#include <map>
#include <vector>
int main() {
std::map<int, std::string> m = {{1, "one"}, {2, "two"}, {3, "three"}};
// 使用 vector 的构造函数，将 map 转换为 vector
std::vector<std::pair<int, std::string>> vec(m.begin(), m.end());
// 输出 vector
for (const auto& p : vec) {
std::cout << p.first << ": " << p.second << std::endl;
// 输出：1: one
// 2: two
// 3: three
}
}
- 目的：将
std::map转换为std::vector，存储键值对。 - 转换方式：通过
vector的构造函数，使用map的迭代器范围。
6. vector 到 unordered_set 的转换
#include <iostream>
#include <vector>
#include <unordered_set>
int main() {
std::vector<int> vec = {1, 2, 2, 3, 4};
// 使用 unordered_set 的构造函数，将 vector 转换为 unordered_set
std::unordered_set<int> uset(vec.begin(), vec.end());
// 输出 unordered_set
for (int elem : uset) {
std::cout << elem << " "; // 输出可能顺序不同，元素：1 2 3 4
}
}
- 目的：将
std::vector转换为std::unordered_set，无序存储唯一元素。 - 转换方式：通过
unordered_set的构造函数，将vector的迭代器范围作为参数。
7. unordered_map 到 vector<std::pair> 的转换
#include <iostream>
#include <unordered_map>
#include <vector>
int main() {
std::unordered_map<int, std::string> umap = {{1, "one"}, {2, "two"}, {3, "three"}};
// 使用 vector 的构造函数，将 unordered_map 转换为 vector
std::vector<std::pair<int, std::string>> vec(umap.begin(), umap.end());
// 输出 vector
for (const auto& p : vec) {
std::cout << p.first << ": " << p.second << std::endl;
}
}
- 目的：将
std::unordered_map转换为std::vector，存储键值对。 - 转换方式：通过
vector的构造函数，将unordered_map的迭代器范围作为参数。
总结：
- 大多数 C++ 容器都提供构造函数，允许通过其他容器的迭代器范围来初始化新容器。
- 迭代器是 C++ 容器间相互转换的桥梁，确保数据可以被无缝地复制或移动到不同容器中。
