STL学习笔记-set的基本原理以及插入、遍历

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq78442761/article/details/84578425

set
关键字保存：通过实值来排序，再通过实值来查找；
特点：高效访问，与map一样，底层都是红黑树，map是分键值对的，set键值即实值，实值即键值；
set的键值不能重复。
红黑树：平衡排序二叉树

如下例子，运行截图如下：

源码如下：

#include <set>
#include <iostream>
#include <string>
using namespace std;

int main(){

	set<string> st;
	
	st.insert(string("aaaaaaa"));
	st.insert(string("aaaabbb"));
	st.insert(string("aaaaccc"));
	st.insert(string("aaaaaad"));
	st.insert(string("aa"));

	set<string>::iterator it;
	for(it = st.begin(); it != st.end(); it++){
		
		cout << *it << endl;
	}

	getchar();
	return 0;
}