Cumulative standard deviation: Difference between revisions

m
(→‎Old style, four ways: Mistype, clarify the use of deviations from a working mean.)
m (→‎{{header|Wren}}: Minor tidy)
 
(151 intermediate revisions by 56 users not shown)
Line 1:
{{task|Probability and statistics}}
Write a stateful function, class, generator or coroutine that takes a series of floating point numbers, ''one at a time'', and returns the running [[wp:Standard Deviation|standard deviation]] of the series.
The task implementation should use the most natural programming style of those listed for the function in the implementation language; the task ''must'' state which is being used. Do not apply [[wp:Bessel's correction|Bessel's correction]]; the returned standard deviation should always be computed as if the sample seen so far is the entire population.
 
{{task heading}}
 
Write a stateful function, class, generator or co-routine that takes a series of floating point numbers, ''one at a time'', and returns the running [[wp:Standard Deviation|standard deviation]] of the series.
 
The task implementation should use the most natural programming style of those listed for the function in the implementation language; the task ''must'' state which is being used.
 
Do not apply [[wp:Bessel's correction|Bessel's correction]]; the returned standard deviation should always be computed as if the sample seen so far is the entire population.
 
 
;Test case:
Use this to compute the standard deviation of this demonstration set, <math>\{2, 4, 4, 4, 5, 5, 7, 9\}</math>, which is <math>2</math>.
 
 
'''See also:'''
;Related tasks:
* [[Moving Average]]
* [[Random numbers]]
 
 
{{Related tasks/Statistical measures}}
 
<hr>
 
=={{header|11l}}==
{{trans|Python:_Callable_class}}
<syntaxhighlight lang="11l">T SD
sum = 0.0
sum2 = 0.0
n = 0.0
 
F ()(x)
.sum += x
.sum2 += x ^ 2
.n += 1.0
R sqrt(.sum2 / .n - (.sum / .n) ^ 2)
 
V sd_inst = SD()
L(value) [2, 4, 4, 4, 5, 5, 7, 9]
print(value‘ ’sd_inst(value))</syntaxhighlight>
 
{{out}}
<pre>
2 0
4 1
4 0.942809042
4 0.866025404
5 0.979795897
5 1
7 1.399708424
9 2
</pre>
 
=={{header|360 Assembly}}==
For maximum compatibility, this program uses only the basic instruction set.
Part of the code length is due to the square root algorithm and to the nice output.
<langsyntaxhighlight lang="360asm">******** Standard deviation of a population
STDDEV CSECT
USING STDDEV,R13
Line 113 ⟶ 155:
BUF DC CL80'N=1 ITEM=1 AVG=1.234 STDDEV=1.234 '
YREGS
END STDDEV</langsyntaxhighlight>
{{out}}
<pre>N=1 ITEM=2 AVG=2.000 STDDEV=0.000
Line 123 ⟶ 165:
N=7 ITEM=7 AVG=4.428 STDDEV=1.399
N=8 ITEM=9 AVG=5.000 STDDEV=2.000</pre>
 
=={{header|Action!}}==
{{libheader|Action! Tool Kit}}
{{libheader|Action! Real Math}}
<syntaxhighlight lang="action!">INCLUDE "H6:REALMATH.ACT"
 
REAL sum,sum2
INT count
 
PROC Calc(REAL POINTER x,sd)
REAL tmp1,tmp2,tmp3
 
RealAdd(sum,x,tmp1) ;tmp1=sum+x
RealAssign(tmp1,sum) ;sum=sum+x
RealMult(x,x,tmp1) ;tmp1=x*x
RealAdd(sum2,tmp1,tmp2) ;tmp2=sum2+x*x
RealAssign(tmp2,sum2) ;sum2=sum2+x*x
count==+1
IF count=0 THEN
IntToReal(0,sd) ;sd=0
ELSE
IntToReal(count,tmp1)
RealMult(sum,sum,tmp2) ;tmp2=sum*sum
RealDiv(tmp2,tmp1,tmp3) ;tmp3=sum*sum/count
RealDiv(tmp3,tmp1,tmp2) ;tmp2=sum*sum/count/count
RealDiv(sum2,tmp1,tmp3) ;tmp3=sum2/count
RealSub(tmp3,tmp2,tmp1) ;tmp1=sum2/count-sum*sum/count/count
Sqrt(tmp1,sd) ;sd=sqrt(sum2/count-sum*sum/count/count)
FI
RETURN
 
PROC Main()
INT ARRAY values=[2 4 4 4 5 5 7 9]
INT i
REAL x,sd
 
