stl set 笔记
文章目录
insert()函数的使用
typedef set<int> Set;
int main()
{
Set decrptS;
decrptS.insert(1);
decrptS.insert(2);
decrptS.insert(3);
pair<Set::iterator,bool> p = decrptS.insert(1);
cout << p.second << endl;
cout << ( p.first == decrptS.begin());
有序的 “元素将在合适的位置插入”

unordered_set
C++11的unordered_set
内部大概是用hashtable,理论上会比较快(O(1) vs O(log(n)))
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论