【无标题】

在这里记录一下我的C++学习的笔记

C++ std::set

头文件
通常实现为平衡二叉搜索树(红黑树)
元素顺序通常按照排序顺序存储，默认情况下，这个顺序是由元素’<'定义的，但是可以提供自定义的比较函数
唯一元素,set中的元素唯一不可重复，若插入重复元素，则默认不进行重复插入操作。
性能，查找插入删除，有对数复杂度
使用场景，当需要一个元素唯一的集合时，好用，例如，我用在仿真网络节点时，节点唯一。
#set简单编程示例

#include<set>
#include<iostream>
int main() {
	std::set<int>Node;
	for (int i = 0; i < 10; i++) {
		Node.insert(i);
	}
	for (int elm : Node) {
		std::cout << "Node_id:" << elm << std::endl;
	}
	auto search = Node.find(5);
	if (search != Node.end()) {
		std::cout << "Found  " << *search << std::endl;
	}
	else {
		std::cout << "Not Found" << std::endl;
	}
	Node.erase(9);
	return 0;
}

tip

1.Node.search();当set中不含有查找元素时，search将指向一个表示集合结束的迭代器。
2.auto search = Node.find(5);
这里的search返回的不是一个值而是一个指向set中某元素的指针。因此：

	std::cout << "Found  " << search << std::endl;

这样报错，改成指针方式就修复bug

std::cout << "Found  " << *search << std::endl;