[CPP] Operator Overloading and templates

We have covered basic operator overloading in the previous blog, to summarize it, operator overloading can:
  • Can define/change meaning of an operator,
  • you can make it as member functions
  • you can use it by a-b, or converts it to a.operator-(b) or operator-(a,b),
  • Access rights like any other function, e.g. has to be a friend or member to access private/protected member data/functions,
  • Also, parameter types can differ from each other, e.g.
  • MyFlt operator-(const MyFlt &, int); would allow an int to be subtracted from a MyFlt.

Continued-Assignment vs comparison

For example, we have created one class. And we new two object of this class, then we want to compare if two object are the same. We can’t simply use ob1 == ob2. Because there is no == operator defined by default. Pointers could be compared though, but not the objects themselves.
That why we need == operator overloading.
enter image description here

Questions to ask yourself

  • Define as a member or as a global? If global then does it need to be a friend?
  • What should the parameter types be? References?Make them const if you can
  • What should the return type be? Should it return *this? Does it need to return a copy of the object?
  • Should the function be const?

Streams use operator overloading

cin, cout and cerr are objects:
  • extern istream cin;
  • extern ostream cout;
  • extern ostream cerr;
  • >> is implemented for the istream class for each type of value on the left-hand side of the operator.
  • The stream object is returned as return value, to allow chaining together.

Templates

Recall #define and macros

  • #define is a semi-intelligent ‘find and replace’ facility
  • Often considered bad in C++ code(Useful in C)
  • const is used more often, especially for members.
  • Template functions are better than macros.
  • #define max(a,b) (((a)>(b)) ? (a):(b))
  • Do you still remember the surprising part about #define
    enter image description here
enter image description here
Therefore, don’t use a macro where the evaluation of the parameters may have a side-effect, that’s why we need template.

Template functions

According to function overloading, we may have multiple versions of the same function, like int, double, char…
But it would be nice to create just the one.(It is like generic in Java)

What templates do

The compiler will actually generate the functions which are needed, according to the parameter, at compile time, new functions are created.

How to create template functions

The easy way to create these template functions:
  • First manually generate a function for specific types
  • Next replace all copies of the types by an identifier
  • Then add the keyword template at the beginning and put the types in the <> with keyword typename(or class)

评论

发表评论

此博客中的热门博文

[MLE] W2 Multivariate linear regression

图片
Multivariate linear regression What we have talked about in week 1 is linear regression with single feature. For example, in the house pricing predicting problem, we only use the size of house (x) to predict the price (y) . But what if there are other features like age, bedroom numbers and so on? Linear regression with multiple variables is also known as “multivariate linear regression” According to the graph above, we now have new representation symbols: n = number of features m = number of training examples \(x^{(i)}\) = \(i^{th}\) training example \(x^{(i)}_j\) = feature j in \(i^{th}\) training example 1416 is \(x_{1}^{(2)}\) in this case, m is 47 for example, n is 4. Hypothesis function The multivariable form of the hypothesis function accommodating these multiple features is as follows: if we make \(x_0\) to 1, the \(h_{\theta}(x)\) will be \(\theta^Tx\), which is \(\theta\) transpose matrix multiply by x, where \(\theta\) is a vector of 1 by(n+1) dimension an
阅读全文

[MLE] W1 Introduction

图片
Before get started The blog is based on the machine learning course on Coursera, taught by Andrew Ng . From today, i will begin my study trip on Machine learning, which will be labelled as MLE. This course will last 11 weeks and today is week 1. The application of machine learning is everywhere: Database mining Applications can’t program by hand Self-customizing program Understanding human learning(brain, real AI) Introduction What is Machine Learning Two definitions of machine learning are offered: Arthur Samuel described it as: “the field of study that gives computers the ability to learn without being explicitly programmed.” This is an older, informal definition. Tom Mitchell provides a more modern definition: “A computer program is said to learn from experience E with respect to some class of tasks T and performance measure P, if its performance at tasks in T, as measured by P, improves with experience E.” If we raise a example of what is machine learning: If
阅读全文

[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
阅读全文