4.6  效率的权衡

效率和其他每个C++(www.cppentry.com)程序库所希望的特性往往都会互相制约。特别地，用各种可能的方法设计一个高效的程序库通常都会使程序库的实现变得更加困难，或者使程序库的使用变得更加困难。

假设我们是描述图的Graph类的设计者；我们希望Graph类能够尽可能地高效。无论给Graph类选择什么样的接口，我们都需要描述节点和边的类：

template<class T> 
   class Node {  
   private:  
        T t;  
        //...  
   };  
   template<class T> 
   class Edge {  
   public：  
        Edge(Node<T>* m, Node<T>* n)；  
        //...  
        };  

在上面的代码中，T是储存在每个节点中的值的类型。Edge类的构造函数接收两个指向要连接成这条边的节点的指针（在实际的程序库中，我们可能把Node类和Edge类嵌在类Graph里面）。

假设在每个Graph类的节点中，我们需要储存连接到此节点的边的集合；并且假设我们可以使用下面这个通用的Set类：

template<class T> 
   class Set {  
   public:  
        void insert(const T& t);  
        bool is_empty() const;  
        //...  
   };  

template<class T> 
    class Node {  
    private:  
         Set<Edge<T>*> incedges;  
         //...  
    }  

template<class T> 
  class Node {  
  public:  
       Set<Edge<T>*> incident_edges() const {  
            return incedges;  
       }  
       //...  
  };  

template <class T> 
    class Incedges {  
    public:  
         void insert(Edge<T>* e);  
         bool contains(Edge<T>* e)const;  
         int size() const;  
         //...  
    };  

在上面的代码中，函数inser会往集合中加入一条边；当给定边（即参数）。属于所在集合的话，函数contain就返回true值；函数size返回集合中边的数量。

我们可以如下使用类Incedges：

template<c1ass T> 
   class Node {  
        Incedges<T> incedges;  
        //...  
   };