F＃集
F＃中的集合是一种数据结构，用作项目的集合，而不保留插入项目的顺序。 集合不允许将重复条目插入到集合中。
创建集
集可以通过以下方式创建
- 通过创建使用Set.empty空集和添加使用add函数项。
- 转换序列和列表来套。
下面是程序演示
(* creating sets *) let set1 = Set.empty.Add(3).Add(5).Add(7). Add(9) printfn"The new set: %A" set1 let weekdays = Set.ofList ["mon"; "tues"; "wed"; "thurs"; "fri"] printfn "The list set: %A" weekdays let set2 = Set.ofSeq [ 1 .. 2.. 10 ] printfn "The sequence set: %A" set2
当你编译和执行程序，它产生以下输出
The new set: set [3; 5; 7; 9] The list set: set ["fri"; "mon"; "thurs"; "tues"; "wed"] The sequence set: set [1; 3; 5; 7; 9]
集的基本操作
下表显示了集的基本操作
| 值 | 描述 |
|---|---|
| add : 'T → Set<'T> → Set<'T> | 返回添加到集合中的元素的新集合。 如果集合已包含给定元素，则不会引发异常。 |
| contains : 'T → Set<'T> → bool | 如果给定元素在给定集合中，则计算为true。 |
| count : Set<'T> → int | 返回集合中的元素的数量。 |
| difference : Set<'T> → Set<'T> → Set<'T> | 返回一个新的组与第二组从所述第一除去的元素。 |
| empty : Set<'T> | 指定类型的空集。 |
| exists : ('T → bool) → Set<'T> → bool | 测试集合的任何元素是否满足给定谓词。 如果输入函数是谓词并且元素是i0 ... iN，则该函数计算谓词i0或...或谓词iN。 |
| filter : ('T → bool) → Set<'T> → Set<'T> | 返回包含只对给定的谓词返回true的集合中的元素一个新的集合。 |
| fold : ('State → 'T → 'State) → 'State → Set<'T> → 'State | 应用于给定的累积功能所设定的所有要素。 |
| foldBack : ('T → 'State → 'State) → Set<'T> → 'State → 'State | 应用于给定的累积功能所设定的所有要素。 |
| forall : ('T → bool) → Set<'T> → bool | 测试集合的所有元素是否满足给定谓词。 如果输入函数是p并且元素是i0 ... iN，则该函数计算p i0 && ... && p iN。 |
| intersect : Set<'T> → Set<'T> → Set<'T> | 计算这两个集合的交集。 |
| intersectMany : seq<Set<'T>> → Set<'T> | 计算的集合的序列的交集。该序列必须是非空的。 |
| isEmpty : Set<'T> → bool | 返回true如果设置为空。 |
| isProperSubset : Set<'T> → Set<'T> → bool | 如果第一个集合的所有元素都在第二个元素中，并且第二个元素中的至少一个元素不在第一个元素中，则计算为true。 |
| isProperSuperset : Set<'T> → Set<'T> → bool | 如果第二个集合的所有元素都在第一个元素中，并且第一个元素的至少一个元素不在第二个元素中，则计算为true。 |
| isSubset : Set<'T> → Set<'T> → bool | 如果第一个集合的所有元素都在第二个元素中，则计算为true。 |
| isSuperset : Set<'T> → Set<'T> → bool | 如果第二个集合的所有元素都在第一个元素中，则计算为true。 |
| iter : ('T → unit) → Set<'T> → unit | 将给定的函数应用于集合的每个元素，按照比较函数的顺序。 |
| map : ('T → 'U) → Set<'T> → Set<'U> | 返回包含施加给定函数对输入集的每个元素的结果的新的集合。 |
| maxElement : Set<'T> → 'T | 返回被用于该组中按照排序集合中的最高的元素。 |
| minElement : Set<'T> → 'T | 返回被用于集在根据排序的集合中的最低元素。 |
| ofArray : 'T array → Set<'T> | 创建一组包含相同元素作为给定的数组。 |
| ofList : 'T list → Set<'T> | 创建一组包含相同元素作为给定的列表。 |
| ofSeq : seq<'T> → Set<'T> | 创建从给定的枚举对象一个新的集合。 |
| partition : ('T → bool) → Set<'T> → Set<'T> * Set<'T> | 将集合拆分为两个集合，其中包含给定谓词分别返回true和false的元素。 |
| remove : 'T → Set<'T> → Set<'T> | 返回一个新集合，其中删除了给定元素。 如果集合不包含给定元素，则不会引发异常。 |
| singleton : 'T → Set<'T> | 包含给定元素的集合。 |
| toArray : Set<'T> → 'T array | 创建包含在顺序集合的元素的数组。 |
| toList : Set<'T> → 'T list | 创建包含在顺序集合的单元的明细表。 |
| toSeq : Set<'T> → seq<'T> | 返回集合的有序观为枚举对象。 |
| union : Set<'T> → Set<'T> → Set<'T> | 计算两组的联合。 |
| unionMany : seq<Set<'T>> → Set<'T> | 计算的一组序列的结合。 |
下面的例子演示了上述一些功能的使用
例
let a = Set.ofSeq [ 1 ..2.. 20 ] let b = Set.ofSeq [ 1 ..3 .. 20 ] let c = Set.intersect a b let d = Set.union a b let e = Set.difference a b printfn "Set a: " Set.iter (fun x -> printf "%O " x) a printfn"" printfn "Set b: " Set.iter (fun x -> printf "%O " x) b printfn"" printfn "Set c = set intersect of a and b : " Set.iter (fun x -> printf "%O " x) c printfn"" printfn "Set d = set union of a and b : " Set.iter (fun x -> printf "%O " x) d printfn"" printfn "Set e = set difference of a and b : " Set.iter (fun x -> printf "%O " x) e printfn""
当你编译和执行程序，它产生以下输出
Set a: 1 3 5 7 9 11 13 15 17 19 Set b: 1 4 7 10 13 16 19 Set c = set intersect of a and b : 1 7 13 19 Set d = set union of a and b : 1 3 4 5 7 9 10 11 13 15 16 17 19 Set e = set difference of a and b : 3 5 9 11 15 17