def test_red(N=20, prt=sys.stdout):
  rq = RandomizedQueue()
  cmds = [
    lambda e: rq.enqueue(e), 
    lambda e: rq.size() if rq.isEmpty() else rq.dequeue()]
  C = len(cmds)
  for e in range(N):
    cmds[np.random.randint(0, C)](e)
  prt.write("PRINTING {} ITEMS:\n".format(rq.size()))
  rq.prt(">>")
  for e in rq:
    prt.write("{}\n".format(e))
def test_4a(prt=sys.stdout):
  rq = RandomizedQueue()
  rq.enqueue(58)
  prt.write("{}\n".format(str(rq)))
  prt.write("{:>5} sample\n".format(rq.sample())) #  ==> 58
  prt.write("{:>5} isEmpty()\n".format(rq.isEmpty()))   #  ==> false
  prt.write("{:>5} deque()\n".format(rq.dequeue()))   #  ==> 58
  prt.write("{}\n".format(str(rq)))
  rq.enqueue(194)
  prt.write("{:>5} sample\n".format(rq.sample())) #  ==> 58
  rq.enqueue(200)
  rq.enqueue(201)
  rq.enqueue(202)
  rq.enqueue(203)
  prt.write("{}\n".format(str(rq)))
  rq.dequeue()
  rq.dequeue()
  prt.write("{}\n".format(str(rq)))
  for e in rq: 
    prt.write("E  {}\n".format(e))
    for f in rq:
      prt.write("F  {}\n".format(e))
예제 #3
0
def test_red(N=20, prt=sys.stdout):
    rq = RandomizedQueue()
    cmds = [
        lambda e: rq.enqueue(e), lambda e: rq.size()
        if rq.isEmpty() else rq.dequeue()
    ]
    C = len(cmds)
    for e in range(N):
        cmds[np.random.randint(0, C)](e)
    prt.write("PRINTING {} ITEMS:\n".format(rq.size()))
    rq.prt(">>")
    for e in rq:
        prt.write("{}\n".format(e))
def test_4a(prt=sys.stdout):
  rq = RandomizedQueue()
  rq.enqueue(0)
  prt.write("{}\n".format(str(rq)))
  prt.write("{:>5} sample\n".format(rq.sample())) #  ==> 58
  prt.write("{:>5} isEmpty()\n".format(rq.isEmpty()))   #  ==> false
  prt.write("{:>5} deque()\n".format(rq.dequeue()))   #  ==> 58
  prt.write("{}\n".format(str(rq)))
  rq.enqueue(1)
  prt.write("{:>5} sample\n".format(rq.sample())) #  ==> 58
  rq.enqueue(2)
  rq.enqueue(3)
  rq.enqueue(4)
  rq.enqueue(5)
  prt.write("{}\n".format(str(rq)))
  rq.dequeue()
  rq.dequeue()
  prt.write("{}\n".format(str(rq)))
  for e in rq: 
    prt.write("E  {}\n".format(e))
    for f in rq:
      prt.write("F  {}\n".format(e))
예제 #5
0
def test_ed(prt=sys.stdout):
    rq = RandomizedQueue()
    for e in range(16):
        rq.enqueue(e)
    for e in range(16):
        rq.dequeue()
def test_ed(prt=sys.stdout):
  rq = RandomizedQueue()
  for e in range(16): rq.enqueue(e)
  for e in range(16): rq.dequeue()