c++ STL-set

參考連接： C++ STL-Multiset.crend()函數

c++ stl集合set介紹

   c++ stl集合(Set)是一種包含已排序對象的關聯容器。set/multiset會根據待定的排序準則，自動將元素排序。二者不一樣在於前者不容許元素重複，然後者容許。

1) 不能直接改變元素值，由於那樣會打亂本來正確的順序，要改變元素值必須先刪除舊元素，則插入新元素

2) 不提供直接存取元素的任何操做函數，只能經過迭代器進行間接存取，並且從迭代器角度來看，元素值是常數

3) 元素比較動做只能用於型別相同的容器(即元素和排序準則必須相同)

set模板原型：//Key爲元素(鍵值)類型

    

     1

    

    

     

      template 

      <

      class 

      Key, 

      class 

      Compare=less<Key>, 

      class 

      Alloc=STL_DEFAULT_ALLOCATOR(Key) >

     

    

從原型能夠看出，能夠看出比較函數對象及內存分配器採用的是默認參數，所以若是未指定，它們將採用系統默認方式。

set的各成員函數列表以下:

c++ stl容器set成員函數:begin()--返回指向第一個元素的迭代器

c++ stl容器set成員函數:clear()--清除全部元素

c++ stl容器set成員函數:count()--返回某個值元素的個數

c++ stl容器set成員函數:empty()--若是集合爲空，返回true

c++ stl容器set成員函數:end()--返回指向最後一個元素的迭代器

c++ stl容器set成員函數:equal_range()--返回集合中與給定值相等的上下限的兩個迭代器

c++ stl容器set成員函數:erase()--刪除集合中的元素

c++ stl容器set成員函數:find()--返回一個指向被查找到元素的迭代器

c++ stl容器set成員函數:get_allocator()--返回集合的分配器

c++ stl容器set成員函數:insert()--在集合中插入元素

c++ stl容器set成員函數:lower_bound()--返回指向大於（或等於）某值的第一個元素的迭代器

c++ stl容器set成員函數:key_comp()--返回一個用於元素間值比較的函數

c++ stl容器set成員函數:max_size()--返回集合能容納的元素的最大限值

c++ stl容器set成員函數:rbegin()--返回指向集合中最後一個元素的反向迭代器

c++ stl容器set成員函數:rend()--返回指向集合中第一個元素的反向迭代器

c++ stl容器set成員函數:size()--集合中元素的數目

c++ stl容器set成員函數:swap()--交換兩個集合變量

c++ stl容器set成員函數:upper_bound()--返回大於某個值元素的迭代器

c++ stl容器set成員函數:value_comp()--返回一個用於比較元素間的值的函數