C++ set用法(STL set用法)詳解

2020-07-16 10:04:29
是時候了解一下 set 容器的用法了。我們把 vector、set 和 map 容器組合在一起來建立一個範例,並且會介紹一種新的有用演算法。

在這個範例中,你會將學習不同學科的學生分配到一組。每個學生都必須學習指定的最小數目的學科。每個學習特定學科的學生都被儲存到 set 容器中,因為一個學生只能在一門特定課程中出現一次。這個範例不會特別有效率。在本例中會大量地拷貝學生物件,這裡可能無關緊要,但是如果用來表示學生的物件很大,這就很重要了,因為這會產生很多開銷。本章後面會介紹如何消除物件的副本。本例的基本工作流程如圖 1 所示。


圖 1 用 set 容器表示課程組