[PDF] CSE 2221 - Sequence OSU CSE. 23. Page 24.

View - Download CSE 2221 - Sequence

Previous PDF

Next PDF

Sequence

25 March 2021OSU CSE1

Sequence

•The Sequencecomponent family allows

you to manipulate strings of entries of any (arbitrary) type through direct access by position, similar to an array -Another generic type like Queueand Set -One possible best practice alternative to the built -in Java array, from the OSU CSE components

25 March 2021OSU CSE2

Interfaces and Classes

Sequence

Kernel

extends

Standard

extends

25 March 2021OSU CSE3

Sequence

Sequence1L

implements implements

Sequence2L

Sequence3

Interfaces and Classes

Sequence

Kernel

extends

Standard

extends

25 March 2021OSU CSE4

Sequence

Sequence1L

implements implements

Sequence2L

Sequence3

Standardhas contracts

for three methods: clear newInstance transferFrom

Interfaces and Classes

Sequence

Kernel

extends

Standard

extends

25 March 2021OSU CSE5

Sequence

Sequence1L

implements implements

Sequence2L

Sequence3

SequenceKernelhas

contracts for three methods: add remove length

Interfaces and Classes

Sequence

Kernel

extends

Standard

extends

25 March 2021OSU CSE6

Sequence

Sequence1L

implements implements

Sequence2L

Sequence3

Sequence

has contracts for six other methods: entry replaceEntry append flip insert extract

Mathematical Model

•The value of a Sequencevariable is modeled as a string of entries of type T •Formally: typeSequence is modeled by string ofT

25 March 2021OSU CSE7

No-argument Constructor

•Ensures: this= < >

25 March 2021OSU CSE8

Example

25 March 2021OSU CSE9

CodeState

Sequence

si= newSequence1L<>();

Example

25 March 2021OSU CSE10

CodeState

Sequence

si= newSequence1L<>(); si= < > add voidadd(intpos, T x)

•Adds xat position posof this.

•Aliases: reference x

•Updates: this

•Requires:

0 <= posandpos<= |this|

•Ensures:

this= #this[0, pos) * * #this[pos, |#this|)

25 March 2021OSU CSE11

Example

25 March 2021OSU CSE12

CodeState

si= < 49, 3 > z= 70 si.add (1, z);

Example

25 March 2021OSU CSE13

CodeState

si= < 49, 3 > z= 70 si.add (1, z); si= < 49, 70, 3 > z= 70

Example

25 March 2021OSU CSE14

CodeState

si= < 49, 3 > z= 70 si.add (1, z); si= < 49, 70, 3 > z= 70

Note the alias created

here, which you cannot see in the tracing table; you should be able to draw the appropriate diagram showing it. remove

T remove(

intpos)

•Removes and returns the entry at position pos

of this. •Updates: this

•Requires:

0 <= posandpos< |this|

•Ensures:

this= #this[0, pos) * #this[pos+1, |#this|) and = # this[pos, pos+1)

25 March 2021OSU CSE15

Example

25 March 2021OSU CSE16

CodeState

si= < 49, 3, 70 > z= -584 z= si.remove(1);

Example

25 March 2021OSU CSE17

CodeState

si= < 49, 3, 70 > z= -584 z= si.remove(1); si= < 49, 70 > z= 3 length intlength()

•Reports the length of this.

•Ensures: length = |this|

25 March 2021OSU CSE18

entry

T entry(

intpos)

•Reports the entry at position posof this.

•Aliases: reference returned by entry

•Requires:

0 <= posandpos< |this|

•Ensures:

= this[pos, pos+1)

25 March 2021OSU CSE19

Example

25 March 2021OSU CSE20

CodeState

si= < 49, 3, 70 > z= -584 z= si.entry(1);

Example

25 March 2021OSU CSE21

CodeState

si= < 49, 3, 70 > z= -584 z= si.entry(1); si= < 49, 3, 70 > z= 3

Example

25 March 2021OSU CSE22

CodeState

si= < 49, 3, 70 > z= -584 z= si.entryAt(1); si= < 49, 3, 70 > z= 3

Note the alias created

here, which you cannot see in the tracing table; you should be able to draw the appropriate diagram showing it. replaceEntry

