• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

TypeScript typescript-collections.Set类代码示例

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

本文整理汇总了TypeScript中typescript-collections.Set的典型用法代码示例。如果您正苦于以下问题:TypeScript Set类的具体用法?TypeScript Set怎么用?TypeScript Set使用的例子?那么恭喜您, 这里精选的类代码示例或许可以为您提供帮助。



在下文中一共展示了Set类的5个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于我们的系统推荐出更棒的TypeScript代码示例。

示例1: dijkstra

function dijkstra(source, target) {

    var unvisited = new Collections.Set(),
        dist = {},
        prev = {};

    Graph.nodes.forEach(function (node) {
        dist[node] = INFINITY;
        prev[node] = null;

        unvisited.add(node);
    });

    dist[source] = 0;
    var currentNode = source,
        pathExists = true;

    while (currentNode != target) {

        unvisited.remove(currentNode);

        Graph.doWithConnectedNodes(currentNode, (node: string, weight: number) => {
            var distFromCurrentNode = dist[currentNode] + weight;
            if (dist[node] > distFromCurrentNode) {
                dist[node] = distFromCurrentNode;
                prev[node] = currentNode;
            }    
        });

        currentNode = null;
        unvisited.forEach(function (node: string) {
            if (!currentNode || dist[currentNode] > dist[node]) {
                currentNode = node;
            }
        });

        if (dist[currentNode] === INFINITY) {
            console.log('No path was found');
            pathExists = false;
            break;
        }
    }

    if (pathExists) {
        while (currentNode != source) {
            console.log(currentNode);
            currentNode = prev[currentNode];
        }
        console.log(source);
    }
}
开发者ID:rustamli,项目名称:le-livre-bleu,代码行数:51,代码来源:dijkstra.ts


示例2: test

test('Generate cards for a standard deck', t => {
  t.plan(2);

  const cards = deckFactory.generateCardsForDeckType(deck_type.standard);
  const cardSet = new Set<string>();

  // Add all cards to a set, verify uniqueness by length
  cards.forEach(function(card: Card): void {
    let key = card.face.toString() + card.suit.toString();
    cardSet.add(key);
  });

  t.equal(cards.length, 52);
  t.equal(cardSet.size(), 52);
});
开发者ID:swese44,项目名称:deck,代码行数:15,代码来源:deckFactory.test.ts


示例3: dfs

export default function dfs(startNode: string, visit: Function) {
    
    var visited = new Collections.Set<string>(),
        search = (node: string) => {
            Graph.doWithConnectedNodes(node, function (connectedNode: string) {
                if (!visited.contains(connectedNode)) {
                    visit(connectedNode);
                    visited.add(connectedNode);
                    search(connectedNode);
                }
            });
        };

    visit(startNode);
    visited.add(startNode);
    search(startNode);
}
开发者ID:rustamli,项目名称:le-livre-bleu,代码行数:17,代码来源:dfs.ts


示例4: bfs

export default function bfs(startNode: string, visit: Function) {
    
    var visited = new Collections.Set<string>(),
        queue = new Collections.Queue<string>();

    visit(startNode);
    visited.add(startNode);
    queue.enqueue(startNode);

    while (!queue.isEmpty()) {
        let current = queue.dequeue();

        Graph.doWithConnectedNodes(current, function (connectedNode: string) {
            if (!visited.contains(connectedNode)) {
                visit(connectedNode);
                visited.add(connectedNode);
                queue.enqueue(connectedNode);
            }
        });
    }
}
开发者ID:rustamli,项目名称:le-livre-bleu,代码行数:21,代码来源:bfs.ts


示例5:

 cards.forEach(function(card: Card): void {
   let key = card.face.toString() + card.suit.toString();
   cardSet.add(key);
 });
开发者ID:swese44,项目名称:deck,代码行数:4,代码来源:deckFactory.test.ts



注:本文中的typescript-collections.Set类示例由纯净天空整理自Github/MSDocs等源码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
热门推荐
热门话题
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap