📜  F#-数组

📅  最后修改于: 2020-11-21 06:52:41             🧑  作者: Mango


数组是固定大小的,从零开始的,可变的连续数据元素的集合,它们都是同一类型。

创建数组

您可以使用各种语法和方式或使用Array模块中的函数来创建数组。在本节中,我们将讨论不使用模块函数创建数组的情况。

创建没有函数的数组的三种语法方式-

  • 通过列出[|之间的连续值和|],并用分号分隔。
  • 通过将每个元素放在单独的行上,在这种情况下,分号分隔符是可选的。
  • 通过使用序列表达式。

您可以使用点运算符(。)和方括号([和])访问数组元素。

以下示例演示如何创建数组-

//using semicolon separator
let array1 = [| 1; 2; 3; 4; 5; 6 |]
for i in 0 .. array1.Length - 1 do
   printf "%d " array1.[i]
printfn" "

// without semicolon separator
let array2 =
   [|
      1
      2
      3
      4
      5
   |]
for i in 0 .. array2.Length - 1 do
   printf "%d " array2.[i]
printfn" "

//using sequence
let array3 = [| for i in 1 .. 10 -> i * i |]
for i in 0 .. array3.Length - 1 do
   printf "%d " array3.[i]
printfn" "

编译并执行程序时,将产生以下输出-

1 2 3 4 5 6
1 2 3 4 5
1 4 9 16 25 36 49 64 81 100

阵列的基本操作

库模块Microsoft.FSharp.Collections.Array支持对一维数组的操作。

下表显示了对数组的基本操作-