T replaceEntry(intpos, T x)

•Replaces the entry at position posof thiswith x, and returns the old entry at that position. •Aliases: reference x

•Updates: this

•Requires:

0 <= posandpos< |this|

•Ensures:

this= #this[0, pos) * * #this[pos+1, |#this|) and = #this[pos, pos+1)

25 March 2021OSU CSE23

Example

25 March 2021OSU CSE24

CodeState

si= < 49, 70 > z= -8 w = -584 w= si.replaceEntry(1, z);

Example

25 March 2021OSU CSE25

CodeState

si= < 49, 70 > z= -8 w = -584 w= si.replaceEntry(1, z); si= < 49, -8 > z= -8 w = 70

Example

25 March 2021OSU CSE26

CodeState

si= < 49, 70 > z= -8 w = -584 w= si.replaceEntryAt(1, z); si= < 49, -8 > z= -8 w = 70

Note the alias created

here, which you cannot see in the tracing table; you should be able to draw the appropriate diagram showing it.

Another Example

25 March 2021OSU CSE27

CodeState

si= < 49, 70 > z= -8 z= si.replaceEntry(1, z);

Another Example

25 March 2021OSU CSE28

CodeState

si= < 49, 70 > z= -8 z= si.replaceEntry(1, z); si= < 49, -8 > z= 70

Another Example

25 March 2021OSU CSE29

CodeState

si= < 49, 70 > z= -8 z= si.replaceEntry(1, z); si= < 49, -8 > z= 70

This use of the method

avoids creating an alias: it swapszwith the entry previously at position 1. append voidappend(Sequence s)

•Concatenates ("appends") sto the end of

this •Updates: this

•Clears: s

•Ensures:

this= #this* #s

25 March 2021OSU CSE30

flip voidflip()

•Reverses ("flips") this.

•Updates: this

•Ensures:

this= rev(#this)

25 March 2021OSU CSE31

insert voidinsert(intpos, Sequence s) •Inserts sat position posof this, and clears s. •Updates: this

•Clears: s

•Requires:

0 <= posandpos<= |this|

•Ensures:

this= #this[0, pos) * #s * this pos this

25 March 2021OSU CSE32

Example

25 March 2021OSU CSE33

CodeState

si1 = < 8, 6, 92 > si2 = < 1,-7 > si1.insert(2, si2);

Example

25 March 2021OSU CSE34

CodeState

si1 = < 8, 6, 92 > si2 = < 1,-7 > si1.insert(2, si2); si1 = < 8, 6, 1, -7, 92 > si2 = < extract voidextract(intpos1, intpos2, Sequence s) •Removes the substring of thisstarting at position pos1and ending at position pos2 -1, and puts it in s. •Updates: this

•Replaces: s

•Requires:

0 <= pos1

andpos1 <= pos2 andpos2 <= |this|

•Ensures:

this= #this[0, pos1) * #this[pos2, |#this|) and s = # this [pos1, pos2)

25 March 2021OSU CSE35

Example

25 March 2021OSU CSE36

CodeState

si1 = < 8, 6, 92, 27, 0 > si2 = < 1,-7, 562 > si1.extract(1, 3, si2);

Example

25 March 2021OSU CSE37

CodeState

si1 = < 8, 6, 92, 27, 0 > si2 = < 1,-7, 562 > si1.extract(1, 3, si2); si1 = < 8, 27, 0 > si2 = < 6, 92>

Resources

•OSU CSE Components API: Sequence

25 March 2021OSU CSE38

quotesdbs_dbs14.pdfusesText_20

[PDF] osu cse components binary tree

[PDF] osu cse components stack

[PDF] osu cse documentation

[PDF] oswego ny newspapers online

[PDF] osxpmem

[PDF] other names for seven deadly sins

[PDF] otis 12 gauge shotgun cleaning kit

[PDF] otpf 3rd edition pdf

[PDF] ott business model pdf

[PDF] ottawa application login

[PDF] ottawa catholic school board calendar 2019 2020

[PDF] ottawa catholic school board strike

[PDF] ottawa county flu deaths 2019

[PDF] otto blockly

[PDF] otube oracle