Repository: stepp/stanford-cpp-library
Branch: master
Commit: f7cb08751e57
Files: 2285
Total size: 31.0 MB
Directory structure:
gitextract_uknl7n05/
├── .gitignore
├── Archived/
│ ├── Autograder_QtCreatorProject/
│ │ ├── Autograder_QtCreatorProject.pro
│ │ ├── lateDays.txt
│ │ ├── lib/
│ │ │ └── readme.txt
│ │ ├── res/
│ │ │ ├── inputpanel-mainfunc.xml
│ │ │ ├── myinput.txt
│ │ │ └── stylecheck-mainfunc-cpp.xml
│ │ └── src/
│ │ ├── mainfunc.cpp
│ │ ├── readme.txt
│ │ └── test/
│ │ ├── _collectionTests.cp_
│ │ ├── collection-test-basicgraph.cpp
│ │ ├── collection-test-common.h
│ │ ├── collection-test-dawglexicon.cpp
│ │ ├── collection-test-deque.cpp
│ │ ├── collection-test-graph.cpp
│ │ ├── collection-test-grid.cpp
│ │ ├── collection-test-hashmap.cpp
│ │ ├── collection-test-hashset.cpp
│ │ ├── collection-test-lexicon.cpp
│ │ ├── collection-test-linkedhashmap.cpp
│ │ ├── collection-test-linkedhashset.cpp
│ │ ├── collection-test-linkedlist.cpp
│ │ ├── collection-test-map.cpp
│ │ ├── collection-test-priorityqueue.cpp
│ │ ├── collection-test-queue.cpp
│ │ ├── collection-test-set.cpp
│ │ ├── collection-test-sparsegrid.cpp
│ │ ├── collection-test-stack.cpp
│ │ ├── collection-test-vector.cpp
│ │ ├── exceptionTests.cpp
│ │ ├── guiTests.cpp
│ │ ├── imageDiffTests.cpp
│ │ ├── pipeTest.cpp
│ │ ├── serverTest.cpp
│ │ ├── stringTests.cpp
│ │ ├── systemTests.cpp
│ │ ├── testcases.h
│ │ └── urlTests.cpp
│ ├── JavaBackEnd/
│ │ ├── eclipseproject/
│ │ │ ├── .classpath
│ │ │ ├── .idea/
│ │ │ │ ├── codeStyleSettings.xml
│ │ │ │ ├── compiler.xml
│ │ │ │ ├── copyright/
│ │ │ │ │ └── profiles_settings.xml
│ │ │ │ ├── dictionaries/
│ │ │ │ │ └── stepp.xml
│ │ │ │ ├── inspectionProfiles/
│ │ │ │ │ ├── Project_Default.xml
│ │ │ │ │ └── profiles_settings.xml
│ │ │ │ ├── misc.xml
│ │ │ │ ├── modules.xml
│ │ │ │ ├── vcs.xml
│ │ │ │ └── workspace.xml
│ │ │ ├── .project
│ │ │ ├── .settings/
│ │ │ │ └── org.eclipse.jdt.core.prefs
│ │ │ ├── StanfordCPPLib_JavaBackEnd.iml
│ │ │ ├── doc/
│ │ │ │ ├── acm/
│ │ │ │ │ ├── graphics/
│ │ │ │ │ │ ├── G3DRect.html
│ │ │ │ │ │ ├── GCanvas.html
│ │ │ │ │ │ ├── GCanvasInterface.html
│ │ │ │ │ │ ├── GCompound.html
│ │ │ │ │ │ ├── GContainer.html
│ │ │ │ │ │ ├── GImage.html
│ │ │ │ │ │ ├── GLabel.html
│ │ │ │ │ │ ├── GLine.html
│ │ │ │ │ │ ├── GLineGroup.html
│ │ │ │ │ │ ├── GMath.html
│ │ │ │ │ │ ├── GObject.html
│ │ │ │ │ │ ├── GOval.html
│ │ │ │ │ │ ├── GPoint.html
│ │ │ │ │ │ ├── GRectangle.html
│ │ │ │ │ │ ├── GResizable.html
│ │ │ │ │ │ ├── GScalable.html
│ │ │ │ │ │ ├── package-frame.html
│ │ │ │ │ │ ├── package-summary.html
│ │ │ │ │ │ └── package-tree.html
│ │ │ │ │ ├── gui/
│ │ │ │ │ │ ├── DoubleField.html
│ │ │ │ │ │ ├── Event.html
│ │ │ │ │ │ ├── IntField.html
│ │ │ │ │ │ ├── JButtonGroup.html
│ │ │ │ │ │ ├── JFontChooser.DialogCancelAction.html
│ │ │ │ │ │ ├── JFontChooser.DialogOKAction.html
│ │ │ │ │ │ ├── JFontChooser.ListSearchTextFieldDocumentHandler.ListSelector.html
│ │ │ │ │ │ ├── JFontChooser.ListSearchTextFieldDocumentHandler.html
│ │ │ │ │ │ ├── JFontChooser.ListSelectionHandler.html
│ │ │ │ │ │ ├── JFontChooser.TextFieldFocusHandlerForTextSelection.html
│ │ │ │ │ │ ├── JFontChooser.TextFieldKeyHandlerForListSelectionUpDown.html
│ │ │ │ │ │ ├── JFontChooser.html
│ │ │ │ │ │ ├── JListOptionPane.html
│ │ │ │ │ │ ├── JPlaceholderTextField.html
│ │ │ │ │ │ ├── JStringList.html
│ │ │ │ │ │ ├── TableLayout.html
│ │ │ │ │ │ ├── package-frame.html
│ │ │ │ │ │ ├── package-summary.html
│ │ │ │ │ │ └── package-tree.html
│ │ │ │ │ ├── io/
│ │ │ │ │ │ ├── ConsoleModel.html
│ │ │ │ │ │ ├── IOConsole.html
│ │ │ │ │ │ ├── SimpleScanner.html
│ │ │ │ │ │ ├── StandardConsoleModel.html
│ │ │ │ │ │ ├── SystemConsoleModel.html
│ │ │ │ │ │ ├── package-frame.html
│ │ │ │ │ │ ├── package-summary.html
│ │ │ │ │ │ └── package-tree.html
│ │ │ │ │ ├── program/
│ │ │ │ │ │ ├── AbstractConsoleProgram.html
│ │ │ │ │ │ ├── AsciiArtProgram.html
│ │ │ │ │ │ ├── CommandLineProgram.html
│ │ │ │ │ │ ├── ConsoleProgram.html
│ │ │ │ │ │ ├── DialogProgram.html
│ │ │ │ │ │ ├── GraphicsProgram.html
│ │ │ │ │ │ ├── GraphicsProgramInterface.html
│ │ │ │ │ │ ├── HeadlessGraphicsProgram.html
│ │ │ │ │ │ ├── Program.html
│ │ │ │ │ │ ├── ProgramInterface.html
│ │ │ │ │ │ ├── ProgramMenuBar.html
│ │ │ │ │ │ ├── ProgramStartupFlags.html
│ │ │ │ │ │ ├── package-frame.html
│ │ │ │ │ │ ├── package-summary.html
│ │ │ │ │ │ └── package-tree.html
│ │ │ │ │ └── util/
│ │ │ │ │ ├── ErrorException.html
│ │ │ │ │ ├── FileChooserFilter.html
│ │ │ │ │ ├── MediaTools.html
│ │ │ │ │ ├── PatchingClassLoader.html
│ │ │ │ │ ├── RandomGenerator.html
│ │ │ │ │ ├── SoundClip.html
│ │ │ │ │ ├── package-frame.html
│ │ │ │ │ ├── package-summary.html
│ │ │ │ │ └── package-tree.html
│ │ │ │ ├── allclasses-frame.html
│ │ │ │ ├── allclasses-noframe.html
│ │ │ │ ├── constant-values.html
│ │ │ │ ├── deprecated-list.html
│ │ │ │ ├── help-doc.html
│ │ │ │ ├── index-all.html
│ │ │ │ ├── index.html
│ │ │ │ ├── javazoom/
│ │ │ │ │ └── jlgui/
│ │ │ │ │ └── basicplayer/
│ │ │ │ │ ├── BasicController.html
│ │ │ │ │ ├── BasicPlayer.html
│ │ │ │ │ ├── BasicPlayerEvent.html
│ │ │ │ │ ├── BasicPlayerEventLauncher.html
│ │ │ │ │ ├── BasicPlayerException.html
│ │ │ │ │ ├── BasicPlayerListener.html
│ │ │ │ │ ├── package-frame.html
│ │ │ │ │ ├── package-summary.html
│ │ │ │ │ └── package-tree.html
│ │ │ │ ├── overview-frame.html
│ │ │ │ ├── overview-summary.html
│ │ │ │ ├── overview-tree.html
│ │ │ │ ├── package-list
│ │ │ │ ├── script.js
│ │ │ │ ├── serialized-form.html
│ │ │ │ ├── stanford/
│ │ │ │ │ ├── cs106/
│ │ │ │ │ │ ├── audio/
│ │ │ │ │ │ │ ├── Accidental.html
│ │ │ │ │ │ │ ├── Note.html
│ │ │ │ │ │ │ ├── Pitch.html
│ │ │ │ │ │ │ ├── SplClip.html
│ │ │ │ │ │ │ ├── StdAudio.AudioEvent.Type.html
│ │ │ │ │ │ │ ├── StdAudio.AudioEvent.html
│ │ │ │ │ │ │ ├── StdAudio.AudioEventListener.html
│ │ │ │ │ │ │ ├── StdAudio.html
│ │ │ │ │ │ │ ├── package-frame.html
│ │ │ │ │ │ │ ├── package-summary.html
│ │ │ │ │ │ │ └── package-tree.html
│ │ │ │ │ │ ├── autograder/
│ │ │ │ │ │ │ ├── GuidedAutograder.ReflectionPanel.html
│ │ │ │ │ │ │ ├── GuidedAutograder.StudentProgramRunnerThread.html
│ │ │ │ │ │ │ ├── GuidedAutograder.html
│ │ │ │ │ │ │ ├── package-frame.html
│ │ │ │ │ │ │ ├── package-summary.html
│ │ │ │ │ │ │ └── package-tree.html
│ │ │ │ │ │ ├── collections/
│ │ │ │ │ │ │ ├── AbstractMultimap.html
│ │ │ │ │ │ │ ├── AbstractTable.html
│ │ │ │ │ │ │ ├── BasicGraph.html
│ │ │ │ │ │ │ ├── Edge.html
│ │ │ │ │ │ │ ├── Graph.html
│ │ │ │ │ │ │ ├── GraphColor.html
│ │ │ │ │ │ │ ├── Grid.html
│ │ │ │ │ │ │ ├── HashBasedTable.html
│ │ │ │ │ │ │ ├── HashMultimap.html
│ │ │ │ │ │ │ ├── Lexicon.html
│ │ │ │ │ │ │ ├── Multimap.html
│ │ │ │ │ │ │ ├── Table.html
│ │ │ │ │ │ │ ├── TreeBasedTable.html
│ │ │ │ │ │ │ ├── TreeMultimap.html
│ │ │ │ │ │ │ ├── Vertex.Event.html
│ │ │ │ │ │ │ ├── Vertex.html
│ │ │ │ │ │ │ ├── package-frame.html
│ │ │ │ │ │ │ ├── package-summary.html
│ │ │ │ │ │ │ └── package-tree.html
│ │ │ │ │ │ ├── diff/
│ │ │ │ │ │ │ ├── Diff.Difference.Type.html
│ │ │ │ │ │ │ ├── Diff.Difference.html
│ │ │ │ │ │ │ ├── Diff.html
│ │ │ │ │ │ │ ├── DiffCollection.Difference.html
│ │ │ │ │ │ │ ├── DiffCollection.html
│ │ │ │ │ │ │ ├── DiffGui.html
│ │ │ │ │ │ │ ├── DiffImage.html
│ │ │ │ │ │ │ ├── package-frame.html
│ │ │ │ │ │ │ ├── package-summary.html
│ │ │ │ │ │ │ └── package-tree.html
│ │ │ │ │ │ ├── gui/
│ │ │ │ │ │ │ ├── ClipboardUtils.html
│ │ │ │ │ │ │ ├── GuiUtils.html
│ │ │ │ │ │ │ ├── JComboGroupBox.html
│ │ │ │ │ │ │ ├── ListOptionPane.html
│ │ │ │ │ │ │ ├── ResizeListener.html
│ │ │ │ │ │ │ ├── WindowCloseKeyListener.html
│ │ │ │ │ │ │ ├── package-frame.html
│ │ │ │ │ │ │ ├── package-summary.html
│ │ │ │ │ │ │ └── package-tree.html
│ │ │ │ │ │ ├── io/
│ │ │ │ │ │ │ ├── ExtensionFileFilter.html
│ │ │ │ │ │ │ ├── IORuntimeException.html
│ │ │ │ │ │ │ ├── IOUtils.html
│ │ │ │ │ │ │ ├── LimitedPrintStream.ExcessiveOutputException.html
│ │ │ │ │ │ │ ├── LimitedPrintStream.html
│ │ │ │ │ │ │ ├── OutputCapturer.html
│ │ │ │ │ │ │ ├── ReaderInputStream.html
│ │ │ │ │ │ │ ├── ResourceUtils.html
│ │ │ │ │ │ │ ├── package-frame.html
│ │ │ │ │ │ │ ├── package-summary.html
│ │ │ │ │ │ │ └── package-tree.html
│ │ │ │ │ │ ├── junit/
│ │ │ │ │ │ │ ├── Assert.html
│ │ │ │ │ │ │ ├── ComparisonFailureEnhanced.html
│ │ │ │ │ │ │ ├── JUnitListener.html
│ │ │ │ │ │ │ ├── JUnitUtils.html
│ │ │ │ │ │ │ ├── TestCategory.html
│ │ │ │ │ │ │ ├── UnitTestType.html
│ │ │ │ │ │ │ ├── package-frame.html
│ │ │ │ │ │ │ ├── package-summary.html
│ │ │ │ │ │ │ └── package-tree.html
│ │ │ │ │ │ ├── net/
│ │ │ │ │ │ │ ├── BackEndServer.html
│ │ │ │ │ │ │ ├── Downloader.html
│ │ │ │ │ │ │ ├── NetworkManager.html
│ │ │ │ │ │ │ ├── Request.html
│ │ │ │ │ │ │ ├── SimpleClient.html
│ │ │ │ │ │ │ ├── SimpleServer.SimpleServerException.html
│ │ │ │ │ │ │ ├── SimpleServer.html
│ │ │ │ │ │ │ ├── SimpleServerListener.html
│ │ │ │ │ │ │ ├── package-frame.html
│ │ │ │ │ │ │ ├── package-summary.html
│ │ │ │ │ │ │ └── package-tree.html
│ │ │ │ │ │ ├── program/
│ │ │ │ │ │ │ ├── CommandLineProgramMarty.html
│ │ │ │ │ │ │ ├── ConsoleProgramMarty.html
│ │ │ │ │ │ │ ├── ProgramUtils.html
│ │ │ │ │ │ │ ├── ResizableProgram.html
│ │ │ │ │ │ │ ├── package-frame.html
│ │ │ │ │ │ │ ├── package-summary.html
│ │ │ │ │ │ │ └── package-tree.html
│ │ │ │ │ │ ├── reflect/
│ │ │ │ │ │ │ ├── ClassUtils.BetterClassLoader.html
│ │ │ │ │ │ │ ├── ClassUtils.ClassComparator.html
│ │ │ │ │ │ │ ├── ClassUtils.ExtensionFilter.html
│ │ │ │ │ │ │ ├── ClassUtils.html
│ │ │ │ │ │ │ ├── CompilerErrorException.html
│ │ │ │ │ │ │ ├── ReflectionRuntimeException.html
│ │ │ │ │ │ │ ├── ReflectionUtils.FieldNameComparator.html
│ │ │ │ │ │ │ ├── ReflectionUtils.MethodNameComparator.html
│ │ │ │ │ │ │ ├── ReflectionUtils.html
│ │ │ │ │ │ │ ├── package-frame.html
│ │ │ │ │ │ │ ├── package-summary.html
│ │ │ │ │ │ │ └── package-tree.html
│ │ │ │ │ │ └── util/
│ │ │ │ │ │ ├── CollectionUtils.html
│ │ │ │ │ │ ├── ConstantUtils.html
│ │ │ │ │ │ ├── ExceptionUtils.html
│ │ │ │ │ │ ├── OperatingSystem.html
│ │ │ │ │ │ ├── ProcessUtils.html
│ │ │ │ │ │ ├── RandomGenerator.html
│ │ │ │ │ │ ├── RecursionUtils.html
│ │ │ │ │ │ ├── Stanford.html
│ │ │ │ │ │ ├── StringUtils.html
│ │ │ │ │ │ ├── SystemProperties.html
│ │ │ │ │ │ ├── XmlUtils.XmlRuntimeException.html
│ │ │ │ │ │ ├── XmlUtils.html
│ │ │ │ │ │ ├── package-frame.html
│ │ │ │ │ │ ├── package-summary.html
│ │ │ │ │ │ └── package-tree.html
│ │ │ │ │ ├── karel/
│ │ │ │ │ │ ├── Event.html
│ │ │ │ │ │ ├── HeadlessKarel.html
│ │ │ │ │ │ ├── HeadlessSuperKarel.html
│ │ │ │ │ │ ├── Karel.html
│ │ │ │ │ │ ├── KarelControlPanel.html
│ │ │ │ │ │ ├── KarelDirection.html
│ │ │ │ │ │ ├── KarelInterface.html
│ │ │ │ │ │ ├── KarelProgram.State.html
│ │ │ │ │ │ ├── KarelProgram.html
│ │ │ │ │ │ ├── KarelWorld.html
│ │ │ │ │ │ ├── SuperKarel.html
│ │ │ │ │ │ ├── package-frame.html
│ │ │ │ │ │ ├── package-summary.html
│ │ │ │ │ │ └── package-tree.html
│ │ │ │ │ └── spl/
│ │ │ │ │ ├── AutograderInput.html
│ │ │ │ │ ├── AutograderInput_addButton.html
│ │ │ │ │ ├── AutograderInput_addCategory.html
│ │ │ │ │ ├── AutograderInput_removeButton.html
│ │ │ │ │ ├── AutograderInput_removeCategory.html
│ │ │ │ │ ├── AutograderInput_setColumns.html
│ │ │ │ │ ├── AutograderInput_setVisible.html
│ │ │ │ │ ├── AutograderUnitTestGUI.html
│ │ │ │ │ ├── AutograderUnitTest_addTest.html
│ │ │ │ │ ├── AutograderUnitTest_catchExceptions.html
│ │ │ │ │ ├── AutograderUnitTest_clearTestResults.html
│ │ │ │ │ ├── AutograderUnitTest_clearTests.html
│ │ │ │ │ ├── AutograderUnitTest_isChecked.html
│ │ │ │ │ ├── AutograderUnitTest_setChecked.html
│ │ │ │ │ ├── AutograderUnitTest_setTestCounts.html
│ │ │ │ │ ├── AutograderUnitTest_setTestDetails.html
│ │ │ │ │ ├── AutograderUnitTest_setTestResult.html
│ │ │ │ │ ├── AutograderUnitTest_setTestRuntime.html
│ │ │ │ │ ├── AutograderUnitTest_setTestingCompleted.html
│ │ │ │ │ ├── AutograderUnitTest_setVisible.html
│ │ │ │ │ ├── AutograderUnitTest_setWindowDescriptionText.html
│ │ │ │ │ ├── Base64.InputStream.html
│ │ │ │ │ ├── Base64.OutputStream.html
│ │ │ │ │ ├── Base64.html
│ │ │ │ │ ├── Clipboard_get.html
│ │ │ │ │ ├── Clipboard_set.html
│ │ │ │ │ ├── DiffImage_compareImages.html
│ │ │ │ │ ├── DiffImage_compareWindowToImage.html
│ │ │ │ │ ├── DiffImage_show.html
│ │ │ │ │ ├── File_getTempDirectory.html
│ │ │ │ │ ├── File_openFileDialog.html
│ │ │ │ │ ├── GBufferedImage.html
│ │ │ │ │ ├── GBufferedImage_create.html
│ │ │ │ │ ├── GBufferedImage_fill.html
│ │ │ │ │ ├── GBufferedImage_fillRegion.html
│ │ │ │ │ ├── GBufferedImage_load.html
│ │ │ │ │ ├── GBufferedImage_resize.html
│ │ │ │ │ ├── GBufferedImage_save.html
│ │ │ │ │ ├── GBufferedImage_setRGB.html
│ │ │ │ │ ├── GBufferedImage_updateAllPixels.html
│ │ │ │ │ ├── GCompound_add.html
│ │ │ │ │ ├── GFileChooser_showOpenDialog.GFileChooserFileFilter.html
│ │ │ │ │ ├── GFileChooser_showOpenDialog.html
│ │ │ │ │ ├── GFileChooser_showSaveDialog.html
│ │ │ │ │ ├── GInteractor.html
│ │ │ │ │ ├── GInteractor_addActionListener.html
│ │ │ │ │ ├── GInteractor_getAccelerator.html
│ │ │ │ │ ├── GInteractor_getFont.html
│ │ │ │ │ ├── GInteractor_getMnemonic.html
│ │ │ │ │ ├── GInteractor_isEnabled.html
│ │ │ │ │ ├── GInteractor_removeActionListener.html
│ │ │ │ │ ├── GInteractor_requestFocus.html
│ │ │ │ │ ├── GInteractor_setAccelerator.html
│ │ │ │ │ ├── GInteractor_setBackground.html
│ │ │ │ │ ├── GInteractor_setEnabled.html
│ │ │ │ │ ├── GInteractor_setFont.html
│ │ │ │ │ ├── GInteractor_setIcon.html
│ │ │ │ │ ├── GInteractor_setMnemonic.html
│ │ │ │ │ ├── GInteractor_setText.html
│ │ │ │ │ ├── GInteractor_setTextPosition.html
│ │ │ │ │ ├── GInteractor_setTooltip.html
│ │ │ │ │ ├── GObject_remove.html
│ │ │ │ │ ├── GObject_setAntialiasing.html
│ │ │ │ │ ├── GOptionPane_showConfirmDialog.html
│ │ │ │ │ ├── GOptionPane_showInputDialog.html
│ │ │ │ │ ├── GOptionPane_showMessageDialog.html
│ │ │ │ │ ├── GOptionPane_showOptionDialog.html
│ │ │ │ │ ├── GOptionPane_showTextFileDialog.html
│ │ │ │ │ ├── GRadioButton.html
│ │ │ │ │ ├── GRadioButton_create.html
│ │ │ │ │ ├── GRadioButton_isSelected.html
│ │ │ │ │ ├── GRadioButton_setSelected.html
│ │ │ │ │ ├── GSlider.html
│ │ │ │ │ ├── GSlider_getMajorTickSpacing.html
│ │ │ │ │ ├── GSlider_getMinorTickSpacing.html
│ │ │ │ │ ├── GSlider_getPaintLabels.html
│ │ │ │ │ ├── GSlider_getPaintTicks.html
│ │ │ │ │ ├── GSlider_getSnapToTicks.html
│ │ │ │ │ ├── GSlider_setMajorTickSpacing.html
│ │ │ │ │ ├── GSlider_setMinorTickSpacing.html
│ │ │ │ │ ├── GSlider_setPaintLabels.html
│ │ │ │ │ ├── GSlider_setPaintTicks.html
│ │ │ │ │ ├── GSlider_setSnapToTicks.html
│ │ │ │ │ ├── GTable.html
│ │ │ │ │ ├── GTableAdapter.html
│ │ │ │ │ ├── GTableEvent.html
│ │ │ │ │ ├── GTableListener.html
│ │ │ │ │ ├── GTable_autofitColumnWidths.html
│ │ │ │ │ ├── GTable_clear.html
│ │ │ │ │ ├── GTable_clearFormatting.html
│ │ │ │ │ ├── GTable_create.html
│ │ │ │ │ ├── GTable_get.html
│ │ │ │ │ ├── GTable_getColumnWidth.html
│ │ │ │ │ ├── GTable_getSelection.html
│ │ │ │ │ ├── GTable_resize.html
│ │ │ │ │ ├── GTable_select.html
│ │ │ │ │ ├── GTable_set.html
│ │ │ │ │ ├── GTable_setCellAlignment.html
│ │ │ │ │ ├── GTable_setCellBackground.html
│ │ │ │ │ ├── GTable_setCellFont.html
│ │ │ │ │ ├── GTable_setCellForeground.html
│ │ │ │ │ ├── GTable_setColumnAlignment.html
│ │ │ │ │ ├── GTable_setColumnBackground.html
│ │ │ │ │ ├── GTable_setColumnFont.html
│ │ │ │ │ ├── GTable_setColumnForeground.html
│ │ │ │ │ ├── GTable_setColumnHeaderStyle.html
│ │ │ │ │ ├── GTable_setColumnWidth.html
│ │ │ │ │ ├── GTable_setEditable.html
│ │ │ │ │ ├── GTable_setEditorValue.html
│ │ │ │ │ ├── GTable_setEventEnabled.html
│ │ │ │ │ ├── GTable_setFont.html
│ │ │ │ │ ├── GTable_setHorizontalAlignment.html
│ │ │ │ │ ├── GTable_setRowAlignment.html
│ │ │ │ │ ├── GTable_setRowBackground.html
│ │ │ │ │ ├── GTable_setRowColumnHeadersVisible.html
│ │ │ │ │ ├── GTable_setRowFont.html
│ │ │ │ │ ├── GTable_setRowForeground.html
│ │ │ │ │ ├── GTextArea.html
│ │ │ │ │ ├── GTextArea_create.html
│ │ │ │ │ ├── GTextArea_getText.html
│ │ │ │ │ ├── GTextArea_setEditable.html
│ │ │ │ │ ├── GTextArea_setFont.html
│ │ │ │ │ ├── GTextArea_setText.html
│ │ │ │ │ ├── GTextField.html
│ │ │ │ │ ├── GTextField_isEditable.html
│ │ │ │ │ ├── GTextField_setEditable.html
│ │ │ │ │ ├── GTextField_setPlaceholder.html
│ │ │ │ │ ├── GWindow_clearCanvas.html
│ │ │ │ │ ├── GWindow_close.html
│ │ │ │ │ ├── GWindow_create.html
│ │ │ │ │ ├── GWindow_drawInBackground.html
│ │ │ │ │ ├── GWindow_getCanvasSize.html
│ │ │ │ │ ├── GWindow_getContentPaneSize.html
│ │ │ │ │ ├── GWindow_getLocation.html
│ │ │ │ │ ├── GWindow_getPixel.html
│ │ │ │ │ ├── GWindow_getPixels.html
│ │ │ │ │ ├── GWindow_getRegionSize.html
│ │ │ │ │ ├── GWindow_getScreenSize.html
│ │ │ │ │ ├── GWindow_getSize.html
│ │ │ │ │ ├── GWindow_minimize.html
│ │ │ │ │ ├── GWindow_pack.html
│ │ │ │ │ ├── GWindow_removeFromRegion.html
│ │ │ │ │ ├── GWindow_saveCanvasPixels.html
│ │ │ │ │ ├── GWindow_setCanvasSize.html
│ │ │ │ │ ├── GWindow_setCloseOperation.html
│ │ │ │ │ ├── GWindow_setExitOnClose.html
│ │ │ │ │ ├── GWindow_setLocation.html
│ │ │ │ │ ├── GWindow_setLocationSaved.html
│ │ │ │ │ ├── GWindow_setPixel.html
│ │ │ │ │ ├── GWindow_setPixels.html
│ │ │ │ │ ├── GWindow_setRegionSize.html
│ │ │ │ │ ├── GWindow_setResizable.html
│ │ │ │ │ ├── GWindow_setSize.html
│ │ │ │ │ ├── GWindow_toBack.html
│ │ │ │ │ ├── GWindow_toFront.html
│ │ │ │ │ ├── HttpServer_sendResponse.html
│ │ │ │ │ ├── HttpServer_sendResponseFile.html
│ │ │ │ │ ├── HttpServer_start.html
│ │ │ │ │ ├── HttpServer_stop.html
│ │ │ │ │ ├── JBECanvas.html
│ │ │ │ │ ├── JBECommand.html
│ │ │ │ │ ├── JBEConsole_minimize.html
│ │ │ │ │ ├── JBEConsole_print.html
│ │ │ │ │ ├── JBEConsole_setCloseOperation.html
│ │ │ │ │ ├── JBEConsole_setErrorColor.html
│ │ │ │ │ ├── JBEConsole_setExitOnClose.html
│ │ │ │ │ ├── JBEConsole_setLocation.html
│ │ │ │ │ ├── JBEConsole_setLocationSaved.html
│ │ │ │ │ ├── JBEConsole_setOutputColor.html
│ │ │ │ │ ├── JBEConsole_setTitle.html
│ │ │ │ │ ├── JBEConsole_setVisible.html
│ │ │ │ │ ├── JBEConsole_toFront.html
│ │ │ │ │ ├── JBEDummyProgram.html
│ │ │ │ │ ├── JBEFileFilter.html
│ │ │ │ │ ├── JBELabel.html
│ │ │ │ │ ├── JBEMenuBar.html
│ │ │ │ │ ├── JBESwingCommand.html
│ │ │ │ │ ├── JBEWindow.html
│ │ │ │ │ ├── JavaBackEnd.html
│ │ │ │ │ ├── LibraryUpdater.html
│ │ │ │ │ ├── Note_play.html
│ │ │ │ │ ├── Regex_match.html
│ │ │ │ │ ├── Regex_matchCount.html
│ │ │ │ │ ├── Regex_matchCountWithLines.html
│ │ │ │ │ ├── Regex_replace.html
│ │ │ │ │ ├── SPLWindowSettings.html
│ │ │ │ │ ├── SplPipeDecoder.html
│ │ │ │ │ ├── StanfordCppLib_getJbeVersion.html
│ │ │ │ │ ├── StanfordCppLib_setCppVersion.html
│ │ │ │ │ ├── TextFileDialog.html
│ │ │ │ │ ├── URL_download.html
│ │ │ │ │ ├── UrlDownloader.html
│ │ │ │ │ ├── Version.html
│ │ │ │ │ ├── package-frame.html
│ │ │ │ │ ├── package-summary.html
│ │ │ │ │ └── package-tree.html
│ │ │ │ └── stylesheet.css
│ │ │ ├── files.list
│ │ │ ├── lib/
│ │ │ │ ├── acm.jar
│ │ │ │ ├── jl1.0.1.jar
│ │ │ │ ├── jogg-0.0.7.jar
│ │ │ │ ├── jorbis-0.0.15.jar
│ │ │ │ ├── junit.jar
│ │ │ │ ├── mp3spi1.9.5.jar
│ │ │ │ ├── tritonus_share.jar
│ │ │ │ └── vorbisspi1.0.2.jar
│ │ │ ├── make-javadoc.sh
│ │ │ ├── obf/
│ │ │ │ ├── MANIFEST
│ │ │ │ ├── META-INF/
│ │ │ │ │ └── services/
│ │ │ │ │ ├── javax.sound.sampled.spi.AudioFileReader
│ │ │ │ │ ├── javax.sound.sampled.spi.AudioFileReader.BACKUP
│ │ │ │ │ ├── javax.sound.sampled.spi.FormatConversionProvider
│ │ │ │ │ └── javax.sound.sampled.spi.FormatConversionProvider.BACKUP
│ │ │ │ ├── compile.sh
│ │ │ │ ├── copyobf.sh
│ │ │ │ ├── decompile.sh
│ │ │ │ ├── jar-do-everything.sh
│ │ │ │ ├── jartmp8082730507693879001.tmp
│ │ │ │ ├── makeandcopy.sh
│ │ │ │ ├── makejar.sh
│ │ │ │ ├── obfuscate.sh
│ │ │ │ ├── out/
│ │ │ │ │ └── temp.jar
│ │ │ │ ├── proguard-settings.pro
│ │ │ │ ├── retro.txt
│ │ │ │ └── spl.jar
│ │ │ └── src/
│ │ │ ├── acm/
│ │ │ │ ├── graphics/
│ │ │ │ │ ├── G3DRect.java
│ │ │ │ │ ├── GCanvas.java
│ │ │ │ │ ├── GCanvasInterface.java
│ │ │ │ │ ├── GCompound.java
│ │ │ │ │ ├── GContainer.java
│ │ │ │ │ ├── GImage.java
│ │ │ │ │ ├── GIterator.java
│ │ │ │ │ ├── GLabel.java
│ │ │ │ │ ├── GLine.java
│ │ │ │ │ ├── GLineGroup.java
│ │ │ │ │ ├── GMath.java
│ │ │ │ │ ├── GObject.java
│ │ │ │ │ ├── GObjectList.java
│ │ │ │ │ ├── GOval.java
│ │ │ │ │ ├── GPoint.java
│ │ │ │ │ ├── GRectangle.java
│ │ │ │ │ ├── GResizable.java
│ │ │ │ │ ├── GScalable.java
│ │ │ │ │ └── GraphicsUtils.java
│ │ │ │ ├── gui/
│ │ │ │ │ ├── DoubleField.java
│ │ │ │ │ ├── Event.java
│ │ │ │ │ ├── IntField.java
│ │ │ │ │ ├── JButtonGroup.java
│ │ │ │ │ ├── JFontChooser.java
│ │ │ │ │ ├── JListOptionPane.java
│ │ │ │ │ ├── JPlaceholderTextField.java
│ │ │ │ │ ├── JStringList.java
│ │ │ │ │ └── TableLayout.java
│ │ │ │ ├── io/
│ │ │ │ │ ├── ConsoleModel.java
│ │ │ │ │ ├── IOConsole.java
│ │ │ │ │ ├── SimpleScanner.java
│ │ │ │ │ ├── StandardConsoleModel.java
│ │ │ │ │ └── SystemConsoleModel.java
│ │ │ │ ├── program/
│ │ │ │ │ ├── AbstractConsoleProgram.java
│ │ │ │ │ ├── AccessibleConsoleProgram.java
│ │ │ │ │ ├── AppletStarter.java
│ │ │ │ │ ├── AsciiArtProgram.java
│ │ │ │ │ ├── CommandLineProgram.java
│ │ │ │ │ ├── ConsoleProgram.java
│ │ │ │ │ ├── DefaultActionListener.java
│ │ │ │ │ ├── DialogProgram.java
│ │ │ │ │ ├── GObjectProgram.java
│ │ │ │ │ ├── GProgramListener.java
│ │ │ │ │ ├── GraphicsProgram.java
│ │ │ │ │ ├── GraphicsProgramInterface.java
│ │ │ │ │ ├── HeadlessGraphicsProgram.java
│ │ │ │ │ ├── Program.java
│ │ │ │ │ ├── ProgramActionListener.java
│ │ │ │ │ ├── ProgramAppletStub.java
│ │ │ │ │ ├── ProgramContentPaneLayout.java
│ │ │ │ │ ├── ProgramFrame.java
│ │ │ │ │ ├── ProgramInterface.java
│ │ │ │ │ ├── ProgramMenuBar.java
│ │ │ │ │ ├── ProgramStartupFlags.java
│ │ │ │ │ ├── ProgramStartupListener.java
│ │ │ │ │ ├── ProgramWindowListener.java
│ │ │ │ │ └── package.html
│ │ │ │ └── util/
│ │ │ │ ├── ErrorException.java
│ │ │ │ ├── FileChooserFilter.java
│ │ │ │ ├── MediaTools.java
│ │ │ │ ├── PatchingClassLoader.java
│ │ │ │ ├── RandomGenerator.java
│ │ │ │ ├── SoundClip.java
│ │ │ │ ├── Timer.java
│ │ │ │ └── TokenScanner.java
│ │ │ ├── javazoom/
│ │ │ │ └── jlgui/
│ │ │ │ └── basicplayer/
│ │ │ │ ├── BasicController.java
│ │ │ │ ├── BasicPlayer.java
│ │ │ │ ├── BasicPlayerEvent.java
│ │ │ │ ├── BasicPlayerEventLauncher.java
│ │ │ │ ├── BasicPlayerException.java
│ │ │ │ └── BasicPlayerListener.java
│ │ │ └── stanford/
│ │ │ ├── cs106/
│ │ │ │ ├── audio/
│ │ │ │ │ ├── Accidental.java
│ │ │ │ │ ├── Note.java
│ │ │ │ │ ├── Pitch.java
│ │ │ │ │ ├── SplClip.java
│ │ │ │ │ └── StdAudio.java
│ │ │ │ ├── autograder/
│ │ │ │ │ └── GuidedAutograder.java
│ │ │ │ ├── collections/
│ │ │ │ │ ├── AbstractMultimap.java
│ │ │ │ │ ├── AbstractTable.java
│ │ │ │ │ ├── BasicGraph.java
│ │ │ │ │ ├── Edge.java
│ │ │ │ │ ├── Graph.java
│ │ │ │ │ ├── GraphColor.java
│ │ │ │ │ ├── Grid.java
│ │ │ │ │ ├── HashBasedTable.java
│ │ │ │ │ ├── HashMultimap.java
│ │ │ │ │ ├── Lexicon.java
│ │ │ │ │ ├── Multimap.java
│ │ │ │ │ ├── SearchableGraph.java
│ │ │ │ │ ├── Table.java
│ │ │ │ │ ├── TreeBasedTable.java
│ │ │ │ │ ├── TreeMultimap.java
│ │ │ │ │ └── Vertex.java
│ │ │ │ ├── diff/
│ │ │ │ │ ├── Diff.java
│ │ │ │ │ ├── DiffCollection.java
│ │ │ │ │ ├── DiffGui.java
│ │ │ │ │ └── DiffImage.java
│ │ │ │ ├── gui/
│ │ │ │ │ ├── ClipboardUtils.java
│ │ │ │ │ ├── GuiUtils.java
│ │ │ │ │ ├── JComboGroupBox.java
│ │ │ │ │ ├── JFileChooserUtils.java
│ │ │ │ │ ├── ListOptionPane.java
│ │ │ │ │ ├── ResizeListener.java
│ │ │ │ │ └── WindowCloseKeyListener.java
│ │ │ │ ├── io/
│ │ │ │ │ ├── ExtensionFileFilter.java
│ │ │ │ │ ├── IORuntimeException.java
│ │ │ │ │ ├── IOUtils.java
│ │ │ │ │ ├── LimitedPrintStream.java
│ │ │ │ │ ├── OutputCapturer.java
│ │ │ │ │ ├── ReaderInputStream.java
│ │ │ │ │ └── ResourceUtils.java
│ │ │ │ ├── junit/
│ │ │ │ │ ├── Assert.java
│ │ │ │ │ ├── ComparisonFailureEnhanced.java
│ │ │ │ │ ├── JUnitListener.java
│ │ │ │ │ ├── JUnitUtils.java
│ │ │ │ │ ├── TestCategory.java
│ │ │ │ │ └── UnitTestType.java
│ │ │ │ ├── net/
│ │ │ │ │ ├── BackEndServer.java
│ │ │ │ │ ├── Downloader.java
│ │ │ │ │ ├── NetworkManager.java
│ │ │ │ │ ├── Request.java
│ │ │ │ │ ├── SimpleClient.java
│ │ │ │ │ ├── SimpleServer.java
│ │ │ │ │ └── SimpleServerListener.java
│ │ │ │ ├── program/
│ │ │ │ │ ├── CommandLineProgramMarty.java
│ │ │ │ │ ├── ConsoleProgramMarty.java
│ │ │ │ │ ├── ProgramUtils.java
│ │ │ │ │ └── ResizableProgram.java
│ │ │ │ ├── reflect/
│ │ │ │ │ ├── ClassUtils.java
│ │ │ │ │ ├── CompilerErrorException.java
│ │ │ │ │ ├── ReflectionRuntimeException.java
│ │ │ │ │ └── ReflectionUtils.java
│ │ │ │ └── util/
│ │ │ │ ├── CollectionUtils.java
│ │ │ │ ├── ConstantUtils.java
│ │ │ │ ├── ExceptionUtils.java
│ │ │ │ ├── OperatingSystem.java
│ │ │ │ ├── ProcessUtils.java
│ │ │ │ ├── RandomGenerator.java
│ │ │ │ ├── RecursionUtils.java
│ │ │ │ ├── Stanford.java
│ │ │ │ ├── StringUtils.java
│ │ │ │ ├── SystemProperties.java
│ │ │ │ └── XmlUtils.java
│ │ │ ├── karel/
│ │ │ │ ├── AbstractKarel.java
│ │ │ │ ├── AccessibleKarel.java
│ │ │ │ ├── CardPanel.java
│ │ │ │ ├── EmptyCanvas.java
│ │ │ │ ├── Event.java
│ │ │ │ ├── HPanel.java
│ │ │ │ ├── HVLayout.java
│ │ │ │ ├── HeadlessKarel.java
│ │ │ │ ├── HeadlessSuperKarel.java
│ │ │ │ ├── Karel.java
│ │ │ │ ├── KarelBugIcon.java
│ │ │ │ ├── KarelControlPanel.java
│ │ │ │ ├── KarelDirection.java
│ │ │ │ ├── KarelErrorCanvas.java
│ │ │ │ ├── KarelErrorDialog.java
│ │ │ │ ├── KarelInterface.java
│ │ │ │ ├── KarelProgram.java
│ │ │ │ ├── KarelResizer.java
│ │ │ │ ├── KarelWorld.java
│ │ │ │ ├── KarelWorldEditor.java
│ │ │ │ ├── KarelWorldMonitor.java
│ │ │ │ ├── LoadWorldDialog.java
│ │ │ │ ├── NewWorldDialog.java
│ │ │ │ ├── OptionTable.java
│ │ │ │ ├── ResizeCanvas.java
│ │ │ │ ├── ResizeLayout.java
│ │ │ │ ├── SuperKarel.java
│ │ │ │ └── VPanel.java
│ │ │ └── spl/
│ │ │ ├── AutograderInput.java
│ │ │ ├── AutograderInput_addButton.java
│ │ │ ├── AutograderInput_addCategory.java
│ │ │ ├── AutograderInput_removeButton.java
│ │ │ ├── AutograderInput_removeCategory.java
│ │ │ ├── AutograderInput_setColumns.java
│ │ │ ├── AutograderInput_setVisible.java
│ │ │ ├── AutograderUnitTestGUI.java
│ │ │ ├── AutograderUnitTest_addTest.java
│ │ │ ├── AutograderUnitTest_catchExceptions.java
│ │ │ ├── AutograderUnitTest_clearTestResults.java
│ │ │ ├── AutograderUnitTest_clearTests.java
│ │ │ ├── AutograderUnitTest_isChecked.java
│ │ │ ├── AutograderUnitTest_runTestsInSeparateThreads.java
│ │ │ ├── AutograderUnitTest_setChecked.java
│ │ │ ├── AutograderUnitTest_setTestCounts.java
│ │ │ ├── AutograderUnitTest_setTestDetails.java
│ │ │ ├── AutograderUnitTest_setTestResult.java
│ │ │ ├── AutograderUnitTest_setTestRuntime.java
│ │ │ ├── AutograderUnitTest_setTestingCompleted.java
│ │ │ ├── AutograderUnitTest_setVisible.java
│ │ │ ├── AutograderUnitTest_setWindowDescriptionText.java
│ │ │ ├── Base64.java
│ │ │ ├── Clipboard_get.java
│ │ │ ├── Clipboard_set.java
│ │ │ ├── DiffImage_compareImages.java
│ │ │ ├── DiffImage_compareWindowToImage.java
│ │ │ ├── DiffImage_show.java
│ │ │ ├── File_getTempDirectory.java
│ │ │ ├── File_openFileDialog.java
│ │ │ ├── GBufferedImage.java
│ │ │ ├── GBufferedImage_create.java
│ │ │ ├── GBufferedImage_fill.java
│ │ │ ├── GBufferedImage_fillRegion.java
│ │ │ ├── GBufferedImage_load.java
│ │ │ ├── GBufferedImage_resize.java
│ │ │ ├── GBufferedImage_save.java
│ │ │ ├── GBufferedImage_setRGB.java
│ │ │ ├── GBufferedImage_updateAllPixels.java
│ │ │ ├── GCompound_add.java
│ │ │ ├── GFileChooser_showOpenDialog.java
│ │ │ ├── GFileChooser_showSaveDialog.java
│ │ │ ├── GFormattedPane.java
│ │ │ ├── GFormattedPane_create.java
│ │ │ ├── GFormattedPane_getContentType.java
│ │ │ ├── GFormattedPane_getPage.java
│ │ │ ├── GFormattedPane_getText.java
│ │ │ ├── GFormattedPane_setContentType.java
│ │ │ ├── GFormattedPane_setPage.java
│ │ │ ├── GFormattedPane_setText.java
│ │ │ ├── GInteractor.java
│ │ │ ├── GInteractor_addActionListener.java
│ │ │ ├── GInteractor_addChangeListener.java
│ │ │ ├── GInteractor_getAccelerator.java
│ │ │ ├── GInteractor_getFont.java
│ │ │ ├── GInteractor_getMnemonic.java
│ │ │ ├── GInteractor_isEnabled.java
│ │ │ ├── GInteractor_removeActionListener.java
│ │ │ ├── GInteractor_removeChangeListener.java
│ │ │ ├── GInteractor_requestFocus.java
│ │ │ ├── GInteractor_setAccelerator.java
│ │ │ ├── GInteractor_setBackground.java
│ │ │ ├── GInteractor_setEnabled.java
│ │ │ ├── GInteractor_setFont.java
│ │ │ ├── GInteractor_setIcon.java
│ │ │ ├── GInteractor_setMnemonic.java
│ │ │ ├── GInteractor_setText.java
│ │ │ ├── GInteractor_setTextPosition.java
│ │ │ ├── GInteractor_setTooltip.java
│ │ │ ├── GObject_remove.java
│ │ │ ├── GObject_setAntialiasing.java
│ │ │ ├── GOptionPane_showConfirmDialog.java
│ │ │ ├── GOptionPane_showInputDialog.java
│ │ │ ├── GOptionPane_showMessageDialog.java
│ │ │ ├── GOptionPane_showOptionDialog.java
│ │ │ ├── GOptionPane_showTextFileDialog.java
│ │ │ ├── GRadioButton.java
│ │ │ ├── GRadioButton_create.java
│ │ │ ├── GRadioButton_isSelected.java
│ │ │ ├── GRadioButton_setSelected.java
│ │ │ ├── GScrollBar.java
│ │ │ ├── GScrollBar_create.java
│ │ │ ├── GScrollBar_getValue.java
│ │ │ ├── GScrollBar_setValues.java
│ │ │ ├── GSlider.java
│ │ │ ├── GSlider_getMajorTickSpacing.java
│ │ │ ├── GSlider_getMinorTickSpacing.java
│ │ │ ├── GSlider_getPaintLabels.java
│ │ │ ├── GSlider_getPaintTicks.java
│ │ │ ├── GSlider_getSnapToTicks.java
│ │ │ ├── GSlider_setMajorTickSpacing.java
│ │ │ ├── GSlider_setMinorTickSpacing.java
│ │ │ ├── GSlider_setPaintLabels.java
│ │ │ ├── GSlider_setPaintTicks.java
│ │ │ ├── GSlider_setSnapToTicks.java
│ │ │ ├── GTable.java
│ │ │ ├── GTableAdapter.java
│ │ │ ├── GTableEvent.java
│ │ │ ├── GTableListener.java
│ │ │ ├── GTable_autofitColumnWidths.java
│ │ │ ├── GTable_clear.java
│ │ │ ├── GTable_clearFormatting.java
│ │ │ ├── GTable_create.java
│ │ │ ├── GTable_get.java
│ │ │ ├── GTable_getColumnWidth.java
│ │ │ ├── GTable_getSelection.java
│ │ │ ├── GTable_resize.java
│ │ │ ├── GTable_select.java
│ │ │ ├── GTable_set.java
│ │ │ ├── GTable_setCellAlignment.java
│ │ │ ├── GTable_setCellBackground.java
│ │ │ ├── GTable_setCellFont.java
│ │ │ ├── GTable_setCellForeground.java
│ │ │ ├── GTable_setColumnAlignment.java
│ │ │ ├── GTable_setColumnBackground.java
│ │ │ ├── GTable_setColumnFont.java
│ │ │ ├── GTable_setColumnForeground.java
│ │ │ ├── GTable_setColumnHeaderStyle.java
│ │ │ ├── GTable_setColumnWidth.java
│ │ │ ├── GTable_setEditable.java
│ │ │ ├── GTable_setEditorValue.java
│ │ │ ├── GTable_setEventEnabled.java
│ │ │ ├── GTable_setFont.java
│ │ │ ├── GTable_setHorizontalAlignment.java
│ │ │ ├── GTable_setRowAlignment.java
│ │ │ ├── GTable_setRowBackground.java
│ │ │ ├── GTable_setRowColumnHeadersVisible.java
│ │ │ ├── GTable_setRowFont.java
│ │ │ ├── GTable_setRowForeground.java
│ │ │ ├── GTextArea.java
│ │ │ ├── GTextArea_create.java
│ │ │ ├── GTextArea_getText.java
│ │ │ ├── GTextArea_setEditable.java
│ │ │ ├── GTextArea_setFont.java
│ │ │ ├── GTextArea_setText.java
│ │ │ ├── GTextField.java
│ │ │ ├── GTextField_isEditable.java
│ │ │ ├── GTextField_setEditable.java
│ │ │ ├── GTextField_setPlaceholder.java
│ │ │ ├── GTextLabel.java
│ │ │ ├── GTextLabel_create.java
│ │ │ ├── GTimer.java
│ │ │ ├── GTimer_create.java
│ │ │ ├── GWindow_addToRegion.java
│ │ │ ├── GWindow_clear.java
│ │ │ ├── GWindow_clearCanvas.java
│ │ │ ├── GWindow_close.java
│ │ │ ├── GWindow_create.java
│ │ │ ├── GWindow_delete.java
│ │ │ ├── GWindow_draw.java
│ │ │ ├── GWindow_drawInBackground.java
│ │ │ ├── GWindow_exitGraphics.java
│ │ │ ├── GWindow_getCanvasSize.java
│ │ │ ├── GWindow_getContentPaneSize.java
│ │ │ ├── GWindow_getLocation.java
│ │ │ ├── GWindow_getPixel.java
│ │ │ ├── GWindow_getPixels.java
│ │ │ ├── GWindow_getRegionSize.java
│ │ │ ├── GWindow_getScreenHeight.java
│ │ │ ├── GWindow_getScreenSize.java
│ │ │ ├── GWindow_getScreenWidth.java
│ │ │ ├── GWindow_getSize.java
│ │ │ ├── GWindow_minimize.java
│ │ │ ├── GWindow_pack.java
│ │ │ ├── GWindow_rememberPosition.java
│ │ │ ├── GWindow_removeFromRegion.java
│ │ │ ├── GWindow_repaint.java
│ │ │ ├── GWindow_requestFocus.java
│ │ │ ├── GWindow_saveCanvasPixels.java
│ │ │ ├── GWindow_setCanvasDrawingMode.java
│ │ │ ├── GWindow_setCanvasSize.java
│ │ │ ├── GWindow_setCloseOperation.java
│ │ │ ├── GWindow_setExitOnClose.java
│ │ │ ├── GWindow_setLocation.java
│ │ │ ├── GWindow_setLocationSaved.java
│ │ │ ├── GWindow_setPixel.java
│ │ │ ├── GWindow_setPixels.java
│ │ │ ├── GWindow_setRegionAlignment.java
│ │ │ ├── GWindow_setRegionSize.java
│ │ │ ├── GWindow_setRepaintImmediately.java
│ │ │ ├── GWindow_setResizable.java
│ │ │ ├── GWindow_setSize.java
│ │ │ ├── GWindow_setTitle.java
│ │ │ ├── GWindow_setVisible.java
│ │ │ ├── GWindow_toBack.java
│ │ │ ├── GWindow_toFront.java
│ │ │ ├── HTTPDownloadException.java
│ │ │ ├── HttpServer_sendResponse.java
│ │ │ ├── HttpServer_sendResponseFile.java
│ │ │ ├── HttpServer_start.java
│ │ │ ├── HttpServer_stop.java
│ │ │ ├── JBECanvas.java
│ │ │ ├── JBECommand.java
│ │ │ ├── JBEConsole_getLine.java
│ │ │ ├── JBEConsole_getTitle.java
│ │ │ ├── JBEConsole_minimize.java
│ │ │ ├── JBEConsole_print.java
│ │ │ ├── JBEConsole_setCloseOperation.java
│ │ │ ├── JBEConsole_setErrorColor.java
│ │ │ ├── JBEConsole_setExitOnClose.java
│ │ │ ├── JBEConsole_setLocation.java
│ │ │ ├── JBEConsole_setLocationSaved.java
│ │ │ ├── JBEConsole_setOutputColor.java
│ │ │ ├── JBEConsole_setTitle.java
│ │ │ ├── JBEConsole_setVisible.java
│ │ │ ├── JBEConsole_toFront.java
│ │ │ ├── JBEDummyProgram.java
│ │ │ ├── JBEFileFilter.java
│ │ │ ├── JBEHeadlessWindow.java
│ │ │ ├── JBELabel.java
│ │ │ ├── JBEMenuBar.java
│ │ │ ├── JBESwingCommand.java
│ │ │ ├── JBEWindow.java
│ │ │ ├── JBEWindowInterface.java
│ │ │ ├── JavaBackEnd.java
│ │ │ ├── LibraryUpdater.java
│ │ │ ├── Note_play.java
│ │ │ ├── Regex_match.java
│ │ │ ├── Regex_matchCount.java
│ │ │ ├── Regex_matchCountWithLines.java
│ │ │ ├── Regex_replace.java
│ │ │ ├── SPLWindowSettings.java
│ │ │ ├── SplPipeDecoder.java
│ │ │ ├── StanfordCppLib_getJbeVersion.java
│ │ │ ├── StanfordCppLib_setCppVersion.java
│ │ │ ├── TextFileDialog.java
│ │ │ ├── URL_download.java
│ │ │ ├── URL_downloadWithHeaders.java
│ │ │ ├── UrlDownloader.java
│ │ │ └── Version.java
│ │ └── latest-version-decompiled/
│ │ ├── META-INF/
│ │ │ └── MANIFEST.MF
│ │ ├── acm/
│ │ │ ├── graphics/
│ │ │ │ ├── DrawLineElement.java
│ │ │ │ ├── EndRegionElement.java
│ │ │ │ ├── FinalPathElement.java
│ │ │ │ ├── G3DRect.java
│ │ │ │ ├── GArc.java
│ │ │ │ ├── GCanvas.java
│ │ │ │ ├── GCanvasListener.java
│ │ │ │ ├── GCompound.java
│ │ │ │ ├── GContainer.java
│ │ │ │ ├── GDimension.java
│ │ │ │ ├── GFillable.java
│ │ │ │ ├── GImage.java
│ │ │ │ ├── GIterator.java
│ │ │ │ ├── GLabel.java
│ │ │ │ ├── GLine.java
│ │ │ │ ├── GMath.java
│ │ │ │ ├── GMouseEvent.java
│ │ │ │ ├── GObject.java
│ │ │ │ ├── GObjectList.java
│ │ │ │ ├── GOval.java
│ │ │ │ ├── GPen.java
│ │ │ │ ├── GPoint.java
│ │ │ │ ├── GPolygon.java
│ │ │ │ ├── GRect.java
│ │ │ │ ├── GRectangle.java
│ │ │ │ ├── GResizable.java
│ │ │ │ ├── GRoundRect.java
│ │ │ │ ├── GScalable.java
│ │ │ │ ├── GTurtle.java
│ │ │ │ ├── PathElement.java
│ │ │ │ ├── PathList.java
│ │ │ │ ├── PathState.java
│ │ │ │ ├── PenImage.java
│ │ │ │ ├── SetColorElement.java
│ │ │ │ ├── SetLocationElement.java
│ │ │ │ ├── StartRegionElement.java
│ │ │ │ └── VertexList.java
│ │ │ ├── gui/
│ │ │ │ ├── DoubleField.java
│ │ │ │ ├── HPanel.java
│ │ │ │ ├── IntField.java
│ │ │ │ ├── TableConstraints.java
│ │ │ │ ├── TableLayout.java
│ │ │ │ ├── TablePanel.java
│ │ │ │ └── VPanel.java
│ │ │ ├── io/
│ │ │ │ ├── AWTBooleanInputDialog.java
│ │ │ │ ├── AWTDialog.java
│ │ │ │ ├── AWTDialogModel.java
│ │ │ │ ├── AWTIconCanvas.java
│ │ │ │ ├── AWTLineInputDialog.java
│ │ │ │ ├── AWTMessageCanvas.java
│ │ │ │ ├── AWTMessageDialog.java
│ │ │ │ ├── CharacterQueue.java
│ │ │ │ ├── ConsoleActionListener.java
│ │ │ │ ├── ConsoleInputMonitor.java
│ │ │ │ ├── ConsoleModel.java
│ │ │ │ ├── ConsoleOutputMonitor.java
│ │ │ │ ├── ConsoleReader.java
│ │ │ │ ├── ConsoleWriter.java
│ │ │ │ ├── DialogModel.java
│ │ │ │ ├── IOConsole.java
│ │ │ │ ├── IODialog.java
│ │ │ │ ├── IOModel.java
│ │ │ │ ├── StandardConsoleModel.java
│ │ │ │ ├── SwingDialogModel.java
│ │ │ │ ├── SystemConsole.java
│ │ │ │ └── SystemConsoleModel.java
│ │ │ ├── program/
│ │ │ │ ├── AppletStarter.java
│ │ │ │ ├── CommandLineProgram.java
│ │ │ │ ├── CommandLineProgramLoader.java
│ │ │ │ ├── ConsoleProgram.java
│ │ │ │ ├── DefaultActionListener.java
│ │ │ │ ├── DialogProgram.java
│ │ │ │ ├── GObjectProgram.java
│ │ │ │ ├── GProgramListener.java
│ │ │ │ ├── GraphicsProgram.java
│ │ │ │ ├── OldStyleCheckBoxMenuItem.java
│ │ │ │ ├── OldStyleMenuItem.java
│ │ │ │ ├── Program.java
│ │ │ │ ├── ProgramActionListener.java
│ │ │ │ ├── ProgramAppletStub.java
│ │ │ │ ├── ProgramContentPaneLayout.java
│ │ │ │ ├── ProgramFrame.java
│ │ │ │ ├── ProgramMenuBar.java
│ │ │ │ ├── ProgramMenuBarListener.java
│ │ │ │ ├── ProgramStartupListener.java
│ │ │ │ └── ProgramWindowListener.java
│ │ │ └── util/
│ │ │ ├── Animator.java
│ │ │ ├── BMPImageSaver.java
│ │ │ ├── Base64OutputStream.java
│ │ │ ├── CancelledException.java
│ │ │ ├── DOSCommandLine.java
│ │ │ ├── DirectGif89Frame.java
│ │ │ ├── EPSImageSaver.java
│ │ │ ├── EmptyContainer.java
│ │ │ ├── ErrorException.java
│ │ │ ├── ExportAppletDialog.java
│ │ │ ├── FileChooserFilter.java
│ │ │ ├── GIF89ImageSaver.java
│ │ │ ├── GIFImageSaver.java
│ │ │ ├── Gif89Encoder.java
│ │ │ ├── Gif89Frame.java
│ │ │ ├── Gif89Put.java
│ │ │ ├── GifColorTable.java
│ │ │ ├── GifPixelsEncoder.java
│ │ │ ├── HexByteOutputStream.java
│ │ │ ├── HexInputStream.java
│ │ │ ├── ImageSaver.java
│ │ │ ├── IndexGif89Frame.java
│ │ │ ├── JPEGImageSaver.java
│ │ │ ├── JPGImageSaver.java
│ │ │ ├── JTFTools.java
│ │ │ ├── MailStream.java
│ │ │ ├── MediaTools.java
│ │ │ ├── NullAudioClip.java
│ │ │ ├── NullOutputStream.java
│ │ │ ├── OptionTable.java
│ │ │ ├── PICImageSaver.java
│ │ │ ├── PICTImageSaver.java
│ │ │ ├── PNGImageSaver.java
│ │ │ ├── Platform.java
│ │ │ ├── ProgressBarDialog.java
│ │ │ ├── RTFImageSaver.java
│ │ │ ├── RandomGenerator.java
│ │ │ ├── ReverseColorMap.java
│ │ │ ├── SecurityManagerThatFails.java
│ │ │ ├── SoundClip.java
│ │ │ ├── SoundPlayer.java
│ │ │ ├── SpeedBarListener.java
│ │ │ ├── SubmitOptions.java
│ │ │ ├── SunAudioClip.java
│ │ │ ├── SwingTimer.java
│ │ │ ├── TIFFImageSaver.java
│ │ │ ├── TIFImageSaver.java
│ │ │ ├── ThreadedMenuAction.java
│ │ │ └── TokenScanner.java
│ │ ├── spl.jar
│ │ └── stanford/
│ │ └── spl/
│ │ ├── File_openFileDialog.java
│ │ ├── G3DRect_create.java
│ │ ├── G3DRect_setRaised.java
│ │ ├── GArc_create.java
│ │ ├── GArc_setFrameRectangle.java
│ │ ├── GArc_setStartAngle.java
│ │ ├── GArc_setSweepAngle.java
│ │ ├── GButton.java
│ │ ├── GButton_create.java
│ │ ├── GCheckBox.java
│ │ ├── GCheckBox_create.java
│ │ ├── GCheckBox_isSelected.java
│ │ ├── GCheckBox_setSelected.java
│ │ ├── GChooser.java
│ │ ├── GChooser_addItem.java
│ │ ├── GChooser_create.java
│ │ ├── GChooser_getSelectedItem.java
│ │ ├── GChooser_setSelectedItem.java
│ │ ├── GCompound_add.java
│ │ ├── GCompound_create.java
│ │ ├── GEvent_getNextEvent.java
│ │ ├── GEvent_waitForEvent.java
│ │ ├── GImage_create.java
│ │ ├── GInteractor.java
│ │ ├── GInteractor_getSize.java
│ │ ├── GInteractor_setActionCommand.java
│ │ ├── GLabel_create.java
│ │ ├── GLabel_getFontAscent.java
│ │ ├── GLabel_getFontDescent.java
│ │ ├── GLabel_getGLabelSize.java
│ │ ├── GLabel_setFont.java
│ │ ├── GLabel_setLabel.java
│ │ ├── GLine_create.java
│ │ ├── GLine_setEndPoint.java
│ │ ├── GLine_setStartPoint.java
│ │ ├── GObject_contains.java
│ │ ├── GObject_delete.java
│ │ ├── GObject_getBounds.java
│ │ ├── GObject_remove.java
│ │ ├── GObject_rotate.java
│ │ ├── GObject_scale.java
│ │ ├── GObject_sendBackward.java
│ │ ├── GObject_sendForward.java
│ │ ├── GObject_sendToBack.java
│ │ ├── GObject_sendToFront.java
│ │ ├── GObject_setColor.java
│ │ ├── GObject_setFillColor.java
│ │ ├── GObject_setFilled.java
│ │ ├── GObject_setLineWidth.java
│ │ ├── GObject_setLocation.java
│ │ ├── GObject_setSize.java
│ │ ├── GObject_setVisible.java
│ │ ├── GOval_create.java
│ │ ├── GPolygon_addVertex.java
│ │ ├── GPolygon_create.java
│ │ ├── GRect_create.java
│ │ ├── GRoundRect_create.java
│ │ ├── GSlider.java
│ │ ├── GSlider_create.java
│ │ ├── GSlider_getValue.java
│ │ ├── GSlider_setValue.java
│ │ ├── GTextField.java
│ │ ├── GTextField_create.java
│ │ ├── GTextField_getText.java
│ │ ├── GTextField_setText.java
│ │ ├── GTimer.java
│ │ ├── GTimer_create.java
│ │ ├── GTimer_deleteTimer.java
│ │ ├── GTimer_pause.java
│ │ ├── GTimer_startTimer.java
│ │ ├── GTimer_stopTimer.java
│ │ ├── GWindow_addToRegion.java
│ │ ├── GWindow_clear.java
│ │ ├── GWindow_close.java
│ │ ├── GWindow_create.java
│ │ ├── GWindow_delete.java
│ │ ├── GWindow_draw.java
│ │ ├── GWindow_exitGraphics.java
│ │ ├── GWindow_getScreenHeight.java
│ │ ├── GWindow_getScreenWidth.java
│ │ ├── GWindow_repaint.java
│ │ ├── GWindow_requestFocus.java
│ │ ├── GWindow_setRegionAlignment.java
│ │ ├── GWindow_setResizable.java
│ │ ├── GWindow_setTitle.java
│ │ ├── GWindow_setVisible.java
│ │ ├── JBECanvas.java
│ │ ├── JBEConsole.java
│ │ ├── JBEConsole_clear.java
│ │ ├── JBEConsole_getLine.java
│ │ ├── JBEConsole_print.java
│ │ ├── JBEConsole_println.java
│ │ ├── JBEConsole_setFont.java
│ │ ├── JBEConsole_setSize.java
│ │ ├── JBEDummyProgram.java
│ │ ├── JBEFileFilter.java
│ │ ├── JBELabel.java
│ │ ├── JBEMenuBar.java
│ │ ├── JBEWindow.java
│ │ ├── Sound_create.java
│ │ ├── Sound_delete.java
│ │ ├── Sound_play.java
│ │ ├── TopCompound.java
│ │ └── TopCompound_create.java
│ ├── JavaTaskForce/
│ │ ├── Makefile
│ │ ├── acm.jar
│ │ └── src/
│ │ └── acm/
│ │ ├── graphics/
│ │ │ ├── G3DRect.java
│ │ │ ├── GArc.java
│ │ │ ├── GCanvas.java
│ │ │ ├── GCompound.java
│ │ │ ├── GContainer.java
│ │ │ ├── GDimension.java
│ │ │ ├── GFillable.java
│ │ │ ├── GImage.java
│ │ │ ├── GLabel.java
│ │ │ ├── GLine.java
│ │ │ ├── GMath.java
│ │ │ ├── GObject.java
│ │ │ ├── GOval.java
│ │ │ ├── GPen.java
│ │ │ ├── GPoint.java
│ │ │ ├── GPolygon.java
│ │ │ ├── GRect.java
│ │ │ ├── GRectangle.java
│ │ │ ├── GResizable.java
│ │ │ ├── GRoundRect.java
│ │ │ ├── GScalable.java
│ │ │ ├── GTurtle.java
│ │ │ └── package.html
│ │ ├── gui/
│ │ │ ├── DoubleField.java
│ │ │ ├── HPanel.java
│ │ │ ├── IntField.java
│ │ │ ├── TableConstraints.java
│ │ │ ├── TableLayout.java
│ │ │ ├── TablePanel.java
│ │ │ ├── VPanel.java
│ │ │ └── package.html
│ │ ├── io/
│ │ │ ├── IOConsole.java
│ │ │ ├── IODialog.java
│ │ │ ├── IOModel.java
│ │ │ └── package.html
│ │ ├── program/
│ │ │ ├── CommandLineProgram.java
│ │ │ ├── ConsoleProgram.java
│ │ │ ├── DialogProgram.java
│ │ │ ├── GraphicsProgram.java
│ │ │ ├── Program.java
│ │ │ ├── ProgramMenuBar.java
│ │ │ └── package.html
│ │ └── util/
│ │ ├── Animator.java
│ │ ├── CancelledException.java
│ │ ├── ErrorException.java
│ │ ├── FileChooserFilter.java
│ │ ├── JTFTools.java
│ │ ├── MediaTools.java
│ │ ├── MovieClip.java
│ │ ├── OptionTable.java
│ │ ├── Platform.java
│ │ ├── RandomGenerator.java
│ │ ├── SoundClip.java
│ │ ├── SwingTimer.java
│ │ └── package.html
│ ├── Karel/
│ │ ├── .classpath
│ │ ├── .project
│ │ ├── .settings/
│ │ │ └── org.eclipse.jdt.core.prefs
│ │ ├── lib/
│ │ │ └── spl.jar
│ │ ├── obf/
│ │ │ ├── copyjar.sh
│ │ │ ├── karel.jar
│ │ │ └── makejar.sh
│ │ ├── src/
│ │ │ └── stanford/
│ │ │ └── karel/
│ │ │ ├── CardPanel.java
│ │ │ ├── EmptyCanvas.java
│ │ │ ├── Event.java
│ │ │ ├── HPanel.java
│ │ │ ├── HVLayout.java
│ │ │ ├── Karel.java
│ │ │ ├── KarelBugIcon.java
│ │ │ ├── KarelControlPanel.java
│ │ │ ├── KarelErrorCanvas.java
│ │ │ ├── KarelErrorDialog.java
│ │ │ ├── KarelProgram.java
│ │ │ ├── KarelResizer.java
│ │ │ ├── KarelWorld.java
│ │ │ ├── KarelWorldEditor.java
│ │ │ ├── KarelWorldMonitor.java
│ │ │ ├── LoadWorldDialog.java
│ │ │ ├── NewWorldDialog.java
│ │ │ ├── OptionTable.java
│ │ │ ├── ResizeCanvas.java
│ │ │ ├── ResizeLayout.java
│ │ │ ├── SuperKarel.java
│ │ │ ├── VPanel.java
│ │ │ └── Version.java
│ │ └── worlds/
│ │ ├── 16x20.w
│ │ ├── 1x8.w
│ │ ├── 1x9-marty.w
│ │ ├── 3x9-marty.w
│ │ ├── 40x40.w
│ │ ├── 6x5.w
│ │ ├── 7x7.w
│ │ ├── 8x1.w
│ │ ├── 8x8.w
│ │ ├── Checkerboard.w
│ │ ├── CollectNewspaper.w
│ │ ├── MidpointFinder.w
│ │ ├── SampleQuad1.w
│ │ ├── SampleQuad2.w
│ │ └── StoneMason.w
│ ├── README.md
│ ├── Scripts/
│ │ ├── extract-cpplib.pl
│ │ ├── make-autograder_zip.sh
│ │ ├── make-image-strip.sh
│ │ ├── make-stanfordcpplib_zip.sh
│ │ ├── pack-autograder-lib-into-single-cpp-file.sh
│ │ ├── pack-lib-into-single-cpp-file.sh
│ │ └── zip-cpplib.sh
│ ├── StanfordCPPLib_CodeStepByStep_Project/
│ │ ├── output/
│ │ │ ├── expected-output-1.txt
│ │ │ └── input-1.txt
│ │ ├── res/
│ │ │ ├── .empty.txt
│ │ │ ├── res file with spaces.txt
│ │ │ ├── resfile1.txt
│ │ │ ├── resfile2.doc
│ │ │ └── resfile3.html
│ │ ├── src/
│ │ │ ├── ArrayIntList.cpp
│ │ │ ├── ArrayIntList.h
│ │ │ ├── BinaryTree.cpp
│ │ │ ├── BinaryTree.h
│ │ │ ├── BinaryTreeMap.cpp
│ │ │ ├── BinaryTreeMap.h
│ │ │ ├── BinaryTreeMapNode.h
│ │ │ ├── BinaryTreeNode.h
│ │ │ ├── HashTableMap.h
│ │ │ ├── HashTableSet.cpp
│ │ │ ├── HashTableSet.h
│ │ │ ├── HeapPriorityQueue.cpp
│ │ │ ├── HeapPriorityQueue.h
│ │ │ ├── LinkedIntList.cpp
│ │ │ ├── LinkedIntList.h
│ │ │ ├── codestepbystep.cpp
│ │ │ ├── codestepbystep.h
│ │ │ ├── cppdoc.c
│ │ │ ├── cppdoc.css
│ │ │ ├── fillcomments.c
│ │ │ ├── graphsupport.cpp
│ │ │ ├── graphsupport.h
│ │ │ ├── mainfunc-biginteger.cpp
│ │ │ ├── mainfunc-functional.cpp
│ │ │ ├── mainfunc-iurlstream.cpp
│ │ │ ├── mainfunc-menu.cpp
│ │ │ ├── mainfunc-process.cpp
│ │ │ ├── mainfunc-qt-2dgraphics.cpp
│ │ │ ├── mainfunc-qt-console.cpp
│ │ │ ├── mainfunc-qt-layout.cpp
│ │ │ ├── mainfunc-qt-table.cpp
│ │ │ ├── mainfunc-qt-widgets.cpp
│ │ │ ├── mainfunc.cpp
│ │ │ ├── mainfunc2.cpp
│ │ │ ├── mainfunc3.cpp
│ │ │ ├── readme.txt
│ │ │ ├── searching.cpp
│ │ │ ├── searchingsorting.h
│ │ │ ├── sorting.cpp
│ │ │ ├── types.cpp
│ │ │ └── types.h
│ │ └── stanfordcpplib-codestepbystep.pro
│ ├── StanfordCPPLib_QtCreatorProject/
│ │ ├── input/
│ │ │ ├── input-1.txt
│ │ │ ├── input-2.txt
│ │ │ └── input-subdir/
│ │ │ └── input-subdir-1.txt
│ │ ├── lib/
│ │ │ └── readme.txt
│ │ ├── output/
│ │ │ ├── expected-output-1.txt
│ │ │ └── expected-output-2.txt
│ │ ├── res/
│ │ │ ├── .empty.txt
│ │ │ ├── res file with spaces.txt
│ │ │ ├── resfile1.txt
│ │ │ ├── resfile2.doc
│ │ │ └── resfile3.html
│ │ ├── src/
│ │ │ ├── mainfunc.cpp
│ │ │ ├── multimain/
│ │ │ │ ├── mainfunc-biginteger.cpp
│ │ │ │ ├── mainfunc-functional.cpp
│ │ │ │ ├── mainfunc-iurlstream.cpp
│ │ │ │ ├── mainfunc-menu.cpp
│ │ │ │ ├── mainfunc-process.cpp
│ │ │ │ ├── mainfunc-qt-2dgraphics.cpp
│ │ │ │ ├── mainfunc-qt-console.cpp
│ │ │ │ ├── mainfunc-qt-diffimage.cpp
│ │ │ │ ├── mainfunc-qt-layout.cpp
│ │ │ │ ├── mainfunc-qt-table.cpp
│ │ │ │ ├── mainfunc-qt-widgets.cpp
│ │ │ │ ├── mainfunc2.cpp
│ │ │ │ └── mainfunc3.cpp
│ │ │ └── readme.txt
│ │ └── stanfordcpplib.pro
│ ├── autograder-empty-project/
│ │ ├── autograder-empty-project.pro
│ │ ├── lib/
│ │ │ └── StanfordCPPLib/
│ │ │ ├── autograder/
│ │ │ │ ├── assertions.h
│ │ │ │ ├── autograder.h
│ │ │ │ ├── autogradercompat.h
│ │ │ │ ├── autogradertest.h
│ │ │ │ ├── consoleautograder.h
│ │ │ │ ├── date.h
│ │ │ │ ├── gtest-marty.h
│ │ │ │ ├── gtest.h
│ │ │ │ ├── guiautograder.h
│ │ │ │ ├── ioutils.h
│ │ │ │ ├── stylecheck.h
│ │ │ │ ├── testresultprinter.h
│ │ │ │ ├── unittestdetails.h
│ │ │ │ └── versionautograder.h
│ │ │ ├── collections/
│ │ │ │ ├── basicgraph.h
│ │ │ │ ├── collections.h
│ │ │ │ ├── dawglexicon.h
│ │ │ │ ├── deque.h
│ │ │ │ ├── functional.h
│ │ │ │ ├── graph.h
│ │ │ │ ├── grid.h
│ │ │ │ ├── gridlocation.h
│ │ │ │ ├── hashcode.h
│ │ │ │ ├── hashmap.h
│ │ │ │ ├── hashset.h
│ │ │ │ ├── lexicon.h
│ │ │ │ ├── linkedhashmap.h
│ │ │ │ ├── linkedhashset.h
│ │ │ │ ├── linkedlist.h
│ │ │ │ ├── map.h
│ │ │ │ ├── pqueue.h
│ │ │ │ ├── priorityqueue.h
│ │ │ │ ├── queue.h
│ │ │ │ ├── set.h
│ │ │ │ ├── shuffle.h
│ │ │ │ ├── sparsegrid.h
│ │ │ │ ├── stack.h
│ │ │ │ ├── stl.h
│ │ │ │ └── vector.h
│ │ │ ├── graphics/
│ │ │ │ ├── console.h
│ │ │ │ ├── consoletext.h
│ │ │ │ ├── gbrowserpane.h
│ │ │ │ ├── gbufferedimage.h
│ │ │ │ ├── gbutton.h
│ │ │ │ ├── gcanvas.h
│ │ │ │ ├── gcheckbox.h
│ │ │ │ ├── gchooser.h
│ │ │ │ ├── gclipboard.h
│ │ │ │ ├── gcolor.h
│ │ │ │ ├── gcolorchooser.h
│ │ │ │ ├── gconsolewindow.h
│ │ │ │ ├── gcontainer.h
│ │ │ │ ├── gdiffgui.h
│ │ │ │ ├── gdiffimage.h
│ │ │ │ ├── gdownloader.h
│ │ │ │ ├── gdrawingsurface.h
│ │ │ │ ├── gevent.h
│ │ │ │ ├── geventqueue.h
│ │ │ │ ├── gevents.h
│ │ │ │ ├── gfilechooser.h
│ │ │ │ ├── gfont.h
│ │ │ │ ├── gfontchooser.h
│ │ │ │ ├── gformattedpane.h
│ │ │ │ ├── ginputpanel.h
│ │ │ │ ├── ginteractor.h
│ │ │ │ ├── ginteractors.h
│ │ │ │ ├── glabel.h
│ │ │ │ ├── glayout.h
│ │ │ │ ├── gobjects.h
│ │ │ │ ├── gobservable.h
│ │ │ │ ├── goptionpane.h
│ │ │ │ ├── gradiobutton.h
│ │ │ │ ├── gscrollbar.h
│ │ │ │ ├── gscrollpane.h
│ │ │ │ ├── gslider.h
│ │ │ │ ├── gspacer.h
│ │ │ │ ├── gtable.h
│ │ │ │ ├── gtextarea.h
│ │ │ │ ├── gtextfield.h
│ │ │ │ ├── gthread.h
│ │ │ │ ├── gtimer.h
│ │ │ │ ├── gtypes.h
│ │ │ │ ├── gwindow.h
│ │ │ │ └── qtgui.h
│ │ │ ├── io/
│ │ │ │ ├── base64.h
│ │ │ │ ├── bitstream.h
│ │ │ │ ├── filelib.h
│ │ │ │ ├── plainconsole.h
│ │ │ │ ├── rapidxml.h
│ │ │ │ ├── server.h
│ │ │ │ ├── simpio.h
│ │ │ │ ├── tokenscanner.h
│ │ │ │ ├── urlstream.h
│ │ │ │ └── xmlutils.h
│ │ │ ├── private/
│ │ │ │ ├── consolestreambuf.h
│ │ │ │ ├── echoinputstreambuf.h
│ │ │ │ ├── foreachpatch.h
│ │ │ │ ├── forwardingstreambuf.h
│ │ │ │ ├── headless.h
│ │ │ │ ├── init.h
│ │ │ │ ├── initstudent.h
│ │ │ │ ├── limitoutputstreambuf.h
│ │ │ │ ├── multimain.h
│ │ │ │ ├── precompiled.h
│ │ │ │ ├── randompatch.h
│ │ │ │ ├── static.h
│ │ │ │ └── version.h
│ │ │ ├── spl.cpp
│ │ │ ├── splautograder.cpp
│ │ │ ├── system/
│ │ │ │ ├── call_stack.h
│ │ │ │ ├── error.h
│ │ │ │ ├── exceptions.h
│ │ │ │ └── os.h
│ │ │ └── util/
│ │ │ ├── bigfloat.h
│ │ │ ├── biginteger.h
│ │ │ ├── complex.h
│ │ │ ├── diff.h
│ │ │ ├── direction.h
│ │ │ ├── foreach.h
│ │ │ ├── gmath.h
│ │ │ ├── intrange.h
│ │ │ ├── managed.h
│ │ │ ├── memory.h
│ │ │ ├── note.h
│ │ │ ├── observable.h
│ │ │ ├── point.h
│ │ │ ├── random.h
│ │ │ ├── recursion.h
│ │ │ ├── regexpr.h
│ │ │ ├── require.h
│ │ │ ├── sound.h
│ │ │ ├── stringutils.h
│ │ │ ├── strlib.h
│ │ │ └── timer.h
│ │ ├── output/
│ │ │ ├── expected-output-1.txt
│ │ │ └── input-1.txt
│ │ ├── res/
│ │ │ └── readme.txt
│ │ └── src/
│ │ ├── ArrayIntList.cpp
│ │ ├── ArrayIntList.h
│ │ ├── BinaryTree.cpp
│ │ ├── BinaryTree.h
│ │ ├── BinaryTreeMap.cpp
│ │ ├── BinaryTreeMap.h
│ │ ├── BinaryTreeMapNode.h
│ │ ├── BinaryTreeNode.h
│ │ ├── HashTableMap.h
│ │ ├── HashTableSet.cpp
│ │ ├── HashTableSet.h
│ │ ├── HeapPriorityQueue.cpp
│ │ ├── HeapPriorityQueue.h
│ │ ├── LinkedIntList.cpp
│ │ ├── LinkedIntList.h
│ │ ├── codestepbystep.cpp
│ │ ├── codestepbystep.h
│ │ ├── cppdoc.c
│ │ ├── cppdoc.css
│ │ ├── fillcomments.c
│ │ ├── graphsupport.cpp
│ │ ├── graphsupport.h
│ │ ├── mainfunc-biginteger.cpp
│ │ ├── mainfunc-functional.cpp
│ │ ├── mainfunc-iurlstream.cpp
│ │ ├── mainfunc-menu.cpp
│ │ ├── mainfunc-process.cpp
│ │ ├── mainfunc-qt-2dgraphics.cpp
│ │ ├── mainfunc-qt-console.cpp
│ │ ├── mainfunc-qt-layout.cpp
│ │ ├── mainfunc-qt-table.cpp
│ │ ├── mainfunc-qt-widgets.cpp
│ │ ├── mainfunc.cpp
│ │ ├── readme.txt
│ │ ├── searching.cpp
│ │ ├── searchingsorting.h
│ │ ├── sorting.cpp
│ │ ├── types.cpp
│ │ └── types.h
│ ├── bugs/
│ │ └── vector_race_condition_ali.txt
│ ├── cppdoc/
│ │ ├── BasicGraph-class.html
│ │ ├── DawgLexicon-class.html
│ │ ├── Deque-class.html
│ │ ├── Edge-class.html
│ │ ├── ErrorException-class.html
│ │ ├── G3DRect-class-old.html
│ │ ├── G3DRect-class.html
│ │ ├── GActionEvent-class-old.html
│ │ ├── GActionEvent.html
│ │ ├── GArc-class-old.html
│ │ ├── GArc-class.html
│ │ ├── GBufferedImage-class-old.html
│ │ ├── GBufferedImage-class.html
│ │ ├── GButton-class-old.html
│ │ ├── GButton-class.html
│ │ ├── GCheckBox-class-old.html
│ │ ├── GCheckBox-class.html
│ │ ├── GChooser-class-old.html
│ │ ├── GChooser-class.html
│ │ ├── GCompound-class-old.html
│ │ ├── GCompound-class.html
│ │ ├── GDimension-class-old.html
│ │ ├── GDimension-class.html
│ │ ├── GEvent-class-old.html
│ │ ├── GEvent-class.html
│ │ ├── GImage-class-old.html
│ │ ├── GImage-class.html
│ │ ├── GInteractor-class-old.html
│ │ ├── GInteractor-class.html
│ │ ├── GKeyEvent-class-old.html
│ │ ├── GKeyEvent-class.html
│ │ ├── GLabel-class-old.html
│ │ ├── GLabel-class.html
│ │ ├── GLine-class-old.html
│ │ ├── GLine-class.html
│ │ ├── GMouseEvent-class-old.html
│ │ ├── GMouseEvent-class.html
│ │ ├── GObject-class-old.html
│ │ ├── GObject-class.html
│ │ ├── GOptionPane-class-old.html
│ │ ├── GOptionPane-class.html
│ │ ├── GOval-class-old.html
│ │ ├── GOval-class.html
│ │ ├── GPoint-class-old.html
│ │ ├── GPoint-class.html
│ │ ├── GPolygon-class-old.html
│ │ ├── GPolygon-class.html
│ │ ├── GRect-class-old.html
│ │ ├── GRect-class.html
│ │ ├── GRectangle-class-old.html
│ │ ├── GRectangle-class.html
│ │ ├── GRoundRect-class-old.html
│ │ ├── GRoundRect-class.html
│ │ ├── GSlider-class-old.html
│ │ ├── GSlider-class.html
│ │ ├── GTable-class-old.html
│ │ ├── GTable-class.html
│ │ ├── GTableEvent-class-old.html
│ │ ├── GTableEvent-class.html
│ │ ├── GText-class.html
│ │ ├── GTextField-class-old.html
│ │ ├── GTextField-class.html
│ │ ├── GTimer-class-old.html
│ │ ├── GTimer-class.html
│ │ ├── GTimerEvent-class-old.html
│ │ ├── GTimerEvent-class.html
│ │ ├── GWindow-class-old.html
│ │ ├── GWindow-class.html
│ │ ├── GWindowEvent-class-old.html
│ │ ├── GWindowEvent-class.html
│ │ ├── Graph-class.html
│ │ ├── Grid-class.html
│ │ ├── HashMap-class.html
│ │ ├── HashSet-class.html
│ │ ├── Lexicon-class.html
│ │ ├── LinkedHashMap-class.html
│ │ ├── LinkedHashSet-class.html
│ │ ├── LinkedList-class.html
│ │ ├── Lock-class.html
│ │ ├── Makefile
│ │ ├── Map-class.html
│ │ ├── Point-class.html
│ │ ├── PriorityQueue-class.html
│ │ ├── Queue-class.html
│ │ ├── Set-class.html
│ │ ├── Sound-class.html
│ │ ├── SparseGrid-class.html
│ │ ├── Stack-class.html
│ │ ├── Thread-class.html
│ │ ├── Timer-class.html
│ │ ├── TokenScanner-class.html
│ │ ├── Vector-class.html
│ │ ├── Vertex-class.html
│ │ ├── basicgraph.html
│ │ ├── bitstream.html
│ │ ├── console.html
│ │ ├── cppdoc.css
│ │ ├── dawglexicon.html
│ │ ├── deque.html
│ │ ├── direction.html
│ │ ├── dist/
│ │ │ ├── CURRENTVERSION_CPPLIB.txt
│ │ │ ├── CURRENTVERSION_SPLJAR.txt
│ │ │ ├── autograder-empty-project.pro
│ │ │ ├── empty-project.pro
│ │ │ ├── sample-project.pro
│ │ │ └── spl.jar
│ │ ├── error.html
│ │ ├── filelib.html
│ │ ├── foreach.html
│ │ ├── functions.html
│ │ ├── gbufferedimage.html
│ │ ├── gevents.html
│ │ ├── ginteractors.html
│ │ ├── gmath.html
│ │ ├── gobjects.html
│ │ ├── goptionpane.html
│ │ ├── graph.html
│ │ ├── grid.html
│ │ ├── gtable.html
│ │ ├── gtimer.html
│ │ ├── gtypes.html
│ │ ├── gwindow.html
│ │ ├── hashmap.html
│ │ ├── hashset.html
│ │ ├── ibitstream-class.html
│ │ ├── ifbitstream-class.html
│ │ ├── index.html
│ │ ├── istringbitstream-class.html
│ │ ├── lexicon.html
│ │ ├── linkedhashmap.html
│ │ ├── linkedhashset.html
│ │ ├── linkedlist.html
│ │ ├── map.html
│ │ ├── modifications.html
│ │ ├── obitstream-class.html
│ │ ├── ofbitstream-class.html
│ │ ├── ostringbitstream-class.html
│ │ ├── point.html
│ │ ├── pqueue.html
│ │ ├── queue.html
│ │ ├── random.html
│ │ ├── rationale.css
│ │ ├── rationale.html
│ │ ├── regexpr.html
│ │ ├── set.html
│ │ ├── shuffle.html
│ │ ├── simpio.html
│ │ ├── sorttable.js
│ │ ├── sound.html
│ │ ├── sparsegrid.html
│ │ ├── spl.jar
│ │ ├── stack.html
│ │ ├── strlib.html
│ │ ├── thread.html
│ │ ├── timer.html
│ │ ├── tokenscanner.html
│ │ ├── variables.html
│ │ └── vector.html
│ ├── cpplib_old_eroberts/
│ │ ├── cppdoc/
│ │ │ ├── Makefile
│ │ │ ├── appsection.c
│ │ │ ├── cppdoc.c
│ │ │ ├── cppdoc.css
│ │ │ ├── doc/
│ │ │ │ ├── EnumRange-class.html
│ │ │ │ ├── ErrorException-class.html
│ │ │ │ ├── GActionEvent-class.html
│ │ │ │ ├── GArc-class.html
│ │ │ │ ├── GCompound-class.html
│ │ │ │ ├── GEvent-class.html
│ │ │ │ ├── GImage-class.html
│ │ │ │ ├── GKeyEvent-class.html
│ │ │ │ ├── GLabel-class.html
│ │ │ │ ├── GLine-class.html
│ │ │ │ ├── GMouseEvent-class.html
│ │ │ │ ├── GObject-class.html
│ │ │ │ ├── GOval-class.html
│ │ │ │ ├── GPoint-class.html
│ │ │ │ ├── GPolygon-class.html
│ │ │ │ ├── GRect-class.html
│ │ │ │ ├── GRectangle-class.html
│ │ │ │ ├── GTimerEvent-class.html
│ │ │ │ ├── GWindow-class.html
│ │ │ │ ├── GWindowEvent-class.html
│ │ │ │ ├── Graph-class.html
│ │ │ │ ├── Grid-class.html
│ │ │ │ ├── Lexicon-class.html
│ │ │ │ ├── Lock-class.html
│ │ │ │ ├── Map-class.html
│ │ │ │ ├── Point-class.html
│ │ │ │ ├── Queue-class.html
│ │ │ │ ├── Set-class.html
│ │ │ │ ├── Sound-class.html
│ │ │ │ ├── Stack-class.html
│ │ │ │ ├── Thread-class.html
│ │ │ │ ├── TokenScanner-class.html
│ │ │ │ ├── Vector-class.html
│ │ │ │ ├── cmpfn-h.html
│ │ │ │ ├── cmpfn.html
│ │ │ │ ├── console-h.html
│ │ │ │ ├── console.html
│ │ │ │ ├── cppdoc.css
│ │ │ │ ├── direction-h.html
│ │ │ │ ├── direction.html
│ │ │ │ ├── error-h.html
│ │ │ │ ├── error.html
│ │ │ │ ├── filelib-h.html
│ │ │ │ ├── filelib.html
│ │ │ │ ├── foreach-h.html
│ │ │ │ ├── foreach.html
│ │ │ │ ├── gevents-h.html
│ │ │ │ ├── gevents.html
│ │ │ │ ├── gobjects-h.html
│ │ │ │ ├── gobjects.html
│ │ │ │ ├── graph-h.html
│ │ │ │ ├── graph.html
│ │ │ │ ├── graphics-h.html
│ │ │ │ ├── graphics.html
│ │ │ │ ├── grid-h.html
│ │ │ │ ├── grid.html
│ │ │ │ ├── gtypes-h.html
│ │ │ │ ├── gtypes.html
│ │ │ │ ├── gwindow-h.html
│ │ │ │ ├── gwindow.html
│ │ │ │ ├── lexicon-h.html
│ │ │ │ ├── lexicon.html
│ │ │ │ ├── map-h.html
│ │ │ │ ├── map.html
│ │ │ │ ├── point-h.html
│ │ │ │ ├── point.html
│ │ │ │ ├── queue-h.html
│ │ │ │ ├── queue.html
│ │ │ │ ├── random-h.html
│ │ │ │ ├── random.html
│ │ │ │ ├── scanner-h.html
│ │ │ │ ├── scanner.html
│ │ │ │ ├── set-h.html
│ │ │ │ ├── set.html
│ │ │ │ ├── simpio-h.html
│ │ │ │ ├── simpio.html
│ │ │ │ ├── sound-h.html
│ │ │ │ ├── sound.html
│ │ │ │ ├── stack-h.html
│ │ │ │ ├── stack.html
│ │ │ │ ├── strlib-h.html
│ │ │ │ ├── strlib.html
│ │ │ │ ├── thread-h.html
│ │ │ │ ├── thread.html
│ │ │ │ ├── vector-h.html
│ │ │ │ └── vector.html
│ │ │ ├── fillcomments.c
│ │ │ ├── index.txt
│ │ │ ├── test.h
│ │ │ ├── test.html
│ │ │ └── testindex.html
│ │ └── cslib/
│ │ ├── Makefile
│ │ ├── bst.c
│ │ ├── bst.h
│ │ ├── charset.c
│ │ ├── charset.h
│ │ ├── cmdscan.c
│ │ ├── cmdscan.h
│ │ ├── cmpfn.c
│ │ ├── cmpfn.h
│ │ ├── cslib.c
│ │ ├── cslib.h
│ │ ├── cstest.c
│ │ ├── doc/
│ │ │ ├── Makefile
│ │ │ ├── bst-h.html
│ │ │ ├── bst.html
│ │ │ ├── charset-h.html
│ │ │ ├── charset.html
│ │ │ ├── cmdscan-h.html
│ │ │ ├── cmdscan.html
│ │ │ ├── cmpfn-h.html
│ │ │ ├── cmpfn.html
│ │ │ ├── cppdoc.css
│ │ │ ├── cslib-h.html
│ │ │ ├── cslib.html
│ │ │ ├── exception-h.html
│ │ │ ├── exception.html
│ │ │ ├── fastsexp-h.html
│ │ │ ├── fastsexp.html
│ │ │ ├── filelib-h.html
│ │ │ ├── filelib.html
│ │ │ ├── foreach-h.html
│ │ │ ├── foreach.html
│ │ │ ├── gcalloc-h.html
│ │ │ ├── gcalloc.html
│ │ │ ├── gcdebug-h.html
│ │ │ ├── gcdebug.html
│ │ │ ├── generic-h.html
│ │ │ ├── generic.html
│ │ │ ├── gevents-h.html
│ │ │ ├── gevents.html
│ │ │ ├── ginteractors-h.html
│ │ │ ├── ginteractors.html
│ │ │ ├── gmath-h.html
│ │ │ ├── gmath.html
│ │ │ ├── gobjects-h.html
│ │ │ ├── gobjects.html
│ │ │ ├── graph-h.html
│ │ │ ├── graph.html
│ │ │ ├── gtimer-h.html
│ │ │ ├── gtimer.html
│ │ │ ├── gtypes-h.html
│ │ │ ├── gtypes.html
│ │ │ ├── gwindow-h.html
│ │ │ ├── gwindow.html
│ │ │ ├── hashmap-h.html
│ │ │ ├── hashmap.html
│ │ │ ├── include/
│ │ │ │ └── package.html
│ │ │ ├── index.html
│ │ │ ├── iterator-h.html
│ │ │ ├── iterator.html
│ │ │ ├── itertype-h.html
│ │ │ ├── itertype.html
│ │ │ ├── lex-h.html
│ │ │ ├── lex.html
│ │ │ ├── loadobj-h.html
│ │ │ ├── loadobj.html
│ │ │ ├── map-h.html
│ │ │ ├── map.html
│ │ │ ├── options-h.html
│ │ │ ├── options.html
│ │ │ ├── pictures/
│ │ │ │ ├── GInteractorDiagrams/
│ │ │ │ │ ├── GCheckBox.html
│ │ │ │ │ ├── GChooser.html
│ │ │ │ │ └── GSlider.html
│ │ │ │ ├── GObjectDiagrams/
│ │ │ │ │ ├── GArcExamples.html
│ │ │ │ │ ├── GArcExamples.ps
│ │ │ │ │ ├── GArcGeometry.html
│ │ │ │ │ ├── GArcGeometry.ps
│ │ │ │ │ ├── GLabelGeometry.html
│ │ │ │ │ ├── GLabelGeometry.ps
│ │ │ │ │ ├── GPolygonExamples.ps
│ │ │ │ │ ├── Makefile
│ │ │ │ │ ├── PacMan.html
│ │ │ │ │ ├── PacMan.ps
│ │ │ │ │ ├── StopSign.html
│ │ │ │ │ └── StopSign.ps
│ │ │ │ ├── HelloWorld/
│ │ │ │ │ ├── HelloWorld.ps
│ │ │ │ │ └── Makefile
│ │ │ │ └── TypeHierarchies/
│ │ │ │ ├── GEventHierarchy.html
│ │ │ │ ├── GEventHierarchy.ps
│ │ │ │ ├── GInteractorHierarchy.html
│ │ │ │ ├── GInteractorHierarchy.ps
│ │ │ │ ├── GObjectHierarchy.html
│ │ │ │ ├── GObjectHierarchy.ps
│ │ │ │ ├── Makefile
│ │ │ │ └── hierarchy.ps
│ │ │ ├── platform-h.html
│ │ │ ├── platform.html
│ │ │ ├── pqueue-h.html
│ │ │ ├── pqueue.html
│ │ │ ├── queue-h.html
│ │ │ ├── queue.html
│ │ │ ├── random-h.html
│ │ │ ├── random.html
│ │ │ ├── ref-h.html
│ │ │ ├── ref.html
│ │ │ ├── scanner-h.html
│ │ │ ├── scanner.html
│ │ │ ├── set-h.html
│ │ │ ├── set.html
│ │ │ ├── sexp-h.html
│ │ │ ├── sexp.html
│ │ │ ├── sexpcdt-h.html
│ │ │ ├── sexpcdt.html
│ │ │ ├── simpio-h.html
│ │ │ ├── simpio.html
│ │ │ ├── sound-h.html
│ │ │ ├── sound.html
│ │ │ ├── stack-h.html
│ │ │ ├── stack.html
│ │ │ ├── strlib-h.html
│ │ │ ├── strlib.html
│ │ │ ├── symtab-h.html
│ │ │ ├── symtab.html
│ │ │ ├── thread-h.html
│ │ │ ├── thread.html
│ │ │ ├── tokenscanner-h.html
│ │ │ ├── tokenscanner.html
│ │ │ ├── unittest-h.html
│ │ │ ├── unittest.html
│ │ │ ├── vector-h.html
│ │ │ └── vector.html
│ │ ├── exception.c
│ │ ├── exception.h
│ │ ├── filelib.c
│ │ ├── filelib.h
│ │ ├── foreach.c
│ │ ├── foreach.h
│ │ ├── gccx
│ │ ├── generic.c
│ │ ├── generic.h
│ │ ├── gevents.c
│ │ ├── gevents.h
│ │ ├── ginteractors.c
│ │ ├── ginteractors.h
│ │ ├── gmath.c
│ │ ├── gmath.h
│ │ ├── gobjects.c
│ │ ├── gobjects.h
│ │ ├── graph.c
│ │ ├── graph.h
│ │ ├── gtimer.c
│ │ ├── gtimer.h
│ │ ├── gtransform.c
│ │ ├── gtransform.h
│ │ ├── gtypes.c
│ │ ├── gtypes.h
│ │ ├── gwindow.c
│ │ ├── gwindow.h
│ │ ├── hashmap.c
│ │ ├── hashmap.h
│ │ ├── iterator.c
│ │ ├── iterator.h
│ │ ├── itertype.h
│ │ ├── loadobj.c
│ │ ├── loadobj.h
│ │ ├── map.c
│ │ ├── map.h
│ │ ├── options.c
│ │ ├── options.h
│ │ ├── platform.c
│ │ ├── platform.h
│ │ ├── posixthread.c
│ │ ├── pqueue.c
│ │ ├── pqueue.h
│ │ ├── private/
│ │ │ ├── randompatch.h
│ │ │ └── tokenpatch.h
│ │ ├── queue.c
│ │ ├── queue.h
│ │ ├── random.c
│ │ ├── random.h
│ │ ├── ref.c
│ │ ├── ref.h
│ │ ├── set.c
│ │ ├── set.h
│ │ ├── simpio.c
│ │ ├── simpio.h
│ │ ├── sound.c
│ │ ├── sound.h
│ │ ├── stack.c
│ │ ├── stack.h
│ │ ├── strbuf.c
│ │ ├── strbuf.h
│ │ ├── strlib.c
│ │ ├── strlib.h
│ │ ├── thread.c
│ │ ├── thread.h
│ │ ├── todo.txt
│ │ ├── tokenscanner.c
│ │ ├── tokenscanner.h
│ │ ├── unittest.c
│ │ ├── unittest.h
│ │ ├── unixfile.c
│ │ ├── unixfile.e
│ │ ├── vector.c
│ │ ├── vector.h
│ │ ├── winfile.c
│ │ └── winthread.c
│ ├── doc/
│ │ ├── customdoxygen.css
│ │ ├── doxygen.ini
│ │ └── postprocess-doc-file.pl
│ ├── docs/
│ │ └── _old/
│ │ ├── console-h.html
│ │ ├── direction-h.html
│ │ ├── error-h.html
│ │ ├── filelib-h.html
│ │ ├── foreach-h.html
│ │ ├── gevents-h.html
│ │ ├── ginteractors-h.html
│ │ ├── gmath-h.html
│ │ ├── gobjects-h.html
│ │ ├── graph-h.html
│ │ ├── grid-h.html
│ │ ├── gtimer-h.html
│ │ ├── gtypes-h.html
│ │ ├── gwindow-h.html
│ │ ├── hashmap-h.html
│ │ ├── hashset-h.html
│ │ ├── lexicon-h.html
│ │ ├── map-h.html
│ │ ├── point-h.html
│ │ ├── pqueue-h.html
│ │ ├── queue-h.html
│ │ ├── random-h.html
│ │ ├── set-h.html
│ │ ├── simpio-h.html
│ │ ├── sound-h.html
│ │ ├── stack-h.html
│ │ ├── strlib-h.html
│ │ ├── thread-h.html
│ │ ├── tokenscanner-h.html
│ │ └── vector-h.html
│ ├── sample-project/
│ │ ├── res/
│ │ │ └── readme.txt
│ │ ├── sample-project.pro
│ │ └── src/
│ │ ├── hello.cpp
│ │ └── hello.h
│ ├── spl.cpp
│ ├── spl.h
│ ├── spl_cpp_header_autograder_text.txt
│ └── spl_cpp_header_text.txt
├── BothLibraryWelcome.pro
├── DebugHelper/
│ ├── DebugHelper.pro
│ ├── README.md
│ ├── assign_uses.cpp
│ ├── bits.cpp
│ ├── bits.h
│ ├── generate_class_coverage.py
│ ├── main.cpp
│ ├── node_pair.cpp
│ ├── shared.cpp
│ ├── shared.h
│ ├── stanford_hash.cpp
│ ├── stanford_linear.cpp
│ ├── stanford_pq.cpp
│ ├── stanford_tree.cpp
│ └── stl.cpp
├── Docs/
│ ├── ErrorException.html
│ ├── GPoint.html
│ ├── Grid.html
│ ├── GridLocation.html
│ ├── GridLocationRange.html
│ ├── HashMap.html
│ ├── HashSet.html
│ ├── Lexicon.html
│ ├── Map.html
│ ├── PriorityQueue.html
│ ├── Queue.html
│ ├── Set.html
│ ├── Stack.html
│ ├── Vector.html
│ ├── _tokenscanner.html
│ ├── cppdoc.css
│ ├── direction.html
│ ├── error.html
│ ├── filelib.html
│ ├── gmath.html
│ ├── index.html
│ ├── random.html
│ ├── simpio.html
│ ├── strlib.html
│ └── timer.html
├── Library/
│ ├── Library.pro
│ ├── assume_install.mk
│ ├── collections/
│ │ ├── basicgraph.cpp
│ │ ├── basicgraph.h
│ │ ├── collections.cpp
│ │ ├── collections.h
│ │ ├── dawglexicon.cpp
│ │ ├── dawglexicon.h
│ │ ├── deque.h
│ │ ├── graph.h
│ │ ├── grid.h
│ │ ├── gridlocation.cpp
│ │ ├── gridlocation.h
│ │ ├── hashcode.cpp
│ │ ├── hashcode.h
│ │ ├── hashmap.h
│ │ ├── hashset.h
│ │ ├── lexicon.h
│ │ ├── linkedlist.h
│ │ ├── map.h
│ │ ├── optional.cpp
│ │ ├── optional.h
│ │ ├── priorityqueue.h
│ │ ├── queue.h
│ │ ├── set.h
│ │ ├── stack.h
│ │ ├── trielexicon.cpp
│ │ ├── trielexicon.h
│ │ └── vector.h
│ ├── console/
│ │ ├── console.cpp
│ │ ├── console.h
│ │ ├── consolestreambuf.h
│ │ ├── consoletext.h
│ │ ├── echoinputstreambuf.h
│ │ ├── forwardingstreambuf.h
│ │ ├── gconsolewindow.cpp
│ │ ├── gconsolewindow.h
│ │ ├── ioutils.cpp
│ │ ├── ioutils.h
│ │ ├── limitoutputstreambuf.h
│ │ ├── plainconsole.cpp
│ │ └── plainconsole.h
│ ├── graphics/
│ │ ├── gbrowserpane.cpp
│ │ ├── gbrowserpane.h
│ │ ├── gbutton.cpp
│ │ ├── gbutton.h
│ │ ├── gcanvas.cpp
│ │ ├── gcanvas.h
│ │ ├── gcheckbox.cpp
│ │ ├── gcheckbox.h
│ │ ├── gchooser.cpp
│ │ ├── gchooser.h
│ │ ├── gclipboard.cpp
│ │ ├── gclipboard.h
│ │ ├── gcolor.cpp
│ │ ├── gcolor.h
│ │ ├── gcolorchooser.cpp
│ │ ├── gcolorchooser.h
│ │ ├── gcontainer.cpp
│ │ ├── gcontainer.h
│ │ ├── gdiffimage.cpp
│ │ ├── gdiffimage.h
│ │ ├── gdownloader.cpp
│ │ ├── gdownloader.h
│ │ ├── gdrawingsurface.cpp
│ │ ├── gdrawingsurface.h
│ │ ├── gevent.cpp
│ │ ├── gevent.h
│ │ ├── geventqueue.cpp
│ │ ├── geventqueue.h
│ │ ├── gfilechooser.cpp
│ │ ├── gfilechooser.h
│ │ ├── gfont.cpp
│ │ ├── gfont.h
│ │ ├── gfontchooser.cpp
│ │ ├── gfontchooser.h
│ │ ├── ginteractor.cpp
│ │ ├── ginteractor.h
│ │ ├── ginteractors.h
│ │ ├── glabel.cpp
│ │ ├── glabel.h
│ │ ├── glayout.cpp
│ │ ├── glayout.h
│ │ ├── gobjects.cpp
│ │ ├── gobjects.h
│ │ ├── gobservable.cpp
│ │ ├── gobservable.h
│ │ ├── goptionpane.cpp
│ │ ├── goptionpane.h
│ │ ├── gradiobutton.cpp
│ │ ├── gradiobutton.h
│ │ ├── gscrollbar.cpp
│ │ ├── gscrollbar.h
│ │ ├── gscrollpane.cpp
│ │ ├── gscrollpane.h
│ │ ├── gslider.cpp
│ │ ├── gslider.h
│ │ ├── gspacer.cpp
│ │ ├── gspacer.h
│ │ ├── gtable.cpp
│ │ ├── gtable.h
│ │ ├── gtextarea.cpp
│ │ ├── gtextarea.h
│ │ ├── gtextfield.cpp
│ │ ├── gtextfield.h
│ │ ├── gthread.cpp
│ │ ├── gthread.h
│ │ ├── gtimer.cpp
│ │ ├── gtimer.h
│ │ ├── gtypes.cpp
│ │ ├── gtypes.h
│ │ ├── gwindow.cpp
│ │ ├── gwindow.h
│ │ ├── moc_unity.cpp
│ │ ├── qtgui.cpp
│ │ └── qtgui.h
│ ├── images.qrc
│ ├── io/
│ │ ├── filelib.cpp
│ │ ├── filelib.h
│ │ ├── simpio.cpp
│ │ ├── simpio.h
│ │ ├── tokenscanner.cpp
│ │ ├── tokenscanner.h
│ │ ├── urlstream.cpp
│ │ └── urlstream.h
│ ├── private/
│ │ ├── README.md
│ │ ├── build.h.in
│ │ ├── filelibunix.cpp
│ │ ├── filelibwindows.cpp
│ │ ├── headless.h
│ │ ├── init.cpp
│ │ ├── init.h
│ │ ├── librarymain.cpp
│ │ ├── mainwrapper.cpp
│ │ └── static.h
│ ├── resources/
│ │ ├── EnglishWords.txt
│ │ └── Makefile
│ ├── spl_version.in
│ ├── stanfordtypes.py
│ ├── system/
│ │ ├── error.cpp
│ │ ├── error.h
│ │ ├── exceptions.cpp
│ │ ├── exceptions.h
│ │ ├── os.cpp
│ │ └── os.h
│ ├── testing/
│ │ ├── MemoryDiagnostics.cpp
│ │ ├── MemoryDiagnostics.h
│ │ ├── README.txt
│ │ ├── SimpleTest.h
│ │ ├── TestDriver.cpp
│ │ ├── TestDriver.h
│ │ ├── TestingGUI.cpp
│ │ ├── TextUtils.cpp
│ │ ├── TextUtils.h
│ │ └── styles_css_h
│ └── util/
│ ├── direction.cpp
│ ├── direction.h
│ ├── gmath.cpp
│ ├── gmath.h
│ ├── observable.h
│ ├── random.cpp
│ ├── random.h
│ ├── require.cpp
│ ├── require.h
│ ├── sound.cpp
│ ├── sound.h
│ ├── splversion.cpp
│ ├── splversion.h
│ ├── strlib.cpp
│ ├── strlib.h
│ ├── timer.cpp
│ └── timer.h
├── README.md
├── RandomClientTests/
│ ├── BugFixes/
│ │ ├── BugFixes.pro
│ │ └── bugfixes.cpp
│ ├── CompileFlags/
│ │ ├── CompileFlags.pro
│ │ └── compile.cpp
│ ├── LexCrash/
│ │ ├── LexTest.pro
│ │ ├── README.md
│ │ ├── main.cpp
│ │ └── res/
│ │ └── EnglishWords.txt
│ └── ShadowTest/
│ ├── ShadowTest.pro
│ ├── again.h
│ ├── extra/
│ │ ├── NOTstrlib.h
│ │ ├── mine.h
│ │ └── vector.h
│ ├── main.cpp
│ ├── strlib.cpp
│ └── strlib.h
├── SPL-unit-tests/
│ ├── .gitignore
│ ├── README.md
│ ├── UnitTests.pro
│ ├── common.h
│ ├── main.cpp
│ ├── res/
│ │ ├── EnglishWords.txt
│ │ ├── end_cr
│ │ ├── end_crlf
│ │ └── end_lf
│ ├── test-collection-read.cpp
│ ├── test-collections.cpp
│ ├── test-console.cpp
│ ├── test-dawg.cpp
│ ├── test-deque.cpp
│ ├── test-error.cpp
│ ├── test-exceptions.cpp
│ ├── test-filelib.cpp
│ ├── test-graphics.cpp
│ ├── test-grid.cpp
│ ├── test-hashmap.cpp
│ ├── test-hashset.cpp
│ ├── test-lex.cpp
│ ├── test-linkedlist.cpp
│ ├── test-map.cpp
│ ├── test-pqueue.cpp
│ ├── test-queue.cpp
│ ├── test-set.cpp
│ ├── test-simpio.cpp
│ ├── test-simpletest.cpp
│ ├── test-sound.cpp
│ ├── test-stack.cpp
│ ├── test-strlib.cpp
│ ├── test-trie.cpp
│ ├── test-url.cpp
│ └── test-vector.cpp
├── SimpleTestGuide/
│ ├── SimpleTest.pro
│ ├── main.cpp
│ ├── simpletest.css
│ ├── simpletestguide.cpp
│ └── unittest.cpp
├── Welcome/
│ ├── Welcome.pro
│ └── welcome.cpp
└── Wizard/
├── README.md.in
├── file.pro.in
├── main.cpp.in
└── wizard.json
================================================
FILE CONTENTS
================================================
================================================
FILE: .gitignore
================================================
# Editor droppings
*~
*.sw?
# MacOS droppings
.DS_Store
*.pro.user.*
*.pro.user
# Build products
build*/
*.app
*.exe
================================================
FILE: Archived/Autograder_QtCreatorProject/Autograder_QtCreatorProject.pro
================================================
#####################################################################
## Stanford CS 106 B/X Qt Creator project file ##
#####################################################################
#
# This file specifies the information about your project to Qt Creator.
# You should not need to modify this file to complete your assignment.
#
# @author Marty Stepp (past authors/support by Keith Schwarz, Reid Watson, etc.)
# @version 2019/04/23
# - revert copydata code for copying resource files
DEFINES += SPL_PROJECT_VERSION=20190423 # kludgy YYYYMMDD constant used by lib to know its version
# global Qt/project settings
TEMPLATE = app
PROJECT_FILTER =
QT += core gui multimedia network
greaterThan(QT_MAJOR_VERSION, 4): QT += widgets
###############################################################################
# BEGIN SECTION FOR SPECIFYING SOURCE/LIBRARY/RESOURCE FILES OF PROJECT #
###############################################################################
# remove spaces from target executable for better Windows compatibility
TARGET = $$replace(TARGET, " ", _)
# checks to make sure we haven't accidentally opened the project
# from within a ZIP archive (common mistake on Windows)
win32 {
contains(PWD, .*\.zip.*) | contains(PWD, .*\.ZIP.*) {
message("")
message(*******************************************************************)
message(*** ERROR: You are trying to open this project from within a .ZIP archive:)
message(*** $$PWD)
message(*** You need to extract the files out of the ZIP file first.)
message(*** Open the ZIP in your file explorer and press the Extract button.)
message(*******************************************************************)
message("")
error(Exiting.)
}
}
# check for intl chars in path (common issue for intl students)
PWD_WITHOUT_BAD_CHARS = $$PWD
PWD_WITHOUT_BAD_CHARS ~= s|[^a-zA-Z0-9_ ().\/:;+-]+|???
BAD_CHARS = $$PWD
BAD_CHARS ~= s|[a-zA-Z0-9_ ().\/:;-]+|
!isEmpty(BAD_CHARS) {
message("")
message(*******************************************************************)
message(*** ERROR: Your project directory contains invalid characters:)
message(*** $$PWD)
message(***)
message(*** The characters that are invalid are: $$BAD_CHARS)
message(***)
message(*** You need to store your project in a directory without any punctuation)
message(*** marks such as commas, or international symbols such as)
message(*** Chinese or Korean symbols.)
message(*** If you keep seeing this error try creating a simple directory)
message(*** name such as "C:\Programs\Homework1.")
message(*******************************************************************)
message("")
error(Exiting.)
}
# checks to ensure that the Stanford C++ library is present in this project
!exists($$PWD/lib/StanfordCPPLib/private/version.h) {
message("")
message(*******************************************************************)
message(*** ERROR: Stanford C++ library not found!)
message(*** This project cannot run without the folder lib/StanfordCPPLib/.)
message(*** Place that folder into your project and try again.)
message(*******************************************************************)
message("")
error(Exiting.)
}
win64 {
!exists($$PWD/lib/addr2line64.exe) {
message("")
message(*******************************************************************)
message(*** ERROR: Stanford C++ library support file 'addr2line64.exe' not found!)
message(*** Our library needs this file present to produce stack traces.)
message(*** Place that file into your lib/ folder and try again.)
message(*******************************************************************)
message("")
warning(Exiting.)
}
}
win32 {
!exists($$PWD/lib/addr2line.exe) {
message("")
message(*******************************************************************)
message(*** ERROR: Stanford C++ library support file 'addr2line.exe' not found!)
message(*** Our library needs this file present to produce stack traces.)
message(*** Place that file into your lib/ folder and try again.)
message(*******************************************************************)
message("")
warning(Exiting.)
}
}
!exists($$PWD/lib/iconstrip.png) {
message("")
message(*******************************************************************)
message(*** ERROR: Stanford library cannot find image strip file:)
message(*** lib/iconstrip.png)
message(*** This project cannot run without this file present.)
message(*** Place the file into your lib/ folder and try again.)
message(*******************************************************************)
message("")
warning(Exiting.)
}
# precompiled header speeds up build times
!win32 {
PRECOMPILED_HEADER = $$files($$PWD/lib/StanfordCPPLib/private/precompiled.h)
}
# honeypot to trick Qt Creator so that adding files works from within IDE;
# Qt looks for first 'SOURCES *=' line and adds newly added .cpp/h files there.
# But then that causes the files to be added twice because of *.cpp/h rules below.
# To get around this, we follow the first 'SOURCES *=' line by a line that clears
# out SOURCES, so that the Qt Creator .pro modification is ineffectual.
DISTFILES *= ""
DISTFILES = ""
HEADERS *= ""
HEADERS = ""
SOURCES *= ""
SOURCES = ""
# include various source .cpp files and header .h files in the build process
# (student's source code can be put into project root, or src/ subfolder)
SOURCES *= $$files($$PWD/lib/StanfordCPPLib/*.cpp, true)
SOURCES *= $$files($$PWD/src/*.cpp, true)
exists($$PWD/$$PROJECT_FILTER*.cpp) {
SOURCES *= $$files($$PWD/$$PROJECT_FILTER*.cpp)
}
exists($$PWD/lib/StanfordCPPLib/*.h) {
HEADERS *= $$files($$PWD/lib/StanfordCPPLib/*.h)
}
HEADERS *= $$files($$PWD/lib/StanfordCPPLib/*.h, true)
HEADERS *= $$files($$PWD/src/*.h, true)
exists($$PWD/$$PROJECT_FILTER*.h) {
HEADERS *= $$files($$PWD/$$PROJECT_FILTER*.h)
}
# directories examined by Qt Creator when student writes an #include statement
INCLUDEPATH *= $$PWD/lib/StanfordCPPLib/
INCLUDEPATH *= $$PWD/lib/StanfordCPPLib/collections/
INCLUDEPATH *= $$PWD/lib/StanfordCPPLib/graphics/
INCLUDEPATH *= $$PWD/lib/StanfordCPPLib/io/
INCLUDEPATH *= $$PWD/lib/StanfordCPPLib/system/
INCLUDEPATH *= $$PWD/lib/StanfordCPPLib/util/
exists($$PWD/lib/StanfordCPPLib/autograder/*) {
INCLUDEPATH *= $$PWD/lib/StanfordCPPLib/autograder/
}
INCLUDEPATH *= $$PWD/src/
INCLUDEPATH *= $$PWD/
exists($$PWD/src/autograder/$$PROJECT_FILTER/*.h) {
INCLUDEPATH *= $$PWD/src/autograder/$$PROJECT_FILTER/
}
exists($$PWD/src/test/*.h) {
INCLUDEPATH *= $$PWD/src/test/
}
# directories listed as "Other files" in left Project pane of Qt Creator
exists($$PWD/res/*) {
OTHER_FILES *= $$files($$PWD/res/*, true)
}
exists($$PWD/*.txt) {
OTHER_FILES *= $$files($$PWD/*.txt)
}
exists($$PWD/input/*) {
OTHER_FILES *= $$files($$PWD/input/*, true)
}
exists($$PWD/output/*) {
OTHER_FILES *= $$files($$PWD/output/*, true)
}
###############################################################################
# END SECTION FOR SPECIFYING SOURCE/LIBRARY/RESOURCE FILES OF PROJECT #
###############################################################################
###############################################################################
# BEGIN SECTION FOR SPECIFYING COMPILER/LINKER FLAGS AND LIBRARIES #
###############################################################################
# set up flags for the C++ compiler
# (In general, many warnings/errors are enabled to tighten compile-time checking.
# A few overly pedantic/confusing errors are turned off for simplicity.)
CONFIG += no_include_pwd # make sure we do not accidentally #include files placed in 'resources'
CONFIG += sdk_no_version_check # removes spurious warnings on Mac OS X
# CONFIG += warn_off
# gives us a bit more precision about which errors are printed
QMAKE_CFLAGS_WARN_ON -= -Wall
QMAKE_CFLAGS_WARN_ON -= -Wextra
QMAKE_CFLAGS_WARN_ON -= -W
QMAKE_CXXFLAGS_WARN_ON -= -Wall
QMAKE_CXXFLAGS_WARN_ON -= -Wextra
QMAKE_CXXFLAGS_WARN_ON -= -W
win32 {
# some Windows systems have old MinGW compilers, so be safe and use C++11
CONFIG += c++11
} else {
# Mac/Linux should support the latest C++ features
CONFIG += c++14
}
# uncomment this if you want to dump the preprocessor output into the .o files
# (useful when debugging advanced preprocessor hacking)
# QMAKE_CXXFLAGS += -E
QMAKE_CXXFLAGS += -Wall
#QMAKE_CXXFLAGS += -Wextra
QMAKE_CXXFLAGS += -Wcast-align
#QMAKE_CXXFLAGS += -Wfloat-equal
QMAKE_CXXFLAGS += -Wformat=2
QMAKE_CXXFLAGS += -Wlogical-op
QMAKE_CXXFLAGS += -Wno-missing-field-initializers
QMAKE_CXXFLAGS += -Wno-old-style-cast
QMAKE_CXXFLAGS += -Wno-sign-compare
QMAKE_CXXFLAGS += -Wno-sign-conversion
QMAKE_CXXFLAGS += -Wno-write-strings
QMAKE_CXXFLAGS += -Wreturn-type
QMAKE_CXXFLAGS += -Werror=return-type
QMAKE_CXXFLAGS += -Werror=uninitialized
QMAKE_CXXFLAGS += -Wunreachable-code
QMAKE_CXXFLAGS += -Wunused-parameter
exists($$PWD/lib/autograder/*.h) | exists($$PWD/lib/StanfordCPPLib/autograder/$$PROJECT_FILTER/*.h) | exists($$PWD/lib/autograder/$$PROJECT_FILTER/*.cpp) {
# omit some warnings/errors in autograder projects
# (largely because the Google Test framework violates them a ton of times)
QMAKE_CXXFLAGS += -Wno-deprecated
QMAKE_CXXFLAGS += -Wno-reorder
QMAKE_CXXFLAGS += -Wno-unused-function
QMAKE_CXXFLAGS += -Wno-useless-cast
}
# additional flags for Windows
win32 {
LIBS += -lDbghelp
LIBS += -lbfd
LIBS += -limagehlp
cache()
} else {
# flags that don't work on Windows MinGW compiler
QMAKE_CXXFLAGS += -Wno-unused-const-variable
LIBS += -ldl
}
# additional flags for Mac OS X
macx {
# calling cache() reduces warnings on Mac OS X systems
cache()
QMAKE_MAC_SDK = macosx
}
# additional flags for Linux
unix:!macx {
cache()
}
# libraries for all OSes
LIBS += -lpthread
# additional flags for clang compiler (default on Mac)
COMPILERNAME = $$QMAKE_CXX
COMPILERNAME ~= s|.*/|
equals(COMPILERNAME, clang++) {
QMAKE_CXXFLAGS += -Wempty-init-stmt
QMAKE_CXXFLAGS += -Wignored-qualifiers
QMAKE_CXXFLAGS += -Winitializer-overrides
QMAKE_CXXFLAGS += -Wmissing-field-initializers
QMAKE_CXXFLAGS += -Wmissing-method-return-type
QMAKE_CXXFLAGS += -Wnull-pointer-arithmetic
QMAKE_CXXFLAGS += -Wsemicolon-before-method-body
QMAKE_CXXFLAGS += -Wno-format-nonliteral
QMAKE_CXXFLAGS += -Wno-inconsistent-missing-override
QMAKE_CXXFLAGS += -Wno-overloaded-virtual
QMAKE_CXXFLAGS += -Wno-unknown-warning-option
}
# set up configuration flags used internally by the Stanford C++ libraries
# These flags are all optional but can simplify project configuration.
# (setting x/y to 999999 centers the window)
# (see platform.cpp/h for descriptions of some of these flags)
# wrapper name for 'main' function (needed so student can write 'int main'
# but our library can grab the actual main function to initialize itself)
DEFINES += SPL_REPLACE_MAIN_FUNCTION=1
DEFINES += main=qMain
# x/y location and w/h of the graphical console window; set to -1 to center
DEFINES += SPL_CONSOLE_X=-1
DEFINES += SPL_CONSOLE_Y=-1
DEFINES += SPL_CONSOLE_WIDTH=900
DEFINES += SPL_CONSOLE_HEIGHT=550
# font size of the font in the graphical console window; can also be set via window menu
#DEFINES += SPL_CONSOLE_FONTSIZE=18
# echo graphical console onto the plain text console as well?
DEFINES += SPL_CONSOLE_ECHO
# quit the C++ program when the graphical console is closed?
DEFINES += SPL_CONSOLE_EXIT_ON_CLOSE
# crash if the .pro is older than the minimum specified in version.h? (SPL_PROJECT_VERSION)
DEFINES += SPL_VERIFY_PROJECT_VERSION
# allow clients to access the internal data inside the heap of PriorityQueue?
# (used for some practice exam exercises/demos)
DEFINES += SPL_PQUEUE_ALLOW_HEAP_ACCESS
# should toString / << of a PriorityQueue display the elements in sorted order,
# or in heap internal order? the former is more expected by client; the latter
# is faster and avoids a deep-copy
DEFINES += SPL_PQUEUE_PRINT_IN_HEAP_ORDER
# flag to throw exceptions when a collection iterator is used after it has
# been invalidated (e.g. if you remove from a Map while iterating over it)
DEFINES += SPL_THROW_ON_INVALID_ITERATOR
# flag to add members like 'cost', 'visited', etc. to BasicGraph Vertex/Edge
# (we are going to disable these to force more interesting implementations)
# DEFINES += SPL_BASICGRAPH_VERTEX_EDGE_RICH_MEMBERS
# should we throw an error() when operator >> fails on a collection?
# for years this was true, but the C++ standard says you should just silently
# set the fail bit on the stream and exit, so that has been made the default.
# DEFINES += SPL_ERROR_ON_STREAM_EXTRACT
# scale up the console window on high-DPI screens?
# DEFINES += SPL_SCALE_HIGH_DPI_SCREEN
# is the .cpp portion of the library merged into a single .cpp file
# to speed up compilation?
DEFINES += SPL_MERGED_LIBRARY_SINGLE_FILE
# should we attempt to precompile the Qt moc_*.cpp files for speed?
DEFINES += SPL_PRECOMPILE_QT_MOC_FILES
# build-specific options (debug vs release)
# options for the 'debug' target (default):
# use no optimization, generate debugger symbols,
# and catch/print to console any uncaught exceptions thrown by the program
CONFIG(debug, debug|release) {
QMAKE_CXXFLAGS += -g3
QMAKE_CXXFLAGS += -fno-inline
QMAKE_CXXFLAGS += -fno-omit-frame-pointer
unix:!macx {
equals(COMPILERNAME, g++) {
# on Linux g++, these flags help us gather line numbers for stack traces
QMAKE_CXXFLAGS += -rdynamic
QMAKE_CXXFLAGS += -export-dynamic
QMAKE_CXXFLAGS += -Wl,--export-dynamic
QMAKE_LFLAGS += -export-dynamic
QMAKE_LFLAGS += -rdynamic
}
}
unix:macx {
equals(COMPILERNAME, clang++) {
QMAKE_CXXFLAGS += -Wno-unused-command-line-argument
QMAKE_CXXFLAGS += -Wl,-export_dynamic
QMAKE_CXXFLAGS += -Wl,-export-dynamic
QMAKE_CXXFLAGS += -Wl,--export-dynamic
QMAKE_LFLAGS += -rdynamic
QMAKE_LFLAGS += -Wl,-no_pie
}
}
# print details about uncaught exceptions with red error text / stack trace
DEFINES += SPL_CONSOLE_PRINT_EXCEPTIONS
}
# options for the 'release' target:
# enable some compiler optimizations, and
# make it statically linked so it is a stand-alone executable
CONFIG(release, debug|release) {
QMAKE_CXXFLAGS += -O2
# commenting out -static because it doesn't link to Qt libraries properly
#QMAKE_LFLAGS += -static
macx {
QMAKE_POST_LINK += 'macdeployqt $${OUT_PWD}/$${TARGET}.app'
}
unix:!macx {
QMAKE_LFLAGS += -static-libgcc
QMAKE_LFLAGS += -static-libstdc++
}
win32 {
TARGET_PATH = $${OUT_PWD}/release/$${TARGET}.exe
TARGET_PATH ~= s,/,\\,g
OUT_PATH = $${OUT_PWD}/
OUT_PATH ~= s,/,\\,g
QMAKE_LFLAGS += -static-libgcc
QMAKE_LFLAGS += -static-libstdc++
QMAKE_POST_LINK += copy '"'$${TARGET_PATH}'"' '"'$${OUT_PATH}'"'
}
}
###############################################################################
# END SECTION FOR SPECIFYING COMPILER/LINKER FLAGS AND LIBRARIES #
###############################################################################
###############################################################################
# BEGIN SECTION FOR CS 106B/X AUTOGRADER PROGRAMS #
###############################################################################
# settings specific to CS 106 B/X auto-grading programs; do not modify
exists($$PWD/lib/autograder/*.h) | exists($$PWD/lib/StanfordCPPLib/autograder/*.h) | exists($$PWD/src/autograder/$$PROJECT_FILTER/*.cpp) {
# include the various autograder source code and libraries in the build process
exists($$PWD/lib/autograder/*.cpp) {
SOURCES *= $$files($$PWD/lib/autograder/*.cpp, true)
}
exists($$PWD/lib/autograder/*.h) {
HEADERS *= $$files($$PWD/lib/autograder/*.h, true)
}
exists($$PWD/lib/autograder/*) {
INCLUDEPATH *= $$PWD/lib/autograder/
}
exists($$PWD/lib/StanfordCPPLib/autograder/*) {
INCLUDEPATH *= $$PWD/lib/StanfordCPPLib/autograder/
}
exists($$PWD/src/autograder/*.h) {
INCLUDEPATH *= $$PWD/src/autograder/
}
exists($$PWD/src/autograder/$$PROJECT_FILTER/*.h) {
INCLUDEPATH *= $$PWD/src/autograder/$$PROJECT_FILTER/
}
DEFINES += SPL_AUTOGRADER_MODE
# define the style of autograder you want to use (GUI vs console)
DEFINES += SPL_GRAPHICAL_AUTOGRADER
# DEFINES += SPL_CONSOLE_AUTOGRADER
# a check to ensure that required autograder resources are present in this project
!exists($$PWD/lib/iconstrip-autograder.png) {
message("")
message(*******************************************************************)
message(*** ERROR: Stanford library cannot find autograder image strip file:)
message(*** lib/iconstrip-autograder.png)
message(*** This project cannot run without this file present.)
message(*** Place the file into your lib/ folder and try again.)
message(*******************************************************************)
message("")
error(Exiting.)
}
}
###############################################################################
# END SECTION FOR CS 106B/X AUTOGRADER PROGRAMS #
###############################################################################
###############################################################################
# BEGIN SECTION FOR DEFINING HELPER FUNCTIONS FOR RESOURCE COPYING #
###############################################################################
COPY_RESOURCE_FILES_INPUT = ""
win32 {
# copy addr2line exe program(s) to capture stack traces on Windows
exists($$PWD/lib/*.exe) {
COPY_RESOURCE_FILES_INPUT += $$files($$PWD/lib/*.exe)
}
# optional .dll files for network features on Windows
exists($$PWD/lib/*.dll) {
COPY_RESOURCE_FILES_INPUT += $$files($$PWD/lib/*.dll)
}
}
# copy icons and image strips for library GUI/console windows
exists($$PWD/lib/*.png) {
COPY_RESOURCE_FILES_INPUT += $$files($$PWD/lib/*.png)
}
exists($$PWD/*.txt) {
COPY_RESOURCE_FILES_INPUT += $$files($$PWD/*.txt)
}
exists($$PWD/res/*) {
win32 {
exists($$PWD/res/*/*) {
# this will preserve the nested res/ directory structure on Windows,
# at the unfortunate cost of copying res/ to build dir on every run;
# recommended: avoid res subfolders to avoid this penalty on Windows
COPY_RESOURCE_FILES_INPUT += $$files($$PWD/res)
} else {
# res/ with no subdirectories will properly be copied only on modification
COPY_RESOURCE_FILES_INPUT += $$files($$PWD/res/*.*)
}
} else {
# Mac/Linux have proper recursive file-copying semantics in all cases
COPY_RESOURCE_FILES_INPUT += $$files($$PWD/res/*, true)
}
}
# input/ and output/ have same nested subfolder issue as res/
exists($$PWD/input/*) {
win32 {
exists($$PWD/input/*/*) {
COPY_RESOURCE_FILES_INPUT += $$files($$PWD/input)
} else {
COPY_RESOURCE_FILES_INPUT += $$files($$PWD/input/*.*)
}
} else {
COPY_RESOURCE_FILES_INPUT += $$files($$PWD/input, true)
}
}
exists($$PWD/output/*) {
win32 {
exists($$PWD/output/*/*) {
COPY_RESOURCE_FILES_INPUT += $$files($$PWD/output)
} else {
COPY_RESOURCE_FILES_INPUT += $$files($$PWD/output/*.*)
}
} else {
COPY_RESOURCE_FILES_INPUT += $$files($$PWD/output, true)
}
}
exists($$PWD/lib/autograder/*.h) | exists($$PWD/lib/StanfordCPPLib/autograder/*.h) | exists($$PWD/src/autograder/$$PROJECT_FILTER/*.cpp) {
# in autograder projects, copy over student's .cpp and .h files for possible style checking
exists($$PWD/*.cpp) {
COPY_RESOURCE_FILES_INPUT += $$files($$PWD/*.cpp)
}
exists($$PWD/*.h) {
COPY_RESOURCE_FILES_INPUT += $$files($$PWD/*.h)
}
}
# platform-specific commands to copy files and folders to build directory
copy_resource_files.name = Copy resource files to the build directory
win32 {
# https://support.microsoft.com/en-us/help/289483/switches-that-you-can-use-with-xcopy-and-xcopy32-commands
# /s - copy subfolders
# /q - quiet (no verbose output)
# /y - overwrite without prompting
# /i - if destination does not exist and copying more than one file, assumes destination is a folder
copy_resource_files.commands = xcopy /s /q /y ${QMAKE_FILE_IN}
} else {
copy_resource_files.commands = cp -rf ${QMAKE_FILE_IN} .
}
# copy_resource_files.commands = ${COPY_FILE} ${QMAKE_FILE_IN} ${QMAKE_FILE_OUT}
copy_resource_files.input = COPY_RESOURCE_FILES_INPUT
copy_resource_files.output = $${OUT_PWD}/${QMAKE_FILE_BASE}${QMAKE_FILE_EXT}
copy_resource_files.CONFIG = no_link no_clean target_predeps
QMAKE_EXTRA_COMPILERS += copy_resource_files
###############################################################################
# END SECTION FOR DEFINING HELPER FUNCTIONS FOR RESOURCE COPYING #
###############################################################################
# END OF FILE (this should be line #560; if not, your .pro has been changed!)
================================================
FILE: Archived/Autograder_QtCreatorProject/lateDays.txt
================================================
student_submission_time: 13/Oct/2014 10:31:15
assignment_due_time: 13/Oct/2014 23:59:00
calendar_days_late: 0
================================================
FILE: Archived/Autograder_QtCreatorProject/lib/readme.txt
================================================
This directory contains any libraries that should be
linked to your project when it is built.
The most common library we will link to is the
Stanford C++ library (cpplib).
================================================
FILE: Archived/Autograder_QtCreatorProject/res/inputpanel-mainfunc.xml
================================================
================================================
FILE: Archived/Autograder_QtCreatorProject/res/myinput.txt
================================================
EMPTY DEFAULT FILE CONTENTS (replace with the student's!)
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234567890123456789
================================================
FILE: Archived/Autograder_QtCreatorProject/res/stylecheck-mainfunc-cpp.xml
================================================
================================================
FILE: Archived/Autograder_QtCreatorProject/src/mainfunc.cpp
================================================
/*
* Test file for verifying the Stanford C++ autograder lib functionality.
*/
#include
#include
#include
#include "autograder.h"
#include "consoletext.h"
#include "gtest-marty.h"
#include "queue.h"
#include "simpio.h"
#include "stack.h"
#include "stl.h"
#include "stylecheck.h"
#include "vector.h"
#include "testcases.h"
#include "private/version.h"
#include "exceptions.h"
using namespace std;
//TEST_CATEGORY(PassFailTests, "standard pass/fail tests");
//void bar() {
// // error("oooooops");
// int* n = nullptr;
// n[28583275] = 17; // segfault
//}
//void foo() {
// bar();
//}
//TIMED_TEST(PassFailTests, test_exception_after_easy_assert, TEST_TIMEOUT_DEFAULT) {
// // assertTrue("Brussel sprouts are yummy", true);
// foo();
// // assertTrue("Pie is yummy", true);
//}
//TIMED_TEST(PassFailTests, test_diffs_strict_FAIL, TEST_TIMEOUT_DEFAULT) {
// string expected = "Hello!\nhow are you?\n";
// string student = "hello!\nhow ARE you?\n";
// assertDiffFlags("message goes here", expected, student, diff::IGNORE_NONE);
//}
//TIMED_TEST(PassFailTests, test_ints_PASS, TEST_TIMEOUT_DEFAULT) {
// assertEquals("compare ints", 42, 42);
//}
//TIMED_TEST(PassFailTests, test_ints_FAIL, TEST_TIMEOUT_DEFAULT) {
// assertEquals("compare ints", 42, 69);
//}
//TIMED_TEST(PassFailTests, test_doubles_near_PASS, TEST_TIMEOUT_DEFAULT) {
// assertDoubleNear("hi there", 3.14, 3.1415, 0.1);
//}
//TIMED_TEST(PassFailTests, test_doubles_near_FAIL, TEST_TIMEOUT_DEFAULT) {
// assertDoubleNear("hi there", 3.14, 2.718, 0.1);
//}
//TIMED_TEST(PassFailTests, test_string_PASS, TEST_TIMEOUT_DEFAULT) {
// assertEquals("hi there", string("a"), string("a"));
//}
//TIMED_TEST(PassFailTests, test_string_FAIL, TEST_TIMEOUT_DEFAULT) {
// assertEquals("hi there", string("a"), string("b"));
//}
//TIMED_TEST(PassFailTests, test_cstring_PASS, TEST_TIMEOUT_DEFAULT) {
// assertEqualsCString("hi there", "a", "a");
//}
//TIMED_TEST(PassFailTests, test_cstring_FAIL, TEST_TIMEOUT_DEFAULT) {
// assertEqualsCString("hi there", "xxx", "yy");
//}
//TIMED_TEST(PassFailTests, test_char_PASS, TEST_TIMEOUT_DEFAULT) {
// assertEquals("hi there", 'a', 'a');
//}
//TIMED_TEST(PassFailTests, test_char_FAIL, TEST_TIMEOUT_DEFAULT) {
// assertEquals("hi there", 'a', 'b');
//}
//TIMED_TEST(PassFailTests, test_multiple_assertions_PASS, TEST_TIMEOUT_DEFAULT) {
// assertEquals("some test 1", string("abc"), string("abc"));
// assertEquals("some test 2", string("abc2"), string("abc2"));
// assertEquals("some test 3", 42, 42);
// assertEquals("some test 4", 123, 123);
//}
//TIMED_TEST(PassFailTests, test_multiple_assertions_FAIL1, TEST_TIMEOUT_DEFAULT) {
// assertEquals("some test 1", string("abc"), string("abc"));
// assertEquals("some test 2", string("abc"), string("def")); // <-- should show this
// assertEquals("some test 3", string("abc2"), string("def2"));
//}
//TIMED_TEST(PassFailTests, test_multiple_assertions_FAIL2, TEST_TIMEOUT_DEFAULT) {
// assertEquals("some test 1", string("abc"), string("abc"));
// assertEquals("some test 2", string("abc"), string("def")); // <-- should show this
// assertEquals("some test 3", string("abc2"), string("def2"));
// assertEquals("some test 4", string("abc"), string("abc"));
// assertEquals("some test 5", 42, 42);
//}
//TIMED_TEST(PassFailTests, test_reeeeeeeeeeeeeeally_long_name_FAIL, TEST_TIMEOUT_DEFAULT) {
// assertEquals("some failed test 1", string("abc"), string("oops"));
// assertEquals("some failed test 2", string("abc2"), string("oops2"));
// assertEquals("some later test that passes 1", string("same1"), string("same1"));
// assertEquals("some later test that passes 2", string("same2"), string("same2"));
//}
//TEST_CATEGORY(InfiniteLoops, "infinite loops");
//TIMED_TEST(InfiniteLoops, test_infinite_loop1, TEST_TIMEOUT_DEFAULT/2) {
// while (1) { /* lolol */ }
//}
//TIMED_TEST(InfiniteLoops, test_infinite_loop2, TEST_TIMEOUT_DEFAULT) {
// while (1) { sleep(1); }
//}
//TIMED_TEST(InfiniteLoops, test_notInfiniteButExceedsTimeout, TEST_TIMEOUT_DEFAULT) {
// string exp = "a\nb\nc";
// string stu = "a\nb\nc";
// assertDiff("some diffs", exp, stu);
// sleep(5);
//}
//TEST_CATEGORY(Crashes, "crashes and exceptions");
//TIMED_TEST(Crashes, test_exception, TEST_TIMEOUT_DEFAULT) {
// Vector v;
// v[29] = 42; // boom
// assertDiff("a diff", 42, 42);
//}
//TIMED_TEST(Crashes, test_sigfpe, TEST_TIMEOUT_DEFAULT) {
// int y = 0 + 0;
// int x = 1 / y; // boom
// assertEquals("a diff", 42, x);
//}
//TIMED_TEST(Crashes, test_segfault, TEST_TIMEOUT_DEFAULT) {
// int* p = NULL;
// int x = *p; // boom
// assertEquals("a diff", 42, x);
//}
//TEST_CATEGORY(PassFailTestsEnd, "standard pass/fail tests at end");
//TIMED_TEST(PassFailTestsEnd, test_ints_again_PASS, TEST_TIMEOUT_DEFAULT) {
// assertEquals("compare ints", 42, 42);
//}
//TIMED_TEST(PassFailTestsEnd, test_ints_again_2_PASS, TEST_TIMEOUT_DEFAULT) {
// sleep(1);
// assertEquals("compare doubles", 42.0, 42.0);
//}
//TIMED_TEST(PassFailTestsEnd, test_ints_again_3_PASS, TEST_TIMEOUT_DEFAULT) {
// assertEquals("compare ints", 42, 42);
//}
//TIMED_TEST(PassFailTestsEnd, test_ints_again_4_FAIL, TEST_TIMEOUT_DEFAULT) {
// sleep(1);
// assertEquals("compare ints", 42, 43);
//}
//TIMED_TEST(PassFailTestsEnd, test_ints_again_5_PASS, TEST_TIMEOUT_DEFAULT) {
// assertEqualsCString("compare strings", "42", "42");
//}
int f() {
if (2 % 2 == 1) {
return 42;
} else {
return 43;
}
}
/*
* A custom autograder UI button to show the student's creative input file.
*/
void showMyInputTxt() {
// empty
autograder::showStudentTextFile("myinput.txt", /* maxWidth */ 75, /* maxHeight */ 30);
}
// this just needs to be here so that it will become studentMain()
int main() {
cout << "Hello, world!" << endl;
cout << "f is: " << f() << endl;
int x = getInteger("Type x: ");
cout << "You typed " << x << endl;
return 0;
}
void autograderMain() {
// autograder::setAssignmentName("Stanford C++ Library Test");
stanfordcpplib::autograder::Autograder* autograder = stanfordcpplib::autograder::Autograder::instance();
autograder->setAboutMessage("Stanford C++ library tester by Marty Stepp");
autograder->setGraphicalUI(true);
autograder->setTestNameWidth(static_cast(std::string("test02_abc_oops_real_long_name_gonnaFail").length()));
autograder->setStartMessage("my COOL start message yay! "
"lorem ipsum lorem ipsum lorem ipsum lorem ipsum lorem ipsum "
"lorem ipsum lorem ipsum lorem ipsum lorem ipsum lorem ipsum ");
//stylecheck::setStyleCheckMergedWithUnitTests(true);
//autograder::styleCheckAddFile("mainfunc.cpp");
autograder::addCallbackButton(showMyInputTxt, "View\nmyinput.txt", "textfile.gif");
}
================================================
FILE: Archived/Autograder_QtCreatorProject/src/readme.txt
================================================
This directory contains the source code files (*.cpp, *.h)
that you will write as you complete the assignment.
We will also put any instructor-provided code here.
================================================
FILE: Archived/Autograder_QtCreatorProject/src/test/_collectionTests.cp_
================================================
/*
* Test file for verifying the Stanford C++ lib collection functionality.
*/
// all collections:
// BasicGraph, DawgLexicon, Graph, Grid, HashMap, HashSet, Lexicon, LinkedList,
// Map, PriorityQueue, Queue, Set, SparseGrid, Stack, Vector
#include "testcases.h"
#include "basicgraph.h"
#include "dawglexicon.h"
#include "deque.h"
#include "graph.h"
#include "grid.h"
#include "hashcode.h"
#include "hashmap.h"
#include "hashset.h"
#include "lexicon.h"
#include "linkedhashmap.h"
#include "linkedhashset.h"
#include "linkedlist.h"
#include "map.h"
#include "pqueue.h"
#include "queue.h"
#include "set.h"
#include "sparsegrid.h"
#include "stack.h"
#include "vector.h"
#include "assertions.h"
#include "gtest-marty.h"
#include
#include
#include
using namespace std;
#define TEST_TIMEOUT_DEFAULT 3000
TEST_CATEGORY(CollectionTests, "collection tests");
// for testing collections with non- ==, < elements
class Student {
public:
std::string name;
};
// for testing Graph class
struct DumbNode;
struct DumbEdge;
struct DumbNode {
std::string name;
Set arcs;
double cost;
};
struct DumbEdge {
DumbNode* start;
DumbNode* finish;
double cost;
};
template
static void compareTestHelper(const T& o1, const T& o2, std::string type = "",
int compareTo = 0) {
assertEqualsBool(type + o1.toString() + " < " + o2.toString(), compareTo < 0, o1 < o2);
assertEqualsBool(type + o1.toString() + " <= " + o2.toString(), compareTo <= 0, o1 <= o2);
assertEqualsBool(type + o1.toString() + " > " + o2.toString(), compareTo > 0, o1 > o2);
assertEqualsBool(type + o1.toString() + " >= " + o2.toString(), compareTo >= 0, o1 >= o2);
assertEqualsBool(type + o1.toString() + " == " + o2.toString(), compareTo == 0, o1 == o2);
assertEqualsBool(type + o1.toString() + " != " + o2.toString(), compareTo != 0, o1 != o2);
}
void randomElementTest() {
std::cout << "randomElement/Key test:" << std::endl;
Map counts;
int RUNS = 200;
std::cout << "Grid: ";
Grid grid;
grid.resize(2, 3);
grid[0][0] = "a";
grid[0][1] = "b";
grid[0][2] = "c";
grid[1][0] = "d";
grid[1][1] = "e";
grid[1][2] = "f";
for (int i = 0; i < RUNS; i++) {
std::string s = randomElement(grid);
std::cout << s << " ";
counts[s]++;
}
std::cout << std::endl;
std::cout << "HashMap: ";
HashMap hmap;
hmap["a"] = 50;
hmap["b"] = 40;
hmap["c"] = 30;
hmap["d"] = 20;
hmap["e"] = 10;
hmap["f"] = 0;
for (int i = 0; i < RUNS; i++) {
std::string s = randomKey(hmap);
std::cout << s << " ";
counts[s]++;
}
std::cout << std::endl;
std::cout << "HashSet: ";
HashSet hset;
hset += "a", "b", "c", "d", "e", "f";
for (int i = 0; i < RUNS; i++) {
std::string s = randomElement(hset);
std::cout << s << " ";
counts[s]++;
}
std::cout << std::endl;
std::cout << "LinkedList: ";
LinkedList list;
list += "a", "b", "c", "d", "e", "f";
for (int i = 0; i < RUNS; i++) {
std::string s = randomElement(list);
std::cout << s << " ";
counts[s]++;
}
std::cout << std::endl;
std::cout << "Map: ";
Map map;
map["a"] = 50;
map["b"] = 40;
map["c"] = 30;
map["d"] = 20;
map["e"] = 10;
map["f"] = 0;
for (int i = 0; i < RUNS; i++) {
std::string s = randomKey(map);
std::cout << s << " ";
counts[s]++;
}
std::cout << std::endl;
std::cout << "Set: ";
Set set;
set += "a", "b", "c", "d", "e", "f";
for (int i = 0; i < RUNS; i++) {
std::string s = randomElement(set);
std::cout << s << " ";
counts[s]++;
}
std::cout << std::endl;
std::cout << "SparseGrid: ";
SparseGrid sgrid;
sgrid.resize(4, 3);
sgrid[0][0] = "a";
sgrid[0][1] = "b";
sgrid[1][2] = "c"; // row 2 is blank
sgrid[3][0] = "d";
sgrid[1][1] = "e";
sgrid[1][2] = "f";
for (int i = 0; i < RUNS; i++) {
std::string s = randomElement(sgrid);
std::cout << s << " ";
counts[s]++;
}
std::cout << std::endl;
std::cout << "Vector: ";
Vector v;
v += "a", "b", "c", "d", "e", "f";
for (int i = 0; i < RUNS; i++) {
std::string s = randomElement(v);
std::cout << s << " ";
counts[s]++;
}
std::cout << std::endl;
std::cout << "counts:" << counts << std::endl << std::endl;
}
TIMED_TEST(CollectionTests, shuffleTest, TEST_TIMEOUT_DEFAULT) {
Vector v {10, 20, 30, 40, 50};
Map > valueIndexCount;
// shuffle 100 times
for (int i = 0; i < 100; i++) {
shuffle(v);
for (int j = 0; j < v.size(); j++) {
valueIndexCount[v[j]][j]++;
}
}
// make sure each value appeared at each index at least once
for (int n : v) {
for (int j = 0; j < v.size(); j++) {
assertNotEqualsInt("", 0, valueIndexCount[n][j]);
}
}
}
TIMED_TEST(CollectionTests, streamExtractTest_HashMap, TEST_TIMEOUT_DEFAULT) {
istringstream hmstream("{1:10, 2:20, 3:30}");
HashMap hm;
hmstream >> hm;
assertEqualsString("hm", "{1:10, 2:20, 3:30}", hm.toString());
}
TIMED_TEST(CollectionTests, streamExtractTest_HashMap2bad, TEST_TIMEOUT_DEFAULT) {
HashMap hm;
istringstream hmstreambad("1:1, 2, 33}");
bool result = bool(hmstreambad >> hm);
assertFalse("operator >> on bad hashmap", result);
}
TIMED_TEST(CollectionTests, streamExtractTest_Vector, TEST_TIMEOUT_DEFAULT) {
istringstream vstream("{1, 2, 3}");
Vector v;
vstream >> v;
assertEqualsString("v", "{1, 2, 3}", v.toString());
}
TIMED_TEST(CollectionTests, streamExtractTest_Vector2bad, TEST_TIMEOUT_DEFAULT) {
Vector v;
istringstream vstreambad("1, 2, 3}");
bool result = bool(vstreambad >> v);
assertFalse("operator >> on bad vector", result);
}
TIMED_TEST(CollectionTests, compareTest_BasicGraph, TEST_TIMEOUT_DEFAULT) {
BasicGraph bgraph;
bgraph.addNode("a");
bgraph.addNode("b");
bgraph.addNode("c");
bgraph.addNode("d");
bgraph.addNode("e");
bgraph.addArc("a", "b");
bgraph.addArc("a", "d");
bgraph.addArc("b", "c");
bgraph.addArc("b", "d");
bgraph.addArc("c", "b");
bgraph.addArc("c", "e");
BasicGraph bgraph2;
bgraph2.addNode("a");
bgraph2.addNode("b");
bgraph2.addNode("c");
bgraph2.addNode("d");
bgraph2.addNode("e");
bgraph2.addNode("f");
bgraph2.addArc("a", "b");
bgraph2.addArc("a", "d");
bgraph2.addArc("b", "c");
bgraph2.addArc("b", "d");
bgraph2.addArc("c", "b");
bgraph2.addArc("b", "e");
BasicGraph bgraph3;
compareTestHelper(bgraph, bgraph2, "BasicGraph", /* compareTo */ -1);
compareTestHelper(bgraph, bgraph3, "BasicGraph", /* compareTo */ 1);
compareTestHelper(bgraph2, bgraph, "BasicGraph", /* compareTo */ 1);
compareTestHelper(bgraph, bgraph, "BasicGraph", /* compareTo */ 0);
Set sbgraph {bgraph, bgraph2, bgraph3};
assertEqualsString("sbgraph", "{{}, {a, b, c, d, e, a -> b, a -> d, b -> c, b -> d, c -> b, c -> e}, {a, b, c, d, e, f, a -> b, a -> d, b -> c, b -> d, b -> e, c -> b}}", sbgraph.toString());
}
TIMED_TEST(CollectionTests, compareTest_DawgLexicon, TEST_TIMEOUT_DEFAULT) {
DawgLexicon dawg;
dawg.add("a");
dawg.add("b");
dawg.add("c");
DawgLexicon dawg2;
dawg2.add("a");
dawg2.add("ab");
dawg2.add("bc");
DawgLexicon dawg3;
compareTestHelper(dawg, dawg2, "DawgLexicon", /* compareTo */ 1);
compareTestHelper(dawg2, dawg, "DawgLexicon", /* compareTo */ -1);
compareTestHelper(dawg, dawg, "DawgLexicon", /* compareTo */ 0);
Set sdlex {dawg, dawg2, dawg3};
assertEqualsString("sdlex", "{{}, {\"a\", \"ab\", \"bc\"}, {\"a\", \"b\", \"c\"}}", sdlex.toString());
}
TIMED_TEST(CollectionTests, compareTest_Deque, TEST_TIMEOUT_DEFAULT) {
Deque deq;
deq.add("a");
deq.add("b");
deq.add("c");
Deque deq2;
deq2.add("a");
deq2.add("ab");
deq2.add("bc");
Deque deq3;
compareTestHelper(deq, deq2, "Deque", /* compareTo */ 1);
compareTestHelper(deq2, deq, "Deque", /* compareTo */ -1);
compareTestHelper(deq, deq, "Deque", /* compareTo */ 0);
Set > sdeque {deq, deq2, deq3};
assertEqualsString("sdeque", "{{}, {\"a\", \"ab\", \"bc\"}, {\"a\", \"b\", \"c\"}}", sdeque.toString());
}
TIMED_TEST(CollectionTests, compareTest_Graph, TEST_TIMEOUT_DEFAULT) {
Graph graph;
graph.addNode("a");
graph.addNode("b");
graph.addNode("c");
graph.addNode("d");
graph.addNode("e");
graph.addArc("a", "b");
graph.addArc("a", "d");
graph.addArc("b", "c");
graph.addArc("b", "d");
graph.addArc("c", "b");
graph.addArc("c", "e");
Graph graph2;
graph2.addNode("a");
graph2.addNode("b");
graph2.addNode("c");
graph2.addNode("d");
graph2.addNode("e");
graph2.addNode("f");
graph2.addArc("a", "b");
graph2.addArc("a", "d");
graph2.addArc("b", "c");
graph2.addArc("b", "d");
graph2.addArc("c", "b");
graph2.addArc("b", "e");
Graph graph3;
compareTestHelper(graph, graph2, "Graph", /* compareTo */ -1);
compareTestHelper(graph, graph3, "Graph", /* compareTo */ 1);
compareTestHelper(graph2, graph, "Graph", /* compareTo */ 1);
compareTestHelper(graph, graph, "Graph", /* compareTo */ 0);
Set > sgraph {graph, graph2, graph3};
assertEqualsString("sgraph", "{{}, {a, b, c, d, e, a -> b, a -> d, b -> c, b -> d, c -> b, c -> e}, {a, b, c, d, e, f, a -> b, a -> d, b -> c, b -> d, b -> e, c -> b}}", sgraph.toString());
}
TIMED_TEST(CollectionTests, compareTest_Grid, TEST_TIMEOUT_DEFAULT) {
Grid grid1;
grid1.resize(2, 2);
Grid grid2;
grid2.resize(2, 3);
Grid grid3;
grid3.resize(3, 2);
Grid grid4;
compareTestHelper(grid1, grid2, "Grid", /* compareTo */ -1);
compareTestHelper(grid2, grid1, "Grid", /* compareTo */ 1);
compareTestHelper(grid1, grid3, "Grid", /* compareTo */ -1);
compareTestHelper(grid3, grid1, "Grid", /* compareTo */ 1);
compareTestHelper(grid2, grid3, "Grid", /* compareTo */ 1);
compareTestHelper(grid3, grid2, "Grid", /* compareTo */ -1);
compareTestHelper(grid1, grid1, "Grid", /* compareTo */ 0);
Set > sgrid {grid1, grid2, grid3, grid4};
assertEqualsString("sgrid", "{{}, {{0, 0}, {0, 0}}, {{0, 0}, {0, 0}, {0, 0}}, {{0, 0, 0}, {0, 0, 0}}}", sgrid.toString());
}
TIMED_TEST(CollectionTests, compareTest_Lexicon, TEST_TIMEOUT_DEFAULT) {
Lexicon lex;
lex.add("a");
lex.add("ab");
lex.add("bc");
Lexicon lex2;
lex2.add("a");
lex2.add("b");
lex2.add("c");
Lexicon lex3;
compareTestHelper(lex, lex2, "Lexicon", /* compareTo */ -1);
compareTestHelper(lex2, lex, "Lexicon", /* compareTo */ 1);
compareTestHelper(lex, lex, "Lexicon", /* compareTo */ 0);
Set slex {lex, lex2, lex3};
assertEqualsString("slex", "{{}, {\"a\", \"ab\", \"bc\"}, {\"a\", \"b\", \"c\"}}", slex.toString());
}
TIMED_TEST(CollectionTests, compareTest_LinkedList, TEST_TIMEOUT_DEFAULT) {
LinkedList ll1;
ll1 += 1, 2, 4, 5;
LinkedList ll2;
ll2 += 1, 3, 1, 4, 8;
LinkedList ll3;
ll3 += 1, 1, 7;
LinkedList ll4; // empty
compareTestHelper(ll1, ll2, "LinkedList", /* compareTo */ -1);
compareTestHelper(ll1, ll3, "LinkedList", /* compareTo */ 1);
compareTestHelper(ll1, ll4, "LinkedList", /* compareTo */ 1);
compareTestHelper(ll2, ll3, "LinkedList", /* compareTo */ 1);
compareTestHelper(ll2, ll4, "LinkedList", /* compareTo */ 1);
compareTestHelper(ll3, ll4, "LinkedList", /* compareTo */ 1);
compareTestHelper(ll2, ll2, "LinkedList", /* compareTo */ 0);
Set > sll {ll1, ll2, ll3, ll4};
assertEqualsString("sll", "{{}, {1, 1, 7}, {1, 2, 4, 5}, {1, 3, 1, 4, 8}}", sll.toString());
}
TIMED_TEST(CollectionTests, compareTest_Queue, TEST_TIMEOUT_DEFAULT) {
Queue q1;
q1.add(1);
q1.add(2);
q1.add(1);
q1.add(5);
Queue q2;
q2.add(1);
q2.add(2);
q2.add(1);
q2.add(4);
q2.add(7);
compareTestHelper(q1, q2, "Queue", /* compareTo */ 1);
compareTestHelper(q2, q1, "Queue", /* compareTo */ -1);
compareTestHelper(q1, q1, "Queue", /* compareTo */ 0);
Set > sq {q1, q2};
assertEqualsString("sq", "{{1, 2, 1, 4, 7}, {1, 2, 1, 5}}", sq.toString());
}
TIMED_TEST(CollectionTests, compareTest_Set, TEST_TIMEOUT_DEFAULT) {
Set set1;
set1 += 7, 5, 1, 2, 8;
Set set2;
set2 += 1, 2, 3, 4;
Set set3;
compareTestHelper(set1, set2, "Set", /* compareTo */ 1);
compareTestHelper(set2, set1, "Set", /* compareTo */ -1);
compareTestHelper(set1, set3, "Set", /* compareTo */ 1);
compareTestHelper(set2, set3, "Set", /* compareTo */ 1);
Set > sset {set1, set2, set3};
assertEqualsString("sset", "{{}, {1, 2, 3, 4}, {1, 2, 5, 7, 8}}", sset.toString());
}
TIMED_TEST(CollectionTests, compareTest_SparseGrid, TEST_TIMEOUT_DEFAULT) {
SparseGrid sgrid1;
sgrid1.resize(2, 2);
SparseGrid sgrid2;
sgrid2.resize(2, 3);
SparseGrid sgrid3;
sgrid3.resize(3, 2);
compareTestHelper(sgrid1, sgrid2, "SparseGrid", /* compareTo */ -1);
compareTestHelper(sgrid2, sgrid1, "SparseGrid", /* compareTo */ 1);
compareTestHelper(sgrid1, sgrid3, "SparseGrid", /* compareTo */ -1);
compareTestHelper(sgrid3, sgrid1, "SparseGrid", /* compareTo */ 1);
compareTestHelper(sgrid2, sgrid3, "SparseGrid", /* compareTo */ 1);
compareTestHelper(sgrid3, sgrid2, "SparseGrid", /* compareTo */ -1);
compareTestHelper(sgrid1, sgrid1, "SparseGrid", /* compareTo */ 0);
Set > ssgrid {sgrid1, sgrid2, sgrid3};
assertEqualsString("ssgrid", "{{}, 2 x 2, {}, 3 x 2, {}, 2 x 3}", ssgrid.toString());
}
TIMED_TEST(CollectionTests, compareTest_Vector, TEST_TIMEOUT_DEFAULT) {
Vector v1 {1, 2, 4, 5};
Vector v2 {1, 3, 1, 4, 8};
Vector v3 {1, 1, 7};
Vector v4 {2, 0};
Vector v5 {1, 2, 4, 5, 6, 7};
Vector v6; // empty
compareTestHelper(v1, v2, "Vector", /* compareTo */ -1);
compareTestHelper(v1, v3, "Vector", /* compareTo */ 1);
compareTestHelper(v1, v4, "Vector", /* compareTo */ -1);
compareTestHelper(v1, v5, "Vector", /* compareTo */ -1);
compareTestHelper(v1, v6, "Vector", /* compareTo */ 1);
compareTestHelper(v2, v3, "Vector", /* compareTo */ 1);
compareTestHelper(v2, v4, "Vector", /* compareTo */ -1);
compareTestHelper(v2, v5, "Vector", /* compareTo */ 1);
compareTestHelper(v2, v6, "Vector", /* compareTo */ 1);
compareTestHelper(v3, v4, "Vector", /* compareTo */ -1);
compareTestHelper(v3, v5, "Vector", /* compareTo */ -1);
compareTestHelper(v3, v6, "Vector", /* compareTo */ 1);
compareTestHelper(v4, v5, "Vector", /* compareTo */ 1);
compareTestHelper(v4, v6, "Vector", /* compareTo */ 1);
compareTestHelper(v5, v6, "Vector", /* compareTo */ 1);
Set > sv {v1, v2, v3, v4, v5, v6};
assertEqualsString("sv", "{{}, {1, 1, 7}, {1, 2, 4, 5}, {1, 2, 4, 5, 6, 7}, {1, 3, 1, 4, 8}, {2, 0}}", sv.toString());
}
void foreachTest() {
std::cout << "foreach test: " << std::endl;
Vector v1;
v1 += 1, 2, 3;
cout << "v1: " << v1 << endl;
Vector v2;
v2 += "a", "b", "c";
cout << "v2: " << v2 << endl;
Stack s1;
s1.push(1);
s1.push(2);
s1.push(3);
cout << "s1: " << s1 << endl;
Stack s2;
s2.push("a");
s2.push("b");
s2.push("c");
cout << "s2: " << s2 << endl;
Queue q1;
q1.enqueue(1);
q1.enqueue(2);
q1.enqueue(3);
cout << "q1: " << q1 << endl;
Queue q2;
q2.enqueue("a");
q2.enqueue("b");
q2.enqueue("c");
cout << "q2: " << q2 << endl;
BasicGraph bgraph;
bgraph.addNode("a");
bgraph.addNode("b");
bgraph.addNode("c");
bgraph.addNode("d");
bgraph.addNode("e");
bgraph.addArc("a", "b");
bgraph.addArc("a", "d");
bgraph.addArc("b", "c");
bgraph.addArc("b", "d");
bgraph.addArc("c", "b");
bgraph.addArc("c", "e");
std::cout << "basicgraph: " << bgraph << std::endl;
for (Vertex* node : bgraph) {
std::cout << node->name << std::endl;
}
DawgLexicon dlex;
dlex.add("a");
dlex.add("cc");
dlex.add("bbb");
std::cout << "dawglexicon: " << dlex << std::endl;
for (std::string n : dlex) {
std::cout << n << std::endl;
}
Graph graph;
graph.addNode("a");
graph.addNode("b");
graph.addNode("c");
graph.addNode("d");
graph.addNode("e");
graph.addArc("a", "b");
graph.addArc("a", "d");
graph.addArc("b", "c");
graph.addArc("b", "d");
graph.addArc("c", "b");
graph.addArc("c", "e");
std::cout << "graph: " << graph << std::endl;
for (DumbNode* node : graph) {
std::cout << node->name << std::endl;
}
Grid grid(4, 2);
grid.fill(42);
std::cout << "grid: " << grid << std::endl;
for (int n : grid) {
std::cout << n << std::endl;
}
HashMap hmap;
hmap["a"] = 1;
hmap["bbbb"] = 2;
hmap["zz"] = 26;
std::cout << "hashmap: " << hmap << std::endl;
for (std::string k : hmap) {
std::cout << k << " => " << hmap[k] << std::endl;
}
HashSet hset;
hset += 10, 20, 30, 40;
std::cout << "hashset: " << hset << std::endl;
for (int n : hset) {
std::cout << n << std::endl;
}
Lexicon lex;
lex.add("a");
lex.add("cc");
lex.add("bbb");
std::cout << "lexicon: " << lex << std::endl;
for (std::string n : lex) {
std::cout << n << std::endl;
}
std::cout << std::endl;
LinkedHashMap lhmap;
// lhmap["zz"] = 26;
// lhmap["a"] = 1;
// lhmap["ss"] = 97;
// lhmap["bbbb"] = 2;
// lhmap["E"] = 4;
// lhmap["yZ44"] = 33;
lhmap.put("zz", 26);
lhmap.put("a", 1);
lhmap.put("ss", 97);
lhmap.put("bbbb", 2);
lhmap.put("E", 4);
lhmap.put("yZ44", 33);
std::cout << "linkedhashmap: " << lhmap << std::endl;
for (std::string k : lhmap) {
std::cout << k << " => " << lhmap[k] << std::endl;
}
lhmap.remove("ss");
lhmap.remove("zz");
lhmap.remove("yZ44");
lhmap.remove("notfound");
std::cout << "after removes:" << std::endl;
std::cout << "linkedhashmap: " << lhmap << std::endl;
for (std::string k : lhmap) {
std::cout << k << " => " << lhmap[k] << std::endl;
}
std::cout << std::endl;
LinkedHashSet lhset;
lhset += 30, 10, 40, 66, -1, 42, 99;
std::cout << "linkedhashset: " << lhset << std::endl;
for (int n : lhset) {
std::cout << n << std::endl;
}
lhset -= 40, 30, 99;
std::cout << "linkedhashset: " << lhset << std::endl;
for (int n : lhset) {
std::cout << n << std::endl;
}
std::cout << std::endl;
LinkedList ll;
ll += 10, 20, 30, 40;
std::cout << "linkedlist: " << ll << std::endl;
for (int n : ll) {
std::cout << n << std::endl;
}
Map map;
map["a"] = 1;
map["bbbb"] = 2;
map["zz"] = 26;
std::cout << "map: " << map << std::endl;
for (std::string k : map) {
std::cout << k << " => " << map[k] << std::endl;
}
PriorityQueue pq;
pq.add("a", 4);
pq.add("bb", 3);
pq.add("c", 1);
pq.add("ddd", 6);
pq.add("e", 5);
pq.add("ffff", 2);
// dupe priorities
pq.add("ffff-2nd", 2);
pq.add("a-2nd", 4);
pq.add("e-2nd", 5);
std::cout << "pq: " << pq << std::endl;
// this should not compile since PQ has no public iterator
// std::cout << "foreach loop: " << std::endl;
// for (std::string str : pq) {
// std::cout << "next element: " << str << std::endl;
// }
Queue q;
q.add("a");
q.add("bb");
q.add("c");
q.add("ddd");
q.add("e");
q.add("ffff");
std::cout << "q: " << q << std::endl;
// this should not compile since PQ has no public iterator
// std::cout << "foreach loop: " << std::endl;
// for (std::string str : q) {
// std::cout << "next element: " << str << std::endl;
// }
}
TIMED_TEST(CollectionTests, forEachTest_Set, TEST_TIMEOUT_DEFAULT) {
Set set {10, 20, 30, 40};
Queue expected {10, 20, 30, 40};
for (int n : set) {
int exp = expected.dequeue();
assertEqualsInt("set foreach", exp, n);
}
}
TIMED_TEST(CollectionTests, forEachTest_SparseGrid, TEST_TIMEOUT_DEFAULT) {
SparseGrid sgrid(4, 2);
sgrid.fill(42);
std::cout << "sparsegrid: " << sgrid << std::endl;
for (int n : sgrid) {
std::cout << n << std::endl;
}
Vector v;
v += 10, 20, 30, 40;
std::cout << "vector: " << v << std::endl;
for (int n : v) {
std::cout << n << std::endl;
}
std::cout << "done!" << std::endl;
}
void hashCodeTest() {
std::cout << "================= BEGIN HASHCODE TESTS =================" << std::endl;
// BasicGraph
BasicGraph bgraph;
bgraph.addNode("a");
bgraph.addNode("b");
bgraph.addNode("c");
bgraph.addNode("d");
bgraph.addNode("e");
bgraph.addArc("a", "b");
bgraph.addArc("a", "d");
bgraph.addArc("b", "c");
bgraph.addArc("b", "d");
bgraph.addArc("c", "b");
bgraph.addArc("c", "e");
BasicGraph bgraph2;
bgraph2.addNode("a");
bgraph2.addNode("b");
bgraph2.addNode("c");
bgraph2.addNode("d");
bgraph2.addNode("e");
bgraph2.addNode("f");
bgraph2.addArc("a", "b");
bgraph2.addArc("a", "d");
bgraph2.addArc("b", "c");
bgraph2.addArc("b", "d");
bgraph2.addArc("c", "b");
bgraph2.addArc("b", "e");
HashSet hashbgraph;
hashbgraph.add(bgraph);
hashbgraph.add(bgraph2);
std::cout << "hashset of basicgraph: " << hashbgraph << std::endl;
// DawgLexicon
HashSet hashdawg;
DawgLexicon dlex;
dlex.add("a");
dlex.add("abc");
hashdawg.add(dlex);
std::cout << "hashset of dawglexicon: " << hashdawg << std::endl;
// Deque
HashSet > hashdeq;
Deque deq;
deq.addBack(1);
deq.addFront(2);
deq.addBack(3);
deq.addFront(4);
hashdeq.add(deq);
std::cout << "hashset of deque: " << hashdeq << std::endl;
// Graph
Graph graph;
graph.addNode("a");
graph.addNode("b");
graph.addNode("c");
graph.addNode("d");
graph.addNode("e");
graph.addArc("a", "b");
graph.addArc("a", "d");
graph.addArc("b", "c");
graph.addArc("b", "d");
graph.addArc("c", "b");
graph.addArc("c", "e");
Graph graph2;
graph2.addNode("a");
graph2.addNode("b");
graph2.addNode("c");
graph2.addNode("d");
graph2.addNode("e");
graph2.addNode("f");
graph2.addArc("a", "b");
graph2.addArc("a", "d");
graph2.addArc("b", "c");
graph2.addArc("b", "d");
graph2.addArc("c", "b");
graph2.addArc("b", "e");
//graph2.addArc("c", "e");
HashSet > hashgraph;
hashgraph.add(graph);
hashgraph.add(graph2);
std::cout << "hashset of graph: " << hashgraph << std::endl;
// Grid
HashSet > hashgrid;
Grid grid(2, 3);
grid.fill(42);
hashgrid.add(grid);
std::cout << "hashset of grid: " << hashgrid << std::endl;
// HashMap
HashSet > hashhashmap;
HashMap hmap;
hmap.add(69, 96);
hmap.add(42, 24);
hashhashmap.add(hmap);
std::cout << "hashset of hashmap: " << hashhashmap << std::endl;
// HashSet
HashSet > hashhashset;
HashSet hset;
hset.add(69);
hset.add(42);
hashhashset.add(hset);
std::cout << "hashset of hashset: " << hashhashset << std::endl;
// Lexicon
HashSet hashlex;
Lexicon lex;
lex.add("a");
lex.add("abc");
hashlex.add(lex);
std::cout << "hashset of lexicon: " << hashlex << std::endl;
// LinkedList
HashSet > hashlink;
LinkedList llist;
llist.add(69);
llist.add(42);
hashlink.add(llist);
std::cout << "hashset of linkedlist: " << hashlink << std::endl;
// Map
HashSet > hashmap;
Map map;
map.add(69, 96);
map.add(42, 24);
hashmap.add(map);
std::cout << "hashset of map: " << hashmap << std::endl;
// PriorityQueue
HashSet > hashpq;
PriorityQueue pq;
pq.add("a", 3);
pq.add("b", 2);
hashpq.add(pq);
std::cout << "hashset of priorityqueue: " << hashpq << std::endl;
// Queue
HashSet > hashq;
Queue q;
q.add(69);
q.add(42);
hashq.add(q);
std::cout << "hashset of queue: " << hashq << std::endl;
// for (int n : q) {
// std::cout << "queue element: " << n << std::endl;
// }
// Set
HashSet > hashset;
Set set;
set.add(69);
set.add(42);
hashset.add(set);
std::cout << "hashset of set: " << hashset << std::endl;
// SparseGrid
HashSet > hashsparsegrid;
SparseGrid sparsegrid(2, 2);
sparsegrid.fill(8);
hashsparsegrid.add(sparsegrid);
std::cout << "hashset of sparsegrid: " << hashsparsegrid << std::endl;
// Stack
HashSet > hashstack;
Stack s;
s.add(69);
s.add(42);
// for (int val : s) {
// std::cout << "stack value: " << val << std::endl;
// }
hashstack.add(s);
std::cout << "hashset of stack: " << hashstack << std::endl;
// Vector
HashSet > hashvec;
Vector v;
v.add(69);
v.add(42);
hashvec.add(v);
std::cout << "hashset of vector: " << hashvec << std::endl;
Stack vstud;
Student sam;
vstud.add(sam);
Vector vstud2;
vstud2.add(sam);
std::cout << "stack of student: size " << vstud.size() << std::endl;
HashSet> hhset;
HashSet hset1;
hset1.add(42);
hset1.add(17);
hset1.add(318);
hhset.add(hset1);
HashSet hset2;
hset2.add(99);
hset2.add(19);
hset2.add(59);
hset2.add(999);
hhset.add(hset2);
std::cout << "hashset of hashset of int: " << hhset << std::endl;
Vertex* v1 = new Vertex("v1");
Vertex* v2 = new Vertex("v2");
Vertex* v3 = new Vertex("v3");
Vertex* v4 = new Vertex("v4");
Vertex* v5 = new Vertex("v5");
Vertex* v6 = new Vertex("v6");
HashSet> hhset2;
HashSet hset3;
hset3.add(v1);
hset3.add(v2);
hset3.add(v3);
hhset2.add(hset3);
HashSet hset4;
hset4.add(v4);
hset4.add(v5);
hset4.add(v6);
hhset2.add(hset4);
std::cout << "hashset of hashset of Vertex*: " << hhset2 << std::endl;
std::cout << std::endl;
HashMap< HashSet >, Vector > ngram;
HashSet > key;
Vector value;
ngram.put(key, value);
std::cout << "ngram is " << ngram << std::endl;
// hash code of hash collections after they are deep-copied
HashMap hmapcode;
for (int i = 0; i < 99; i++) {
int rand = randomInteger(-9999, 9999);
hmapcode[rand] = i*i;
}
std::cout << "HashMap deep-copy hashCode tests:" << std::endl;
std::cout << "hashcode of copy 1 is " << hashCode(hmapcode) << std::endl;
HashMap hmapcode2 = hmapcode;
std::cout << "hashcode of copy 2 is " << hashCode(hmapcode2) << std::endl;
std::cout << "map 1 equals map 2? " << std::boolalpha << (hmapcode == hmapcode2) << std::endl;
std::cout << "sizes: " << hmapcode.size() << ", " << hmapcode2.size() << std::endl;
HashSet hsetcode;
for (int i = 0; i < 99; i++) {
int rand = randomInteger(-9999, 9999);
hsetcode.add(rand);
}
std::cout << std::endl << "HashSet deep-copy hashCode tests:" << std::endl;
std::cout << "hashcode of copy 1 is " << hashCode(hsetcode) << std::endl;
HashSet hsetcode2 = hsetcode;
std::cout << "hashcode of copy 2 is " << hashCode(hsetcode2) << std::endl;
std::cout << "set 1 equals set 2? " << std::boolalpha << (hsetcode == hsetcode2) << std::endl;
std::cout << "sizes: " << hsetcode.size() << ", " << hsetcode2.size() << std::endl;
std::cout << "================== END HASHCODE TESTS ==================" << std::endl;
}
void initializerListTest() {
auto list = {60, 70};
auto list2 = {20, 50};
std::initializer_list lexlist = {"sixty", "seventy"};
std::initializer_list lexlist2 = {"twenty", "fifty"};
std::initializer_list > pairlist = {{"k", 60}, {"t", 70}};
std::initializer_list > pairlist2 = {{"b", 20}, {"e", 50}};
BasicGraph graph {"a", "b", "c", "d"};
cout << "init list BasicGraph = " << graph << endl;
Grid grid {{1, 2, 3}, {4, 5, 6}};
cout << "init list Grid = " << grid << endl;
HashMap hmap {{"a", 10}, {"b", 20}, {"c", 30}};
cout << "init list HashMap = " << hmap << endl;
hmap += {{"d", 40}, {"e", 50}};
cout << "after +=, HashMap = " << hmap << endl;
cout << "HashMap + {} list = " << (hmap + pairlist) << endl;
cout << "HashMap - {} list = " << (hmap - pairlist2) << endl;
cout << "HashMap * {} list = " << (hmap * pairlist2) << endl;
hmap -= {{"b", 20}, {"e", 50}, {"a", 999}};
cout << "HashMap -={} list = " << hmap << endl;
hmap *= {{"z", 0}, {"a", 10}, {"d", 40}, {"x", 99}};
cout << "HashMap *={} list = " << hmap << endl;
cout << "at end, HashMap = " << hmap << endl;
HashSet hset {10, 20, 30};
cout << "init list HashSet = " << hset << endl;
hset += {40, 50};
cout << "after +=, HashSet = " << hset << endl;
cout << "HashSet + {} list = " << (hset + list) << endl;
cout << "HashSet - {} list = " << (hset - list2) << endl;
cout << "HashSet * {} list = " << (hset * list2) << endl;
hset -= {20, 50};
cout << "HashSet -={} list = " << hset << endl;
hset *= {0, 10, 40, 99};
cout << "HashSet *={} list = " << hset << endl;
cout << "at end, HashSet = " << hset << endl;
std::initializer_list lexallwords = {
"ten", "twenty", "thirty", "forty", "fifty", "sixty", "seventy"
};
Lexicon lex {"ten", "twenty", "thirty"};
cout << "init list Lexicon = " << lex << ", size " << lex.size() << endl;
for (std::string s : lexallwords) { cout << boolalpha << lex.contains(s) << " "; }
cout << endl;
lex += "forty", "fifty";
cout << "after +=, Lexicon = " << lex << ", size " << lex.size() << endl;
lex -= "forty", "fifty";
cout << "after -=, Lexicon = " << lex << ", size " << lex.size() << endl;
lex += {"forty", "fifty"};
cout << "after +=, Lexicon = " << lex << ", size " << lex.size() << endl;
for (std::string s : lexallwords) { cout << boolalpha << lex.contains(s) << " "; }
cout << endl;
cout << "Lexicon + {} list = " << (lex + lexlist) << endl;
cout << "Lexicon - {} list = " << (lex - lexlist2) << endl;
cout << "Lexicon * {} list = " << (lex * lexlist2) << endl;
lex -= {"twenty", "fifty"};
cout << "Lexicon -={} list = " << lex << ", size " << lex.size() << endl;
lex *= {"zero", "ten", "forty", "ninetynine"};
cout << "Lexicon *={} list = " << lex << ", size " << lex.size() << endl;
cout << "at end, Lexicon = " << lex << ", size " << lex.size() << endl;
DawgLexicon dlex {"ten", "twenty", "thirty"};
cout << "init list DawgLexicon = " << dlex << ", size " << dlex.size() << endl;
for (std::string s : lexallwords) { cout << boolalpha << dlex.contains(s) << " "; }
cout << endl;
dlex += "forty", "fifty";
cout << "after +=, DawgLexicon = " << dlex << ", size " << dlex.size() << endl;
for (std::string s : lexallwords) { cout << boolalpha << dlex.contains(s) << " "; }
cout << endl;
cout << "DawgLexicon + {} list = " << (dlex + lexlist) << endl;
cout << "at end, DawgLexicon = " << dlex << ", size " << dlex.size() << endl;
LinkedHashMap lhmap {{"a", 10}, {"b", 20}, {"c", 30}};
cout << "init list LinkedHashMap = " << lhmap << endl;
lhmap += {{"d", 40}, {"e", 50}};
cout << "after +=, LinkedHashMap = " << lhmap << endl;
cout << "LinkedHashMap + {} list = " << (lhmap + pairlist) << endl;
cout << "LinkedHashMap - {} list = " << (lhmap - pairlist2) << endl;
cout << "LinkedHashMap * {} list = " << (lhmap * pairlist2) << endl;
lhmap -= {{"b", 20}, {"e", 50}, {"a", 999}};
cout << "LinkedHashMap -={} list = " << lhmap << endl;
lhmap *= {{"z", 0}, {"a", 10}, {"d", 40}, {"x", 99}};
cout << "LinkedHashMap *={} list = " << lhmap << endl;
cout << "at end, LinkedHashMap = " << lhmap << endl;
LinkedHashSet lhset {10, 20, 30};
cout << "init list LinkedHashSet = " << lhset << endl;
lhset += {40, 50};
cout << "after +=, LinkedHashSet = " << lhset << endl;
cout << "LinkedHashSet + {} list = " << (lhset + list) << endl;
cout << "LinkedHashSet - {} list = " << (lhset - list2) << endl;
cout << "LinkedHashSet * {} list = " << (lhset * list2) << endl;
lhset -= {20, 50};
cout << "LinkedHashSet -={} list = " << lhset << endl;
lhset *= {0, 10, 40, 99};
cout << "LinkedHashSet *={} list = " << lhset << endl;
cout << "at end, LinkedHashSet = " << lhset << endl;
LinkedList llist {10, 20, 30};
cout << "init list LinkedList = " << llist << endl;
llist += {40, 50};
cout << "after +=, LinkedList = " << llist << endl;
cout << "LinkedList + {} list = " << (llist + list) << endl;
cout << "at end, LinkedList = " << llist << endl;
Map map {{"a", 10}, {"b", 20}, {"c", 30}};
cout << "init list Map = " << map << endl;
map += {{"d", 40}, {"e", 50}};
cout << "after +=, Map = " << map << endl;
cout << "Map + {} list = " << (map + pairlist) << endl;
cout << "Map - {} list = " << (map - pairlist2) << endl;
cout << "Map * {} list = " << (map * pairlist2) << endl;
map -= {{"b", 20}, {"e", 50}, {"a", 999}};
cout << "Map -={} list = " << map << endl;
map *= {{"z", 0}, {"a", 10}, {"d", 40}, {"x", 99}};
cout << "Map *={} list = " << map << endl;
cout << "at end, Map = " << map << endl;
PriorityQueue pqueue {{40.0, "Marty"}, {20.0, "Eric"}, {30.0, "Mehran"}};
cout << "init list PQueue = " << pqueue << endl;
while (!pqueue.isEmpty()) {
cout << " " << pqueue.peekPriority() << " " << pqueue.peek() << endl;
pqueue.dequeue();
}
Queue queue {10, 20, 30};
cout << "init list Queue = " << queue << endl;
Deque deque {10, 20, 30};
cout << "init list Deque = " << deque << endl;
Set set {10, 20, 30};
cout << "init list Set = " << set << endl;
set += {40, 50};
cout << "after +=, Set = " << set << endl;
cout << "Set + {} list = " << (set + list) << endl;
cout << "Set - {} list = " << (set - list2) << endl;
cout << "Set * {} list = " << (set * list2) << endl;
set -= {20, 50};
cout << "Set -={} list = " << set << endl;
set *= {0, 10, 40, 99};
cout << "Set *={} list = " << set << endl;
cout << "at end, Set = " << set << endl;
SparseGrid sgrid {{1, 2, 3}, {4, 5, 6}};
cout << "init list SparseGrid = " << sgrid << endl;
Stack stack {10, 20, 30};
cout << "init list Stack = " << stack << endl;
Vector v {10, 20, 30};
cout << "init list Vector = " << v << endl;
v += {40, 50};
cout << "after +=, Vector = " << v << endl;
cout << "Vector + {} list = " << (v + list) << endl;
cout << "at end, Vector = " << v << endl;
v = {999, 888, 777};
cout << "on =, Vector = " << v << endl;
v.clear();
v.add(777);
std::initializer_list sevenlist = {777};
if (v == sevenlist) {
cout << "op ==, Vector equal" << endl;
} else {
cout << "op ==, Vector not equal" << endl;
}
// test containsAll
}
================================================
FILE: Archived/Autograder_QtCreatorProject/src/test/collection-test-basicgraph.cpp
================================================
/*
* Test file for verifying the Stanford C++ lib collection functionality.
*/
#include "testcases.h"
#include "basicgraph.h"
#include "hashcode.h"
#include "hashset.h"
#include "queue.h"
#include "assertions.h"
#include "gtest-marty.h"
#include
#include
#include
#include
TEST_CATEGORY(BasicGraphTests, "BasicGraph tests");
TIMED_TEST(BasicGraphTests, basicTest_BasicGraph, TEST_TIMEOUT_DEFAULT) {
BasicGraph bgraph;
bgraph.addNode("a");
bgraph.addNode("b");
bgraph.addNode("c");
bgraph.addNode("d");
bgraph.addNode("e");
bgraph.addArc("a", "b");
bgraph.addArc("a", "d");
bgraph.addArc("b", "c");
bgraph.addArc("b", "d");
bgraph.addArc("c", "b");
bgraph.addArc("c", "e"); // TODO: uncomment
BasicGraph copy = bgraph;
assertEqualsInt("basicgraph size", 5, bgraph.size());
assertEqualsInt("basicgraph vertex count", 5, bgraph.getVertexSet().size());
assertEqualsInt("basicgraph edge count", 6, bgraph.getEdgeSet().size());
assertTrue("basicgraph contains a", bgraph.containsVertex("a"));
assertTrue("basicgraph contains b", bgraph.containsVertex("b"));
assertTrue("basicgraph contains c", bgraph.containsVertex("c"));
assertTrue("basicgraph contains d", bgraph.containsVertex("d"));
assertTrue("basicgraph contains e", bgraph.containsVertex("e"));
assertFalse("basicgraph contains f", bgraph.containsVertex("f"));
assertFalse("basicgraph contains g", bgraph.containsVertex("g"));
assertTrue("basicgraph contains edge a -> b", bgraph.containsEdge("a", "b"));
assertTrue("basicgraph contains edge b -> c", bgraph.containsEdge("b", "c"));
assertTrue("basicgraph contains edge c -> e", bgraph.containsEdge("c", "e"));
assertFalse("basicgraph contains edge a -> c", bgraph.containsEdge("a", "c"));
assertFalse("basicgraph contains edge b -> a", bgraph.containsEdge("b", "a"));
bgraph.removeArc("a", "b");
assertEqualsInt("basicgraph edge count", 5, bgraph.getEdgeSet().size());
assertFalse("basicgraph contains edge a -> b", bgraph.containsEdge("a", "b"));
assertFalse("basicgraph contains edge a -> b", bgraph.containsEdge("a", "b"));
// error("shiiiiiiit");
bgraph.removeVertex("b");
assertEqualsInt("basicgraph vertex count", 4, bgraph.getVertexSet().size());
assertEqualsInt("basicgraph edge count", 2, bgraph.getEdgeSet().size());
assertFalse("basicgraph contains edge a -> b", bgraph.containsEdge("a", "b"));
assertFalse("basicgraph contains edge b -> c", bgraph.containsEdge("b", "c"));
assertFalse("basicgraph contains edge b -> d", bgraph.containsEdge("b", "d"));
assertFalse("basicgraph contains edge c -> b", bgraph.containsEdge("c", "b"));
bgraph = copy;
bgraph.clearEdges();
assertEqualsInt("basicgraph size", 5, bgraph.size());
assertEqualsInt("basicgraph vertex count", 5, bgraph.getVertexSet().size());
assertEqualsInt("basicgraph edge count", 0, bgraph.getEdgeSet().size());
bgraph = copy;
bgraph.clear();
assertEqualsInt("basicgraph size", 0, bgraph.size());
assertEqualsInt("basicgraph vertex count", 0, bgraph.getVertexSet().size());
assertEqualsInt("basicgraph edge count", 0, bgraph.getEdgeSet().size());
}
TIMED_TEST(BasicGraphTests, compareTest_BasicGraph, TEST_TIMEOUT_DEFAULT) {
BasicGraph bgraph;
bgraph.addNode("a");
bgraph.addNode("b");
bgraph.addNode("c");
bgraph.addNode("d");
bgraph.addNode("e");
bgraph.addArc("a", "b");
bgraph.addArc("a", "d");
bgraph.addArc("b", "c");
bgraph.addArc("b", "d");
bgraph.addArc("c", "b");
bgraph.addArc("c", "e");
BasicGraph bgraph2;
bgraph2.addNode("a");
bgraph2.addNode("b");
bgraph2.addNode("c");
bgraph2.addNode("d");
bgraph2.addNode("e");
bgraph2.addNode("f");
bgraph2.addArc("a", "b");
bgraph2.addArc("a", "d");
bgraph2.addArc("b", "c");
bgraph2.addArc("b", "d");
bgraph2.addArc("c", "b");
bgraph2.addArc("b", "e");
BasicGraph bgraph3;
compareTestHelper(bgraph, bgraph2, "BasicGraph", /* compareTo */ -1);
compareTestHelper(bgraph, bgraph3, "BasicGraph", /* compareTo */ 1);
compareTestHelper(bgraph2, bgraph, "BasicGraph", /* compareTo */ 1);
compareTestHelper(bgraph, bgraph, "BasicGraph", /* compareTo */ 0);
Set sbgraph {bgraph, bgraph2, bgraph3};
assertEqualsString("sbgraph", "{{}, {a, b, c, d, e, a -> b, a -> d, b -> c, b -> d, c -> b, c -> e}, {a, b, c, d, e, f, a -> b, a -> d, b -> c, b -> d, b -> e, c -> b}}", sbgraph.toString());
}
TIMED_TEST(BasicGraphTests, forEachTest_BasicGraph, TEST_TIMEOUT_DEFAULT) {
BasicGraph bgraph;
bgraph.addNode("a");
bgraph.addNode("b");
bgraph.addNode("c");
bgraph.addNode("d");
bgraph.addNode("e");
bgraph.addArc("a", "b");
bgraph.addArc("a", "d");
bgraph.addArc("b", "c");
bgraph.addArc("b", "d");
bgraph.addArc("c", "b");
bgraph.addArc("c", "e");
Queue expected {"a", "b", "c", "d", "e"};
for (Vertex* node : bgraph) {
std::string exp = expected.dequeue();
assertEqualsString("BasicGraph foreach vertex name", exp, node->name);
}
}
TIMED_TEST(BasicGraphTests, frontBackTest_BasicGraph, TEST_TIMEOUT_DEFAULT) {
BasicGraph bgraph;
bgraph.addNode("a");
bgraph.addNode("b");
bgraph.addNode("c");
bgraph.addNode("d");
bgraph.addNode("e");
bgraph.addArc("a", "b");
bgraph.addArc("a", "d");
bgraph.addArc("b", "c");
bgraph.addArc("b", "d");
bgraph.addArc("c", "b");
bgraph.addArc("c", "e");
assertEqualsString("BasicGraph front", "a", bgraph.front()->name);
assertEqualsString("BasicGraph back", "e", bgraph.back()->name);
}
TIMED_TEST(BasicGraphTests, hashCodeTest_BasicGraph, TEST_TIMEOUT_DEFAULT) {
BasicGraph bgraph;
bgraph.addNode("a");
bgraph.addNode("b");
bgraph.addNode("c");
bgraph.addNode("d");
bgraph.addNode("e");
bgraph.addArc("a", "b");
bgraph.addArc("a", "d");
bgraph.addArc("b", "c");
bgraph.addArc("b", "d");
bgraph.addArc("c", "b");
bgraph.addArc("c", "e");
assertEqualsInt("hashcode of self basicgraph", hashCode(bgraph), hashCode(bgraph));
BasicGraph copy = bgraph;
assertEqualsInt("hashcode of copy basicgraph", hashCode(bgraph), hashCode(copy));
BasicGraph bgraph2;
bgraph2.addNode("a");
bgraph2.addNode("b");
bgraph2.addNode("c");
bgraph2.addNode("d");
bgraph2.addNode("e");
bgraph2.addNode("f");
bgraph2.addArc("a", "b");
bgraph2.addArc("a", "d");
bgraph2.addArc("b", "c");
bgraph2.addArc("b", "d");
bgraph2.addArc("c", "b");
bgraph2.addArc("b", "e");
assertNotEqualsInt("hashcode of unequal basicgraph", hashCode(bgraph), hashCode(bgraph2));
HashSet hashbgraph;
hashbgraph.add(bgraph);
hashbgraph.add(bgraph2);
assertEqualsInt("hashset of basicgraph size", 2, hashbgraph.size());
Vertex* v1 = new Vertex("v1");
Vertex* v2 = new Vertex("v2");
Vertex* v3 = new Vertex("v3");
Vertex* v4 = new Vertex("v4");
Vertex* v5 = new Vertex("v5");
Vertex* v6 = new Vertex("v6");
HashSet> hhset2;
HashSet hset3;
hset3.add(v1);
hset3.add(v2);
hset3.add(v3);
hhset2.add(hset3);
HashSet hset4;
hset4.add(v4);
hset4.add(v5);
hset4.add(v6);
hhset2.add(hset4);
assertEqualsInt("hashset of hashset of vertex size", 2, hhset2.size());
delete v1;
delete v2;
delete v3;
delete v4;
delete v5;
delete v6;
}
TIMED_TEST(BasicGraphTests, initializerListTest_BasicGraph, TEST_TIMEOUT_DEFAULT) {
BasicGraph graph {"a", "b", "c", "d"};
assertEqualsString("init list BasicGraph", "{a, b, c, d}", graph.toString());
}
#ifdef SPL_THROW_ON_INVALID_ITERATOR
TIMED_TEST(BasicGraphTests, iteratorVersionTest_BasicGraph, TEST_TIMEOUT_DEFAULT) {
BasicGraph bgraph;
bgraph.addNode("a");
bgraph.addNode("b");
bgraph.addNode("c");
bgraph.addNode("d");
bgraph.addNode("e");
bgraph.addArc("a", "b");
bgraph.addArc("a", "d");
bgraph.addArc("b", "c");
bgraph.addArc("b", "d");
bgraph.addArc("c", "b");
bgraph.addArc("c", "e");
try {
for (Vertex* v : bgraph) {
bgraph.removeNode(v);
}
assertFail("should not get to end of test; should throw exception before now");
} catch (ErrorException ex) {
assertPass("threw exception successfully");
}
}
#endif // SPL_THROW_ON_INVALID_ITERATOR
//static void temp(BasicGraph /*bg*/) {
// // empty
//}
//static Set temp2() {
// BasicGraph bgraph;
// bgraph.addNode("a");
// bgraph.addNode("b");
// bgraph.addNode("c");
// bgraph.addNode("d");
// bgraph.addNode("e");
// bgraph.addArc("a", "b");
// bgraph.addArc("a", "d");
// bgraph.addArc("b", "c");
// bgraph.addArc("b", "d");
// bgraph.addArc("c", "b");
// bgraph.addArc("c", "e");
// Set edges;
// for (Vertex* v : bgraph.getVertexSet()) {
// edges += v->arcs;
// }
//// {
//// BasicGraph bgraph2 = bgraph;
//// temp(bgraph2);
//// // let it fall out of scope; should free memory (oops!)
//// }
// return edges;
//}
//TIMED_TEST(BasicGraphTests, operatorEqualsTest_BasicGraph, TEST_TIMEOUT_DEFAULT) {
// Set edges = temp2();
// // this code should crash
// int count = 0;
// for (Edge* e : edges) {
// if (e->start || e->finish) {
// std::cout << "e is " << e->start->name
// << " -> " << e->finish->name << std::endl;
// count++;
// }
// }
// assertPass("Graph didn't crash after operator =");
//}
================================================
FILE: Archived/Autograder_QtCreatorProject/src/test/collection-test-common.h
================================================
/*
* Common helper functions used by collection tests.
* @version 2016/10/22
* - initial version
*/
#ifndef _collection_test_common_h
#define _collection_test_common_h
#include
#include
#include
#include
#include
#include "assertions.h"
#include "set.h"
template
void assertCollection(std::string message,
std::initializer_list expectedList,
const CollectionType& collection,
bool checkOrder = true) {
if (checkOrder) {
CollectionType copy(expectedList);
assertEqualsCollection("Collections must be equal", copy, collection);
} else {
// just needs to contain the same elements in some order
Set expected(expectedList);
Set actual;
for (auto element : collection) {
actual.add(element);
}
assertEqualsCollection("Collections must be equal", expected, actual);
}
assertEquals(message + ": size of collection", (int) expectedList.size(), collection.size());
}
template
void assertMap(std::string message, std::initializer_list> expected,
const MapType& map,
bool checkOrder = true) {
if (checkOrder) {
MapType copy(expected);
assertEqualsCollection("Collections must be equal", copy, map);
} else {
// just needs to contain the same key/value pairs in some order
Set expectedKeys;
Set expectedValues;
Set actualKeys;
Set actualValues;
for (auto pair : expected) {
expectedKeys.add(pair.first);
expectedValues.add(pair.second);
}
for (auto key : map) {
actualKeys.add(key);
actualValues.add(map.get(key));
}
assertEqualsCollection("Keys must be equal", expectedKeys, actualKeys);
assertEqualsCollection("Values must be equal", expectedValues, actualValues);
}
assertEquals(message + ": size of collection", (int) expected.size(), map.size());
}
#endif // _collection_test_common_h
================================================
FILE: Archived/Autograder_QtCreatorProject/src/test/collection-test-dawglexicon.cpp
================================================
/*
* Test file for verifying the Stanford C++ lib collection functionality.
*/
#include "testcases.h"
#include "dawglexicon.h"
#include "hashcode.h"
#include "hashset.h"
#include "queue.h"
#include "assertions.h"
#include "gtest-marty.h"
#include
#include
#include
#include
TEST_CATEGORY(DawgLexiconTests, "DawgLexicon tests");
TIMED_TEST(DawgLexiconTests, basicTest_DawgLexicon, TEST_TIMEOUT_DEFAULT) {
std::initializer_list words = {
"a",
"ab",
"aab",
"aaab",
"aardvark",
"b",
"banana"
};
std::initializer_list badWords = {
"abb",
"ad",
"and",
"aaardvark",
"aardvarks",
};
std::initializer_list badPrefixes = {
"aaaa",
"abb",
"aardvarz",
"bb",
"bananas",
"c",
"r",
"z"
};
DawgLexicon dawg;
for (std::string word : words) {
dawg.add(word);
}
assertEquals("DawgLexicon size", (int) words.size(), dawg.size());
for (std::string word : words) {
assertTrue("DawgLexicon contains " + word, dawg.contains(word));
}
for (std::string word : badWords) {
assertFalse("DawgLexicon contains " + word, dawg.contains(word));
}
for (std::string word : words) {
for (int i = 0; i < (int) word.length(); i++) {
std::string prefix = word.substr(0, i);
assertTrue("DawgLexicon containsPrefix " + word, dawg.containsPrefix(word));
}
}
for (std::string word : badPrefixes) {
assertFalse("DawgLexicon containsPrefix " + word, dawg.containsPrefix(word));
}
}
TIMED_TEST(DawgLexiconTests, compareTest_DawgLexicon, TEST_TIMEOUT_DEFAULT) {
DawgLexicon dawg;
dawg.add("a");
dawg.add("b");
dawg.add("c");
DawgLexicon dawg2;
dawg2.add("a");
dawg2.add("ab");
dawg2.add("bc");
DawgLexicon dawg3;
compareTestHelper(dawg, dawg2, "DawgLexicon", /* compareTo */ 1);
compareTestHelper(dawg2, dawg, "DawgLexicon", /* compareTo */ -1);
compareTestHelper(dawg, dawg, "DawgLexicon", /* compareTo */ 0);
Set sdlex {dawg, dawg2, dawg3};
assertEqualsString("sdlex", "{{}, {\"a\", \"ab\", \"bc\"}, {\"a\", \"b\", \"c\"}}", sdlex.toString());
}
TIMED_TEST(DawgLexiconTests, forEachTest_DawgLexicon, TEST_TIMEOUT_DEFAULT) {
DawgLexicon dlex;
dlex.add("a");
dlex.add("cc");
dlex.add("bbb");
Queue expected {"a", "bbb", "cc"};
for (std::string word : dlex) {
std::string exp = expected.dequeue();
assertEqualsString("DawgLexicon foreach", exp, word);
}
}
TIMED_TEST(DawgLexiconTests, frontBackTest_DawgLexicon, TEST_TIMEOUT_DEFAULT) {
DawgLexicon dlex {"apple", "apricot", "banana", "zebra"};
assertEqualsString("DawgLexicon front", "apple", dlex.front());
// assertEqualsString("DawgLexicon back", "zebra", dlex.back());
}
TIMED_TEST(DawgLexiconTests, hashCodeTest_DawgLexicon, TEST_TIMEOUT_DEFAULT) {
DawgLexicon dlex;
dlex.add("a");
dlex.add("abc");
assertEqualsInt("hashcode of self dawglexicon", hashCode(dlex), hashCode(dlex));
DawgLexicon copy = dlex;
assertEqualsInt("hashcode of copy dawglexicon", hashCode(dlex), hashCode(copy));
DawgLexicon dlex2; // empty
// shouldn't add two copies of same lexicon
HashSet hashdawg {dlex, copy, dlex2};
assertEqualsInt("hashset of dawglexicon size", 2, hashdawg.size());
}
TIMED_TEST(DawgLexiconTests, initializerListTest_DawgLexicon, TEST_TIMEOUT_DEFAULT) {
std::initializer_list lexlist = {"sixty", "seventy"};
DawgLexicon dlex {"ten", "twenty", "thirty"};
assertEqualsString("init list DawgLexicon", "{\"ten\", \"thirty\", \"twenty\"}", dlex.toString());
assertEqualsInt("init list DawgLexicon size", 3, dlex.size());
assertTrue("init list DawgLexicon contains ten", dlex.contains("ten"));
assertTrue("init list DawgLexicon contains twenty", dlex.contains("twenty"));
assertTrue("init list DawgLexicon contains thirty", dlex.contains("thirty"));
assertFalse("init list DawgLexicon contains forty", dlex.contains("forty"));
assertFalse("init list DawgLexicon contains fifty", dlex.contains("fifty"));
dlex += {"forty", "fifty"};
assertEqualsString("after += DawgLexicon", "{\"fifty\", \"forty\", \"ten\", \"thirty\", \"twenty\"}", dlex.toString());
assertEqualsInt("after += DawgLexicon size", 5, dlex.size());
assertTrue("init list DawgLexicon contains ten", dlex.contains("ten"));
assertTrue("init list DawgLexicon contains twenty", dlex.contains("twenty"));
assertTrue("init list DawgLexicon contains thirty", dlex.contains("thirty"));
assertTrue("init list DawgLexicon contains forty", dlex.contains("forty"));
assertTrue("init list DawgLexicon contains fifty", dlex.contains("fifty"));
assertFalse("init list DawgLexicon contains sixty", dlex.contains("sixty"));
assertFalse("init list DawgLexicon contains seventy", dlex.contains("seventy"));
DawgLexicon dlex2 = (dlex + lexlist);
assertEqualsString("after += DawgLexicon", "{\"fifty\", \"forty\", \"ten\", \"thirty\", \"twenty\"}", dlex.toString());
assertEqualsInt("after + DawgLexicon size", 5, dlex.size());
assertTrue("init list DawgLexicon contains ten", dlex.contains("ten"));
assertTrue("init list DawgLexicon contains twenty", dlex.contains("twenty"));
assertTrue("init list DawgLexicon contains thirty", dlex.contains("thirty"));
assertTrue("init list DawgLexicon contains forty", dlex.contains("forty"));
assertTrue("init list DawgLexicon contains fifty", dlex.contains("fifty"));
assertFalse("init list DawgLexicon contains sixty", dlex.contains("sixty"));
assertFalse("init list DawgLexicon contains seventy", dlex.contains("seventy"));
assertEqualsString("after + DawgLexicon 2", "{\"fifty\", \"forty\", \"seventy\", \"sixty\", \"ten\", \"thirty\", \"twenty\"}", dlex2.toString());
assertEqualsInt("after + DawgLexicon 2 size", 7, dlex2.size());
assertTrue("init list DawgLexicon contains ten", dlex2.contains("ten"));
assertTrue("init list DawgLexicon contains twenty", dlex2.contains("twenty"));
assertTrue("init list DawgLexicon contains thirty", dlex2.contains("thirty"));
assertTrue("init list DawgLexicon contains forty", dlex2.contains("forty"));
assertTrue("init list DawgLexicon contains fifty", dlex2.contains("fifty"));
assertTrue("init list DawgLexicon contains sixty", dlex2.contains("sixty"));
assertTrue("init list DawgLexicon contains seventy", dlex2.contains("seventy"));
}
#ifdef SPL_THROW_ON_INVALID_ITERATOR
TIMED_TEST(DawgLexiconTests, iteratorVersionTest_DawgLexicon, TEST_TIMEOUT_DEFAULT) {
DawgLexicon lex {"ten", "twenty", "thirty", "forty"};
try {
for (std::string s : lex) {
if (s.length() % 2 == 0) {
lex.add("hi");
}
}
assertFail("should not get to end of test; should throw exception before now");
} catch (ErrorException ex) {
assertPass("threw exception successfully");
}
}
#endif // SPL_THROW_ON_INVALID_ITERATOR
================================================
FILE: Archived/Autograder_QtCreatorProject/src/test/collection-test-deque.cpp
================================================
/*
* Test file for verifying the Stanford C++ lib collection functionality.
*/
#include "testcases.h"
#include "deque.h"
#include "hashcode.h"
#include "hashset.h"
#include "queue.h"
#include "assertions.h"
#include "collection-test-common.h"
#include "gtest-marty.h"
#include
#include
#include
#include
TEST_CATEGORY(DequeTests, "Deque tests");
/*
* Force instantiation of Deque on a few types to make sure we didn't miss anything.
* These types must be comparable and hashable to avoid instaniating functions we
* can't support.
*/
template class Deque;
template class Deque;
template class Deque;
TIMED_TEST(DequeTests, compareTest_Deque, TEST_TIMEOUT_DEFAULT) {
Deque deq;
deq.add("a");
deq.add("b");
deq.add("c");
Deque deq2;
deq2.add("a");
deq2.add("ab");
deq2.add("bc");
Deque deq3;
compareTestHelper(deq, deq2, "Deque", /* compareTo */ 1);
compareTestHelper(deq2, deq, "Deque", /* compareTo */ -1);
compareTestHelper(deq, deq, "Deque", /* compareTo */ 0);
Set > sdeque {deq, deq2, deq3};
assertEqualsString("sdeque", "{{}, {\"a\", \"ab\", \"bc\"}, {\"a\", \"b\", \"c\"}}", sdeque.toString());
}
TIMED_TEST(DequeTests, forEachTest_Deque, TEST_TIMEOUT_DEFAULT) {
Deque deq;
deq.addBack(1);
deq.addFront(2);
deq.addBack(3);
deq.addFront(4);
assertCollection("Deque foreach", {4, 2, 1, 3}, deq);
}
TIMED_TEST(DequeTests, frontBackTest_Deque, TEST_TIMEOUT_DEFAULT) {
Deque deq {10, 20, 30, 40};
assertEqualsInt("Deque front", 10, deq.front());
assertEqualsInt("Deque back", 40, deq.back());
}
TIMED_TEST(DequeTests, hashCodeTest_Deque, TEST_TIMEOUT_DEFAULT) {
Deque deq;
deq.addBack(1);
deq.addFront(2);
deq.addBack(3);
deq.addFront(4);
assertEqualsInt("hashcode of self Deque", hashCode(deq), hashCode(deq));
Deque copy = deq;
assertEqualsInt("hashcode of copy Deque", hashCode(deq), hashCode(copy));
Deque empty;
HashSet > hashdeq {deq, copy, empty, empty};
assertEqualsInt("hashset of Deque size", 2, hashdeq.size());
}
TIMED_TEST(DequeTests, initializerListTest_Deque, TEST_TIMEOUT_DEFAULT) {
Deque deque {10, 20, 30};
assertEqualsString("deque initializer list", "{10, 20, 30}", deque.toString());
}
#ifdef SPL_THROW_ON_INVALID_ITERATOR
TIMED_TEST(DequeTests, iteratorVersionTest_Deque, TEST_TIMEOUT_DEFAULT) {
Deque deque {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
try {
for (int n : deque) {
if (n % 2 == 0) {
deque.dequeueBack();
}
}
assertFail("should not get to end of test; should throw exception before now");
} catch (ErrorException ex) {
assertPass("threw exception successfully");
}
}
#endif // SPL_THROW_ON_INVALID_ITERATOR
================================================
FILE: Archived/Autograder_QtCreatorProject/src/test/collection-test-graph.cpp
================================================
/*
* Test file for verifying the Stanford C++ lib collection functionality.
*/
#include "testcases.h"
#include "graph.h"
#include "hashcode.h"
#include "hashset.h"
#include "queue.h"
#include "assertions.h"
#include "gtest-marty.h"
#include
#include
#include
#include
TEST_CATEGORY(GraphTests, "Graph tests");
// for testing Graph class
struct DumbNode;
struct DumbEdge;
struct DumbNode {
std::string name;
Set arcs;
double cost;
};
struct DumbEdge {
DumbNode* start;
DumbNode* finish;
double cost;
};
TIMED_TEST(GraphTests, basicTest_Graph, TEST_TIMEOUT_DEFAULT) {
Graph graph;
graph.addNode("a");
graph.addNode("b");
graph.addNode("c");
graph.addNode("d");
graph.addNode("e");
graph.addArc("a", "b");
graph.addArc("a", "d");
graph.addArc("b", "c");
graph.addArc("b", "d");
graph.addArc("c", "b");
graph.addArc("c", "e");
Graph copy = graph;
assertEqualsInt("graph size", 5, graph.size());
assertEqualsInt("graph node count", 5, graph.getNodeSet().size());
assertEqualsInt("graph arc count", 6, graph.getArcSet().size());
assertNotNull("graph contains a", graph.getNode("a"));
assertNotNull("graph contains b", graph.getNode("b"));
assertNotNull("graph contains c", graph.getNode("c"));
assertNotNull("graph contains d", graph.getNode("d"));
assertNotNull("graph contains e", graph.getNode("e"));
assertNull("graph contains f", graph.getNode("f"));
assertNull("graph contains g", graph.getNode("g"));
graph.removeArc("a", "b");
assertEqualsInt("graph arc count", 5, graph.getArcSet().size());
graph.removeNode("b");
assertEqualsInt("graph node count", 4, graph.getNodeSet().size());
assertEqualsInt("graph arc count", 2, graph.getArcSet().size());
graph = copy;
graph.clear();
assertEqualsInt("graph size", 0, graph.size());
assertEqualsInt("graph node count", 0, graph.getNodeSet().size());
assertEqualsInt("graph arc count", 0, graph.getArcSet().size());
}
TIMED_TEST(GraphTests, compareTest_Graph, TEST_TIMEOUT_DEFAULT) {
Graph graph;
graph.addNode("a");
graph.addNode("b");
graph.addNode("c");
graph.addNode("d");
graph.addNode("e");
graph.addArc("a", "b");
graph.addArc("a", "d");
graph.addArc("b", "c");
graph.addArc("b", "d");
graph.addArc("c", "b");
graph.addArc("c", "e");
Graph graph2;
graph2.addNode("a");
graph2.addNode("b");
graph2.addNode("c");
graph2.addNode("d");
graph2.addNode("e");
graph2.addNode("f");
graph2.addArc("a", "b");
graph2.addArc("a", "d");
graph2.addArc("b", "c");
graph2.addArc("b", "d");
graph2.addArc("c", "b");
graph2.addArc("b", "e");
Graph graph3;
compareTestHelper(graph, graph2, "Graph", /* compareTo */ -1);
compareTestHelper(graph, graph3, "Graph", /* compareTo */ 1);
compareTestHelper(graph2, graph, "Graph", /* compareTo */ 1);
compareTestHelper(graph, graph, "Graph", /* compareTo */ 0);
Set > sgraph {graph, graph2, graph3};
assertEqualsString("sgraph", "{{}, {a, b, c, d, e, a -> b, a -> d, b -> c, b -> d, c -> b, c -> e}, {a, b, c, d, e, f, a -> b, a -> d, b -> c, b -> d, b -> e, c -> b}}", sgraph.toString());
}
TIMED_TEST(GraphTests, forEachTest_Graph, TEST_TIMEOUT_DEFAULT) {
Graph graph;
graph.addNode("a");
graph.addNode("b");
graph.addNode("c");
graph.addNode("d");
graph.addNode("e");
graph.addArc("a", "b");
graph.addArc("a", "d");
graph.addArc("b", "c");
graph.addArc("b", "d");
graph.addArc("c", "b");
graph.addArc("c", "e");
Queue expected {"a", "b", "c", "d", "e"};
for (DumbNode* node : graph) {
std::string exp = expected.dequeue();
assertEqualsString("Graph foreach node name", exp, node->name);
}
}
TIMED_TEST(GraphTests, frontBackTest_Graph, TEST_TIMEOUT_DEFAULT) {
Graph graph;
graph.addNode("a");
graph.addNode("b");
graph.addNode("c");
graph.addNode("d");
graph.addNode("e");
graph.addArc("a", "b");
graph.addArc("a", "d");
graph.addArc("b", "c");
graph.addArc("b", "d");
graph.addArc("c", "b");
graph.addArc("c", "e");
assertEqualsString("Graph front", "a", graph.front()->name);
assertEqualsString("Graph back", "e", graph.back()->name);
}
TIMED_TEST(GraphTests, hashCodeTest_Graph, TEST_TIMEOUT_DEFAULT) {
Graph graph;
graph.addNode("a");
graph.addNode("b");
graph.addNode("c");
graph.addNode("d");
graph.addNode("e");
graph.addArc("a", "b");
graph.addArc("a", "d");
graph.addArc("b", "c");
graph.addArc("b", "d");
graph.addArc("c", "b");
graph.addArc("c", "e");
assertEqualsInt("hashcode of self cgraph", hashCode(graph), hashCode(graph));
Graph copy = graph;
assertEqualsInt("hashcode of copy graph", hashCode(graph), hashCode(copy));
Graph graph2;
graph2.addNode("a");
graph2.addNode("b");
graph2.addNode("c");
graph2.addNode("d");
graph2.addNode("e");
graph2.addNode("f");
graph2.addArc("a", "b");
graph2.addArc("a", "d");
graph2.addArc("b", "c");
graph2.addArc("b", "d");
graph2.addArc("c", "b");
graph2.addArc("b", "e");
assertNotEqualsInt("hashcode of unequal graph", hashCode(graph), hashCode(graph2));
HashSet > hashgraph;
hashgraph.add(graph);
hashgraph.add(graph2);
assertEqualsInt("hashset of graph size", 2, hashgraph.size());
}
TIMED_TEST(GraphTests, initializerListTest_Graph, TEST_TIMEOUT_DEFAULT) {
// TODO
}
#ifdef SPL_THROW_ON_INVALID_ITERATOR
TIMED_TEST(GraphTests, iteratorVersionTest_Graph, TEST_TIMEOUT_DEFAULT) {
Graph graph;
graph.addNode("a");
graph.addNode("b");
graph.addNode("c");
graph.addNode("d");
graph.addNode("e");
graph.addArc("a", "b");
graph.addArc("a", "d");
graph.addArc("b", "c");
graph.addArc("b", "d");
graph.addArc("c", "b");
graph.addArc("c", "e");
try {
for (DumbNode* v : graph) {
graph.removeNode(v);
}
assertFail("should not get to end of test; should throw exception before now");
} catch (ErrorException ex) {
assertPass("threw exception successfully");
}
}
#endif // SPL_THROW_ON_INVALID_ITERATOR
================================================
FILE: Archived/Autograder_QtCreatorProject/src/test/collection-test-grid.cpp
================================================
/*
* Test file for verifying the Stanford C++ lib collection functionality.
*/
#include "testcases.h"
#include "grid.h"
#include "hashcode.h"
#include "hashset.h"
#include "queue.h"
#include "assertions.h"
#include "gtest-marty.h"
#include
#include
#include
#include
TEST_CATEGORY(GridTests, "Grid tests");
/*
* Force instantiation of the template on a type to ensure that we don't have anything
* insidious lurking that just didn't get compiled.
*/
template class Grid;
template class Grid;
TIMED_TEST(GridTests, compareTest_Grid, TEST_TIMEOUT_DEFAULT) {
Grid grid1;
grid1.resize(2, 2);
Grid grid2;
grid2.resize(2, 3);
Grid grid3;
grid3.resize(3, 2);
Grid grid4;
/* Comparison is lexicographic by rows, then cols, then
* elements.
*/
compareTestHelper(grid1, grid2, "Grid", /* compareTo */ -1);
compareTestHelper(grid2, grid1, "Grid", /* compareTo */ 1);
compareTestHelper(grid1, grid3, "Grid", /* compareTo */ -1);
compareTestHelper(grid3, grid1, "Grid", /* compareTo */ 1);
compareTestHelper(grid2, grid3, "Grid", /* compareTo */ -1);
compareTestHelper(grid3, grid2, "Grid", /* compareTo */ 1);
compareTestHelper(grid1, grid1, "Grid", /* compareTo */ 0);
Set> sgrid {grid1, grid2, grid3, grid4};
assertEqualsString("sgrid", "{{}, {{0, 0}, {0, 0}}, {{0, 0, 0}, {0, 0, 0}}, {{0, 0}, {0, 0}, {0, 0}}}", sgrid.toString());
}
TIMED_TEST(GridTests, forEachTest_Grid, TEST_TIMEOUT_DEFAULT) {
Grid grid(4, 2);
grid.fill(42);
grid[2][0] = 17;
grid[3][1] = 0;
Queue expected {42, 42, 42, 42, 17, 42, 42, 0};
for (int n : grid) {
int exp = expected.dequeue();
assertEqualsInt("Grid foreach", exp, n);
}
}
TIMED_TEST(GridTests, frontBackTest_Grid, TEST_TIMEOUT_DEFAULT) {
Grid grid {{10, 20, 30}, {40, 50, 60}};
assertEqualsInt("Grid front", 10, grid.front());
assertEqualsInt("Grid back", 60, grid.back());
}
TIMED_TEST(GridTests, hashCodeTest_Grid, TEST_TIMEOUT_DEFAULT) {
Grid grid(2, 3);
grid.fill(42);
assertEqualsInt("hashcode of self Grid", hashCode(grid), hashCode(grid));
Grid copy = grid;
assertEqualsInt("hashcode of copy Grid", hashCode(grid), hashCode(copy));
Grid empty; // empty
HashSet > hashgrid {grid, copy, empty, empty};
assertEqualsInt("hashset of Grid size", 2, hashgrid.size());
}
TIMED_TEST(GridTests, initializerListTest_Grid, TEST_TIMEOUT_DEFAULT) {
Grid grid {{10, 20, 30}, {40, 50, 60}};
assertEqualsInt("init list Grid numRows", 2, grid.numRows());
assertEqualsInt("init list Grid numCols", 3, grid.numCols());
assertEqualsInt("init list Grid size", 6, grid.size());
assertEqualsInt("init list Grid[0][0]", 10, grid[0][0]);
assertEqualsInt("init list Grid[0][1]", 20, grid[0][1]);
assertEqualsInt("init list Grid[0][2]", 30, grid[0][2]);
assertEqualsInt("init list Grid[1][0]", 40, grid[1][0]);
assertEqualsInt("init list Grid[1][1]", 50, grid[1][1]);
assertEqualsInt("init list Grid[1][2]", 60, grid[1][2]);
}
#ifdef SPL_THROW_ON_INVALID_ITERATOR
TIMED_TEST(GridTests, iteratorVersionTest_Grid, TEST_TIMEOUT_DEFAULT) {
Grid grid {{10, 20, 30}, {40, 50, 60}};
try {
for (int n : grid) {
if (n % 2 == 0) {
grid.fill(42);
}
}
assertFail("should not get to end of test; should throw exception before now");
} catch (ErrorException ex) {
assertPass("threw exception successfully");
}
}
#endif // SPL_THROW_ON_INVALID_ITERATOR
TIMED_TEST(GridTests, mapAllTest_Grid, TEST_TIMEOUT_DEFAULT) {
Grid rowSort = {
{ 0, 1, 2 },
{ 3, 4, 5 },
{ 6, 7, 8 }
};
int lastRowVal = -1;
rowSort.mapAll([&](auto val) {
assertTrue("Visits values in row-major order", lastRowVal < val);
lastRowVal = val;
});
Grid colSort = {
{ 0, 3, 6 },
{ 1, 4, 7 },
{ 2, 5, 8 }
};
int lastColVal = -1;
colSort.mapAllColumnMajor([&](auto val) {
assertTrue("Visits values in col-major order", lastColVal < val);
lastColVal = val;
});
}
TIMED_TEST(GridTests, randomElementTest_Grid, TEST_TIMEOUT_DEFAULT) {
Map counts;
int RUNS = 200;
std::initializer_list list {"a", "b", "c", "d", "e", "f"};
Grid grid;
grid.resize(2, 3);
grid[0][0] = "a";
grid[0][1] = "b";
grid[0][2] = "c";
grid[1][0] = "d";
grid[1][1] = "e";
grid[1][2] = "f";
for (int i = 0; i < RUNS; i++) {
std::string s = randomElement(grid);
counts[s]++;
}
for (const std::string& s : list) {
assertTrue("must choose " + s + " sometimes", counts[s] > 0);
}
}
================================================
FILE: Archived/Autograder_QtCreatorProject/src/test/collection-test-hashmap.cpp
================================================
/*
* Test file for verifying the Stanford C++ lib collection functionality.
*/
#include "testcases.h"
#include "hashmap.h"
#include "hashcode.h"
#include "hashset.h"
#include "queue.h"
#include "assertions.h"
#include "collection-test-common.h"
#include "gtest-marty.h"
#include "strlib.h"
#include
#include