Value Description
append : ‘T [] → ‘T [] → ‘T [] Creates an array that contains the elements of one array followed by the elements of another array.
average : ^T [] → ^T Returns the average of the elements in an array.
averageBy : (‘T → ^U) → ‘T [] → ^U Returns the average of the elements generated by applying a function to each element of an array.
blit : ‘T [] → int → ‘T [] → int → int → unit Reads a range of elements from one array and writes them into another.
choose : (‘T → U option) → ‘T [] → ‘U [] Applies a supplied function to each element of an array. Returns an array that contains the results x for each element for which the function returns Some(x).
collect : (‘T → ‘U []) → T [] → ‘U [] Applies the supplied function to each element of an array, concatenates the results, and returns the combined array.
concat : seq<‘T []> → ‘T [] Creates an array that contains the elements of each of the supplied sequence of arrays.
copy : ‘T → ‘T [] Creates an array that contains the elements of the supplied array.
create : int → ‘T → ‘T [] Creates an array whose elements are all initially the supplied value.
empty : ‘T [] Returns an empty array of the given type.
exists : (‘T → bool) → ‘T [] → bool Tests whether any element of an array satisfies the supplied predicate.
exists2 : (‘T1 → ‘T2 → bool) → ‘T1 [] → ‘T2 [] → bool Tests whether any pair of corresponding elements of two arrays satisfy the supplied condition.
fill : ‘T [] → int → int → ‘T → unit Fills a range of elements of an array with the supplied value.
filter : (‘T → bool) → ‘T [] → ‘T [] Returns a collection that contains only the elements of the supplied array for which the supplied condition returns true.
find : (‘T → bool) → ‘T [] → ‘T Returns the first element for which the supplied function returns true. Raises KeyNotFoundException if no such element exists.
findIndex : (‘T → bool) → ‘T [] → int Returns the index of the first element in an array that satisfies the supplied condition. Raises KeyNotFoundException if none of the elements satisfy the condition.
fold : (‘State → ‘T → ‘State) → ‘State → ‘T [] → ‘State Applies a function to each element of an array, threading an accumulator argument through the computation. If the input function is f and the array elements are i0…iN, this function computes f (…(f s i0)…) iN.
fold2 : (‘State → ‘T1 → ‘T2 → ‘State) → ‘State → ‘T1 [] → ‘T2 [] → ‘State Applies a function to pairs of elements from two supplied arrays, left-to-right, threading an accumulator argument through the computation. The two input arrays must have the same lengths; otherwise, ArgumentException is raised.
foldBack : (‘T → ‘State → ‘State) → ‘T [] → ‘State → ‘State Applies a function to each element of an array, threading an accumulator argument through the computation. If the input function is f and the array elements are i0…iN, this function computes f i0 (…(f iN s)).
foldBack2 : (‘T1 → ‘T2 → ‘State → ‘State) → ‘T1 [] → ‘T2 [] → ‘State → ‘State Applies a function to pairs of elements from two supplied arrays, right-to-left, threading an accumulator argument through the computation. The two input arrays must have the same lengths; otherwise, ArgumentException is raised.
forall : (‘T → bool) → ‘T [] → bool Tests whether all elements of an array satisfy the supplied condition.
forall2 : (‘T1 → ‘T2 → bool) → ‘T1 [] → ‘T2 [] → bool Tests whether all corresponding elements of two supplied arrays satisfy a supplied condition.
get : ‘T [] → int → ‘T Gets an element from an array.
init : int → (int → ‘T) → ‘T [] Uses a supplied function to create an array of the supplied dimension.
isEmpty : ‘T [] → bool Tests whether an array has any elements.
iter : (‘T → unit) → ‘T [] → unit Applies the supplied function to each element of an array.
iter2 : (‘T1 → ‘T2 → unit) → ‘T1 [] → ‘T2 [] → unit) Applies the supplied function to a pair of elements from matching indexes in two arrays. The two arrays must have the same lengths; otherwise, ArgumentException is raised.
iteri : (int → ‘T → unit) → ‘T [] → unit Applies the supplied function to each element of an array. The integer passed to the function indicates the index of the element.
iteri2 : (int → ‘T1 → ‘T2 → unit) → ‘T1 [] → ‘T2 [] → unit Applies the supplied function to a pair of elements from matching indexes in two arrays, also passing the index of the elements. The two arrays must have the same lengths; otherwise, an ArgumentException is raised.
length : ‘T [] → int Returns the length of an array. The Length property does the same thing.
map : (‘T → ‘U) → ‘T [] → ‘U [] Creates an array whose elements are the results of applying the supplied function to each of the elements of a supplied array.
map2 : (‘T1 → ‘T2 → ‘U) → ‘T1 [] → ‘T2 [] → ‘U [] Creates an array whose elements are the results of applying the supplied function to the corresponding elements of two supplied arrays. The two input arrays must have the same lengths; otherwise, ArgumentException is raised.
mapi : (int → ‘T → ‘U) → ‘T [] → ‘U [] Creates an array whose elements are the results of applying the supplied function to each of the elements of a supplied array. An integer index passed to the function indicates the index of the element being transformed.
mapi2 : (int → ‘T1 → ‘T2 → ‘U) → ‘T1 [] → ‘T2 [] → ‘U [] Creates an array whose elements are the results of applying the supplied function to the corresponding elements of the two collections pairwise, also passing the index of the elements. The two input arrays must have the same lengths; otherwise, ArgumentException is raised.
max : ‘T [] → ‘T Returns the largest of all elements of an array. Operators.max is used to compare the elements.
maxBy : (‘T → ‘U) → ‘T [] → ‘T Returns the largest of all elements of an array, compared via Operators.max on the function result.
min : (‘T [] → ‘T Returns the smallest of all elements of an array. Operators.min is used to compare the elements.
minBy : (‘T → ‘U) → ‘T [] → ‘T Returns the smallest of all elements of an array. Operators.min is used to compare the elements.
ofList : ‘T list → ‘T [] Creates an array from the supplied list.
ofSeq : seq<‘T> → ‘T [] Creates an array from the supplied enumerable object.
partition : (‘T → bool) → ‘T [] → ‘T [] * ‘T [] Splits an array into two arrays, one containing the elements for which the supplied condition returns true, and the other containing those for which it returns false.
permute : (int → int) → ‘T [] → ‘T [] Permutes the elements of an array according to the specified permutation.
pick : (‘T → ‘U option) → ‘T [] → ‘U Applies the supplied function to successive elements of a supplied array, returning the first result where the function returns Some(x) for some x. If the function never returns Some(x), KeyNotFoundException is raised.
reduce : (‘T → ‘T → ‘T) → ‘T [] → ‘T Applies a function to each element of an array, threading an accumulator argument through the computation. If the input function is f and the array elements are i0…iN, this function computes f (…(f i0 i1)…) iN. If the array has size zero, ArgumentException is raised.
reduceBack : (‘T → ‘T → ‘T) → ‘T [] → ‘T Applies a function to each element of an array, threading an accumulator argument through the computation. If the input function is f and the elements are i0…iN, this function computes f i0 (…(f iN-1 iN)). If the array has size zero, ArgumentException is raised.
rev : ‘T [] → ‘T [] Reverses the order of the elements in a supplied array.
scan : (‘State → ‘T → ‘State) → ‘State → ‘T [] → ‘State []) Behaves like fold, but returns the intermediate results together with the final results.
scanBack : (‘T → ‘State → ‘State) → ‘T [] → ‘State → ‘State [] Behaves like foldBack, but returns the intermediary results together with the final results.
set : ‘T [] → int → ‘T → unit Sets an element of an array.
sort : ‘T[] → ‘T [] Sorts the elements of an array and returns a new array. Operators.compare is used to compare the elements.
sortBy : (‘T → ‘Key) → ‘T [] → ‘T [] Sorts the elements of an array by using the supplied function to transform the elements to the type on which the sort operation is based, and returns a new array. Operators.compare is used to compare the elements.
sortInPlace : ‘T [] → unit Sorts the elements of an array by changing the array in place, using the supplied comparison function. Operators.compare is used to compare the elements.
sortInPlaceBy : (‘T → ‘Key) → ‘T [] → unit Sorts the elements of an array by changing the array in place, using the supplied projection for the keys. Operators.compare is used to compare the elements.
sortInPlaceWith : (‘T → ‘T → int) → ‘T [] → unit Sorts the elements of an array by using the supplied comparison function to change the array in place.
sortWith : (‘T → ‘T → int) → ‘T [] → ‘T [] Sorts the elements of an array by using the supplied comparison function, and returns a new array.
sub : ‘T [] → int → int → ‘T [] Creates an array that contains the supplied subrange, which is specified by starting index and length.
sum : ‘T [] → ^T Returns the sum of the elements in the array.
sumBy : (‘T → ^U) → ‘T [] → ^U Returns the sum of the results generated by applying a function to each element of an array.
toList : ‘T [] → ‘T list Converts the supplied array to a list.
toSeq : ‘T [] → seq<‘T> Views the supplied array as a sequence.
tryFind : (‘T → bool) → ‘T [] → ‘T option Returns the first element in the supplied array for which the supplied function returns true. Returns None if no such element exists.
tryFindIndex : (‘T → bool) → ‘T [] → int option Returns the index of the first element in an array that satisfies the supplied condition.
tryPick : (‘T → ‘U option) → ‘T [] → ‘U option Applies the supplied function to successive elements of the supplied array, and returns the first result where the function returns Some(x) for some x. If the function never returns Some(x), None is returned.
unzip : (‘T1 * ‘T2) [] → ‘T1 [] * ‘T2 [] Splits an array of tuple pairs into a tuple of two arrays.
unzip3 : (‘T1 * ‘T2 * ‘T3) [] → ‘T1 [] * ‘T2 [] * ‘T3 [] Splits an array of tuples of three elements into a tuple of three arrays.
zeroCreate : int → ‘T [] Creates an array whose elements are initially set to the default value Unchecked.defaultof<‘T>.
zip : ‘T1 [] → ‘T2 [] → (‘T1 * ‘T2) [] Combines two arrays into an array of tuples that have two elements. The two arrays must have equal lengths; otherwise, ArgumentException is raised.
zip3 : ‘T1 [] → ‘T2 [] → ‘T3 [] → (‘T1 * ‘T2 * 113
‘T3) []
Combines three arrays into an array of tuples that have three elements. The three arrays must have equal lengths; otherwise, ArgumentException is raised.

