C++ 中的 set
是一種非常有用的容器,它可以幫助簡化開發流程。set
是一個關聯容器,它包含一組唯一的元素,這些元素會自動按鍵排序。set
的主要用途是存儲不重復的元素,并提供快速的查找、插入和刪除操作。
以下是使用 set
簡化開發流程的一些示例:
set
。將容器中的元素插入到 set
中,set
會自動去除重復的元素。#include <iostream>
#include <vector>
#include <set>
int main() {
std::vector<int> v = {1, 2, 3, 4, 4, 5, 6, 6, 7};
std::set<int> s(v.begin(), v.end());
for (int i : s) {
std::cout<< i << " ";
}
return 0;
}
set
提供了對數時間復雜度的查找操作,這使得它在需要快速查找元素的場景中非常有用。#include <iostream>
#include <set>
int main() {
std::set<int> s = {1, 2, 3, 4, 5};
int target = 3;
if (s.find(target) != s.end()) {
std::cout << "Found " << target << std::endl;
} else {
std::cout << target << " not found" << std::endl;
}
return 0;
}
set
中的元素會自動按鍵排序。這使得 set
在需要有序元素的場景中非常有用。#include <iostream>
#include <set>
int main() {
std::set<int> s = {5, 3, 1, 4, 2};
for (int i : s) {
std::cout<< i << " ";
}
return 0;
}
總之,set
可以簡化開發流程,提高代碼的可讀性和效率。在需要存儲唯一元素、快速查找和自動排序的場景中,可以考慮使用 set
。