tstl

TypeScript-STL

GitHub Repository: https://github.com/samchon/typescript-stl

Introduction

STL (Standard Template Library) Containers and Algorithms for TypeScript

TypeScript-STL is an open-source JavaScript library providing containers and algorithms migrated from C++ STL. You can enjoy STL containers and algorithms in JavaScript. If TypeScript, you will be much happier feeling like using originla STL with type restriction and template programming.

Containers

• Linear containers
  • Vector
  • List
  • Deque
• Associative Containers
  • Tree-structured Containers
    • TreeSet
    • TreeMap
    • TreeMultiSet
    • TreeMultiMap
  • Hashed Containers
    • HashSet
    • HashMap
    • HashMultiSet
    • HashMultiMap
• Adaptor Containers
  • Queue
  • Stack
  • PriorityQueue

Global Functions

• <algorithm>
• <exception>
• <functional>
  • std.bind
• <utility>
  • std.Pair

References

You can learn and explore about TypeScript-STL more deeply with such below:

• Guidebook (wiki)
• API Documents
• Class Diagram

Installation

Installing TypeScript-STL in node is very easy. Just install with npm and tsd.

Node

# Install TypeScript-STL from NPM modules
npm install --save typescript-stl 

# If you need header, then fetch from the @types
npm install --save @types/typescript-stl

TypeScript

Don't forget to referencing and importing the typescript-stl.

/// <reference types="typescript-stl" />

import std = require("typescript-stl");
let map: std.TreeMap<string, number> = new std.TreeMap<string, number>();

map.insert(std.make_pair("First", 1));
map.insert(["Second", 2]);
map.insert_or_assign("Third", 3); // C++17 Feature.
map.set("Fourth", 4); // Non-standard Feature.

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

Browser

TypeScript-STL follows CommonJS module. You can't use require statement of RequireJS, which is following AMD module. Just include TypeScript-STL's js file with <script> tag.

In HTML Document

<script src="typescript-stl.js"></script>

Index of Guidance, Wiki.

• Outline
  • Introduction
  • References
  • Installation
• Differences between C++
  • Naming Convention
  • Operator Overriding
  • Iterator
  • Tree Container
  • Hash Container
• Tutorial
  • Linear Container
  • Tree Container
  • Hash Container
  • Miscellaneous
    • Algorithm
    • Functional