set 和,multiset, map和multimap 技术编程详解
set 和,multiset, map和multimap 技术编程详解
1）
//bool empty() const;
//判断集合是否为空
2）
//begin, end
//const_iterator begin() const;
//iterator begin();
//const_iterator end() const;
//iterator end();
//前向迭代器
3）
//rbegin,rend
//const_reverse_iterator rbegin() const;
//reverse_iterator rbegin();
//const_reverse_iterator rend() const;
//reverse_iterator rend();
//反向迭代器
4）
//insert
//pair<iterator, bool> insert(const value_type& _Val);
//iterator insert(iterator _Where, const value_type& _Val);
//template<typename InputIterator>
//void insert(InputIterator _First, InputIterator _Last);
//插入一个对象，一个对象的若干拷贝，或者一个范围以内的对象
5）
//count
//size_type count(const Key& _Key) const;
//返回元素在set或multiset中出现的次数
6）
//find
//iterator find(const Key& _Key) const;
//const_iterator find(const Key& _Key) const;
//返回指向_Key的迭代器
7）
//max_size
//size_type max_size() const;
//返回可以容纳的最大元素个数
8）
//size
//size_type size() const;
//返回集合大小，即集合中元素的个数
9）
//get_allocator
//Allocator get_allocator() const;
//读取内存分配器，但不能改变
10）
//key_compare
//key_compare key_comp() const;
//键值比较，默认按照less顺序进行排序，可设置按greater排序
11）
//value_comp
//value_compare value_comp() const;
//实值比较，默认按照less顺序进行排序，可设置按greater排序
12）
//upper_bound
//const_iterator upper_bound(const Key& _Key) const;
//iterator upper_bound(const Key& _Key) const;
//返回指向大于_Key元素的迭代器
13）
//lower_bound
//const_iterator lower_bound(const Key& _Key) const;
//iterator lower_bound(const Key& _Key) const;
//返回指向小于_Key元素的迭代器
14）
//equal_range
//pair<const_iterator, const_iterator> equal_range(const Key& _Key) const;
//pair<iterator, iterator> equal_range(const Key& _Key) const;
//返回代表集合或者多集合元素中上下限的两个迭代器
15）
//erase
//iterator erase(iterator _Where);
//iterator erase(iterator _First, iterator _Last);
//size_type erase(const key_type& _Key);
//删除由一个iterator指出的元素，也可以删除一个范围的元素
16）
//clear
//void clear();
//清空容器
17）
//swap
//void swap(set& _Right)
//void swap(multiset& _Right)
//void swap(map& _Right)
//void swap(multimap& _Right)
//两个容器的内容进行交换