stl

1/10ページ

CSU->1971: 安排座位

1971: 安排座位 Time Limit: 2 Sec Memory Limit: 128 Mb Description 一年一度的暑期集訓又開始了! 作為老人的小明非常憂傷,因為他要給所有的新人安排座位。由於安排給新人的座位上的機器可能有各種毛病(比如很卡,上不了網之類的),這些問題的出現都會讓 […]

C STL/ (7) set

預備知識 二叉樹 樹的任意一個結點都最多隻有兩個結點。 二叉搜尋樹 樹的任意一個結點的值都比該結點的左子樹中的任意一個結點的值大;同時比該結點右子樹中的任意結點的值小。 平衡二叉樹(紅黑樹RB-tree是平衡二叉樹的一種) 針對二叉搜尋樹搜尋效能不穩定這個問題。我們跟進一步發明了平衡二叉樹。平衡二叉 […]

C STL/ (9) STL容器中資料的傳遞

我們在前面講了stl中常見的容器:順序容器(string,vector,deque,stack,queue,list)和關聯式容器(set,map)。 本節主要討論一下,以上各種容器中,資料是如何傳遞的。 資料的傳遞的方式主要有一下幾種: 傳值:一份資料,進行值傳遞,會在記憶體空間上開闢多份儲存空間 […]

C STL/ (11) 函式物件

我們在介紹容器set的時候就涉及到了函式物件這個概念,本節就是在原來的基礎之上,系統深入的談一談STL中的函式物件。 函式物件的基本概念 函式物件本質上是一個類而不是一個函式 函式物件過載了運算子(),從而使物件能夠像函式一樣的被呼叫 函式物件與普通函式的對比 函式物件超出了普通函式的功能,能夠儲存 […]