【C++ STL 容器】——集合

蔚落 2023-01-24 02:02 63阅读 0赞

介绍

set，multiset都是集合类，差别在于set中不允许有重复元素，multiset中允许有重复元素。

常用函数

  • 构造函数

    • set(const Pred& comp=Pred(),const A& al=A()):创建空集合。
    • set(const set& x):复制构造函数。
    • set(const value_type * first,const value_type * last,const Pred& comp=Pred())：复制[first,last)之间元素构成新集合。
    • multiset(const Pred& comp=Pred(),const A& al=A()):创建空集合。
    • multiset(const multiset& x):复制构造函数。
    • multiset(const value_type * first,const value_type * last,const Pred& comp=Pred())：复制[first,last)之间元素构成新集合。

  • 大小，判断空函数

    • int size() const:返回容器元素个数。
    • bool empty() const:判断容器是否为空，若返回true，表明容器已空。

  • 增加、删除函数

    • pair<iterator it,const value_type& x):插入元素x。
    • iterator insert(iterator it,const value_type& x):在迭代指针it处插入元素x。
    • void insert(const value_type * first,const value_type * last):插入[first,last)间元素。
    • iterator erase(iterator it):删除迭代指针it处元素。
    • iterator erase(iterator first,iterator last):删除[first,last)迭代指针间元素。
    • size_type erase(const Key& key):删除元素值等于key的元素。

  • 遍历函数

    • iterator begin():返回首元素的迭代器指针。
    • iterator end():返回尾元素后的迭代器指针。
    • reverse_iterator rbegin():返回尾元素的逆向迭代器指针，用于逆向遍历容器。
    • reverse_iterator rend():返回首元素前的逆向迭代器指针，用于逆向遍历容器。

  • 操作函数

    • const_iterator lower_bound(const Key& key):返回容器元素大于等于key的迭代指针，否则返回end()。
    • const_iterator upper_bound(const Key& key):返回容器元素大于key的迭代指针，否则返回end()。
    • int count(const Key& key) const:返回容器中元素值等于key的元素个数。
    • pairequal_range(const Key& key)const:返回容器中元素值等于key的迭代指针[first,last)。
    • const_iterator find(const Key&key) const:查找功能，返回元素值等于key的迭代指针。
    • void swap(set& s):交换单集合元素。
    • void swap(multiset& s):交换多集合元素。

发表评论

表情：
评论列表 （有 0 条评论，63人围观）

还没有评论，来说两句吧...

相关阅读