Put(125) PutE() ;clear screen
MathInit()
IntToReal(0,sum)
IntToReal(0,sum2)
count=0
FOR i=0 TO 7
DO
IntToReal(values(i),x)
Calc(x,sd)
Print("x=") PrintR(x)
Print(" sum=") PrintR(sum)
Print(" sd=") PrintRE(sd)
OD
RETURN</syntaxhighlight>
{{out}}
[https://gitlab.com/amarok8bit/action-rosetta-code/-/raw/master/images/Cumulative_standard_deviation.png Screenshot from Atari 8-bit computer]
<pre>
x=2 sum=2 sd=0
x=4 sum=6 sd=1
x=4 sum=10 sd=.942809052
x=4 sum=14 sd=.86602541
x=5 sum=19 sd=.979795903
x=5 sum=24 sd=1
x=7 sum=31 sd=1.39970843
x=9 sum=40 sd=1.99999999
</pre>
 
=={{header|Ada}}==
<syntaxhighlight lang="ada">
{{incomplete|Ada|It does not return the ''running'' standard deviation of the series.}}
<lang ada>with Ada.Numerics.Elementary_Functions; use Ada.Numerics.Elementary_Functions;
with Ada.Numerics.Elementary_Functions; use Ada.Numerics.Elementary_Functions;
with Ada.Text_IO; use Ada.Text_IO;
with Ada.Float_Text_IO; use Ada.Float_Text_IO;
with Ada.Integer_Text_IO; use Ada.Integer_Text_IO;
 
procedure Test_Deviation is
type Sample is record
N : Natural := 0;
MeanSum : Float := 0.0;
SquaresSumOfSquares : Float := 0.0;
end record;
procedure Add (Data : in out Sample; Point : Float) is
begin
Data.N := Data.N + 1;
Data.MeanSum := Data.MeanSum + Point;
Data.SquaresSumOfSquares := Data.SquaresSumOfSquares + Point ** 2;
end Add;
function Deviation (Data : Sample) return Float is
begin
return Sqrt (Data.SquaresSumOfSquares / Float (Data.N) - (Data.MeanSum / Float (Data.N)) ** 2);
end Deviation;
 
Data : Sample;
Test : array (1..8) of FloatInteger := (2.0, 4.0, 4.0, 4.0, 5.0, 5.0, 7.0, 9.0);
begin
for ItemIndex in Test'Range loop
Add (Data, Float(Test (ItemIndex)));
Put("N="); Put(Item => Index, Width => 1);
Put(" ITEM="); Put(Item => Test(Index), Width => 1);
Put(" AVG="); Put(Item => Float(Data.Sum)/Float(Index), Fore => 1, Aft => 3, Exp => 0);
Put(" STDDEV="); Put(Item => Deviation (Data), Fore => 1, Aft => 3, Exp => 0);
New_line;
end loop;
end Test_Deviation;
Put_Line ("Deviation" & Float'Image (Deviation (Data)));
</syntaxhighlight>
end Test_Deviation;</lang>
{{out}}
<pre>
N=1 ITEM=2 AVG=2.000 STDDEV=0.000
Deviation 2.00000E+00</pre>
N=2 ITEM=4 AVG=3.000 STDDEV=1.000
N=3 ITEM=4 AVG=3.333 STDDEV=0.943
N=4 ITEM=4 AVG=3.500 STDDEV=0.866
N=5 ITEM=5 AVG=3.800 STDDEV=0.980
N=6 ITEM=5 AVG=4.000 STDDEV=1.000
N=7 ITEM=7 AVG=4.429 STDDEV=1.400
N=8 ITEM=9 AVG=5.000 STDDEV=2.000
</pre>
 
=={{header|ALGOL 68}}==
{{incorrect|ALGOL 68|It does not return the ''running'' standard deviation of the series.}}
{{trans|C}}
 
{{works with|ALGOL 68|Standard - no extensions to language used}}
 
{{works with|ALGOL 68G|Any - tested with release [http://sourceforge2.net/projects/algol68/files/algol68g/algol68g8-1.18.0/algol68g-1.18.0-9h.tiny.el5.centos.fc11.i386.rpm/download 1.18.0-9h.tiny]win32}}
 
<!-- {{works with|ELLA ALGOL 68|Any (with appropriate job cards) - tested with release [http://sourceforge.net/projects/algol68/files/algol68toc/algol68toc-1.8.8d/algol68toc-1.8-8d.fc9.i386.rpm/download 1.8.8d.fc9.i386]}} -->
Note: the use of a UNION to mimic C's enumerated types is "experimental" and probably not typical of "production code". However it is a example of '''ALGOL 68'''s ''conformity CASE clause'' useful for classroom dissection.
<langsyntaxhighlight Algol68lang="algol68">MODE VALUE = STRUCT(CHAR value),
STDDEV = STRUCT(CHAR stddev),
MEAN = STRUCT(CHAR mean),
Line 174 ⟶ 293:
COUNT = STRUCT(CHAR count),
RESET = STRUCT(CHAR reset);
 
MODE ACTION = UNION ( VALUE, STDDEV, MEAN, VAR, COUNT, RESET );
 
LONG REAL sum := 0;
LONG REAL sum2 := 0;
INT num := 0;
 
PROC stat object = (LONG REAL v, ACTION action)LONG REAL:
(
Line 207 ⟶ 326:
ESAC
);
 
[]LONG REAL v = ( 2,4,4,4,5,5,7,9 );
Line 215 ⟶ 334:
FOR i FROM LWB v TO UPB v DO
sd := stat object(v[i], LOC VALUE);
printf(($"value: "g(0,6)," standard dev := "g(0,6)l$, v[i], sd))
OD;
OD
)</syntaxhighlight>
printf(($"standard dev := "g(0,6)l$, sd))
)</lang>
{{out}}
<pre>
value: 2.000000 standard dev := 2.000000
value: 4.000000 standard dev := 1.000000
value: 4.000000 standard dev := .942809
value: 4.000000 standard dev := .866025
value: 5.000000 standard dev := .979796
value: 5.000000 standard dev := 1.000000
value: 7.000000 standard dev := 1.399708
value: 9.000000 standard dev := 2.000000
</pre>
 
{{trans|python}}
{{works with|ALGOL 68|Standard - no extensions to language used}}
{{works with|ALGOL 68G|Any - tested with release [http://sourceforge2.net/projects/algol68/files/algol68g/algol68g8-1.18.0/algol68g-1.18.0-9h.tiny.el5.centos.fc11.i386.rpm/download 1.18.0-9h.tiny]win32}}
<!-- {{works with|ELLA ALGOL 68|Any (with appropriate job cards) - tested with release [http://sourceforge.net/projects/algol68/files/algol68toc/algol68toc-1.8.8d/algol68toc-1.8-8d.fc9.i386.rpm/download 1.8.8d.fc9.i386]}} -->
 
A code sample in an object oriented style:
<langsyntaxhighlight Algol68lang="algol68">MODE STAT = STRUCT(
LONG REAL sum,
LONG REAL sum2,
INT num
);
 
OP INIT = (REF STAT new)REF STAT:
(init OF class stat)(new);
 
MODE CLASSSTAT = STRUCT(
PROC (REF STAT, LONG REAL #value#)VOID plusab,
Line 247 ⟶ 373:
CLASSSTAT class stat;
 
plusab OF class stat := (REF STAT self, LONG REAL value)VOID:(
num OF self +:= 1;
Line 253 ⟶ 379:
sum2 OF self +:= value*value
);
 
OP +:= = (REF STAT lhs, LONG REAL rhs)VOID: # some syntatic sugar #
(plusab OF class stat)(lhs, rhs);
 
stddev OF class stat := (REF STAT self)LONG REAL:
long sqrt((variance OF class stat)(self));
 
OP STDDEV = ([]LONG REAL value)LONG REAL: ( # more syntatic sugar #
REF STAT stat = INIT LOC STAT;
Line 267 ⟶ 393:
(stddev OF class stat)(stat)
);
 
mean OF class stat := (REF STAT self)LONG REAL:
sum OF self/LONG REAL(num OF self);
 
variance OF class stat := (REF STAT self)LONG REAL:(
LONG REAL m = (mean OF class stat)(self);
sum2 OF self/LONG REAL(num OF self)-m*m
);
 
count OF class stat := (REF STAT self)LONG REAL:
num OF self;
 
init OF class stat := (REF STAT self)REF STAT:(
sum OF self := sum2 OF self := num OF self := 0;
self
);
 
[]LONG REAL value = ( 2,4,4,4,5,5,7,9 );
main:
(
# printf(($"standard deviation operator = "g(0,6)l$, STDDEV value));
#
 
REF STAT stat = INIT LOC STAT;
 
FOR i FROM LWB value TO UPB value DO
stat +:= value[i];
printf(($"value: "g(0,6)," standard dev := "g(0,6)l$, value[i], (stddev OF class stat)(stat)))
OD;
OD
#
;
printf(($"standard deviation = "g(0,6)l$, (stddev OF class stat)(stat)));
printf(($"mean = "g(0,6)l$, (mean OF class stat)(stat)));
printf(($"variance = "g(0,6)l$, (variance OF class stat)(stat)));
printf(($"count = "g(0,6)l$, (count OF class stat)(stat)))
#
)</lang>
 
)
</syntaxhighlight>
{{out}}
<pre>
standardvalue: deviation2.000000 operatorstandard dev := 2.000000
value: 4.000000 standard deviationdev := 21.000000
value: 4.000000 standard dev := .942809
mean = 5.000000
variance =value: 4.000000 standard dev := .866025
value: 5.000000 standard dev := .979796
count = 8.000000
value: 5.000000 standard dev := 1.000000
value: 7.000000 standard dev := 1.399708
value: 9.000000 standard dev := 2.000000
</pre>
 
Line 316 ⟶ 451:
 
A simple - but "unpackaged" - code example, useful if the standard deviation is required on only one set of concurrent data:
<langsyntaxhighlight Algol68lang="algol68">LONG REAL sum, sum2;
INT n;
 
Line 331 ⟶ 466:
LONG REAL value = values[i];
printf(($2(xg(0,6))l$, value, sd(value)))
OD</langsyntaxhighlight>
{{out}}
<pre>
Line 343 ⟶ 478:
9.000000 2.000000
</pre>
 
=={{header|ALGOL W}}==
{{Trans|ALGOL 68}}
This is an Algol W version of the third, "unpackaged" Algol 68 sample, which was itself translated from Python.
<syntaxhighlight lang="algolw">begin
 
long real sum, sum2;
integer n;
long real procedure sd (long real value x) ;
begin
sum := sum + x;
sum2 := sum2 + (x*x);
n := n + 1;
if n = 0 then 0 else longsqrt(sum2/n - sum*sum/n/n)
end sd;
sum := sum2 := n := 0;
 
r_format := "A"; r_w := 14; r_d := 6; % set output to fixed point format %
 
for i := 2,4,4,4,5,5,7,9
do begin
long real val;
val := i;
write(val, sd(val))
end for_i
 
end.</syntaxhighlight>
{{out}}
<pre>
2.000000 0.000000
4.000000 1.000000
4.000000 0.942809
4.000000 0.866025
5.000000 0.979795
5.000000 1.000000
7.000000 1.399708
9.000000 2.000000
</pre>
 
=={{header|AppleScript}}==
 
Accumulation over a fold:
 
<syntaxhighlight lang="applescript">-------------- CUMULATIVE STANDARD DEVIATION -------------
 
-- stdDevInc :: Accumulator -> Num -> Index -> Accumulator
-- stdDevInc :: {sum:, squaresSum:, stages:} -> Real -> Integer
-- -> {sum:, squaresSum:, stages:}
on stdDevInc(a, n, i)
set sum to (sum of a) + n
set squaresSum to (squaresSum of a) + (n ^ 2)
set stages to (stages of a) & ¬
((squaresSum / i) - ((sum / i) ^ 2)) ^ 0.5
{sum:(sum of a) + n, squaresSum:squaresSum, stages:stages}
end stdDevInc
 
 
--------------------------- TEST -------------------------
on run
set xs to [2, 4, 4, 4, 5, 5, 7, 9]
stages of foldl(stdDevInc, ¬
{sum:0, squaresSum:0, stages:[]}, xs)
--> {0.0, 1.0, 0.942809041582, 0.866025403784, 0.979795897113, 1.0, 1.399708424448, 2.0}
end run
 
 
 
-------------------- GENERIC FUNCTIONS -------------------
 
-- foldl :: (a -> b -> a) -> a -> [b] -> a
on foldl(f, startValue, xs)
tell mReturn(f)
set v to startValue
set lng to length of xs
repeat with i from 1 to lng
set v to |λ|(v, item i of xs, i, xs)
end repeat
return v
end tell
end foldl
 
 
-- mReturn :: First-class m => (a -> b) -> m (a -> b)
on mReturn(f)
-- 2nd class handler function lifted into 1st class script wrapper.
if script is class of f then
f
else
script
property |λ| : f
end script
end if
end mReturn</syntaxhighlight>
 
{{Out}}
<syntaxhighlight lang="applescrip">{0.0, 1.0, 0.942809041582, 0.866025403784,
0.979795897113, 1.0, 1.399708424448, 2.0}</syntaxhighlight>
 
 
Or as a map-accumulation:
 
<syntaxhighlight lang="applescript">-------------- CUMULATIVE STANDARD DEVIATION -------------
 
-- cumulativeStdDevns :: [Float] -> [Float]
on cumulativeStdDevns(xs)
script go
on |λ|(sq, x, i)
set {s, q} to sq
set _s to x + s
set _q to q + (x ^ 2)
{{_s, _q}, ((_q / i) - ((_s / i) ^ 2)) ^ 0.5}
end |λ|
end script
item 2 of mapAccumL(go, {0, 0}, xs)
end cumulativeStdDevns
 
 
--------------------------- TEST -------------------------
on run
cumulativeStdDevns({2, 4, 4, 4, 5, 5, 7, 9})
end run
 
 
------------------------- GENERIC ------------------------
 
-- foldl :: (a -> b -> a) -> a -> [b] -> a
on foldl(f, startValue, xs)
tell mReturn(f)
set v to startValue
set lng to length of xs
repeat with i from 1 to lng
set v to |λ|(v, item i of xs, i, xs)
end repeat
return v
end tell
end foldl
 
 
-- mapAccumL :: (acc -> x -> (acc, y)) -> acc -> [x] -> (acc, [y])
on mapAccumL(f, acc, xs)
-- 'The mapAccumL function behaves like a combination of map and foldl;
-- it applies a function to each element of a list, passing an
-- accumulating parameter from |Left| to |Right|, and returning a final
-- value of this accumulator together with the new list.' (see Hoogle)
script
on |λ|(a, x, i)
tell mReturn(f) to set pair to |λ|(item 1 of a, x, i)
{item 1 of pair, (item 2 of a) & {item 2 of pair}}
end |λ|
end script
foldl(result, {acc, []}, xs)
end mapAccumL
 
 
-- mReturn :: First-class m => (a -> b) -> m (a -> b)
on mReturn(f)
-- 2nd class handler function lifted into 1st class script wrapper.
if script is class of f then
f
else
script
property |λ| : f
end script
end if
end mReturn</syntaxhighlight>
 
{{Out}}
<pre>{0.0, 1.0, 0.942809041582, 0.866025403784, 0.979795897113, 1.0, 1.399708424448, 2.0}</pre>
 
=={{header|Arturo}}==
 
<syntaxhighlight lang="rebol">arr: new []
loop [2 4 4 4 5 5 7 9] 'value [
'arr ++ value
print [value "->" deviation arr]
]</syntaxhighlight>
 
{{out}}
 
<pre>2 -> 0.0
4 -> 1.0
4 -> 0.9428090415820634
4 -> 0.8660254037844386
5 -> 0.9797958971132711
5 -> 0.9999999999999999
7 -> 1.39970842444753
9 -> 2.0</pre>
 
=={{header|AutoHotkey}}==
<syntaxhighlight lang="autohotkey">Data := [2,4,4,4,5,5,7,9]
{{incorrect|AutoHotkey|It does not return the ''running'' standard deviation of the series.}}
ahk forum: [http://www.autohotkey.com/forum/post-276698.html#276698 discussion]
for k, v in Data {
<lang AutoHotkey>std(2),std(4),std(4),std(4),std(5),std(5),std(7)
FileAppend, % "#" a_index " value = " v " stddev = " stddev(v) "`n", * ; send to stdout
MsgBox % std(9) ; 2
}
return
 
stdstddev(x="") {
static n, sum, sum2
Static sum:=0, sqr:=0, n:=0
n++
If (x="") ; blank parameter: reset
sum += x
sum := 0, sqr := 0, n := 0
sum2 += x*x
Else
sum += x, sqr += x*x, n++ ; update state
Return return sqrt((sqrsum2/n) - (((sum*sum)/n)/n))
}</langsyntaxhighlight>
{{out}}
<pre>
#1 value = 2 stddev 0 0.000000
#2 value = 4 stddev 0 1.000000
#3 value = 4 stddev 0 0.942809
#4 value = 4 stddev 0 0.866025
#5 value = 5 stddev 0 0.979796
#6 value = 5 stddev 0 1.000000
#7 value = 7 stddev 0 1.399708
#8 value = 9 stddev 0 2.000000
</pre>
 
=={{header|AWK}}==
<syntaxhighlight lang="awk">
<lang AWK>
# syntax: GAWK -f STANDARD_DEVIATION.AWK
BEGIN {
Line 380 ⟶ 725:
return(sqrt(variance))
}
</syntaxhighlight>
</lang>
{{out}}
<pre>
Line 395 ⟶ 740:
=={{header|Axiom}}==
{{incorrect|Axiom|It does not return the ''running'' standard deviation of the series.}}
We implement a domain with dependent type T with the operation + and identity 0:<langsyntaxhighlight Axiomlang="axiom">)abbrev package TESTD TestDomain
TestDomain(T : Join(Field,RadicalCategory)): Exports == Implementation where
R ==> Record(n : Integer, sum : T, ssq : T)
Line 411 ⟶ 756:
sd obj ==
mean : T := obj.sum / (obj.n::T)
sqrt(obj.ssq / (obj.n::T) - mean*mean)</langsyntaxhighlight>This can be called using:<syntaxhighlight lang Axiom="axiom">T ==> Expression Integer
D ==> TestDomain(T)
items := [2,4,4,4,5,5,7,9+x] :: List T;
Line 424 ⟶ 769:
 
(2) 2
Type: Expression(Integer)</langsyntaxhighlight>
 
=={{header|BBC BASIC}}==
{{works with|BBC BASIC for Windows}}
Uses the MOD(array()) and SUM(array()) functions.
<langsyntaxhighlight lang="bbcbasic"> MAXITEMS = 100
FOR i% = 1 TO 8
READ n
Line 443 ⟶ 788:
i% += 1
list(i%) = n
= SQR(MOD(list())^2/i% - (SUM(list())/i%)^2)</langsyntaxhighlight>
{{out}}
<pre>
Line 458 ⟶ 803:
=={{header|C}}==
 
<langsyntaxhighlight lang="c">#include <stdio.h>
#include <stdlib.h>
#include <math.h>
Line 505 ⟶ 850:
so->sum2 += v*v;
return stat_obj_value(so, so->action);
}</langsyntaxhighlight>
 
<langsyntaxhighlight lang="c">double v[] = { 2,4,4,4,5,5,7,9 };
 
int main()
Line 519 ⟶ 864:
FREE_STAT_OBJECT(so);
return 0;
}</langsyntaxhighlight>
 
=={{header|C++}}==
{{incorrect|C++|function given all values at once.}}
<lang cpp>#include <algorithm>
#include <iostream>
#include <iterator>
#include <cmath>
#include <vector>
#include <iterator>
#include <numeric>
 
template <typename Iterator>
double standard_dev( Iterator begin , Iterator end ) {
double mean = std::accumulate( begin , end , 0 ) / std::distance( begin , end ) ;
std::vector<double> squares ;
for( Iterator vdi = begin ; vdi != end ; vdi++ )
squares.push_back( std::pow( *vdi - mean , 2 ) ) ;
return std::sqrt( std::accumulate( squares.begin( ) , squares.end( ) , 0 ) / squares.size( ) ) ;
}
 
int main( ) {
double demoset[] = { 2 , 4 , 4 , 4 , 5 , 5 , 7 , 9 } ;
int demosize = sizeof demoset / sizeof *demoset ;
std::cout << "The standard deviation of\n" ;
std::copy( demoset , demoset + demosize , std::ostream_iterator<double>( std::cout, " " ) ) ;
std::cout << "\nis " << standard_dev( demoset , demoset + demosize ) << " !\n" ;
return 0 ;
}</lang>
 
=={{header|C sharp|C#}}==
<langsyntaxhighlight lang="csharp">using System;
using System.Collections.Generic;
using System.Linq;
Line 574 ⟶ 891:
}
}
}</langsyntaxhighlight>
<pre>0
1
Line 584 ⟶ 901:
2</pre>
 
=={{header|ClojureC++}}==
No attempt to handle different types -- standard deviation is intrinsically a real number.
{{incorrect|Clojure|Function does not take numbers one at a time.}}
<syntaxhighlight lang="cpp">
<lang lisp>
#include <cassert>
(defn std-dev [samples]
#include <cmath>
(let [n (count samples)
#include <vector>
mean (/ (reduce + samples) n)
#include <iostream>
intermediate (map #(Math/pow (- %1 mean) 2) samples)]
(Math/sqrt
(/ (reduce + intermediate) n))))
 
template<int N> struct MomentsAccumulator_
{
std::vector<double> m_;
MomentsAccumulator_() : m_(N + 1, 0.0) {}
void operator()(double v)
{
double inc = 1.0;
for (auto& mi : m_)
{
mi += inc;
inc *= v;
}
}
};
 
double Stdev(const std::vector<double>& moments)
(println (std-dev [2 4 4 4 5 5 7 9])) ;;2.0
{
assert(moments.size() > 2);
assert(moments[0] > 0.0);
const double mean = moments[1] / moments[0];
const double meanSquare = moments[2] / moments[0];
return sqrt(meanSquare - mean * mean);
}
 
int main(void)
</lang>
{
std::vector<int> data({ 2, 4, 4, 4, 5, 5, 7, 9 });
MomentsAccumulator_<2> accum;
for (auto d : data)
{
accum(d);
std::cout << "Running stdev: " << Stdev(accum.m_) << "\n";
}
}
</syntaxhighlight>
 
=={{header|COBOLClojure}}==
{{incorrect|COBOL|It does not return the ''running'' standard deviation of the series or use a function that takes each value separately.}}
Using an intrinsic function:
<lang cobol>FUNCTION STANDARD-DEVIATION(2, 4, 4, 4, 5, 5, 7, 9)</lang>
 
<syntaxhighlight lang="lisp">
How this is implemented in the standard:
(defn stateful-std-deviation[x]
<lang cobol>FUNCTION SQRT(FUNCTION VARIANCE(2, 4, 4, 4, 5, 5, 7, 9))</lang>
(letfn [(std-dev[x]
(let [v (deref (find-var (symbol (str *ns* "/v"))))]
(swap! v conj x)
(let [m (/ (reduce + @v) (count @v))]
(Math/sqrt (/ (reduce + (map #(* (- m %) (- m %)) @v)) (count @v))))))]
(when (nil? (resolve 'v))
(intern *ns* 'v (atom [])))
(std-dev x)))
</syntaxhighlight>
 
=={{header|COBOL}}==
A complete implementation:
{{works with|OpenCOBOL|2.0}}
<lang cobol> >>SOURCE FREE
IDENTIFICATION DIVISION.
PROGRAM-ID. std-dev.
 
ENVIRONMENT DIVISION.
CONFIGURATION SECTION.
REPOSITORY.
FUNCTION sum-arr
.
DATA DIVISION.
WORKING-STORAGE SECTION.
78 Arr-Len VALUE 8.
01 arr-area VALUE "0204040405050709".
03 arr PIC 99 OCCURS Arr-Len TIMES.
 
01 i PIC 99.
 
01 avg PIC 9(3)V99.
 
01 std-dev PIC 9(3)V99.
 
{{works with|OpenCOBOL|1.1}}
<syntaxhighlight lang="cobol">IDENTIFICATION DIVISION.
PROGRAM-ID. run-stddev.
environment division.
input-output section.
file-control.
select input-file assign to "input.txt"
organization is line sequential.
data division.
file section.
fd input-file.
01 inp-record.
03 inp-fld pic 9(03).
working-storage section.
01 filler pic 9(01) value 0.
88 no-more-input value 1.
01 ws-tb-data.
03 ws-tb-size pic 9(03).
03 ws-tb-table.
05 ws-tb-fld pic s9(05)v9999 comp-3 occurs 0 to 100 times
depending on ws-tb-size.
01 ws-stddev pic s9(05)v9999 comp-3.
PROCEDURE DIVISION.
move 0 to ws-tb-size
DIVIDE FUNCTION sum-arr(arr-area) BY Arr-Len GIVING avg ROUNDED
open input input-file
 
read input-file
PERFORM VARYING i FROM 1 BY 1 UNTIL i > Arr-Len
at end
COMPUTE arr (i) = (arr (i) - avg) ** 2
set no-more-input to true
END-PERFORM
end-read
 
perform
COMPUTE std-dev = FUNCTION SQRT(FUNCTION sum-arr(arr-area) / Arr-Len)
DISPLAY std-dev test after
until no-more-input
.
add 1 to ws-tb-size
END PROGRAM std-dev.
move inp-fld to ws-tb-fld (ws-tb-size)
 
call 'stddev' using by reference ws-tb-data
 
ws-stddev
display 'inp=' inp-fld ' stddev=' ws-stddev
read input-file at end set no-more-input to true end-read
end-perform
close input-file
stop run.
end program run-stddev.
IDENTIFICATION DIVISION.
FUNCTIONPROGRAM-ID. sum-arrstddev.
data division.
 
working-storage section.
DATA DIVISION.
01 ws-tbx pic s9(03) comp.
LOCAL-STORAGE SECTION.
01 ws-tb-work.
01 i PIC 99.
03 ws-sum pic s9(05)v9999 comp-3 value +0.
 
03 ws-sumsq pic s9(05)v9999 comp-3 value +0.
LINKAGE SECTION.
78 Arr-Len 03 ws-avg pic s9(05)v9999 comp-3 VALUEvalue 8+0.
linkage section.
01 arr-area.
01 ws-tb-data.
03 arr PIC 99 OCCURS Arr-Len TIMES.
03 ws-tb-size pic 9(03).
 
03 ws-tb-table.
01 arr-sum PIC 99.
05 ws-tb-fld pic s9(05)v9999 comp-3 occurs 0 to 100 times
 
depending on ws-tb-size.
PROCEDURE DIVISION USING arr-area RETURNING arr-sum.
01 ws-stddev pic s9(05)v9999 comp-3.
INITIALIZE arr-sum *> Without this, arr-sum is initialised incorrectly.
PROCEDURE DIVISION using ws-tb-data ws-stddev.
PERFORM VARYING i FROM 1 BY 1 UNTIL i > Arr-Len
compute ws-sum = 0
ADD arr (i) TO arr-sum
perform test before varying ws-tbx from 1 by +1 until ws-tbx > ws-tb-size
END-PERFORM
compute ws-sum = ws-sum + ws-tb-fld (ws-tbx)
.
end-perform
END FUNCTION sum-arr.</lang>
compute ws-avg rounded = ws-sum / ws-tb-size
compute ws-sumsq = 0
perform test before varying ws-tbx from 1 by +1 until ws-tbx > ws-tb-size
compute ws-sumsq = ws-sumsq
+ (ws-tb-fld (ws-tbx) - ws-avg) ** 2.0
end-perform
compute ws-stddev = ( ws-sumsq / ws-tb-size) ** 0.5
goback.
end program stddev.
</syntaxhighlight>
<syntaxhighlight lang="cobol">sample output:
inp=002 stddev=+00000.0000
inp=004 stddev=+00001.0000
inp=004 stddev=+00000.9427
inp=004 stddev=+00000.8660
inp=005 stddev=+00000.9797
inp=005 stddev=+00001.0000
inp=007 stddev=+00001.3996
inp=009 stddev=+00002.0000
</syntaxhighlight>
 
=={{header|CoffeeScript}}==
Uses a class instance to maintain state.
 
<langsyntaxhighlight lang="coffeescript">
class StandardDeviation
constructor: ->
Line 696 ⟶ 1,076:
 
"""
</syntaxhighlight>
</lang>
 
{{out}}
Line 726 ⟶ 1,106:
 
=={{header|Common Lisp}}==
Since we don't care about the sample values once std dev is computed, we only need to keep track of their sum and square sums, hence:<syntaxhighlight lang="lisp">(defun running-stddev ()
{{incorrect|Common Lisp|It does not return the ''running'' standard deviation of the series. or take numbers individually.}}
<lang lisp>(defun std-dev (samples)
(let* ((n (length samples))
(mean (/ (reduce #'+ samples) n))
(tmp (mapcar (lambda (x) (expt (- x mean) 2)) samples)))
(sqrt (/ (reduce #'+ tmp) n))))
 
(format t "~a" (std-dev '(2 4 4 4 5 5 7 9)))
</lang>
 
Based on some googled web site; written ages ago.
 
<lang lisp>(defun arithmetic-average (samples)
(/ (reduce #'+ samples)
(length samples)))
 
(defun standard-deviation (samples)
(let ((mean (arithmetic-average samples)))
(sqrt (* (/ 1.0d0 (length samples))
(reduce #'+ samples
:key (lambda (x)
(expt (- x mean) 2)))))))
 
(defun make-deviator ()
(let ((numbers '()))
(lambda (x)
(push x numbers)
(standard-deviation numbers))))</lang>
 
<lang lisp>CL-USER> (loop with deviator = (make-deviator)
for i in '(2 4 4 4 5 5 7 9)
collect (list i (funcall deviator i))) ==>
((2 0.0d0)
(4 1.0d0)
(4 0.9428090415820634d0)
(4 0.8660254037844386d0)
(5 0.9797958971132713d0)
(5 1.0d0)
(7 1.3997084244475304d0)
(9 2.0d0))</lang>
 
Since we don't care about the sample values once std dev is computed, we only need to keep track of their sum and square sums, hence:<lang lisp>(defun running-stddev ()
(let ((sum 0) (sq 0) (n 0))
(lambda (x)
Line 773 ⟶ 1,112:
(/ (sqrt (- (* n sq) (* sum sum))) n))))
 
CL-USER> (loop with f = (running-stddev) for i in '(2 4 4 4 5 5 7 9) do
(format t "~a ~a~%" i (funcall f i)))</lang>
NIL
2 0.0
4 1.0
4 0.94280905
4 0.8660254
5 0.97979593
5 1.0
7 1.3997085
9 2.0</syntaxhighlight>
 
In the REPL, one step at a time:
<syntaxhighlight lang="lisp">CL-USER> (setf fn (running-stddev))
#<Interpreted Closure (:INTERNAL RUNNING-STDDEV) @ #x21b9a492>
CL-USER> (funcall fn 2)
0.0
CL-USER> (funcall fn 4)
1.0
CL-USER> (funcall fn 4)
0.94280905
CL-USER> (funcall fn 4)
0.8660254
CL-USER> (funcall fn 5)
0.97979593
CL-USER> (funcall fn 5)
1.0
CL-USER> (funcall fn 7)
1.3997085
CL-USER> (funcall fn 9)
2.0
</syntaxhighlight>
 
=={{header|Component Pascal}}==
{{incorrect|Component Pascal|Function does not take numbers individually.}}
BlackBox Component Builder
<langsyntaxhighlight lang="oberon2">
MODULE StandardDeviation;
IMPORT StdLog, Args,Strings,Math;
Line 823 ⟶ 1,192:
END Do;
END StandardDeviation.
</syntaxhighlight>
</lang>
Execute: ^Q StandardDeviation.Do 2 4 4 4 5 5 7 9 ~<br/>
{{out}}
Line 836 ⟶ 1,205:
8 :> 2.0
</pre>
 
=={{header|Crystal}}==
===Object===
Use an object to keep state.
{{trans|Ruby}}
<syntaxhighlight lang="ruby">class StdDevAccumulator
def initialize
@n, @sum, @sum2 = 0, 0.0, 0.0
end
def <<(num)
@n += 1
@sum += num
@sum2 += num**2
Math.sqrt (@sum2 * @n - @sum**2) / @n**2
end
end
sd = StdDevAccumulator.new
i = 0
[2,4,4,4,5,5,7,9].each { |n| puts "adding #{n}: stddev of #{i+=1} samples is #{sd << n}" }</syntaxhighlight>
{{out}}
<pre>
adding 2: stddev of 1 samples is 0.0
adding 4: stddev of 2 samples is 1.0
adding 4: stddev of 3 samples is 0.9428090415820634
adding 4: stddev of 4 samples is 0.8660254037844386
adding 5: stddev of 5 samples is 0.9797958971132712
adding 5: stddev of 6 samples is 1.0
adding 7: stddev of 7 samples is 1.3997084244475304
adding 9: stddev of 8 samples is 2.0
</pre>
 
===Closure===
{{trans|Ruby}}
<syntaxhighlight lang="ruby">def sdaccum
n, sum, sum2 = 0, 0.0, 0.0
->(num : Int32) do
n += 1
sum += num
sum2 += num**2
Math.sqrt( (sum2 * n - sum**2) / n**2 )
end
end
 
sd = sdaccum
[2,4,4,4,5,5,7,9].each {|n| print sd.call(n), ", "}</syntaxhighlight>
{{out}}
<pre>0.0, 1.0, 0.9428090415820634, 0.8660254037844386, 0.9797958971132712, 1.0, 1.3997084244475304, 2.0</pre>
 
=={{header|D}}==
<langsyntaxhighlight lang="d">import std.stdio, std.math;
 
struct StdDev {
Line 865 ⟶ 1,283:
writefln("%e", stdev.getStdDev());
}
}</langsyntaxhighlight>
{{out}}
<pre>0.000000e+00
Line 877 ⟶ 1,295:
 
=={{header|Delphi}}==
See: [[#Pascal]]
{{incorrect|Delphi|It does not return the ''running'' standard deviation of the series. or take numbers individually.}}
Delphi has 2 functions in Math unit for standard deviation: ''StdDev'' (with Bessel correction) and ''PopnStdDev'' (without Bessel correction). The task assumes the second function:
 
<lang Delphi>program StdDevTest;
 
{$APPTYPE CONSOLE}
 
uses
Math;
 
begin
Writeln(PopnStdDev([2,4,4,4,5,5,7,9]));
Readln;
end.</lang>
 
=={{header|E}}==
Line 900 ⟶ 1,305:
The algorithm is {{trans|Perl}} and the results were checked against [[#Python]].
 
<langsyntaxhighlight lang="e">def makeRunningStdDev() {
var sum := 0.0
var sumSquares := 0.0
Line 923 ⟶ 1,328:
return [insert, stddev]
}</langsyntaxhighlight>
 
<langsyntaxhighlight lang="e">? def [insert, stddev] := makeRunningStdDev()
# value: <insert>, <stddev>
 
Line 942 ⟶ 1,347:
1.0
1.3997084244475297
2.0</langsyntaxhighlight>
 
=={{header|EasyLang}}==
{{trans|Pascal}}
<syntaxhighlight lang="easylang">
global sum sum2 n .
proc sd x . r .
sum += x
sum2 += x * x
n += 1
r = sqrt (sum2 / n - sum * sum / n / n)
.
v[] = [ 2 4 4 4 5 5 7 9 ]
for v in v[]
sd v r
print v & " " & r
.
</syntaxhighlight>
 
=={{header|Elixir}}==
{{trans|Erlang}}
<syntaxhighlight lang="elixir">defmodule Standard_deviation do
def add_sample( pid, n ), do: send( pid, {:add, n} )
def create, do: spawn_link( fn -> loop( [] ) end )
def destroy( pid ), do: send( pid, :stop )
def get( pid ) do
send( pid, {:get, self()} )
receive do
{ :get, value, _pid } -> value
end
end
def task do
pid = create()
for x <- [2,4,4,4,5,5,7,9], do: add_print( pid, x, add_sample(pid, x) )
destroy( pid )
end
defp add_print( pid, n, _add ) do
IO.puts "Standard deviation #{ get(pid) } when adding #{ n }"
end
defp loop( ns ) do
receive do
{:add, n} -> loop( [n | ns] )
{:get, pid} ->
send( pid, {:get, loop_calculate( ns ), self()} )
loop( ns )
:stop -> :ok
end
end
defp loop_calculate( ns ) do
average = loop_calculate_average( ns )
:math.sqrt( loop_calculate_average( for x <- ns, do: :math.pow(x - average, 2) ) )
end
defp loop_calculate_average( ns ), do: Enum.sum( ns ) / length( ns )
end
 
Standard_deviation.task</syntaxhighlight>
 
{{out}}
<pre>
Standard deviation 0.0 when adding 2
Standard deviation 1.0 when adding 4
Standard deviation 0.9428090415820634 when adding 4
Standard deviation 0.8660254037844386 when adding 4
Standard deviation 0.9797958971132712 when adding 5
Standard deviation 1.0 when adding 5
Standard deviation 1.3997084244475302 when adding 7
Standard deviation 2.0 when adding 9
</pre>
 
=={{header|Emacs Lisp}}==
 
<syntaxhighlight lang="lisp">(defun running-std (items)
This implementation uses a temporary buffer (the central data structure of emacs) to have simple local variables.
(let ((running-sum 0)
(running-len 0)
(running-squared-sum 0)
(result 0))
(dolist (item items)
(setq running-sum (+ running-sum item))
(setq running-len (1+ running-len))
(setq running-squared-sum (+ running-squared-sum (* item item)))
(setq result (sqrt (- (/ running-squared-sum (float running-len))
(/ (* running-sum running-sum)
(float (* running-len running-len))))))
(message "%f" result))
result))
 
<lang lisp>(defun running-std '(x2 4 4 4 5 5 7 9))</syntaxhighlight>
; ensure that we have a float to avoid potential integer math errors.
(setq x (float x))
; define variables to use
(defvar running-sum 0 "the running sum of all known values")
(defvar running-len 0 "the running number of all known values")
(defvar running-squared-sum 0 "the running squared sum of all known values")
; and make them local to this buffer
(make-local-variable 'running-sum)
(make-local-variable 'running-len)
(make-local-variable 'running-squared-sum)
; now process the new value
(setq running-sum (+ running-sum x))
(setq running-len (1+ running-len))
(setq running-squared-sum (+ running-squared-sum (* x x)))
; and calculate the new standard deviation
(sqrt (- (/ running-squared-sum
running-len) (/ (* running-sum running-sum)
(* running-len running-len )))))</lang>
 
{{out}}
<lang lisp>(with-temp-buffer
(loop for i in '(2 4 4 4 5 5 7 9) do
(insert (number-to-string (running-std i)))
(newline))
(message (buffer-substring (point-min) (1- (point-max)))))
 
" 0.0000000
1.0000000
0.942809
0.9428090415820636
0.866025
0.8660254037844386
0.979796
0.9797958971132716
1.0000000
1.399708
1.399708424447531
2.000000
2.0"</lang>
2.0
 
{{libheader|Calc}}
 
<syntaxhighlight lang="lisp">(let ((x '(2 4 4 4 5 5 7 9)))
(string-to-number (calc-eval "sqrt(vpvar($1))" nil (append '(vec) x))))</syntaxhighlight>
 
{{libheader|generator.el}}
 
<syntaxhighlight lang="lisp">;; lexical-binding: t
(require 'generator)
 
(iter-defun std-dev-gen (lst)
(let ((sum 0)
(avg 0)
(tmp '())
(std 0))
(dolist (i lst)
(setq i (float i))
(push i tmp)
(setq sum (+ sum i))
(setq avg (/ sum (length tmp)))
(setq std 0)
(dolist (j tmp)
(setq std (+ std (expt (- j avg) 2))))
(setq std (/ std (length tmp)))
(setq std (sqrt std))
(iter-yield std))))
 
(let* ((test-data '(2 4 4 4 5 5 7 9))
(generator (std-dev-gen test-data)))
(dolist (i test-data)
(message "with %d: %f" i (iter-next generator))))</syntaxhighlight>
 
=={{header|Erlang}}==
<syntaxhighlight lang="erlang">
<lang Erlang>
-module( standard_deviation ).
 
Line 1,007 ⟶ 1,511:
[add_print(Pid, X, add_sample(Pid, X)) || X <- [2,4,4,4,5,5,7,9]],
destroy( Pid ).
 
 
 
add_print( Pid, N, _Add ) -> io:fwrite( "Standard deviation ~p when adding ~p~n", [get(Pid), N] ).
Line 1,026 ⟶ 1,528:
 
loop_calculate_average( Ns ) -> lists:sum( Ns ) / erlang:length( Ns ).
</syntaxhighlight>
</lang>
{{out}}
<pre>
Line 1,041 ⟶ 1,543:
 
=={{header|Factor}}==
<langsyntaxhighlight lang="factor">USING: accessors io kernel math math.functions math.parser
sequences ;
IN: standard-deviator
Line 1,062 ⟶ 1,564:
{ 2 4 4 4 5 5 7 9 }
<standard-deviator> [ [ add-value ] curry each ] keep
current-std number>string print ;</langsyntaxhighlight>
 
=={{header|FOCAL}}==
<syntaxhighlight lang="focal">01.01 C-- TEST SET
01.10 S T(1)=2;S T(2)=4;S T(3)=4;S T(4)=4
01.20 S T(5)=5;S T(6)=5;S T(7)=7;S T(8)=9
01.30 D 2.1
01.35 T %6.40
01.40 F I=1,8;S A=T(I);D 2.2;T "VAL",A;D 2.3;T " SD",A,!
01.50 Q
 
02.01 C-- RUNNING STDDEV
02.02 C-- 2.1: INITIALIZE
02.03 C-- 2.2: INSERT VALUE A
02.04 C-- 2.3: A = CURRENT STDDEV
02.10 S XN=0;S XS=0;S XQ=0
02.20 S XN=XN+1;S XS=XS+A;S XQ=XQ+A*A
02.30 S A=FSQT(XQ/XN - (XS/XN)^2)</syntaxhighlight>
 
{{out}}
 
<pre>VAL= 2.00000 SD= 0.00000
VAL= 4.00000 SD= 1.00000
VAL= 4.00000 SD= 0.94281
VAL= 4.00000 SD= 0.86603
VAL= 5.00000 SD= 0.97980
VAL= 5.00000 SD= 1.00000
VAL= 7.00000 SD= 1.39971
VAL= 9.00000 SD= 2.00000</pre>
 
 
=={{header|Forth}}==
<syntaxhighlight lang="forth">: f+! ( x addr -- ) dup f@ f+ f! ;
{{incorrect|Forth|It does not return the ''running'' standard deviation of the series.}}
<lang forth>: f+! ( x addr -- ) dup f@ f+ f! ;
 
: st-count ( stats -- n ) f@ ;
: st-sum ( stats -- sum ) float+ f@ ;
: st-sumsq ( stats -- sum*sum ) 2 floats + f@ ;
 
: st-add ( fnum stats -- )
1e dup f+! float+
fdup dup f+! float+
fdup f* f+! ;
 
: st-mean ( stats -- mean )
Line 1,086 ⟶ 1,611:
 
: st-stddev ( stats -- stddev )
st-variance fsqrt ;</lang>
 
: st-add ( fnum stats -- )
dup
1e dup f+! float+
fdup dup f+! float+
fdup f* f+!
std-stddev ;</syntaxhighlight>
 
This variation is more numerically stable when there are large numbers of samples or large sample ranges.
<langsyntaxhighlight lang="forth">: st-count ( stats -- n ) f@ ;
: st-mean ( stats -- mean ) float+ f@ ;
: st-nvar ( stats -- n*var ) 2 floats + f@ ;
Line 1,096 ⟶ 1,629:
 
: st-add ( x stats -- )
dup
1e dup f+! \ update count
fdup dup st-mean f- fswap
Line 1,103 ⟶ 1,637:
float+ dup f+! \ update mean
( delta x )
dup f@ f- f* float+ f+! ; \ update nvar</lang>
st-stddev ;</syntaxhighlight>
<lang forth>create stats 0e f, 0e f, 0e f,
Usage example:
<syntaxhighlight lang="forth">create stats 0e f, 0e f, 0e f,
 
2e stats st-add f. \ 0.
4e stats st-add f. \ 1.
4e stats st-add f. \ 0.942809041582063
4e stats st-add f. \ 0.866025403784439
5e stats st-add f. \ 0.979795897113271
5e stats st-add f. \ 1.
7e stats st-add f. \ 1.39970842444753
9e stats st-add f. \ 2.
</syntaxhighlight>
 
stats st-stddev f. \ 2.</lang>
 
=={{header|Fortran}}==
{{works with|Fortran|2003 and later}}
{{incorrect|Fortran|It does not return the ''running'' standard deviation of the series.}}
<syntaxhighlight lang="fortran">
{{trans|C}}
program standard_deviation
implicit none
integer(kind=4), parameter :: dp = kind(0.0d0)
 
real(kind=dp), dimension(:), allocatable :: vals
{{works with|Fortran|95 and later}}
integer(kind=4) :: i
 
This one imitates C and suffers the same problems: the function is not thread-safe and must be used to compute the stddev for one set per time.
 
<lang fortran>program Test_Stddev
implicit none
 
real(kind=dp), dimension(8) :: vsample_data = (/ 2, 4, 4, 4, 5, 5, 7, 9 /)
integer :: i
real :: sd
 
do i = lbound(sample_data, 1), sizeubound(vsample_data, 1)
call sdsample_add(vals, = stat_object(vsample_data(i))
write(*, fmt='(''#'',I1,1X,''value = '',F3.1,1X,''stddev ='',1X,F10.8)') &
i, sample_data(i), stddev(vals)
end do
 
if (allocated(vals)) deallocate(vals)
print *, "std dev = ", sd
 
contains
! Adds value :val: to array :population: dynamically resizing array
subroutine sample_add(population, val)
real(kind=dp), dimension(:), allocatable, intent (inout) :: population
real(kind=dp), intent (in) :: val
 
real(kind=dp), dimension(:), allocatable :: tmp
recursive function stat_object(a, cmd) result(stddev)
realinteger(kind=4) :: stddevn
real, intent(in) :: a
character(len=*), intent(in), optional :: cmd
 
if (.not. allocated(population)) then
real, save :: summa = 0.0, summa2 = 0.0
allocate(population(1))
integer, save :: num = 0
population(1) = val
 
real :: m
 
if ( .not. present(cmd) ) then
num = num + 1
summa = summa + a
summa2 = summa2 + a*a
stddev = stat_object(0.0, "stddev")
else
n select= casesize(cmdpopulation)
call casemove_alloc("stddev"population, tmp)
stddev = sqrt(stat_object(0.0, "variance"))
case("variance")
m = stat_object(0.0, "mean")
if ( num > 0 ) then
stddev = summa2/real(num) - m*m
else
stddev = 0.0
end if
case("count")
stddev = real(num)
case("mean")
if ( num > 0 ) then
stddev = summa/real(num)
else
stddev = 0.0
end if
case("reset")
summa = 0.0
summa2 = 0.0
num = 0
case default
stddev = 0.0
end select
end if
 
allocate(population(n + 1))
end function stat_object
population(1:n) = tmp
population(n + 1) = val
endif
end subroutine sample_add
 
! Calculates standard deviation for given set of values
end program Test_Stddev</lang>
real(kind=dp) function stddev(vals)
real(kind=dp), dimension(:), intent(in) :: vals
real(kind=dp) :: mean
integer(kind=4) :: n
 
n = size(vals)
===Using built-in array awareness===
mean = sum(vals)/n
{{incorrect|Fortran|Function takes array of data at once instead of single values at a time.}}
stddev = sqrt(sum((vals - mean)**2)/n)
This uses Fortran's built-in array features (which aren't available in C)
end function stddev
 
end program standard_deviation
{{works with|Fortran|95 and later}}
</syntaxhighlight>
 
{{out}}
<lang fortran>
<pre>
program stats
#1 value = 2.0 stddev = 0.00000000
implicit none
#2 value = 4.0 stddev = 1.00000000
 
#3 value = 4.0 stddev = 0.94280904
integer, parameter :: N = 8
#4 value = 4.0 stddev = 0.86602540
integer :: data(N)
#5 value = 5.0 stddev = 0.97979590
real(8) :: mean
#6 value = 5.0 stddev = 1.00000000
real(8) :: std_dev1, std_dev2
#7 value = 7.0 stddev = 1.39970842
 
#8 value = 9.0 stddev = 2.00000000
! Set the data
</pre>
data = [2,4,4,4,5,5,7,9] ! Strictly this is a Fortran 2003 construct
 
! Use intrinsic function 'sum' to calculate the mean
mean = sum(data)/N
 
! Method1:
! Calculate the standard deviation directly from the definition
std_dev1 = sqrt(sum((data - mean)**2)/N)
 
! Method 2:
! Use the alternative version that is less susceptible to rounding error
std_dev2 = sqrt(sum(data**2)/N - mean**2)
 
write(*,'(a,8i2)') 'Data = ',data
write(*,'(a,f3.1)') 'Mean = ',mean
write(*,'(a,f3.1)') 'Standard deviation (method 1) = ',std_dev1
write(*,'(a,f3.1)') 'Standard deviation (method 2) = ',std_dev2
 
end program stats
</lang>
 
===Old style, four ways===
Early computers loaded the entire programme and its working storage into memory and left it there throughout the run. Uninitialised variables would start with whatever had been left in memory at their address by whatever last used those addresses, though some systems would clear all of memory to zero or possibly some other value before each load. Either way, if a routine was invoked a second time, its variables would have the values left in them by their previous invocation. The DATA statement allows initial values to be specified, and allows repeat counts when specifying such values as well. It is not an executable statement: it is not re-executed on second and subsequent invocations of the containing routine. Thus, it is easy to have a routine employ counters and the like, visible only within themselves and initialised to zero or whatever suited.
 
With more complex operating systems, routines that relied on retaining values across invocations might no longer work - perhaps a fresh version of the routine would be loaded to memory (perhaps at odd intervals), or, on exit, the working storage would be discarded. There was a half-way scheme, whereby variables that had appeared in DATA statements would be retained while the others would be discarded. This subtle indication has been discarded in favour of the explicit SAVE statement, naming those variables whose values are to be retained between invocations, though compilers might also offer an option such as "automatic" (for each invocation always allocate then discard working memory) and "static" (retain values), possibly introducing non-standard keywords as well. Otherwise, the routines would have to use storage global to them such as additional parameters, or, COMMON storage and in later Fortran, the MODULE arrangements for shared items. The persistence of such storage can still be limited, but by naming them in the main line can be ensured for the life of the run. The other routines with access to such storage could enable re-initialisation, additional reports, or multiple accumulations, etc.
Line 1,232 ⟶ 1,725:
 
Incidentally, Fortran implementations rarely enable re-entrancy for the WRITE statement, so, since here the functions are invoked in a WRITE statement, the functions cannot themselves use WRITE statements, say for debugging.
<syntaxhighlight lang="fortran">
<lang Fortran>
REAL FUNCTION STDDEV(X) !Standard deviation for successive values.
REAL X !The latest value.
Line 1,244 ⟶ 1,737:
EX2 = X**2 + EX2 !Augment the sum of squares.
V = EX2/N - (EX/N)**2 !The variance, but, it might come out negative!
STDDEV = SIGN(SQRT(ABS(V)),V) !ProtextProtect the SQRT, but produce a negative result if so.
END FUNCTION STDDEV !For the sequence of received X values.
 
Line 1,253 ⟶ 1,746:
SAVE N,A,V !Retain values from one invocation to the next.
DATA N,A,V/0,0.0,0.0/ !Initial values.
N = N + 1 !Another value arrives.
V = (N - 1)*(X - A)**2 /N + V !First, as it requires the existing average.
A = (X - A)/N + A != [x + (n - 1).A)]/n: recover the total from the average.
Line 1,273 ⟶ 1,766:
EX2 = D**2 + EX2 !Augment the sum of squares.
V = EX2/N - (EX/N)**2 !The variance, but, it might come out negative!
STDDEVW = SIGN(SQRT(ABS(V)),V) !ProtextProtect the SQRT, but produce a negative result if so.
END FUNCTION STDDEVW !For the sequence of received X values.
 
Line 1,283 ⟶ 1,776:
SAVE N,A,V,W !Retain values from one invocation to the next.
DATA N,A,V/0,0.0,0.0/ !Initial values.
IF (N.LE.0) W = X !TakeOh thefor firstself-modifying value as the working mean.code!
N = N + 1 !Another value arrives.
D = X - W !Its deviation from the working mean.
V = (N - 1)*(D - A)**2 /N + V !First, as it requires the existing average.
Line 1,307 ⟶ 1,800:
END DO !On to the next value.
END
</syntaxhighlight>
</lang>
 
Output: the second pair of columns have the calculations done with a working mean and thus accumulate deviations from that.
Line 1,384 ⟶ 1,877:
 
In other words, a two-pass method will be more accurate (where the second pass calculates the variance by accumulating deviations from the actual average, itself calculated with a working mean) but at the cost of that second pass and the saving of all the values. Higher precision variables for the accumulations are the easiest way towards accurate results.
 
=={{header|FreeBASIC}}==
<syntaxhighlight lang="freebasic">' FB 1.05.0 Win64
 
Function calcStandardDeviation(number As Double) As Double
Static a() As Double
Redim Preserve a(0 To UBound(a) + 1)
Dim ub As UInteger = UBound(a)
a(ub) = number
Dim sum As Double = 0.0
For i As UInteger = 0 To ub
sum += a(i)
Next
Dim mean As Double = sum / (ub + 1)
Dim diff As Double
sum = 0.0
For i As UInteger = 0 To ub
diff = a(i) - mean
sum += diff * diff
Next
Return Sqr(sum/ (ub + 1))
End Function
 
Dim a(0 To 7) As Double = {2, 4, 4, 4, 5, 5, 7, 9}
 
For i As UInteger = 0 To 7
Print "Added"; a(i); " SD now : "; calcStandardDeviation(a(i))
Next
 
Print
Print "Press any key to quit"
Sleep</syntaxhighlight>
 
{{out}}
<pre>
Added 2 SD now : 0
Added 4 SD now : 1
Added 4 SD now : 0.9428090415820634
Added 4 SD now : 0.8660254037844386
Added 5 SD now : 0.9797958971132712
Added 5 SD now : 1
Added 7 SD now : 1.39970842444753
Added 9 SD now : 2
</pre>
 
=={{header|Go}}==
Line 1,389 ⟶ 1,926:
 
State maintained with a closure.
<langsyntaxhighlight lang="go">package main
 
import (
Line 1,411 ⟶ 1,948:
fmt.Println(r(x))
}
}</langsyntaxhighlight>
{{out}}
<pre>
Line 1,425 ⟶ 1,962:
 
=={{header|Groovy}}==
{{incorrect|Groovy|No function-like encapsulation of code defined and called.}}
Solution:
<langsyntaxhighlight lang="groovy">defList sumsamples = 0[]
 
def sumSq = 0
def countstdDev = 0{ def sample ->
samples << sample
def sum = samples.sum()
def sumSq = samples.sum { it * it }
def count = samples.size()
(sumSq/count - (sum/count)**2)**0.5
}
 
[2,4,4,4,5,5,7,9].each {
sum +=println "${stdDev(it)}"
}</syntaxhighlight>
sumSq += it*it
count++
println "running std.dev.: ${(sumSq/count - (sum/count)**2)**0.5}"
}</lang>
 
{{out}}
<pre>running std.dev.: 0
1
running std.dev.: 1
running std.dev.: 0.9428090416999145
running std.dev.: 0.8660254037844386
running std.dev.: 0.9797958971132712
1
running std.dev.: 1
running std.dev.: 1.3997084243469262
running std.dev.: 2</pre>
 
=={{header|Haskell}}==
Line 1,451 ⟶ 1,991:
We store the state in the <code>ST</code> monad using an <code>STRef</code>.
 
<syntaxhighlight lang="haskell">{-# LANGUAGE BangPatterns #-}
<lang haskell>import Data.List (genericLength)
 
import Data.List (foldl') -- '
import Data.STRef
import Control.Monad.ST
 
sddata :: RealFloatPair a b => [Pair !a] -> a!b
sd l = sqrt $ sum (map ((^2) . subtract mean) l) / n
where n = genericLength l
mean = sum l / n
 
sumLen :: [Double] -> Pair Double Double
sdAccum :: RealFloat a => ST s (a -> ST s a)
sumLen = fiof2 . foldl' (\(Pair s l) x -> Pair (s+x) (l+1)) (Pair 0.0 0) --'
sdAccum = do
where fiof2 (Pair s l) = Pair s (fromIntegral l)
accum <- newSTRef []
return $ \x -> do
modifySTRef accum (x:)
list <- readSTRef accum
return $ sd list
 
divl :: Pair Double Double -> Double
main = mapM_ print results
divl (Pair _ 0.0) = 0.0
where results = runST $ do
divl (Pair s l) = s / l
runningSD <- sdAccum
 
mapM runningSD [2, 4, 4, 4, 5, 5, 7, 9]</lang>
sd :: [Double] -> Double
sd xs = sqrt $ foldl' (\a x -> a+(x-m)^2) 0 xs / l --'
where p@(Pair s l) = sumLen xs
m = divl p
 
mkSD :: ST s (Double -> ST s Double)
mkSD = go <$> newSTRef []
where go acc x =
modifySTRef acc (x:) >> (sd <$> readSTRef acc)
 
main = mapM_ print $ runST $
mkSD >>= forM [2.0, 4.0, 4.0, 4.0, 5.0, 5.0, 7.0, 9.0]</syntaxhighlight>
 
 
Or, perhaps more simply, as a map-accumulation over an indexed list:
 
<syntaxhighlight lang="haskell">import Data.List (mapAccumL)
 
 
-------------- CUMULATIVE STANDARD DEVIATION -------------
 
cumulativeStdDevns :: [Float] -> [Float]
cumulativeStdDevns = snd . mapAccumL go (0, 0) . zip [1.0..]
where
go (s, q) (i, x) =
let _s = s + x
_q = q + (x ^ 2)
in ((_s, _q), sqrt ((_q / i) - ((_s / i) ^ 2)))
 
 
 
--------------------------- TEST -------------------------
main :: IO ()
main = mapM_ print $ cumulativeStdDevns [2, 4, 4, 4, 5, 5, 7, 9]</syntaxhighlight>
{{Out}}
<pre>0.0
1.0
0.9428093
0.8660254
0.97979593
1.0
1.3997087
2.0</pre>
 
=={{header|Haxe}}==
<langsyntaxhighlight lang="haxe">using Lambda;
 
class Main {
Line 1,496 ⟶ 2,074:
return Math.sqrt(average(store));
}
}</langsyntaxhighlight>
<pre>0
1
Line 1,507 ⟶ 2,085:
 
=={{header|HicEst}}==
<langsyntaxhighlight HicEstlang="hicest">REAL :: n=8, set(n), sum=0, sum2=0
 
set = (2,4,4,4,5,5,7,9)
Line 1,522 ⟶ 2,100:
sum2 = sum2 + x*x
stdev = ( sum2/k - (sum/k)^2) ^ 0.5
END</langsyntaxhighlight>
<pre>Adding 2 stdev = 0
Adding 4 stdev = 1
Line 1,533 ⟶ 2,111:
 
=={{header|Icon}} and {{header|Unicon}}==
<langsyntaxhighlight Iconlang="icon">rocedureprocedure main()
 
stddev() # reset state / empty
Line 1,541 ⟶ 2,119:
end
 
procedure stddev(x) /:# running standard deviation
static X,sumX,sum2X
 
Line 1,554 ⟶ 2,132:
return sqrt( (sum2X / *X) - (sumX / *X)^2 )
}
end</langsyntaxhighlight>
{{out}}
<pre>stddev (so far) := 0.0
Line 1,564 ⟶ 2,142:
stddev (so far) := 1.39970842444753
stddev (so far) := 2.0</pre>
 
=={{header|IS-BASIC}}==
<syntaxhighlight lang="is-basic">100 PROGRAM "StDev.bas"
110 LET N=8
120 NUMERIC ARR(1 TO N)
130 FOR I=1 TO N
140 READ ARR(I)
150 NEXT
160 DEF STDEV(N)
170 LET S1,S2=0
180 FOR I=1 TO N
190 LET S1=S1+ARR(I)^2:LET S2=S2+ARR(I)
200 NEXT
210 LET STDEV=SQR((N*S1-S2^2)/N^2)
220 END DEF
230 FOR J=1 TO N
240 PRINT J;"item =";ARR(J),"standard dev =";STDEV(J)
250 NEXT
260 DATA 2,4,4,4,5,5,7,9</syntaxhighlight>
 
=={{header|J}}==
 
J is block-oriented; it expresses algorithms with the semantics of all the data being available at once. It does not have native lexical closure or coroutine semantics. It is possible to implement these semantics in J; see [[Moving Average]] for an example. We will not reprise that here.
<langsyntaxhighlight lang="j"> mean=: +/ % #
dev=: - mean
stddevP=: [: %:@mean *:@dev NB. A) 3 equivalent defs for stddevP
Line 1,576 ⟶ 2,173:
 
stddevP\ 2 4 4 4 5 5 7 9
0 1 0.942809 0.866025 0.979796 1 1.39971 2</langsyntaxhighlight>
 
'''Alternatives:'''<br>
Using verbose names for J primitives.
<langsyntaxhighlight lang="j"> of =: @:
sqrt =: %:
sum =: +/
Line 1,590 ⟶ 2,187:
 
stddevP\ 2 4 4 4 5 5 7 9
0 1 0.942809 0.866025 0.979796 1 1.39971 2</langsyntaxhighlight>
 
{{trans|R}}<BR>
Or we could take a cue from the [[#R|R implementation]] and reverse the Bessel correction to stddev:
 
<langsyntaxhighlight lang="j"> require'stats'
(%:@:(%~<:)@:# * stddev)\ 2 4 4 4 5 5 7 9
0 1 0.942809 0.866025 0.979796 1 1.39971 2</langsyntaxhighlight>
 
=={{header|Java}}==
<langsyntaxhighlight lang="java">public class StdDev {
int n = 0;
double sum = 0;
Line 1,621 ⟶ 2,218:
}
}
}</langsyntaxhighlight>
 
=={{header|JavaScript}}==
 
===Imperative===
 
Uses a closure.
<langsyntaxhighlight lang="javascript">function running_stddev() {
var n = 0;
var sum = 0.0;
Line 1,644 ⟶ 2,244:
 
// using WSH
WScript.Echo(stddev.join(', ');</langsyntaxhighlight>
 
{{out}}
<pre>0, 1, 0.942809041582063, 0.866025403784439, 0.979795897113273, 1, 1.39970842444753, 2</pre>
 
===Functional===
====ES5====
Accumulating across a fold
 
<syntaxhighlight lang="javascript">(function (xs) {
return xs.reduce(function (a, x, i) {
var n = i + 1,
sum_ = a.sum + x,
squaresSum_ = a.squaresSum + (x * x);
 
return {
sum: sum_,
squaresSum: squaresSum_,
stages: a.stages.concat(
Math.sqrt((squaresSum_ / n) - Math.pow((sum_ / n), 2))
)
};
 
}, {
sum: 0,
squaresSum: 0,
stages: []
}).stages
 
})([2, 4, 4, 4, 5, 5, 7, 9]);</syntaxhighlight>
 
{{Out}}
<syntaxhighlight lang="javascript">[0, 1, 0.9428090415820626, 0.8660254037844386,
0.9797958971132716, 1, 1.3997084244475297, 2]</syntaxhighlight>
 
====ES6====
 
As a map-accumulation:
<syntaxhighlight lang="javascript">(() => {
'use strict';
 
// ---------- CUMULATIVE STANDARD DEVIATION ----------
 
// cumulativeStdDevns :: [Float] -> [Float]
const cumulativeStdDevns = ns => {
const go = ([s, q]) =>
([i, x]) => {
const
_s = s + x,
_q = q + (x * x),
j = 1 + i;
return [
[_s, _q],
Math.sqrt(
(_q / j) - Math.pow(_s / j, 2)
)
];
};
return mapAccumL(go)([0, 0])(ns)[1];
};
 
// ---------------------- TEST -----------------------
const main = () =>
showLog(
cumulativeStdDevns([
2, 4, 4, 4, 5, 5, 7, 9
])
);
 
// --------------------- GENERIC ---------------------
 
// mapAccumL :: (acc -> x -> (acc, y)) -> acc -> [x] -> (acc, [y])
const mapAccumL = f =>
// A tuple of an accumulation and a list
// obtained by a combined map and fold,
// with accumulation from left to right.
acc => xs => [...xs].reduce((a, x, i) => {
const pair = f(a[0])([i, x]);
return [pair[0], a[1].concat(pair[1])];
}, [acc, []]);
 
 
// showLog :: a -> IO ()
const showLog = (...args) =>
console.log(
args
.map(x => JSON.stringify(x, null, 2))
.join(' -> ')
);
 
// MAIN ---
return main();
})();</syntaxhighlight>
{{Out}}
<pre>[
0,
1,
0.9428090415820626,
0.8660254037844386,
0.9797958971132716,
1,
1.3997084244475297,
2
]</pre>
 
=={{header|jq}}==
Line 1,665 ⟶ 2,366:
where SSD is the sum of squared deviations about the mean.
 
<langsyntaxhighlight lang="jq"># Compute the standard deviation of the observations
# seen so far, given the current state as input:
def standard_deviation: .ssd / .n | sqrt;
Line 1,690 ⟶ 2,391:
 
# Begin:
simulate</langsyntaxhighlight>
'''Example 1'''
# observations.txt
Line 1,702 ⟶ 2,403:
9
{{Out}}
<syntaxhighlight lang="sh">
<lang sh>
$ jq -s -f Dynamic_standard_deviation.jq observations.txt
0
Line 1,712 ⟶ 2,413:
1.3997084244475302
1.9999999999999998
</syntaxhighlight>
</lang>
====Observations from a stream====
Recent versions of jq (after 1.4) support retention of state while processing a stream. This means that any generator (including generators that produce items indefinitely) can be used as the source of observations, without first having to capture all the observations, e.g. in a file or array.
<langsyntaxhighlight lang="jq"># requires jq version > 1.4
def simulate(stream):
foreach stream as $observation
(initial_state;
update_state($observation);
standard_deviation);</langsyntaxhighlight>
'''Example 2''':
simulate( range(0;10) )
Line 1,739 ⟶ 2,440:
 
The definitions of the filters update_state/1 and initial_state/0 are as above but are repeated so that this script is self-contained.
<langsyntaxhighlight lang="sh">#!/bin/bash
 
# jq is assumed to be on PATH
Line 1,776 ⟶ 2,477:
sed -n 1p <<< "$result"
state=$(sed -n 2p <<< "$result")
done</langsyntaxhighlight>
'''Example 3'''
<langsyntaxhighlight lang="sh">$ ./standard_deviation_server.sh
Next observation: 10
0
Line 1,785 ⟶ 2,486:
Next observation: 0
8.16496580927726
</syntaxhighlight>
</lang>
 
=={{header|Julia}}==
Use a closure to create a running standard deviation function.
<syntaxhighlight lang="julia">function makerunningstd(::Type{T} = Float64) where T
<lang Julia>
∑x = ∑x² = zero(T)
function makerunningstd()
an = zero(Float64)0
b = zero(Float64)
n = zero(Int64)
function runningstd(x)
a∑x += x
b∑x² += x ^ 2
n += 1
stds = sqrt(∑x² / n*b - a^2)(∑x / n) ^ 2
return stds
end
return runningstd
end
 
test = Float64[2, 4, 4, 4, 5, 5, 7, 9]
 
rstd = makerunningstd()
 
println("Perform a running standard deviation of ", test)
for i in test
println(i, " =>- add $i → ", rstd(i))
end</syntaxhighlight>
end
 
</lang>
{{out}}
<pre>Perform a running standard deviation of [2.0, 4.0, 4.0, 4.0, 5.0, 5.0, 7.0, 9.0]
- add 2.0 → 0.0
- add 4.0 → 1.0
- add 4.0 → 0.8888888888888875
- add 4.0 → 0.75
- add 5.0 → 0.9600000000000009
- add 5.0 → 1.0
- add 7.0 → 1.9591836734693864
- add 9.0 → 4.0
</pre>
 
=={{header|Kotlin}}==
{{trans|Java}}
Using a class to keep the running sum, sum of squares and number of elements added so far:
<syntaxhighlight lang="scala">// version 1.0.5-2
 
class CumStdDev {
private var n = 0
private var sum = 0.0
private var sum2 = 0.0
 
fun sd(x: Double): Double {
n++
sum += x
sum2 += x * x
return Math.sqrt(sum2 / n - sum * sum / n / n)
}
}
 
fun main(args: Array<String>) {
val testData = doubleArrayOf(2.0, 4.0, 4.0, 4.0, 5.0, 5.0, 7.0, 9.0)
val csd = CumStdDev()
for (d in testData) println("Add $d => ${csd.sd(d)}")
}</syntaxhighlight>
 
{{out}}
<pre>
Add 2.0 => 0.0
Perform a running standard deviation of [2,4,4,4,5,5,7,9]
2Add 4.0 => 01.0
Add 4.0 => 0.9428090415820626
4 => 1.0
Add 4.0 => 0.94280904158206358660254037844386
4Add 5.0 => 0.86602540378443869797958971132708
Add 5.0 => 01.97979589711327120
5Add 7.0 => 1.0399708424447531
Add 9.0 => 2.0
7 => 1.3997084244475302
9 => 2.0
</pre>
 
=={{header|Liberty BASIC}}==
Using a global array to maintain the state. Implements definition explicitly.
<syntaxhighlight lang="lb">
<lang lb>
dim SD.storage$( 100) ' can call up to 100 versions, using ID to identify.. arrays are global.
' holds (space-separated) number of data items so far, current sum.of.values and current sum.of.squares
Line 1,856 ⟶ 2,588:
 
Data 2, 4, 4, 4, 5, 5, 7, 9
</syntaxhighlight>
</lang>
<pre>
New data 2 so S.D. now = 0.000000
Line 1,866 ⟶ 2,598:
New data 7 so S.D. now = 1.399708
New data 9 so S.D. now = 2.000000
</pre>
 
=={{header|Lobster}}==
<syntaxhighlight lang="lobster">
// Stats computes a running mean and variance
// See Knuth TAOCP vol 2, 3rd edition, page 232
 
class Stats:
M = 0.0
S = 0.0
n = 0
def incl(x):
n += 1
if n == 1:
M = x
else:
let mm = (x - M)
M += mm / n
S += mm * (x - M)
def mean(): return M
//def variance(): return (if n > 1.0: S / (n - 1.0) else: 0.0) // Bessel's correction
def variance(): return (if n > 0.0: S / n else: 0.0)
def stddev(): return sqrt(variance())
def count(): return n
def test_stdv() -> float:
let v = [2,4,4,4,5,5,7,9]
let s = Stats {}
for(v) x: s.incl(x+0.0)
print concat_string(["Mean: ", string(s.mean()), ", Std.Deviation: ", string(s.stddev())], "")
 
test_stdv()
</syntaxhighlight>
{{out}}
<pre>
Mean: 5.0, Std.Deviation: 2.0
</pre>
 
=={{header|Lua}}==
Uses a closure. Translation of JavaScript.
<langsyntaxhighlight lang="lua">function stdev()
local sum, sumsq, k = 0,0,0
return function(n)
Line 1,881 ⟶ 2,649:
for i, v in ipairs{2,4,4,4,5,5,7,9} do
print(ldev(v))
end</langsyntaxhighlight>
 
=={{header|Mathematica}}==
<lang Mathematica>runningSTDDev[n_] := (If[Not[ValueQ[$Data]], $Data = {}];
StandardDeviation[AppendTo[$Data, n]])</lang>
 
=={{header|Mathematica}}/{{header|Wolfram Language}}==
<syntaxhighlight lang="mathematica">runningSTDDev[n_] := (If[Not[ValueQ[$Data]], $Data = {}];StandardDeviation[AppendTo[$Data, n]])</syntaxhighlight>
 
=={{header|MATLAB}} / {{header|Octave}}==
The simple form is, computing only the standand deviation of the whole data set:
 
<langsyntaxhighlight Matlablang="matlab"> x = [2,4,4,4,5,5,7,9];
n = length (x);
 
Line 1,897 ⟶ 2,663:
x2 = mean (x .* x);
dev= sqrt (x2 - m * m)
dev = 2 </langsyntaxhighlight>
 
When the intermediate results are also needed, one can use this vectorized form:
 
<langsyntaxhighlight Matlablang="matlab"> m = cumsum(x) ./ [1:n]; % running mean
x2= cumsum(x.^2) ./ [1:n]; % running squares
 
Line 1,908 ⟶ 2,674:
0.00000 1.00000 0.94281 0.86603 0.97980 1.00000 1.39971 2.00000
 
</syntaxhighlight>
</lang>
 
Here is a vectorized one line solution as a function
<syntaxhighlight lang="matlab">
<lang Matlab>
function stdDevEval(n)
disp(sqrt(sum((n-sum(n)/length(n)).^2)/length(n)));
end
</syntaxhighlight>
</lang>
 
=={{header|MiniScript}}==
<syntaxhighlight lang="miniscript">StdDeviator = {}
StdDeviator.count = 0
StdDeviator.sum = 0
StdDeviator.sumOfSquares = 0
 
StdDeviator.add = function(x)
self.count = self.count + 1
self.sum = self.sum + x
self.sumOfSquares = self.sumOfSquares + x*x
end function
 
StdDeviator.stddev = function()
m = self.sum / self.count
return sqrt(self.sumOfSquares / self.count - m*m)
end function
 
sd = new StdDeviator
for x in [2, 4, 4, 4, 5, 5, 7, 9]
sd.add x
end for
print sd.stddev</syntaxhighlight>
{{out}}
<pre>2</pre>
 
=={{header|МК-61/52}}==
<syntaxhighlight lang="text">0 П4 П5 П6 С/П П0 ИП5 + П5 ИП0
x^2 ИП6 + П6 КИП4 ИП6 ИП4 / ИП5 ИП4
/ x^2 - КвКор БП 04</langsyntaxhighlight>
 
Instruction: В/О С/П ''number'' С/П ''number'' С/П ...
 
=={{header|Nanoquery}}==
{{trans|Java}}
<syntaxhighlight lang="nanoquery">class StdDev
declare n
declare sum
declare sum2
 
def StdDev()
n = 0
sum = 0
sum2 = 0
end
 
def sd(x)
this.n += 1
this.sum += x
this.sum2 += x*x
 
return sqrt(sum2/n - sum*sum/n/n)
end
end
 
testData = {2,4,4,4,5,5,7,9}
sd = new(StdDev)
 
for x in testData
println sd.sd(x)
end</syntaxhighlight>
 
{{out}}
<pre>0.0
1.0
0.9428090415820634
0.8660254037844386
0.9797958971132712
1.0
1.3997084244475304
2.0</pre>
 
=={{header|Nim}}==
 
<lang nim>import math, strutils
===Using global variables===
<syntaxhighlight lang="nim">import math, strutils
 
var sdSum, sdSum2, sdN = 0.0
proc sd(x): float =
sdN += 1
sdSum += float(x)
sdSum2 += float(x*x)
sqrt(sdSum2/sdN - sdSum*sdSum/sdN/sdN)
 
proc sd(x: float): float =
for value in [2,4,4,4,5,5,7,9]:
sdN += 1
echo value, " ", formatFloat(sd(value), precision = 0)</lang>
sdSum += x
sdSum2 += x * x
sqrt(sdSum2 / sdN - sdSum * sdSum / (sdN * sdN))
 
for value in [float 2,4,4,4,5,5,7,9]:
echo value, " ", formatFloat(sd(value), precision = -1)</syntaxhighlight>
 
{{out}}
<pre>2 0
2 0
4 1
4 0.942809
Line 1,946 ⟶ 2,779:
7 1.39971
9 2</pre>
 
===Using an accumulator object===
<syntaxhighlight lang="nim">import math, strutils
 
type SDAccum = object
sdN, sdSum, sdSum2: float
 
var accum: SDAccum
 
proc add(accum: var SDAccum; value: float): float =
# Add a value to the accumulator. Return the standard deviation.
accum.sdN += 1
accum.sdSum += value
accum.sdSum2 += value * value
result = sqrt(accum.sdSum2 / accum.sdN - accum.sdSum * accum.sdSum / (accum.sdN * accum.sdN))
 
for value in [float 2, 4, 4, 4, 5, 5, 7, 9]:
echo value, " ", formatFloat(accum.add(value), precision = -1)</syntaxhighlight>
 
{{out}}
Same output.
 
===Using a closure===
<syntaxhighlight lang="nim">import math, strutils
 
func accumBuilder(): auto =
var sdSum, sdSum2, sdN = 0.0
 
result = func(value: float): float =
sdN += 1
sdSum += value
sdSum2 += value * value
result = sqrt(sdSum2 / sdN - sdSum * sdSum / (sdN * sdN))
 
let std = accumBuilder()
 
for value in [float 2, 4, 4, 4, 5, 5, 7, 9]:
echo value, " ", formatFloat(std(value), precision = -1)</syntaxhighlight>
 
{{out}}
Same output.
 
=={{header|Objeck}}==
{{trans|Java}}
<syntaxhighlight lang="objeck">
use Structure;
 
bundle Default {
class StdDev {
nums : FloatVector;
New() {
nums := FloatVector->New();
}
function : Main(args : String[]) ~ Nil {
sd := StdDev->New();
test_data := [2.0, 4.0, 4.0, 4.0, 5.0, 5.0, 7.0, 9.0];
each(i : test_data) {
sd->AddNum(test_data[i]);
sd->GetSD()->PrintLine();
};
}
method : public : AddNum(num : Float) ~ Nil {
nums->AddBack(num);
}
method : public : native : GetSD() ~ Float {
sq_diffs := 0.0;
avg := nums->Average();
each(i : nums) {
num := nums->Get(i);
sq_diffs += (num - avg) * (num - avg);
};
return (sq_diffs / nums->Size())->SquareRoot();
}
}
}
</syntaxhighlight>
 
=={{header|Objective-C}}==
<langsyntaxhighlight lang="objc">#import <Foundation/Foundation.h>
 
@interface SDAccum : NSObject
Line 2,001 ⟶ 2,916:
}
return 0;
}</langsyntaxhighlight>
 
===Blocks===
Line 2,007 ⟶ 2,922:
{{works with|iOS|4+}}
 
<langsyntaxhighlight lang="objc">#import <Foundation/Foundation.h>
 
typedef double (^Func)(double); // a block that takes a double and returns a double
Line 2,036 ⟶ 2,951:
}
return 0;
}</langsyntaxhighlight>
 
=={{header|Objeck}}==
{{trans|Java}}
<lang objeck>
use Structure;
 
bundle Default {
class StdDev {
nums : FloatVector;
New() {
nums := FloatVector->New();
}
function : Main(args : String[]) ~ Nil {
sd := StdDev->New();
test_data := [2.0, 4.0, 4.0, 4.0, 5.0, 5.0, 7.0, 9.0];
each(i : test_data) {
sd->AddNum(test_data[i]);
sd->GetSD()->PrintLine();
};
}
method : public : AddNum(num : Float) ~ Nil {
nums->AddBack(num);
}
method : public : native : GetSD() ~ Float {
sq_diffs := 0.0;
avg := nums->Average();
each(i : nums) {
num := nums->Get(i);
sq_diffs += (num - avg) * (num - avg);
};
return (sq_diffs / nums->Size())->SquareRoot();
}
}
}
</lang>
 
=={{header|OCaml}}==
<langsyntaxhighlight lang="ocaml">let sqr x = x *. x
 
let stddev l =
Line 2,093 ⟶ 2,968:
Printf.printf "List: ";
List.iter (Printf.printf "%g ") l;
Printf.printf "\nStandard deviation: %g\n" (stddev l)</langsyntaxhighlight>
 
{{out}}
Line 2,107 ⟶ 2,982:
Here, we create a channel to hold current list of numbers. Constraint is that this channel can't hold mutable objects. On the other hand, stddev function is thread safe and can be called by tasks running in parallel.
 
<langsyntaxhighlight Oforthlang="oforth">Channel new [ ] over send drop Constant newconst: StdValues
 
: stddev(x)
{
| l |
StdValues receive x + dup ->l StdValues send drop
#qs l map(#sq) sum l size asFloat / l avg sq - sqrt ;</syntaxhighlight>
}</lang>
 
{{out}}
Line 2,133 ⟶ 3,006:
=={{header|ooRexx}}==
{{works with|oorexx}}
<langsyntaxhighlight lang="rexx">sdacc = .SDAccum~new
x = .array~of(2,4,4,4,5,5,7,9)
sd = 0
do i = 1 to x~size
sd = sdacc~value(x[i])
Say '#'i 'value =' x[i] 'stdev =' sd
end
 
say "std dev = "sd
 
 
::class SDAccum
Line 2,176 ⟶ 3,047:
ans = ( prev + ( n / prev ) ) / 2
end
return ans</langsyntaxhighlight>
{{out}}
<pre>#1 value = 2 stdev = 0
#2 value = 4 stdev = 1
#3 value = 4 stdev = 0.94280905
#4 value = 4 stdev = 0.866025405
#5 value = 5 stdev = 0.979795895
#6 value = 5 stdev = 1
#7 value = 7 stdev = 1.39970844
#8 value = 9 stdev = 2</pre>
 
=={{header|PARI/GP}}==
Uses the Cramer-Young updating algorithm. For demonstration it displays the mean and variance at each step.
<langsyntaxhighlight lang="parigp">newpoint(x)={
myT=x;
myS=0;
Line 2,198 ⟶ 3,078:
print("Standard deviation: ",sqrt(myS/myN))
};
addpoints([2,4,4,4,5,5,7,9])</langsyntaxhighlight>
 
=={{header|Pascal}}==
===Std.Pascal===
{{trans|AWK}}
<langsyntaxhighlight lang="pascal">program stddev;
uses math;
const
Line 2,229 ⟶ 3,110:
writeln(i,' item=',arr[i]:2:0,' stddev=',stddev(i):18:15)
end
end.</langsyntaxhighlight>
{{out}}
<pre>1 item= 2 stddev= 0.000000000000000
Line 2,239 ⟶ 3,120:
7 item= 7 stddev= 1.399708424447530
8 item= 9 stddev= 2.000000000000000</pre>
==={{header|Delphi}}===
<syntaxhighlight lang="delphi">program prj_CalcStdDerv;
 
{$APPTYPE CONSOLE}
 
uses
Math;
 
var Series:Array of Extended;
UserString:String;
 
 
function AppendAndCalc(NewVal:Extended):Extended;
 
begin
setlength(Series,high(Series)+2);
Series[high(Series)] := NewVal;
result := PopnStdDev(Series);
end;
 
const data:array[0..7] of Extended =
(2,4,4,4,5,5,7,9);
 
var rr: Extended;
begin
setlength(Series,0);
for rr in data do
begin
writeln(rr,' -> ',AppendAndCalc(rr));
end;
Readln;
end. </syntaxhighlight>
{{out}}
<pre>
2.0000000000000000E+0000 -> 0.0000000000000000E+0000
4.0000000000000000E+0000 -> 1.0000000000000000E+0000
4.0000000000000000E+0000 -> 9.4280904158206337E-0001
4.0000000000000000E+0000 -> 8.6602540378443865E-0001
5.0000000000000000E+0000 -> 9.7979589711327124E-0001
5.0000000000000000E+0000 -> 1.0000000000000000E+0000
7.0000000000000000E+0000 -> 1.3997084244475303E+0000
9.0000000000000000E+0000 -> 2.0000000000000000E+0000
</pre>
 
=={{header|Perl}}==
<langsyntaxhighlight lang="perl">{
package SDAccum;
sub new {
Line 2,277 ⟶ 3,201:
return $self->stddev;
}
}</langsyntaxhighlight>
 
<langsyntaxhighlight lang="perl">my $sdacc = SDAccum->new;
my $sd;
 
Line 2,285 ⟶ 3,209:
$sd = $sdacc->value($v);
}
print "std dev = $sd\n";</langsyntaxhighlight>
 
A much shorter version using a closure and a property of the variance:
 
<langsyntaxhighlight lang="perl"># <(x - <x>)²> = <x²> - <x>²
{
my $num, $sum, $sum2;
Line 2,302 ⟶ 3,226:
}
 
print stddev($_), "\n" for qw(2 4 4 4 5 5 7 9);</langsyntaxhighlight>
 
{{out}}
Line 2,314 ⟶ 3,238:
2</pre>
 
one-liner:
=={{header|Perl 6}}==
<syntaxhighlight lang="bash">perl -MMath::StdDev -e '$d=new Math::StdDev;foreach my $v ( 2,4,4,4,5,5,7,9 ) {$d->Update($v); print $d->variance(),"\n"}'</syntaxhighlight>
{{works with|Rakudo Star|2010.08}}
Using a closure:
<lang perl6>sub sd (@a) {
my $mean = @a R/ [+] @a;
sqrt @a R/ [+] map (* - $mean)**2, @a;
}
 
sub sdaccum {
my @a;
return { push @a, $^x; sd @a; };
}
 
my &f = sdaccum;
say f $_ for 2, 4, 4, 4, 5, 5, 7, 9;</lang>
 
small script:
Using a state variable:
<syntaxhighlight lang="perl">use Math::StdDev;
<lang perl6># remember that <(x-<x>)²> = <x²> - <x>²
$d=new Math::StdDev;
sub stddev($x) {
foreach my $v ( 2,4,4,4,5,5,7,9 ) {
sqrt
$d->Update($v);
(.[2] += $x**2) / ++.[0] -
print $d->variance(),"\n"
((.[1] += $x) / .[0])**2
}</syntaxhighlight>
given state @;
}
 
say stddev $_ for <2 4 4 4 5 5 7 9>;</lang>
 
{{out}}
<pre>0
0
1
0.942809041582063
Line 2,350 ⟶ 3,259:
1.39970842444753
2</pre>
 
=={{header|Phix}}==
demo\rosetta\Standard_deviation.exw contains a copy of this code and a version that could be the basis for a library version that can handle multiple active data sets concurrently.
<!--<syntaxhighlight lang="phix">(phixonline)-->
<span style="color: #008080;">with</span> <span style="color: #008080;">javascript_semantics</span>
<span style="color: #004080;">atom</span> <span style="color: #000000;">sdn</span> <span style="color: #0000FF;">=</span> <span style="color: #000000;">0</span><span style="color: #0000FF;">,</span> <span style="color: #000000;">sdsum</span> <span style="color: #0000FF;">=</span> <span style="color: #000000;">0</span><span style="color: #0000FF;">,</span> <span style="color: #000000;">sdsumsq</span> <span style="color: #0000FF;">=</span> <span style="color: #000000;">0</span>
<span style="color: #008080;">procedure</span> <span style="color: #000000;">sdadd</span><span style="color: #0000FF;">(</span><span style="color: #004080;">atom</span> <span style="color: #000000;">n</span><span style="color: #0000FF;">)</span>
<span style="color: #000000;">sdn</span> <span style="color: #0000FF;">+=</span> <span style="color: #000000;">1</span>
<span style="color: #000000;">sdsum</span> <span style="color: #0000FF;">+=</span> <span style="color: #000000;">n</span>
<span style="color: #000000;">sdsumsq</span> <span style="color: #0000FF;">+=</span> <span style="color: #000000;">n</span><span style="color: #0000FF;">*</span><span style="color: #000000;">n</span>
<span style="color: #008080;">end</span> <span style="color: #008080;">procedure</span>
<span style="color: #008080;">function</span> <span style="color: #000000;">sdavg</span><span style="color: #0000FF;">()</span>
<span style="color: #008080;">return</span> <span style="color: #000000;">sdsum</span><span style="color: #0000FF;">/</span><span style="color: #000000;">sdn</span>
<span style="color: #008080;">end</span> <span style="color: #008080;">function</span>
<span style="color: #008080;">function</span> <span style="color: #000000;">sddev</span><span style="color: #0000FF;">()</span>
<span style="color: #008080;">return</span> <span style="color: #7060A8;">sqrt</span><span style="color: #0000FF;">(</span><span style="color: #000000;">sdsumsq</span><span style="color: #0000FF;">/</span><span style="color: #000000;">sdn</span> <span style="color: #0000FF;">-</span> <span style="color: #7060A8;">power</span><span style="color: #0000FF;">(</span><span style="color: #000000;">sdsum</span><span style="color: #0000FF;">/</span><span style="color: #000000;">sdn</span><span style="color: #0000FF;">,</span><span style="color: #000000;">2</span><span style="color: #0000FF;">))</span>
<span style="color: #008080;">end</span> <span style="color: #008080;">function</span>
<span style="color: #000080;font-style:italic;">--test code:</span>
<span style="color: #008080;">constant</span> <span style="color: #000000;">testset</span> <span style="color: #0000FF;">=</span> <span style="color: #0000FF;">{</span><span style="color: #000000;">2</span><span style="color: #0000FF;">,</span> <span style="color: #000000;">4</span><span style="color: #0000FF;">,</span> <span style="color: #000000;">4</span><span style="color: #0000FF;">,</span> <span style="color: #000000;">4</span><span style="color: #0000FF;">,</span> <span style="color: #000000;">5</span><span style="color: #0000FF;">,</span> <span style="color: #000000;">5</span><span style="color: #0000FF;">,</span> <span style="color: #000000;">7</span><span style="color: #0000FF;">,</span> <span style="color: #000000;">9</span><span style="color: #0000FF;">}</span>
<span style="color: #004080;">integer</span> <span style="color: #000000;">ti</span>
<span style="color: #008080;">for</span> <span style="color: #000000;">i</span><span style="color: #0000FF;">=</span><span style="color: #000000;">1</span> <span style="color: #008080;">to</span> <span style="color: #7060A8;">length</span><span style="color: #0000FF;">(</span><span style="color: #000000;">testset</span><span style="color: #0000FF;">)</span> <span style="color: #008080;">do</span>
<span style="color: #000000;">ti</span> <span style="color: #0000FF;">=</span> <span style="color: #000000;">testset</span><span style="color: #0000FF;">[</span><span style="color: #000000;">i</span><span style="color: #0000FF;">]</span>
<span style="color: #000000;">sdadd</span><span style="color: #0000FF;">(</span><span style="color: #000000;">ti</span><span style="color: #0000FF;">)</span>
<span style="color: #7060A8;">printf</span><span style="color: #0000FF;">(</span><span style="color: #000000;">1</span><span style="color: #0000FF;">,</span><span style="color: #008000;">"N=%d Item=%d Avg=%5.3f StdDev=%5.3f\n"</span><span style="color: #0000FF;">,{</span><span style="color: #000000;">i</span><span style="color: #0000FF;">,</span><span style="color: #000000;">ti</span><span style="color: #0000FF;">,</span><span style="color: #000000;">sdavg</span><span style="color: #0000FF;">(),</span><span style="color: #000000;">sddev</span><span style="color: #0000FF;">()})</span>
<span style="color: #008080;">end</span> <span style="color: #008080;">for</span>
<!--</syntaxhighlight>-->
{{out}}
<pre>
N=1 Item=2 Avg=2.000 StdDev=0.000
N=2 Item=4 Avg=3.000 StdDev=1.000
N=3 Item=4 Avg=3.333 StdDev=0.943
N=4 Item=4 Avg=3.500 StdDev=0.866
N=5 Item=5 Avg=3.800 StdDev=0.980
N=6 Item=5 Avg=4.000 StdDev=1.000
N=7 Item=7 Avg=4.429 StdDev=1.400
N=8 Item=9 Avg=5.000 StdDev=2.000
</pre>
 
=={{header|PHP}}==
This is just straight PHP class usage, respecting the specifications "stateful" and "one at a time":
<langsyntaxhighlight PHPlang="php"><?php
class sdcalc {
private $cnt, $sumup, $square;
Line 2,382 ⟶ 3,334:
foreach ([2,4,4,4,5,5,7,9] as $v) {
printf('Adding %g: result %g%s', $v, $c->add($v), PHP_EOL);
}</langsyntaxhighlight>
 
This will produce the output:
Line 2,395 ⟶ 3,347:
Adding 9: result 2
</pre>
 
=={{header|PicoLisp}}==
<syntaxhighlight lang="picolisp">(scl 2)
 
(de stdDev ()
(curry ((Data)) (N)
(push 'Data N)
(let (Len (length Data) M (*/ (apply + Data) Len))
(sqrt
(*/
(sum
'((N) (*/ (- N M) (- N M) 1.0))
Data )
1.0
Len )
T ) ) ) )
 
(let Fun (stdDev)
(for N (2.0 4.0 4.0 4.0 5.0 5.0 7.0 9.0)
(prinl (format N *Scl) " -> " (format (Fun N) *Scl)) ) )</syntaxhighlight>
{{out}}
<pre>2.00 -> 0.00
4.00 -> 1.00
4.00 -> 0.94
4.00 -> 0.87
5.00 -> 0.98
5.00 -> 1.00
7.00 -> 1.40
9.00 -> 2.00</pre>
 
=={{header|PL/I}}==
<langsyntaxhighlight lang="pli">*process source attributes xref;
stddev: proc options(main);
declare a(10) float init(1,2,3,4,5,6,7,8,9,10);
Line 2,421 ⟶ 3,402:
end std_dev;
end;</langsyntaxhighlight>
{{out}}
<pre>AVERAGE= 5.50000E+0000;
Standard deviation 2.87228E+0000 </pre>
 
=={{header|PicoLisp}}==
<lang PicoLisp>(scl 2)
 
(de stdDev ()
(curry ((Data)) (N)
(push 'Data N)
(let (Len (length Data) M (*/ (apply + Data) Len))
(sqrt
(*/
(sum
'((N) (*/ (- N M) (- N M) 1.0))
Data )
1.0
Len )
T ) ) ) )
 
(let Fun (stdDev)
(for N (2.0 4.0 4.0 4.0 5.0 5.0 7.0 9.0)
(prinl (format N *Scl) " -> " (format (Fun N) *Scl)) ) )</lang>
{{out}}
<pre>2.00 -> 0.00
4.00 -> 1.00
4.00 -> 0.94
4.00 -> 0.87
5.00 -> 0.98
5.00 -> 1.00
7.00 -> 1.40
9.00 -> 2.00</pre>
 
=={{header|PowerShell}}==
This implementation takes the form of an advanced function
which can act like a cmdlet and receive input from the pipeline.
<langsyntaxhighlight lang="powershell">function Get-StandardDeviation {
begin {
$avg = 0
Line 2,470 ⟶ 3,422:
[Math]::Sqrt($sum / $nums.Length)
}
}</langsyntaxhighlight>
Usage as follows:
<pre>PS> 2,4,4,4,5,5,7,9 | Get-StandardDeviation
Line 2,483 ⟶ 3,435:
 
=={{header|PureBasic}}==
<langsyntaxhighlight PureBasiclang="purebasic">;Define our Standard deviation function
Declare.d Standard_deviation(x)
 
Line 2,511 ⟶ 3,463:
MyList:
Data.i 2,4,4,4,5,5,7,9
EndDataSection</langsyntaxhighlight>
 
{{out}}
Line 2,529 ⟶ 3,481:
The program should work with Python 2.x and 3.x,
although the output would not be a tuple in 3.x
<langsyntaxhighlight lang="python">>>> from math import sqrt
>>> def sd(x):
sd.sum += x
Line 2,550 ⟶ 3,502:
(7, 1.3997084244475311)
(9, 2.0)
>>></langsyntaxhighlight>
 
===Python: Using a class instance===
<langsyntaxhighlight lang="python">>>> class SD(object): # Plain () for python 3.x
def __init__(self):
self.sum, self.sum2, self.n = (0,0,0)
Line 2,565 ⟶ 3,517:
>>> sd_inst = SD()
>>> for value in (2,4,4,4,5,5,7,9):
print (value, sd_inst.sd(value))</langsyntaxhighlight>
 
====Python: Callable class====
Line 2,572 ⟶ 3,524:
===Python: Using a Closure===
{{Works with|Python|3.x}}
<langsyntaxhighlight lang="python">>>> from math import sqrt
>>> def sdcreator():
sum = sum2 = n = 0
Line 2,596 ⟶ 3,548:
5 1.0
7 1.39970842445
9 2.0</langsyntaxhighlight>
 
===Python: Using an extended generator===
{{Works with|Python|2.5+}}
<langsyntaxhighlight lang="python">>>> from math import sqrt
>>> def sdcreator():
sum = sum2 = n = 0
Line 2,623 ⟶ 3,575:
5 1.0
7 1.39970842445
9 2.0</langsyntaxhighlight>
 
===Python: In a couple of 'functional' lines===
<syntaxhighlight lang="python">>>> myMean = lambda MyList : reduce(lambda x, y: x + y, MyList) / float(len(MyList))
>>> myStd = lambda MyList : (reduce(lambda x,y : x + y , map(lambda x: (x-myMean(MyList))**2 , MyList)) / float(len(MyList)))**.5
 
>>> print myStd([2,4,4,4,5,5,7,9])
2.0
</syntaxhighlight>
 
=={{header|R}}==
 
===Built-in Std Dev fn===
To compute the running sum, one must keep track of the number of items, the sum of values, and the sum of squares.
<lang rsplus>#The built-in standard deviation function applies the Bessel correction. To reverse this, we can apply an uncorrection.
 
#If na.rm is true, missing data points (NA values) are removed.
If the goal is to get a vector of running standard deviations, the simplest is to do it with cumsum:
reverseBesselCorrection <- function(x, na.rm=FALSE)
 
{
<syntaxhighlight lang="rsplus">cumsd <- function(x) {
if(na.rm) x <- x[!is.na(x)]
lenn <- lengthseq_along(x)
sqrt(cumsum(x^2) / n - (cumsum(x) / n)^2)
if(len < 2) stop("2 or more data points required")
}
sqrt((len-1)/len)
 
}
set.seed(12345L)
testdata <- c(2,4,4,4,5,5,7,9)
x <- rnorm(10)
reverseBesselCorrection(testdata)*sd(testdata) #2</lang>
 
===From scratch===
cumsd(x)
<lang rsplus>#Again, if na.rm is true, missing data points (NA values) are removed.
# [1] 0.0000000 0.3380816 0.8752973 1.1783628 1.2345538 1.3757142 1.2867220 1.2229056 1.1665168 1.1096814
uncorrectedsd <- function(x, na.rm=FALSE)
 
{
# Compare to the naive implementation, i.e. compute sd on each sublist:
len <- length(x)
Vectorize(function(k) sd(x[1:k]) * sqrt((k - 1) / k))(seq_along(x))
if(len < 2) stop("2 or more data points required")
# [1] NA 0.3380816 0.8752973 1.1783628 1.2345538 1.3757142 1.2867220 1.2229056 1.1665168 1.1096814
mu <- mean(x, na.rm=na.rm)
# Note that the first is NA because sd is unbiased formula, hence there is a division by n-1, which is 0 for n=1.</syntaxhighlight>
ssq <- sum((x - mu)^2, na.rm=na.rm)
 
usd <- sqrt(ssq/len)
The task requires an accumulator solution:
usd
 
}
<syntaxhighlight lang="rsplus">accumsd <- function() {
uncorrectedsd(testdata) #2</lang>
n <- 0
m <- 0
s <- 0
function(x) {
n <<- n + 1
m <<- m + x
s <<- s + x * x
sqrt(s / n - (m / n)^2)
}
}
 
f <- accumsd()
sapply(x, f)
# [1] 0.0000000 0.3380816 0.8752973 1.1783628 1.2345538 1.3757142 1.2867220 1.2229056 1.1665168 1.1096814</syntaxhighlight>
 
=={{header|Racket}}==
 
<langsyntaxhighlight lang="racket">
#lang racket
(require math)
Line 2,661 ⟶ 3,636:
;; run it on each number, return the last result
(last (map running-stddev '(2 4 4 4 5 5 7 9)))
</syntaxhighlight>
</lang>
 
=={{header|REXXRaku}}==
(formerly Perl 6)
Uses running sums.
<lang rexx>/*REXX pgm finds & displays the standard deviation of a given set of #s.*/
parse arg # /*any optional args on the C.L. ?*/
if #='' then #=2 4 4 4 5 5 7 9 /*None given? Then use default.*/
w=words(#); s=0; ss=0 /*define: #items; a couple sums.*/
 
Using a closure:
do j=1 for w; _=word(#,j); s=s+_; ss=ss+_*_
<syntaxhighlight lang="raku" line>sub sd (@a) {
say ' item' right(j,length(w))":" right(_,4),
my $mean = @a R/ [+] @a;
' average=' left(s/j,12),
sqrt @a R/ [+] map (* - $mean)², @a;
' standard deviation=' left(sqrt( ss/j - (s/j)**2 ),15)
}
end /*j*/
exit /*stick a fork in it, we're done.*/
sub sdaccum {
/*──────────────────────────────────SQRT subroutine─────────────────────*/
my @a;
sqrt: procedure; parse arg x; if x=0 then return 0; d=digits(); numeric digits 11
return { push @a, $^x; sd @a; };
numeric form; m.=11; p=d+d%4+2; parse value format(x,2,1,,0) 'E0' with g 'E' _ .
}
g=g*.5'E'_%2; do j=0 while p>9; m.j=p; p=p%2+1; end
do k=j+5 to 0 by -1; if m.k>11 then numeric digits m.k; g=.5*(g+x/g); end
my &f = sdaccum;
numeric digits d; return g/1</lang>
say f $_ for 2, 4, 4, 4, 5, 5, 7, 9;</syntaxhighlight>
{{out}} using the default input
 
Using a state variable (remember that <tt><(x-<x>)²> = <x²> - <x>²</tt>):
<syntaxhighlight lang="raku" line>sub stddev($x) {
sqrt
( .[2] += $x²) / ++.[0]
- ((.[1] += $x ) / .[0])²
given state @;
}
 
say .&stddev for <2 4 4 4 5 5 7 9>;</syntaxhighlight>
 
{{out}}
<pre>0
1
0.942809041582063
0.866025403784439
0.979795897113271
1
1.39970842444753
2</pre>
 
=={{header|REXX}}==
These REXX versions use &nbsp; ''running sums''.
===show running sums===
<syntaxhighlight lang="rexx">/*REXX program calculates and displays the standard deviation of a given set of numbers.*/
parse arg # /*obtain optional arguments from the CL*/
if #='' then #= 2 4 4 4 5 5 7 9 /*None specified? Then use the default*/
n= words(#); $= 0; $$= 0; L= length(n) /*N: # items; $,$$: sums to be zeroed*/
/* [↓] process each number in the list*/
do j=1 for n
_= word(#, j); $= $ + _
$$= $$ + _**2
say ' item' right(j, L)":" right(_, 4) ' average=' left($/j, 12),
' standard deviation=' sqrt($$/j - ($/j)**2)
end /*j*/ /* [↑] prettify output with whitespace*/
say 'standard deviation: ' sqrt($$/n - ($/n)**2) /*calculate & display the std deviation*/
exit 0 /*stick a fork in it, we're all done. */
/*──────────────────────────────────────────────────────────────────────────────────────*/
sqrt: procedure; parse arg x; if x=0 then return 0; d=digits(); h=d+6; m.=9; numeric form
numeric digits; parse value format(x,2,1,,0) 'E0' with g 'E' _ .; g=g * .5'e'_ % 2
do j=0 while h>9; m.j=h; h=h%2+1; end /*j*/
do k=j+5 to 0 by -1; numeric digits m.k; g=(g+x/g)*.5; end /*k*/
numeric digits d; return g/1</syntaxhighlight>
{{out|output|text=&nbsp; when using the default input of: &nbsp; &nbsp; <tt> 2 &nbsp; 4 &nbsp; 4 &nbsp; 4 &nbsp; 5 &nbsp; 5 &nbsp; 7 &nbsp; 9 </tt>}}
<pre>
item 1: 2 average= 2 standard deviation= 0
Line 2,692 ⟶ 3,707:
item 7: 7 average= 4.42857143 standard deviation= 1.39970843
item 8: 9 average= 5 standard deviation= 2
standard deviation: 2
</pre>
 
===only show standard deviation===
<syntaxhighlight lang="rexx">/*REXX program calculates and displays the standard deviation of a given set of numbers.*/
parse arg # /*obtain optional arguments from the CL*/
if #='' then #= 2 4 4 4 5 5 7 9 /*None specified? Then use the default*/
n= words(#); $= 0; $$= 0 /*N: # items; $,$$: sums to be zeroed*/
/* [↓] process each number in the list*/
do j=1 for n /*perform summation on two sets of #'s.*/
_= word(#, j); $= $ + _
$$= $$ + _**2
end /*j*/
say 'standard deviation: ' sqrt($$/n - ($/n)**2) /*calculate&display the std, deviation.*/
exit 0 /*stick a fork in it, we're all done. */
/*──────────────────────────────────────────────────────────────────────────────────────*/
sqrt: procedure; parse arg x; if x=0 then return 0; d=digits(); h=d+6; m.=9; numeric form
numeric digits; parse value format(x,2,1,,0) 'E0' with g 'E' _ .; g=g * .5'e'_ % 2
do j=0 while h>9; m.j=h; h=h%2+1; end /*j*/
do k=j+5 to 0 by -1; numeric digits m.k; g=(g+x/g)*.5; end /*k*/
numeric digits d; return g/1</syntaxhighlight>
{{out|output|text=&nbsp; when using the default input of: &nbsp; &nbsp; <tt> 2 &nbsp; 4 &nbsp; 4 &nbsp; 4 &nbsp; 5 &nbsp; 5 &nbsp; 7 &nbsp; 9 </tt>}}
<pre>
standard deviation: 2
</pre>
 
=={{header|Ring}}==
<syntaxhighlight lang="ring">
# Project : Cumulative standard deviation
 
decimals(6)
sdsave = list(100)
sd = "2,4,4,4,5,5,7,9"
sumval = 0
sumsqs = 0
 
for num = 1 to 8
sd = substr(sd, ",", "")
stddata = number(sd[num])
sumval = sumval + stddata
sumsqs = sumsqs + pow(stddata,2)
standdev = pow(((sumsqs / num) - pow((sumval /num),2)),0.5)
sdsave[num] = string(num) + " " + string(sumval) +" " + string(sumsqs)
see "" + num + " value in = " + stddata + " Stand Dev = " + standdev + nl
next
</syntaxhighlight>
Output:
<pre>
1 value in = 2 Stand Dev = 0
2 value in = 4 Stand Dev = 1
3 value in = 4 Stand Dev = 0.942809
4 value in = 4 Stand Dev = 0.866025
5 value in = 5 Stand Dev = 0.979796
6 value in = 5 Stand Dev = 1
7 value in = 7 Stand Dev = 1.399708
8 value in = 9 Stand Dev = 2
</pre>
 
=={{header|RPL}}==
===Basic RPL===
≪ CL∑ { } SWAP
1 OVER SIZE '''FOR''' j
DUP j GET ∑+
'''IF''' j 1 > '''THEN'''
SDEV ∑DAT SIZE 1 GET DUP 1 - SWAP / √ *
ROT SWAP + SWAP '''END'''
'''NEXT'''
DROP CL∑
≫ '<span style="color:blue>CSDEV</span>' STO
===RPL 1993===
≪ CL∑
1 ≪ ∑+ PSDEV ≫ DOSUBS CL∑
≫ '<span style="color:blue>CSDEV</span>' STO
{{out}}
<pre>
1: { 0 1 0.942809041582 0.866025403784 0.979795897113 1 1.39970842445 2 }
</pre>
 
Line 2,700 ⟶ 3,791:
"Simplification of the formula [...] for standard deviation [...] can be memorized as taking the square root of (the average of the squares less the square of the average)." [[wp:Standard_deviation#Simplification_of_the_formula|c.f. wikipedia]].
 
<langsyntaxhighlight lang="ruby">class StdDevAccumulator
def initialize
@n, @sum, @sumofsquares = 0, 0.0, 0.0
Line 2,724 ⟶ 3,815:
sd = StdDevAccumulator.new
i = 0
[2,4,4,4,5,5,7,9].each {|n| puts "adding #{n}: stddev of #{i+=1} samples is #{sd << n}" }</langsyntaxhighlight>
 
<pre>adding 2: stddev of 1 samples is 0.0
Line 2,736 ⟶ 3,827:
 
=== Closure ===
<langsyntaxhighlight lang="ruby">def sdaccum
n, sum, sum2 = 0, 0.0, 0.0
lambda do |num|
Line 2,747 ⟶ 3,838:
 
sd = sdaccum
[2,4,4,4,5,5,7,9].each {|n| print sd.call(n), ", "}</langsyntaxhighlight>
 
<pre>0.0, 1.0, 0.942809041582063, 0.866025403784439, 0.979795897113272, 1.0, 1.39970842444753, 2.0, </pre>
 
 
=={{header|Run BASIC}}==
<langsyntaxhighlight lang="runbasic">dim sdSave$(100) 'can call up to 100 versions
'holds (space-separated) number of data , sum of values and sum of squares
sd$ = "2,4,4,4,5,5,7,9"
Line 2,768 ⟶ 3,858:
print num;" value in = ";stdData; " Stand Dev = "; using("###.######", standDev)
 
next num</langsyntaxhighlight>
<pre>1 value in = 2 Stand Dev = 0.000000
2 value in = 4 Stand Dev = 1.000000
Line 2,777 ⟶ 3,867:
7 value in = 7 Stand Dev = 1.399708
8 value in = 9 Stand Dev = 2.000000</pre>
 
=={{header|Rust}}==
Using a struct:
{{trans|Java}}
<syntaxhighlight lang="rust">pub struct CumulativeStandardDeviation {
n: f64,
sum: f64,
sum_sq: f64
}
 
impl CumulativeStandardDeviation {
pub fn new() -> Self {
CumulativeStandardDeviation {
n: 0.,
sum: 0.,
sum_sq: 0.
}
}
 
fn push(&mut self, x: f64) -> f64 {
self.n += 1.;
self.sum += x;
self.sum_sq += x * x;
 
(self.sum_sq / self.n - self.sum * self.sum / self.n / self.n).sqrt()
}
}
 
fn main() {
let nums = [2, 4, 4, 4, 5, 5, 7, 9];
 
let mut cum_stdev = CumulativeStandardDeviation::new();
for num in nums.iter() {
println!("{}", cum_stdev.push(*num as f64));
}
}</syntaxhighlight>
{{out}}
<pre>
0
1
0.9428090415820626
0.8660254037844386
0.9797958971132708
1
1.399708424447531
2
</pre>
 
Using a closure:
<syntaxhighlight lang="rust">fn sd_creator() -> impl FnMut(f64) -> f64 {
let mut n = 0.0;
let mut sum = 0.0;
let mut sum_sq = 0.0;
move |x| {
sum += x;
sum_sq += x*x;
n += 1.0;
(sum_sq / n - sum * sum / n / n).sqrt()
}
}
 
fn main() {
let nums = [2, 4, 4, 4, 5, 5, 7, 9];
 
let mut sd_acc = sd_creator();
for num in nums.iter() {
println!("{}", sd_acc(*num as f64));
}
}</syntaxhighlight>
{{out}}
<pre>
0
1
0.9428090415820626
0.8660254037844386
0.9797958971132708
1
1.399708424447531
2
</pre>
 
=={{header|SAS}}==
<syntaxhighlight lang="sas">
<lang SAS>
*--Load the test data;
data test1;
Line 2,812 ⟶ 3,982:
var n sd /*mean*/;
run;
</syntaxhighlight>
</lang>
 
{{out}}
Line 2,827 ⟶ 3,997:
8 2.00000
</pre>
 
 
=={{header|Scala}}==
===Generic for any numeric type===
{{libheader|Scala}}
<langsyntaxhighlight Scalalang="scala">import scala.math._sqrt
import Numeric.Implicits._
 
object StddevCalc extends App {
 
def avg[T](ts: Iterable[T])(implicit num: Fractional[T]): T = {
num.div(ts.sum, num.fromInt(ts.size)) // Leaving with type of function T
}
 
def calcAvgAndStddev[T](ts: Iterable[T])(implicit num: Fractional[T]): (T, Double) = {
val mean =def avg(ts: Iterable[T])(implicit //num: Leave val type ofFractional[T]): T =
num.div(ts.sum, num.fromInt(ts.size)) // Leaving with type of function T
val stdDev = // Root of mean diffs
 
sqrt(num.toDouble(ts.foldLeft(num.zero)((b, a) => num.plus(b, num.times(num.minus(a, mean), num.minus(a, mean))))) / ts.size)
val mean: T = avg(ts) // Leave val type of T
// Root of mean diffs
val stdDev = sqrt(ts.map { x =>
val diff = num.toDouble(num.minus(x, mean))
diff * diff
}.sum / ts.size)
 
(mean, stdDev)
}
 
def calcAvgAndStddev(ts: Iterable[BigDecimal]): (Double, Double) = // Overloaded for BigDecimal
calcAvgAndStddev(ts.map(_.toDouble))
 
println(calcAvgAndStddev(List(2.0E0, 4.0, 4, 4, 5, 5, 7, 9)))
Line 2,854 ⟶ 4,023:
println(calcAvgAndStddev(0.1 to 1.1 by 0.05))
println(calcAvgAndStddev(List(BigDecimal(120), BigDecimal(1200))))
 
}</lang>
println(s"Successfully completed without errors. [total ${scala.compat.Platform.currentTime - executionStart}ms]")
 
}</syntaxhighlight>
 
=={{header|Scheme}}==
<syntaxhighlight lang="scheme">
{{works with|Racket}}
(define (standart-deviation-generator)
{{incorrect|Scheme|running-stddev procedure only in Racket? Usage example missing, and not evident.}}
(let ((nums '()))
<lang scheme>
(lambda (x)
(define ((running-stddev . nums) num)
(set! nums (cons numx nums))
(sqrt (- (/ (apply + (map (lambda (i) (let* i i)) nums)) (length nums)) (exptmean (/ (apply + nums) (length nums)) 2))))
(mean-sqr (lambda (y) (expt (- y mean) 2)))
</lang>
(variance (/ (apply + (map mean-sqr nums)) (length nums))))
(sqrt variance)))))
 
(let loop ((f (standart-deviation-generator))
(input '(2 4 4 4 5 5 7 9)))
(unless (null? input)
(display (f (car input)))
(newline)
(loop f (cdr input))))
</syntaxhighlight>
 
=={{header|Scilab}}==
Scilab has the built-in function '''stdev''' to compute the standard deviation of a sample so it is straightforward to have the standard deviation of a sample with a correction of the bias.
<syntaxhighlight lang="text">T=[2,4,4,4,5,5,7,9];
stdev(T)*sqrt((length(T)-1)/length(T))</langsyntaxhighlight>
{{out}}
<pre>-->T=[2,4,4,4,5,5,7,9];
-->stdev(T)*sqrt((length(T)-1)/length(T))
ans = 2.</pre>
 
=={{header|Sidef}}==
Using an object to keep state:
<syntaxhighlight lang="ruby">class StdDevAccumulator(n=0, sum=0, sumofsquares=0) {
method <<(num) {
n += 1
sum += num
sumofsquares += num**2
self
}
 
method stddev {
sqrt(sumofsquares/n - pow(sum/n, 2))
}
 
method to_s {
self.stddev.to_s
}
}
 
var i = 0
var sd = StdDevAccumulator()
[2,4,4,4,5,5,7,9].each {|n|
say "adding #{n}: stddev of #{i+=1} samples is #{sd << n}"
}</syntaxhighlight>
{{out}}
<pre>
adding 2: stddev of 1 samples is 0
adding 4: stddev of 2 samples is 1
adding 4: stddev of 3 samples is 0.942809041582063365867792482806465385713114583585
adding 4: stddev of 4 samples is 0.866025403784438646763723170752936183471402626905
adding 5: stddev of 5 samples is 0.979795897113271239278913629882356556786378992263
adding 5: stddev of 6 samples is 1
adding 7: stddev of 7 samples is 1.39970842444753034182701947126050936683768427466
adding 9: stddev of 8 samples is 2
</pre>
 
Using ''static'' variables:
<syntaxhighlight lang="ruby">func stddev(x) {
static(num=0, sum=0, sum2=0)
num++
sqrt(
(sum2 += x**2) / num -
(((sum += x) / num)**2)
)
}
 
%n(2 4 4 4 5 5 7 9).each { say stddev(_) }</syntaxhighlight>
{{out}}
<pre>
0
1
0.942809041582063365867792482806465385713114583585
0.866025403784438646763723170752936183471402626905
0.979795897113271239278913629882356556786378992263
1
1.39970842444753034182701947126050936683768427466
2
</pre>
 
=={{header|Smalltalk}}==
{{works with|GNU Smalltalk}}
 
<langsyntaxhighlight lang="smalltalk">Object subclass: SDAccum [
|sum sum2 num|
SDAccum class >> new [ |o|
Line 2,896 ⟶ 4,137:
]
stddev [ ^ (self variance) sqrt ]
].</langsyntaxhighlight>
 
<langsyntaxhighlight lang="smalltalk">|sdacc sd|
sdacc := SDAccum new.
 
#( 2 4 4 4 5 5 7 9 ) do: [ :v | sd := sdacc value: v ].
('std dev = %1' % { sd }) displayNl.</langsyntaxhighlight>
 
=={{header|SQL}}==
{{works with|Postgresql}}
<langsyntaxhighlight SQLlang="sql">-- the minimal table
create table if not exists teststd (n double precision not null);
 
Line 2,939 ⟶ 4,181:
-- cleanup test data
delete from teststd;
</syntaxhighlight>
</lang>
With a command like '''psql <rosetta-std-dev.sql''' you will get an output like this: (duplicate lines generously deleted, locale is DE)
<pre>
Line 2,965 ⟶ 4,207:
 
=={{header|Swift}}==
<langsyntaxhighlight Swiftlang="swift">import Darwin
class stdDev{
Line 2,992 ⟶ 4,234:
}
var aa = stdDev()</langsyntaxhighlight>
{{out}}
<pre>
Line 3,007 ⟶ 4,249:
Functional:
 
<syntaxhighlight lang="swift">
<lang Swift>
func standardDeviation(arr : [Double]) -> Double
{
Line 3,020 ⟶ 4,262:
standardDeviation(responseTimes) // 20.8742514835862
standardDeviation([2,4,4,4,5,5,7,9]) // 2.0
</syntaxhighlight>
</lang>
 
 
=={{header|Tcl}}==
===With a Class===
{{works with|Tcl|8.6}} or {{libheader|TclOO}}
<langsyntaxhighlight lang="tcl">oo::class create SDAccum {
variable sum sum2 num
constructor {} {
Line 3,058 ⟶ 4,299:
set sd [$sdacc value $val]
}
puts "the standard deviation is: $sd"</langsyntaxhighlight>
{{out}}
<pre>the standard deviation is: 2.0</pre>
Line 3,064 ⟶ 4,305:
===With a Coroutine===
{{works with|Tcl|8.6}}
<langsyntaxhighlight lang="tcl"># Make a coroutine out of a lambda application
coroutine sd apply {{} {
set sum 0.0
Line 3,083 ⟶ 4,324:
}
sd stop
puts "the standard deviation is: $sd"</langsyntaxhighlight>
 
[[Category:Stateful transactions]]
Line 3,097 ⟶ 4,338:
 
=={{header|VBScript}}==
<langsyntaxhighlight lang="vb">data = Array(2,4,4,4,5,5,7,9)
 
For i = 0 To UBound(data)
Line 3,117 ⟶ 4,358:
variance = variance/(n+1)
sd = FormatNumber(Sqr(variance),6)
End Function</langsyntaxhighlight>
 
{{Out}}
Line 3,135 ⟶ 4,376:
Note that the helper function <code>avg</code> is not named <code>average</code> to avoid a name conflict with <code>WorksheetFunction.Average</code> in MS Excel.
 
<langsyntaxhighlight lang="vb">Function avg(what() As Variant) As Variant
'treats non-numeric strings as zero
Dim L0 As Variant, total As Variant
Line 3,184 ⟶ 4,425:
Debug.Print standardDeviation(x(L0))
Next
End Sub</langsyntaxhighlight>
 
{{out}}
Line 3,196 ⟶ 4,437:
1.39970842444753
2
</pre>
 
=={{header|Wren}}==
{{libheader|Wren-fmt}}
{{libheader|Wren-math}}
<syntaxhighlight lang="wren">import "./fmt" for Fmt
import "./math" for Nums
 
var cumStdDev = Fiber.new { |a|
for (i in 0...a.count) {
var b = a[0..i]
System.print("Values : %(b)")
Fiber.yield(Nums.popStdDev(b))
}
}
 
var a = [2, 4, 4, 4, 5, 5, 7, 9]
while (true) {
var sd = cumStdDev.call(a)
if (cumStdDev.isDone) return
Fmt.print("Std Dev : $10.8f\n", sd)
}</syntaxhighlight>
 
{{out}}
<pre>
Values : [2]
Std Dev : 0.00000000
 
Values : [2, 4]
Std Dev : 1.00000000
 
Values : [2, 4, 4]
Std Dev : 0.94280904
 
Values : [2, 4, 4, 4]
Std Dev : 0.86602540
 
Values : [2, 4, 4, 4, 5]
Std Dev : 0.97979590
 
Values : [2, 4, 4, 4, 5, 5]
Std Dev : 1.00000000
 
Values : [2, 4, 4, 4, 5, 5, 7]
Std Dev : 1.39970842
 
Values : [2, 4, 4, 4, 5, 5, 7, 9]
Std Dev : 2.00000000
</pre>
 
=={{header|XPL0}}==
<langsyntaxhighlight XPL0lang="xpl0">include c:\cxpl\codes; \intrinsic 'code' declarations
int A, I;
real N, S, S2;
Line 3,211 ⟶ 4,500:
];
CrLf(0);
]</langsyntaxhighlight>
 
{{out}}
Line 3,219 ⟶ 4,508:
 
=={{header|zkl}}==
<langsyntaxhighlight lang="zkl">fcn sdf{ fcn(x,xs){
m:=xs.append(x.toFloat()).sum(0.0)/xs.len();
(xs.reduce('wrap(p,x){(x-m)*(x-m) +p},0.0)/xs.len()).sqrt()
}.fp1(L())
}</langsyntaxhighlight>
{{out}}
<pre>
9,482

edits