在下一节中,我们将看到其中一些功能的用法。

使用函数创建数组

阵列模块提供了几个从头开始创建阵列的功能。

  • Array.empty函数创建一个新的空数组。

  • Array.create函数创建指定大小的数组,并将所有元素设置为给定值。

  • Array.init函数创建一个数组,并给出一个维和一个生成元素的函数。

  • Array.zeroCreate函数创建一个数组,其中所有元素都初始化为零值。

  • Array.copy函数创建一个新数组,其中包含从现有数组复制的元素。

  • Array.sub函数从数组的子范围生成一个新数组。

  • Array.append函数通过组合两个现有数组来创建一个新数组。

  • Array.choose函数选择要包含在新数组中的数组元素。

  • Array.collect函数在现有数组的每个数组元素上运行一个指定的函数,然后收集该函数生成的元素并将它们组合成一个新的数组。

  • Array.concat函数采用一系列数组,并将它们组合成一个数组。

  • Array.filter函数采用布尔条件函数,并生成一个新数组,该数组仅包含条件为true的输入数组中的那些元素。

  • Array.rev函数通过反转现有数组的顺序生成新数组。

以下示例演示了这些功能-

例子1

(* using create and set *)
let array1 = Array.create 10 ""
for i in 0 .. array1.Length - 1 do
   Array.set array1 i (i.ToString())
