天天看點

C++STL中set的使用政策(詳解)L2-014. 列車排程

set的英文意思是“集合”, 集合都不陌生吧,集合的特點有唯一性,即:每一個元素隻有一個,是以set可以用來“去重”操作,set還有預設的排序。

 1、頭檔案——<set>

 2、定義——set<int>Q;

 3、輸入(插入)——insert(x);

 4、有序輸出

 set<int>::iterator it;

 for(it = Q.begin(); it != Q.end(); it++)

 cout<<*it<<endl;

 5、删除制定元素——erase(x);

 6、清空——clear();

 7、判空——empty();

 8、大小——size();

 9、二分查找——Q.lower_bound(x);

Pat上的一個題目,用set完美的解決了。

繼續閱讀