劉汝佳第五章 UVa 12096

2021-08-28 14:14:29 字數 746 閱讀 7174

#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...