for i in 0 .. array1.Length - 1 do
   printf "%s " (Array.get array1 i)
printfn " "

(* empty array *)
let array2 = Array.empty
printfn "Length of empty array: %d" array2.Length

let array3 = Array.create 10 7.0
printfn "Float Array: %A" array3

(* using the init and zeroCreate *)
let array4 = Array.init 10 (fun index -> index * index)
printfn "Array of squares: %A" array4

let array5 : float array = Array.zeroCreate 10
let (myZeroArray : float array) = Array.zeroCreate 10
printfn "Float Array: %A" array5

编译并执行程序时,将产生以下输出-

0 1 2 3 4 5 6 7 8 9
Length of empty array: 0
Float Array: [|7.0; 7.0; 7.0; 7.0; 7.0; 7.0; 7.0; 7.0; 7.0; 7.0|]
Array of squares: [|0; 1; 4; 9; 16; 25; 36; 49; 64; 81|]
Float Array: [|0.0; 0.0; 0.0; 0.0; 0.0; 0.0; 0.0; 0.0; 0.0; 0.0|]

例子2

(* creating subarray from element 5 *)
(* containing 15 elements thereon *)

let array1 = [| 0 .. 50 |]
let array2 = Array.sub array1 5 15
printfn "Sub Array:"
printfn "%A" array2

(* appending two arrays *)
let array3 = [| 1; 2; 3; 4|]
let array4 = [| 5 .. 9 |]
printfn "Appended Array:"
let array5 = Array.append array3 array4
printfn "%A" array5

(* using the Choose function *)
let array6 = [| 1 .. 20 |]
let array7 = Array.choose (fun elem -> if elem % 3 = 0 then
   Some(float (elem))
      else
   None) array6

printfn "Array with Chosen elements:"
printfn "%A" array7

(*using the Collect function *)
let array8 = [| 2 .. 5 |]
let array9 = Array.collect (fun elem -> [| 0 .. elem - 1 |]) array8
printfn "Array with collected elements:"
printfn "%A" array9

编译并执行程序时,将产生以下输出-

Sub Array:
[|5; 6; 7; 8; 9; 10; 11; 12; 13; 14; 15; 16; 17; 18; 19|]
Appended Array:
[|1; 2; 3; 4; 5; 6; 7; 8; 9|]
Array with Chosen elements:
[|3.0; 6.0; 9.0; 12.0; 15.0; 18.0|]
Array with collected elements:
[|0; 1; 0; 1; 2; 0; 1; 2; 3; 0; 1; 2; 3; 4|]

搜索数组

Array.find函数采用布尔函数,并返回该函数返回true的第一个元素,否则引发KeyNotFoundException。

Array.findIndex函数的工作原理类似,只是它返回元素的索引而不是元素本身。

下面的示例演示了这一点。

微软提供了这个有趣的程序示例,该示例查找给定数字范围内的第一个元素,该元素既是完美的正方形又是完美的立方体-

let array1 = [| 2 .. 100 |]
let delta = 1.0e-10
let isPerfectSquare (x:int) =
   let y = sqrt (float x)
   abs(y - round y) < delta

let isPerfectCube (x:int) =
   let y = System.Math.Pow(float x, 1.0/3.0)
   abs(y - round y) < delta

let element = Array.find (fun elem -> isPerfectSquare elem && isPerfectCube elem) array1

let index = Array.findIndex (fun elem -> isPerfectSquare elem && isPerfectCube elem) array1

printfn "The first element that is both a square and a cube is %d and its index is %d." element index

编译并执行程序时,将产生以下输出-

The first element that is both a square and a cube is 64 and its index is 62.