C++既支持面向对象编程,又支持泛型编程
1.面向对象编程
将数据结构与处理方法(容器与算法)组成对象封装在一个类中,通过类的封装隐藏内部细节,可以使用继承,多态等方法。
注意:list容器本身带有sort算法,对于容器本身和系统都有的算法,我们要用容器本身的算法(如list中的sort算法,其实也正是系统的这个算法此容器不支持,所以容器本身重写了这个算法)
list本身有sort算法,使用本身的
list<int> L;
L.sort();deque本身没有sort算法,使用系统的(全局作用域)
deque<int> d;
::sort(d.begin(), d.end()); //好像要加全局作用域,后面再验证
2.泛型编程(Generic Programming)
泛型编程,主要利用模版,是将数据结构与处理方法分开来写,然后通过迭代器将他们关联起来