set 的應用
一直覺得程式設計中沒有用到set的地方,今天碰到一道,傻眼了,學習一下吧
1,set的含義是集合,它是一個有序的容器,裡面的元素都是排序好的,支援插入,刪除,查詢等操作,就 像一個集合一樣。所有的操作的都是嚴格在logn時間之內完成,效率非常高。 set和multiset的區別是:set插入的元素不能相同,但是multiset可以相同。
建立 multiset<ss> base;
刪除:如果刪除元素a,那麼在定義的比較關係下和a相等的所有元素都會被刪除
base.count( a ):set能返回0或者1,multiset是有多少個返回多少個.
Set和multiset都是引用<set>標頭檔案,複雜度都是logn
2,Set中的元素可以是任意型別的,但是由於需要排序,所以元素必須有一個序,即大小的比較關係,比如 整數可以用<比較.
3,自定義比較函式;
include<set>
typedef struct
{ 定義型別 }
ss(型別名);
struct cmp
{
bool operator()( const int &a, const int &b ) const
{ 定義比較關係<}
};
(運算子過載,過載<)
set<ss> base; ( 建立一個元素型別是ss,名字是base的set )
注:定義了<,==和>以及>=,<=就都確定了,STL的比較關係都是用<來確定的,所以必須通 過定義< --“嚴格弱小於”來確定比較關
4,set的基本操作:
begin() 返回指向第一個元素的迭代器
clear() 清除所有元素
count() 返回某個值元素的個數
empty() 如果集合為空,返回true
end() 返回指向最後一個元素的迭代器
equal_range() 返回集合中與給定值相等的上下限的兩個迭代器
erase() 刪除集合中的元素
find() 返回一個指向被查詢到元素的迭代器
get_allocator() 返回集合的分配器
insert() 在集合中插入元素
lower_bound() 返回指向大於(或等於)某值的第一個元素的迭代器
key_comp() 返回一個用於元素間值比較的函式
max_size() 返回集合能容納的元素的最大限值
rbegin() 返回指向集合中最後一個元素的反向迭代器
rend() 返回指向集合中第一個元素的反向迭代器
size() 集合中元素的數目
swap() 交換兩個集合變數
upper_bound() 返回大於某個值元素的迭代器
value_comp() 返回一個用於比較元素間的值的函式
5,自定義比較函式:
For example:
#include<iostream>
#include<set>
using namespace std;
typedef struct {
int a,b;
char s;
}newtype;
struct compare //there is no ().
{
bool operator()(const newtype &a, const newtype &b) const
{
return a.s<b.s;
}
};//the “; ” is here;
set<newtype,compare>element;
int main()
{
newtype a,b,c,d,t;
a.a=1; a.s='b';
b.a=2; b.s='c';
c.a=4; c.s='d';
d.a=3; d.s='a';
element.insert(a);
element.insert(b);
element.insert(c);
element.insert(d);
set<newtype,compare>::iterator it;
for(it=element.begin(); it!=element.end();it++)
cout<<(*it).a<<" ";
cout<<endl;
for(it=element.begin(); it!=element.end();it++)
cout<<(*it).s<<" ";
}
element自動排序是按照char s的大小排序的;
6.其他的set構造方法;
#include <iostream>
#include <set>
using namespace std;
bool fncomp (int lhs, int rhs) {return lhs<rhs;}
struct classcomp {
bool operator() (const int& lhs, const int& rhs) const
{return lhs<rhs;}
};
int main ()
{
set<int> first; // empty set of ints
int myints[]= {10,20,30,40,50};
set<int> second (myints,myints+5); // pointers used as iterators
set<int> third (second); // a copy of second
set<int> fourth (second.begin(), second.end()); // iterator ctor.
set<int,classcomp> fifth; // class as Compare
bool(*fn_pt)(int,int) = fncomp;
set<int,bool(*)(int,int)> sixth (fn_pt); // function pointer as Compare
return 0;
}
相關文章
- sorted set 資料型別的應用場景資料型別
- vue中$set的使用(結合在實際應用中遇到的坑)Vue
- 探索 Elasticsearch 8.X Terms Set 檢索的應用與原理Elasticsearch
- 談談網頁設計中的字型應用(1):Font Set網頁
- Vue作為元件在前端專案中的應用&Vue.set 的用法Vue元件前端
- Redis set資料型別命令使用及應用場景使用總結Redis資料型別
- 轉:ArrayList:用Set代替containsAI
- Vue.set與vue.$set的使用Vue
- alter system set event和set events的區別
- vue的set apiVueAPI
- Oracle裡的setOracle
- Vue.set()實現資料動態響應Vue
- Set
- set /?
- SAP BTP MTA 應用的應用場景
- Oracle set unused的用法Oracle
- lombok get/set 與 JavaBean get/setLombokJavaBean
- Vue中的$set的使用Vue
- 棧的應用
- DirectSound的應用
- 包的應用
- QlikView的應用View
- PCMCIA的應用
- Decorator 的應用
- 反射的應用反射
- 2.3 應用程式容器中的應用程式概述
- list與Set、Map區別及適用場景
- 【SQL/PLUS】Oracle PL/SQL程式設計用set serveroutput onSQLOracle程式設計Server
- Redis 中的 set 和 sorted set 如何使用,原始碼實現分析Redis原始碼
- Variable 'character_set_client' can't be set to the value of Null的解決方法clientNull
- SET NEWNAME FOR
- Jet Set
- set -e
- golang RPC 應用(1) :net/rpc的應用GolangRPC
- Windbg在應用層除錯漏洞時的應用除錯
- 基於應用程度的系統應用優化優化
- Redis的集合型別(Set)Redis型別
- Redis的有序集合(sorted set)Redis