set容器特征
set/multiset属于关联式容器,底层是一棵二叉树。
set不容许容器中重复的元素,multiset允许有重复的元素
pair对组创建
功能描述:
成对出现的数据,利用对组可以返回两个数据。
两种创建方式
pair
pair
#include#include using namespace std; class mycompare { public: bool operator()(int va1,int val2) { return va1 > val2; } }; void myprint(set p) { set ::iterator it = p.begin(); for (; it != p.end(); it++) { cout << *it << endl; } } void test1() { set c; c.insert(10); c.insert(20); c.insert(40); c.insert(30); c.insert(50); for (set ::iterator it = c.begin(); it != c.end(); it++)//用仿函数指定排序序列 { cout << *it << endl; } } int main(void) { set p;//默认 p.insert(10); p.insert(20); p.insert(40); p.insert(30); p.insert(50); if (!p.empty()) { cout << "!NULL" << endl; } test1(); p.swap(p);//交换 cout << p.size() << endl; p.erase(p.begin());//擦除 p.erase(30); //p.clear(); p.count(30);//统计次数 p.find(30);//返回的是迭代器 pair v = make_pair("jack",25); cout << v.first << v.second<



