C++
wxl3105
这个作者很懒,什么都没留下…
展开
-
STL list容器的使用
list 的使用 在使用list必须包括头文件#include , 1)、如何定义一个list对象 #include int main (void) { list cList; //声明了list模板类 的一个实例 } 2)、使用list的成员函数push_back和push_front插入一个元素到list中 cList. push_back(‘a’); //把一个对象转载 2011-11-24 09:47:44 · 465 阅读 · 0 评论 -
深拷贝和浅拷贝
一句话,看是否拷贝该对象所引用的对象,所谓该对象所引用对象是指该对象中指针所指向的对向或通过引用来引用对象。看下面这个例字, #include using namespace std; class mystring { public : char * s; mystring(){}; mystring(char *t)原创 2012-10-10 16:01:27 · 540 阅读 · 0 评论 -
编程之美4.4——点在三角形内
第一种方法:面积相等法 如果点在三角形内部,则如果将三角形的三个顶点与这个点相连所得的三个小三角形的面积之和与原三角形的面积相等 S(A,B,D) + S(A,C,D) + S(B,C,D) = S(A,B,C) 第二种方法:向量叉积法 判断点P3是否在向向P1P2的左边,只需要通过两个向量P1P2、P1P3做叉积就可以判断 P1P2 X P1P3 > 0 则 P3在P1P2左边 P1原创 2012-09-13 13:36:00 · 853 阅读 · 0 评论 -
为什么不要在构造函数中调用虚函数
先看一段在构造函数中直接调用虚函数的代码: #include class Base { public: Base() { Foo(); } ///< 打印 1 virtual void Foo() { std::cout << 1 << std::endl; } }; class Derive : public转载 2012-09-27 14:49:04 · 1030 阅读 · 0 评论 -
指针常量/常量指针&指针数组/数组指针
1、指针常量/常量指针 指针常量:指针本身是常量,它的值(即地址)不可修改,但是可以对它所指向的内容进行修改如:int *const p; 常量指针:指向常量的指针,它所指向的地址中的内容是不可修改的。如const int *p; 另:常量指针常量:指向常量的指针常量,它所指向的地址不可修改,并且地址的内容也不可修改。如const int *const p 2、指针数组/数组指针 指原创 2012-09-27 14:31:21 · 1447 阅读 · 0 评论 -
有关面试中常见位运算总结
1.二进制中1的个数 int NumberOf_1(int n) { int count = 0; while(n) { count++; n = n & (n - 1); } return count; } 2.一个数是否是2的N次方 int Is_2N(int n) { int tmp = n & (n-1);原创 2012-06-07 21:17:12 · 396 阅读 · 0 评论 -
C++面试基础知识
C++ 多态:http://blog.chinaunix.net/uid-7396260-id-2056657.html Static: http://blog.csdn.net/jsjwql/article/details/1788286 内存分配:http://www.cnblogs.com/ComputerG/archive/2012/02/01/2334898.html原创 2012-05-30 15:41:59 · 463 阅读 · 0 评论 -
C++ STL Vector
void print (char*& StringToPrint) { cout << StringToPrint << endl; } void Vector() { vector v, w; v.reserve(20);//vector中装备放20个int型数 v.push_back(12);//放在后面 v.pop_back();//删除最后面的元素 v.s原创 2011-12-12 21:55:11 · 401 阅读 · 0 评论 -
STL容器的适用情况
一.各种容器的特性 vector 典型的序列容器,C++标准严格要求次容器的实现内存必须是连续的,唯一可以和标准C兼容的stl容器,任意元素的读取、修改具有常数时间复杂度,在序列尾部进行插入、删除是常数时间复杂度,但在序列的头部插入、删除的时间复杂度是O(n),可以 在任何位置插入新元素,有随机访问功能,插入删除操作需要考虑。 deque转载 2011-11-24 09:56:06 · 471 阅读 · 0 评论 -
排序算法总结
方法 名称 时间复杂度 空间复杂度 是否稳定 是否原地 插入法 插入排序 O(n2) O(1) 稳定 原地 希尔排序 O(n1+£) O(1) 不稳定 原地 选择法 选择排序 O(n2) O(1) 不稳定 原地 堆排序 O(nlgn) O(1) 不稳定 原地 交换法 冒泡排序 O(n2) O(1)原创 2012-09-22 20:17:01 · 513 阅读 · 0 评论