#include#include#include#include#include#include#includeusing namespace std;
#define ins(x) inserter(x,x.begin())
#define all(x) x.begin(),x.end()
typedef setset;
map idcache;
vectorsetcache;
int id(set x)
int main()
s.push(id(x));
}cout先用s.top()儲存下來,再用s.pop()刪除,比較保險。
back_inserter:建立乙個使用push_back的迭代器
inserter:此函式接受第二個引數,這個引數必須是乙個指向給定容器的迭代器。元素將被插入到給定迭代器所表示的元素之前。
front_inserter:建立乙個使用push_front的迭代器(元素總是插入到容器第乙個元素之前)
front_inserter與inserter(x,x.begin())一樣嗎?
本題中,注意set,idcache,setcache的關係。
用set x查詢id是id(x);而用id查詢set是setcache[id(x)];
stack s中儲存的是id;
insert的插入,直接把集合插入。
劉汝佳第五章UVA 230
這道題對於不熟悉基本操作 尤其是string 的我來說,實在是太難了。先總結一下基本操作 結構體內重構操作符 bool operater 可以讓結構體可以比較大小。string.find a,num 是從string的第num開始找a,並且返回a的位置,如果找不到,則返回string nops st...
劉汝佳第五章 UVA 10391
這個題,學習了很多關於迭代器和string的知識。對於集合set 建立迭代器用格式 set iterator it 目前不是很清楚雙冒號什麼用。set.find 函式,如果找到,返回此處的迭代器,如果找不到,返回set.end set.insert x 在集合中插入x 對於string 流式輸入ci...
筆記 第五章(上)劉汝佳 演算法競賽入門經典
void swap2 int a,int b 表示傳引用 intmain 例 知識點解說詳見 p106 struct point 建構函式,特點 沒有返回值 引數中的0是預設值,沒有指明引數時相當於呼叫 point 0,0 來構造 x x 是簡化寫法,等同於 this x x point a,b 1...