[CPP] Inheritance and virtual function

Inheritance

how to use the inheritance?
class MyClass : public MySuperClass{
//Do something
}
  • Equivalent of Java’s extends
  • A class can have multiple base classes

public/private/protected

  • public: Anything can access the member
  • private: Only class members can access the members, not even sub-class members
  • protected: like private but also allows sub-class member to access the members

Overriding methods

If there is no override for some method

The method will be unchanged in sub-class and use the base class method.

There is overriden method and we don’t use virtual

enter image description here
Because the subclass object is assigned to a baseclass pointer, so it will cast to baseclass.

You can choose which you want to apply (by making the function virtual or not)

  • When you use virtual, the functions in the sub-class are used (because the object is really of the sub-class type)
  • When you don’t use virtual, the functions in the base-class are used (because the pointer type is used to determine the function to use)
enter image description here
  • Adding a virtual function to a class may make the objects of that class bigger
  • Looking up which function to call at runtime is slower when functions are virtual(This is why the default is to not have virtual functions)

If a function is virtual, you can still call the base class version from the sub-class version

enter image description here

Inheritance and constructors

Just create a sub-class

enter image description here
result is base-sub-~sub-~base

new a sub-class on heap and delete it

enter image description here
result remains the same

new a sub-class on heap and assign to superclass

enter image description here
There is no destructor for subclass!

if we add virtual to destructor of superclass

enter image description here
destructor come back again
  • Construction occurs in the order: Base class first, then derived class
  • Destruction occurs in the order: Derived class first, then base class
  • Derived class will NOT exist/be initialised when the base class constructor/destructor is called, so:
  • Do not call virtual functions from the constructor or destructor

Should we make the destructor virtual or not?

Make it virtual if and only if there are ANY other virtual functions.
No loss since vtable pointer already exists anyway.
If there are no other virtual functions AND you do not expect the object to be deleted through a pointer or reference to the base class THEN do not make your destructor virtual–Otherwise you add an unnecessary vtable pointer (or equivalent) to objects

评论

发表评论

此博客中的热门博文

[MLE] Linear Classification

图片
Linear Classification Discriminant functions Least squares for classification Fisher’s linear discriminant K-Nearest Neighbour(KNN) Classification What’s decision boundaries/linearly separable? The goal in classification is to take an input vector x and to assign it to one of K discrete classes \(C_k\) where k = 1,…,K. In the most common scenario, the classes are taken to be disjoint, so that each input is assigned to one and only one class. The input space is thereby divided into decision regions whose boundaries are called decision boundaries or decision surfaces. In this blog, we consider linear models for classification , by which we mean that the decision surfaces are linear functions of the input vector x and hence are defined by (D-1) -dimensional hyperplanes within the D-dimensional input space. For example: in 3D input space, the decision boundary will be a 2D surface What is Linear Separability Linearly separable data: Datasets whose classes can be separated by
阅读全文

[AIM] MetaHeuristics

图片
Day2 Outline Metaheuristics -definition Single point based search method(simple stochastic local search) Iterated local search Scheduling Tabu Search Metaheuristic what is a metaheuristic? A metaheuristic is a high-level problem independent algorithmic framework that provides a set of guidelines or strategies to develop heuristic optimization algorithms. what is the difference between heuristic and metaheuristic? Heuristic : Heuristics are problem-dependent techniques. As such, they usually are adapted to the problem at hand and they try to take full advantage of the particularities of this problem. However, because they are often too greedy, they usually get trapped in a local optimum and thus fail, in general, to obtain the global optimum solution. Metaheuristic : Meta-heuristics, on the other hand, are problem-independent techniques . As such, they do not take advantage of any specificity of the problem and, therefore, can be used as black boxes . In general, t
阅读全文

[CS231] Neural Networks

图片
Neural Network Table of Contents: Quick intro without brain analogies Modeling one neuron Biological motivation and connections Single neuron as a linear classifier Commonly used activation functions Neural Network architectures Layer-wise organization Summary Additional references Quick intro It is possible to introduce neural networks without appealing to brain analogies. In the section on linear classification we computed scores for different visual categories given the image using the formula \( s = W x \), where \(W\) was a matrix and \(x\) was an input column vector containing all pixel data of the image. In the case of CIFAR-10, \(x\) is a [3072x1] column vector, and \(W\) is a [10x3072] matrix, so that the output scores is a vector of 10 class scores. An example neural network would instead compute \( s = W_2 \max(0, W_1 x) \). Here, \(W_1\) could be, for example, a [100x3072] matrix transforming the image into a 100-dimensional intermediate vector. The funct
阅读全文