tstl

TypeScript-STL

• GitHub Repository: https://github.com/samchon/tstl
• Guide Documents: https://github.com/samchon/tstl/wiki

Introduction

Implementation of STL (Standard Template Library) in TypeScript.

• Containers
• Iterators
• Algorithms
• Functors

TypeScript-STL is an open-source project providing features of STL, migrated from C++ to TypeScript. You can enjoy the STL's own specific coantainers, algorithms and functors in the JavaScript. If TypeScript, you also can take advantage of type restrictions and generic programming with the TypeScript.

Below components are list of provided objects in the TypeScript-STL. If you want to know more about the TypeScript-STL, then please read the Guide Documents.

Containers

• Linear Containers
  • Vector vector
  • Deque deque
  • List list
  • ForwardList forward_list
• Associative Containers
  • Tree-structured Containers
    • TreeSet set
    • TreeMultiSet multiset
    • TreeMap map
    • TreeMultiMap multimap
  • Hash-buckets based Container
    • HashSet unordered_set
    • HashMultiSet unordered_multiset
    • HashMap unordered_map
    • HashMultiMap unordered_multimap
• Adaptor Containers
  • Queue queue
  • Stack stack
  • PriorityQueue priority_queue

Algorithms

• <algorithm>
  • iterations
  • modifiers
  • partition
  • sorting
  • binary search
  • union set
  • heap
  • mathmatics

Functors

• <exception>
  • Exception exception
    • LogicError logic_error
    • RuntimeError runtime_error
• <functional>
  • IComparable
• <utility>
  • Pair pair
  • Entry `entry
• <thread>
  • ConditionVariable condition_variable
  • Mutex mutex & TimedMutex timed_mutex
  • SharedMutex shared_mutex & SharedTimeMutex shared_timed_mutex

Installation

NPM Module

Installing TSTL in NodeJS is very easy. Just install with the npm

# Install TSTL from the NPM module
npm install --save tstl

Usage

import std = require("tstl");

let map: std.TreeMap<number, string> = new std.TreeMap<number, string>();

// INSERT ITEMS
map.insert(std.make_pair(1, "First"));
map.insert([4, "Fourth"]); // via Tuple, C++11 Feature
map.insert_or_assign(5, "Fifth"); // C++17 Feature
map.set(9, "Nineth"); // Instead of the operetor[](Key)

// ITERATION
for (let it = map.begin(); !it.equals(map.end()); it = it.next())
    console.log(it.first, it.second); // (key => number, value => string)

// LOWER_BOUND
let x = map.lower_bound(3);
console.log("lower bound of 3 is: " + x.first + ", " + x.second);

References

• Repositories
  • GitHub Repository
  • NPM Repository
• Documents
  • Guide Documents
  • API Documents
  • Class Diagram
• Related Projects
  • Samchon-Framework
  • 3D-Bin-Packing