在oi acm中,有什麼冷門但好用的stl函式?

時間 2021-05-07 03:58:11

1樓:

"冷門"這個詞不太好定義啊……

隨便寫幾個

min_element

max_element

next_permutation

valarray

sstream

make_heap / pop_heap / push_heap以下c++11

iota

regex

is_sorted

還有stl中所有的swap全都是O(1)的,可以理解為只交換了容器的指標

2樓:ascchrvalstr

std::rotate

std::equal_range

std::binary_search

std::merge

std::nth_element

std::replace_copy

std::for_each

3樓:dram

ostream_iterator istream_iterator:cin cout 也是 iterator 哦

lower_bound upper_bound:自帶二分generate_n:輸入資料的時候好使啊copy_n:

複製整數直接 memcpy 就行了,但是別忘了這個還能從輸入複製/複製到輸出

vector<>::swap:這個是 O(1) 的numeric_limits:別再問 long long 十進位制多少位了,自己查

4樓:immortalCO

__builtin 函式

(似乎有點偏題,不算 STL)

__builtin_popcount:二進位制中 1 的個數__builtin_ctz:末尾的 0,即對 lowbit 取log__builtin_clz:

開頭的 0,用 31 減可以得到下取整的 log

複雜度都是 O(1),有些常數會有點大。

如果是 long long,函式名末尾加 ll,31 改成 63。

生活中有什麼看似好用但實則雞肋的產品?

小付小付一夜暴富 暖宮腰帶。我感覺這個東西研究出來就是為了騙男生錢的。賣的時候賣的都是這種粉色,然後你可以想象嘛乙個女生來大姨媽的時候,肚子已經夠疼了,還得纏上腰帶,要腰帶就算了,還得連著資料線,還得資料線里弄個充電寶,我我都無語了,我之前以為那個小袋子是給女朋友裝糖果的,結果我才知道是裝充電寶的。...

在母嬰用品中,有哪些非常小眾但非常好用的好產品或好品牌推薦?

BBG紙尿褲 上午忘記換尿不濕了,5個小時,沒有側漏,用衛生紙壓下去,只有一點的反滲,不起坨,不斷層。又薄又軟,還沒有異味,真是中國產良心紙尿褲了 lilyevaly 聊點我的心得體會,絕對實用乾貨。目前市場上風大的幾家母嬰用品店有babycare 蒂愛 可優比 澳樂 曼龍 嫚熙 好孩子,基本涉及到...

有沒有什麼冷門APP特別好用?

使用 果仁 也有一段時間了,說說我自己的一些真實感受 首先,因為果仁只開放985211,所以真的很小眾,我在裡面認識的人,要麼是學霸,要麼是逗比,要麼二者兼而有之 果仁走的是慢社交的路線,每個人都可以在上面分享自己對生活真實的感受,可以是關於某件事,某個人。沒有各種智慧型匹配,也沒有匿名,都是很真實...