美文网首页
Coursera C++ Part A [Week2] Clas

Coursera C++ Part A [Week2] Clas

作者: 小啾Kris | 来源:发表于2019-08-29 09:58 被阅读0次

    Coursera C++ Part A [Week1] https://www.jianshu.com/p/6c1d07763275

    Week1了解了C++和C的基本区别, Week2开始介绍类

    week2 Overview

    C++ functions and generics
    Review Dijkstra's shortest path algorithm
    C++ classes and OO
    Point as an example

    C中数组的两种表示方法: type array_name[], type* array_name

    C++ functions and generics

        template <class T> // T is generic type
        T function(T data)

    Review Dijkstra's shortest path algorithm

        图的数据结构:
        稠密图:临接矩阵 
        稀疏图:临接表   1->2->5....

        Dijkstra shortest path algorithm:   from s to d
            1. 将出发点s放入闭合集,所有和s直接相邻的点放入开放集
            2. 在开放集中选择cost最小的点v放入闭合集
            3. 用v的直接临界点扩充开放集,并用较小的值更新开放集中各个点的cost。选取开放集中cost最小的点放入闭合集
            4. 直到d进入闭合集 迭代结束

    C++ classes and OO

    enum: typedef enum color{RED, BLUE, GREEN} color; where red is defaulted to 0, BLUE is 1, GREEN is 2.

    class class_name{public:; private:; protected;}
    类的成员函数会自动inline,效率有所提高

    相关文章

      网友评论

          本文标题:Coursera C++ Part A [Week2] Clas

          本文链接:https://www.haomeiwen.com/subject/xdimectx.html