Escolar Documentos
Profissional Documentos
Cultura Documentos
pdf
Wonderwall-Brad-Mehldau.pdf
In class exercise:
Please design a priority queue data structure, priority_queue_with_id, that allows the user to
modify priority and delete a data with a specific id efficiently. You can modify code from
cp::priority_queue. It should have the following structure
template <typename T, typename Comp = std::less<T>>
class priority_queue with_id {
protected:
T*
mData;
size_t mCap;
size_t mSize;
Comp mLess;
// TODO: Your additional variables here
public:
priority_queue with_id (const Comp& c = Comp())
{ ... }
{ ... }
{ ... }
{ ... }
{ ... }
{ ... }
Hint: You can use stl::map to help, and achieve O(log2 n) or you can do better and be
O(log n)
Wonderwall
As performed by Brad Mehldau
# 4 b j
.
& 4
w
?# 4 w
4
Piano
&
b # ww
?# b
..
# ..
# j
& # n
17
..
J b
b # ..
b j j . j
A7
E sus
C7
C sus
# www
J
. J . b j j
A7
Cmin9
?#
Am
A7b9
Em
F sus
# ..
.
b ..
n .
Ab7
# ... b b www
.
# ..
.
.
bw
j
. b j
.
# .
...
# ..
.
G7 (E phrygian)
n ....
J
.. n
b.
J
.
n ...
# .. b
. n J
#
J
#
b j j
&
..
b .
..
.
.
? # b.
...
# .
# ...
25
j j j
j
&
.
33
.
? # ...
b ...
b
b .
b .
..
..
.
..
? #
...
J
Like a guitar?
j
n ...
...
. j
.
.
...
&
49
n ....
.
J
.
...
j
j j j j j
&
.
..
.
?#
..
...
41
j j j j . j
.
...
.
...
# .
# ...
..
.
#
J
.. .
57
&
n. . .
? # .. ... ... .
. J
J
65
&
?#
88
&
Drums
15
?#
15
Bass enters
# ...
b
n
? # #
J
j
..
.
& j j
96
ww
.
b
3
.. b # ww
J
#
J
b n ..
J J
.. w
. ww
J
Slides up
# #
j
b
..
b # ww
.
# J .
www
b w
Working Melody
ww
# J
# j
& b . j #
104
?#
112
&
b . j
# ..
.
.
120
&
ww
?# w
#
&
128
b n ....
J
J
#
J
n b
j
.
J
b
j
n
b #
..
#
b # ..
J
.
.
n .. .. n J
Back to Melody
b
J
#
J
j
J
J b .
Back to Melody
? # #
DbMaj
# b .. #
...
.
J n b .
?#
b b b
b
b
b n #
n
J
#
J J
n
#
b.
..
#
J
b n b
J J n b
b # ..
J
Fm/Em
.
# .
# # b n
b b n b j n #
&
b
...
.
?#
.
Cm/Bmaj
136
to melody
# Back
&
J J
144
Two
? # On
#
152
&
? # J
Anticipating 3
b
b
j
b
n ww
w
Working out
#
J
# J
..
# ..
.. b # ..b #
J
J
b
Guitar
. .
# ... ...
J
j
#
.. .. # # ..
J J
# n # n
n b
b
b J
b n b
getting farther Gm
getting back
Fm
...
b .
Anticipating 4
..
# ..
On 4
b b J J #
J n
slide
? # # b n n
J
J
two and four
crunch
j
b
n ...
J
# .. b ..
. n . J
#
&
J J J
back to melody
160
b n #
# ...
bn ..
b
Slips back into Emin
back on downbeat
b #
.. ww
#.
168
# b n b b b n b n b
b n b #
& b
Db/Csus
Db/Bmaj
?# J
174
&
b ..
? # . .
b
n
J
# J
b
J
# # n # n #
&
J
.
? # .
&
b # .. n
n b b # n
.
? # n b ..
J
# ...
b .
J
..
# ..
...
.
#
J
guitar
mean
#
J
slide up
Dotted Quarter
180
186
# # n . .
J
J
BIG
Back to Emin/Fsus
# .. b
. n J
J b j .
bguitar
J ... j #
.
..
192
&
? # #
198
&
?#
204
&
# #
?#
#
&
210
bb
#
J
# ..
.
# n
J J
b n b n #
J
J
Crunchy!
j
j
? # n ... ...
J
b #
n ..
.
n .. J
..
.
J
J
loco
Fmin?
b
n j b b b b b n b b b b b b
www
# J
b
n
.
# ..
b # ..
J
#
J
b
J
n
J
#
J
J
J
b # ..
# ..
# .
&
J
216
b n b
J
J
n b
b b b
#
#
J
228
&
b
J
# # n
3
?#
#
& n
234
? # n b
J
.
# ...
.. b #
b # .. n
J J
J
Bb7/A
# ....
..
..
bending
j j
j
n #
3 over 4
.. #
J
J
n
b b n bn b b . b
J
...
#
b .
J
b
J
# n #
b
n
&
back in, dotted quarter again
222
?#
getting out
b n b b b n n b n
#
J
n
J
n j
j j #
b
..
#
...
b n b n b
b
DbMaj?
b n
b
J
# b
n J
n #
.
# ...
240
&
? # #
246
&
Mean
n b
J
j
#
? #
258
&
#
J
? # n
n #
.
.
J
J
b # ..
J
triplet
b b b n
b
J n J b J b J n b b
J
J J
3
3
3
dotted quarter once more
# # . #
J J
252
b
# b nn
J
&
J
3
3
3
? # n
j
#
#
J
b ...
n
b # ..
# ....
n
b
J
3
n b n
# n #
J J
..
# ..
.
.
. J
..
bb
J
# n
J
10
n # n # # n # n .
#
J J
& J
straightens
4 over 3
264
? #
.
.
b
bbnn
n
tension
b ... #
n
#
J
Fm
#
b b n n # n # n
&
n
Em
270
?#
275
&
.
# ...
? # n
J
..
..
b ..
b ..
n ...
b #
n
#
11
Bb7, Csus
& n b b n
280
?#
# # J
&
284
#
&
? # # ...
.
b
J
?#
288
bb
b b n b b n. #
#
J
.
j
b
..
# ..
n b
..
..
# n
#
n
.
# ...
.
...
n ....