1. 程式人生 > >關於c++中set集合的使用

關於c++中set集合的使用

set的特點是:

         會對集合中的元素根據鍵值自動排序,而且不允許集合中有重複元素

set中的函式:

        宣告: set <型別> 名稱    例如: set<int>s1;

       begin()返回指向第一個元素的迭代器

       end()返回指向最後一個元素的迭代器

       關於迭代器:

             宣告:set<型別>::iterator 名稱

            訪問迭代器指向元素時使用   *名稱

需要注意的是: 迭代器只能自增,不能+1或者-1或者其他操作

                                           迭代器的型別要與定義的set型別相同

       刪除函式:erase();      只能根據元素的值刪除元素,不能根據第幾個元素進行刪除

       插入元素:insert();

clear()--清除所有元素

  count()--返回某個值元素的個數

  empty()--如果集合為空,返回true equal_range()--返回集合中與給定值相等的上下限的兩個迭代器

  find()--返回一個指向被查詢到元素的迭代器

  get_allocator()--返回集合的分配器

  lower_bound()--返回指向大於(或等於)某值的第一個元素的迭代器

  key_comp()--返回一個用於元素間值比較的函式

  max_size()--返回集合能容納的元素的最大限值

  rbegin()--返回指向集合中最後一個元素的反向迭代器

  rend()--返回指向集合中第一個元素的反向迭代器

  size()--集合中元素的數目

  swap()--交換兩個集合變數

  upper_bound()--返回大於某個值元素的迭代器

  value_comp()--返回一個用於比較元素間的值的函式