Question

c++ set容器知识相关

#include<iostream>
#include<string>
#include<vector>
#include<map>
#include<set>
using namespace std;
int main()
{
int a[]={1,3,5,8,3,1,5,8,1,5};
vector<int>vec(a,a+10);
vector<int>::iterator ve=vec.begin();
for(;ve!=vec.end();ve++)
cout << *ve<<' ';
cout<< endl;
set<int> se(vec.begin(),vec.end());
set<int>::iterator it=se.begin(); //迭代
for(;it!=se.end();it++)
cout << *it<<' ';
cout<< endl;
vec.push_back(2); //添加一个向量
ve=vec.begin();
for(;ve!=vec.end();ve++)
cout << *ve<<' ';
cout<< endl;
it=se.begin();
for(;it!=se.end();it++)
cout << *it<<' ';
cout<< endl;
}

上述代码中，我用vec.push_back(2); 添加了一个新的向量，如果在set容器中获取到新的节点。

还有一点请教，set中保存的节点是属于键值(key)还是数值(value).
改如何区分这2个值。

Answer 1

第一个没看明白什么意思，vec.push_back(2);只是添加到vector中去了，也没有到set中啊，你用vector初始化set也只是将vector中的值复制到set中去了，你改变vector而set并没有改变
第二个set中是存放可比较的值，不是键值对，map中是键值对
还有，对于STL中各种管理的对象最好要1有无参构造函数，2重载等号操作符，3析构函数不能抛出异常
对于有序容器，和使用排序算法的，元素必须是可比较的

Answer 2

set保存的既是键值也是数值吧，有序容器都排好序了啊，根据排序不就区分了？