xusworld的专栏

#include using std::cout;using std::cin;using std::endl;templateclass Point{protected:T x, y;public:Point(T x, T y){this -> x = x;this -> y = y;}virtual void show

Lists使用一个doubly linded list(双向链表)来管理元素，决定了list的内部结构和vector与deque迥然不同，所以先在几个主要方面与前述二者存在明显的区别。根据链表的性质，list不支持随机存取，意思是如果你想存取第i位置上的元素就必须顺着链表访问到i位置。任何位置上的插入删除操作都能在常数时间内完成，毕竟无需移动任何元素只通过内部的一些指针操作即可。安插和删除动作

deque同样是采用动态数组来管理元素，提供随机存取，并有着和vector几乎相同的接口。不同之处在于deque的动态数组头尾都开放，因此在头尾两端均能快速进行快速安插和删除。Deques VS Vectors不同点Deque两端都能进行快速安插和移除元素，均能在常数时间内完成。存取元素时，deque的内部结构会多一个间接过程，所以元素的存取和迭代器的动作会稍慢与vector。迭代器不需要再不

STL组件介绍关于STL前世今生之类的介绍就不多说了，网上很多，没事就去看看，挺没趣的。我尽量表达的言简意赅，方便自己和能看到这篇文章的朋友理解，此文中大量引用，不要见怪。STL(Standard Template Library)是C++标准程序库的核心，若干组件共同合作构成了STL的基础。 其 最关键的组件是 1 容器, 2 迭代器 , 3 算法 除此之外还有 4 仿函数（functors）

拷贝、构造和析构非变动性操作赋值元素存取迭代器相关函数安插、移除相关操作

从这篇文章开始，依次详解各个组件，自然是从容器开始说起。 ｖｅｃｔｏｒ将元素复制到内部的ｄｙｎａｍｉｃ　ａｒｒａｙ中，元素之间总是存在某种顺序，所以ｖｅｃｔｏｒs是一种有序群集（ｏｒｄｅｒｅｄ　ｃｏｌｌｅｃｔｉｏｎ）。ｖｅｃｔｏr支持随机存取，因此只要知道位置，你可以在常数时间内存取任何一个元素。ｖｅｃｔｏｒ的迭代器是随机存取迭代器，所以STL的任何算法都可以奏效。大小（Ｓize）和容量(Ｃａ

C++标准程序库提供了数个预定义的特殊迭代器，即所谓的迭代器配接器（Iterator Adapters），赋予了迭代器更强大的能力。Reverse Iterators(逆向迭代器)逆向迭代器是一种配接器，重新定义递增运算和递减运算，使其行为正好倒置，这么一来，如果你使用这类迭代器，算法将以逆序次序来处理元素。所有标准容器都允许使用Reverse迭代器来遍历元素。例子#inc

关于强制类型转换的问题，很多书都讨论过，写的最详细的是C++ 之父的《C++ 的设计和演化》。最好的解决方法就是不要使用C风格的强制类型转换，而是使用标准C++的类型转换符：static_cast, dynamic_cast。标准C++中有四个类型转换符：static_cast、dynamic_cast、reinterpret_cast、和const_cast。下面对它们一一进行介绍。 3.1 st

声明：这篇文章是抄袭http://blog.youkuaiyun.com/sjf0115/article/details/8645991 请大家自己查看原博客#include<iostream>#include<stack>#include<queue>using namespace std;//二叉树结点数据结构typedef struct BiTNode{ char data;

#include using namespace std;//IsLeap函数判断一个年份是否为闰年，方法如下:bool IsLeap(int year){   return (year % 4 ==0 || year % 400 ==0) && (year % 100 !=0);} //上面的StringToDate函数用于取出日期中的年月日并判断日期是否合法

#include using namespace std;class Clock{private: int hour, minute, second;public: Clock(int hour = 0, int minute = 0, int second = 0); Clock & operator++(); Clock operator++(int); friend

C++11为我们引入了大量的C++的新特性，今天我们就来简单介绍一下C++11新增的循环方式，基于范围的for循环（range_based)。这种循环有效简化了常见的循环

在C中我们学习了用malloc开辟一段内存，实现动态内存分配，而C++给我

1.运算符重载定义：C++中预定义的运算符的操作对象只能是基本数据类型。但实际上，对于许多用户自定义类型（例如类），也需要类似的运算操作。这时就必须在C++中重新定义这些运算符，赋予已有运算符新的功能，使它能够用于特定类型执行特定的操作。运算符重载的实质是函数重载，它提供了C++的可扩展性，也是C++最吸引人的特性之一。运算符重载是通过创建运算符函数实现的，运算符函数定义了重载的运

使用运算符重载的原因：程序更加美观漂亮，逻辑

初始化类的其实也很简单。

//测试友元的使用(1)C++编程中如果需要访问非本类的私有成员，那么就需要用到友元。否则私有成员是无法被外部直接访问的，而友元可以被定义为友元函数和友元类，即指定某函数或类直接访问私有类.(友元从某种程度上来说破坏了OOP的数据封装的原则，所以友元要慎用)友元的使用也非常简单。只需要在引入类中的其他类或函数前面加上关键字friend即可。例如class Test

引用变量C++新增了一种复合类型————引用变量。引用是已定义的变量的别名。

著作权所有者：何海涛 《剑指Offer——名企面试官精讲典型编程题》代码题目23: 层次遍历二叉树 题目: 从上到下打印二叉树的每个结点，同一层的结点按照从左到右的顺序打印。#include <iostream>#include <exception>#include <queue>using namespace std;struct BinaryTreeNode{ int