## Pascal - Sets

- Details
- Category: Chapter 4
- Published: Monday, 15 April 2013 13:58
- Written by Sternas Stefanos
- Hits: 15316

A set is a collection of elements of same type. Pascal allows defining the set data type. The elements in a set are called its members. In mathematics, sets are represented by enclosing the members within *braces{}*. However, in Pascal, set elements are enclosed within square brackets [], which are referred as set constructor.

## 1. Defining Set Types and Variables

Pascal Set types are defined as

type set-identifier =set of base type;

Variables of set type are defined as

var s1, s2,...:set-identifier;

or,

s1, s2...:set of base type;

Examples of some valid set type declaration are:

type Days=(mon, tue, wed, thu, fri, sat, sun); Letters=set of char; DaySet=set of days; Alphabets=set of 'A'..'Z'; studentAge =set of 13..20;

## 2. Set Operators

You can perform the following set operations on Pascal sets.

Operations | Descriptions |
---|---|

Union | This joins two sets and gives a new set with members from both sets. |

Difference | Gets the difference of two sets and gives a new set with elements not common to either set. |

Intersection | Gets the intersection of two sets and gives a new set with elements common to both sets. |

Inclusion | A set P is included in set Q, if all items in P are also in Q but not vice versa. |

Symmetric difference | Gets the symmetric difference of two sets and gives a set of elements which are in either of the sets and not in their intersection. |

In | It checks membership |

Following table shows all the set operators supported by Free Pascal. Assume that **S1** and **S2** are two character sets, such that:

S1 := ['a', 'b', 'c'];

S2 := ['c', 'd', 'e'];

Operator | Description | Example |
---|---|---|

+ | Union of two sets | S1 + S2 will give a set ['a', 'b', 'c', 'd', 'e'] |

- | Difference of two sets | S1 - S2 will give a set ['a', 'b'] |

* | Intersection of two sets | S1 * S2 will give a set ['c'] |

>< | Symmetric difference of two sets | S1 >< S2 will give a set ['a', 'b', 'd', 'e'] |

= | Checks equality of two sets | S1 = S2 will give the boolean value False |

<> | Checks non-equality of two sets | S1 <> S2 will give the boolean value True |

<= | Contains( Checks if one set is a subset of the other) | S1 <= S2 will give the boolean value False |

Include | Includes an element in the set; basically it is the Union of a set and an element of same base type | Include (S1, ['d']) will give a set ['a', 'b', 'c', 'd'] |

Exclude | Excludes an element from a set; basically it is the Difference of a set and an element of same base type | Exclude (S2, ['d']) will give a set ['c', 'e'] |

In | Checks set membership of an element in a set | ['e'] in S2 gives the boolean value True |

## 3. Example:

The following example illustrates the use of some of these operators:

program setColors; type color =(red, blue, yellow, green, white, black, orange); colors =set of color; procedure displayColors(c : colors); const names : array [color] of String[7] =('red','blue','yellow','green','white','black','orange'); var cl : color; s :String; begin s:=' '; for cl:=red to orange do if cl in c then begin if(s' ')then s :=s +' , '; s:=s+names[cl]; end; writeln('[',s,']'); end; var c : colors; begin c:=[red, blue, yellow, green, white, black, orange]; displayColors(c); c:=[red, blue]+[yellow, green]; displayColors(c); c:=[red, blue, yellow, green, white, black, orange]-[green, white]; displayColors(c); c:=[red, blue, yellow, green, white, black, orange]*[green, white]; displayColors(c); c:=[red, blue, yellow, green]><[yellow, green, white, black]; displayColors(c); end.

When the above code is compiled and executed, it produces following result:

[ red , blue , yellow , green , white , black , orange] [ red , blue , yellow , green] [ red , blue , yellow , black , orange] [ green , white] [ red , blue , white , black]