https://github.com/innerjoin/cpp-testat3

indexable std::set
https://github.com/innerjoin/cpp-testat3

Last synced: about 16 hours ago
JSON representation

indexable std::set

• Host: GitHub
• URL: https://github.com/innerjoin/cpp-testat3
• Owner: innerjoin
• License: mit
• Created: 2015-12-02T08:35:49.000Z (almost 9 years ago)
• Default Branch: master
• Last Pushed: 2015-12-16T07:37:40.000Z (almost 9 years ago)
• Last Synced: 2023-02-26T13:03:29.275Z (over 1 year ago)
• Language: C++
• Homepage:
• Size: 14.6 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# CPP-Testat3 - Indexable Set Class Template

Create a class template indexableSet> that inherits from std::set and allows indexing its content like you could do with a std::vector. Negative indices should index from the "end" of the set. Provide also member functions front() and back() that correspond to those of vector.

Write Test cases and implementation code for indexableSet for the following aspects:

  - all constructors available for std::set should work identically for indexableSet

  - Index access should reveal the stored values in sorted order

  - negative indices should index the set from the end, so that s[-1] is the last available (the greatest) element in the set and s[-s.size()] == s[0]

  - provide member functions front() and back()

  - all of your operations that might result in undefined behavior, because an index is out of range, or no elements exist should throw a corresponding standard exception.

  - allow instantiating indexableSet with a different compare functor. Demonstrate that with a test case with your own caselessCompare functor for std::string. (indexableSet) 

Note: Implement the template class indexableSet as header-only (indexableSet.h) within your CUTE test project.

Note: remember the rules for class templates inheriting from a class that also depends on a template parameter! Otherwise interesting effects for name lookup might happen. Omitting that will cause you to fail!