c++與STL

無序:
vector 數組
list 鏈表
stack 棧
queue 隊列


自帶排序:
priority_queue 優先隊列(堆)
map 一對一
set 集合

需要重載小於號(<)或者定義比較類並重載operator()。


比較函數用法一般是這樣的:

1.如果返回-1,則表示前者小於後者,如果返回0,表示前者等於後者,如果返回1,表示前者大於後者;当返回1时,会自动交换;
2.如果返回true,前者小於後者,如果返回false,前者大於或等於後者;当返回false时,会自动交换

你可能感兴趣的:(c++與STL)