C++
文章平均质量分 61
guosong421
计算机研究生
展开
-
模板库
#ifndef QUICK_SORT#define QUICK_SORTtemplate inline void swap(T& t1,T& t2){ T t; t = t1; t1 = t2; t2 = t;}template void quicksort(T* array,int hi, int lo = 0){ while(hi>l原创 2009-04-02 20:22:00 · 655 阅读 · 1 评论 -
使用位逻辑运算实现位向量
我们实现的功能是,给定一个整型(32位)数组,我们输入一个参数i,然后设置数组的i位是1,或是对第i位清零,或是探测第i位的值。这就涉及如何使用位逻辑(与、或、移位)运算来实现位运算?下面用C++写了一个位运算的类:namespace mybv{ class BitVector { private : const int shift; const int mas原创 2010-04-16 14:50:00 · 3445 阅读 · 5 评论 -
算法的力量(转李开复) 收藏
算法的力量 2006年5月转载 2009-10-21 22:31:00 · 628 阅读 · 1 评论 -
C++ 多态
C++中的函数调用默认不使用动态绑定。要触发动态绑定,必须满足两个条件:第一,只有指定为虚函数的成员函数才能进行动态绑定,成员函数默认为非虚函数,非虚函数不进行动态绑定的;第二,必须通过基类类型的引用或指针进行函数调用。代码说明:#include using namespace std;class A{public: virtual void prin原创 2009-09-05 16:09:00 · 417 阅读 · 0 评论 -
Windows程序设计笔记(二)
1.画正弦线,我的版本: #include #include #define NUM 1000#define TWOPI (2*3.1415926)LRESULT CALLBACK WndProc(HWND,UINT,WPARAM,LPARAM);int WINAPI WinMain( __in HINSTANCE hInstance, __in_opt HIN原创 2009-08-30 09:36:00 · 579 阅读 · 0 评论 -
大数乘法
#include #include #include #include #include #include #include //using namespace std;std::ifstream cin("in.txt");std::ofstream cout("out.txt");const int LENGHT = 100;/***原创 2009-06-23 15:49:00 · 485 阅读 · 0 评论 -
浮点数的大数加法
// PTest.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include #include #include #include #include #include //using namespace std;原创 2009-06-22 22:42:00 · 1019 阅读 · 0 评论 -
Windows程序设计笔记(一)
Windows创建窗口的过程1.首先定义一个窗口类,对窗口类赋值,后调用系统的RegisterClass函数注册这个窗口类;2.窗口类注册成功后,调用CreateWindow创建窗口;3.显示窗口更新窗口信息,体现在ShowWindow和UpdateWindow的调用上,相当于Java中的SetVisible;4.注册消息的响应,构建消息循环;5.编写消息响应函数,处理消息。原创 2009-08-25 19:56:00 · 580 阅读 · 0 评论 -
大数减法
#include #include #include #include #include #include //using namespace std;std::ifstream cin("in.txt");std::ofstream cout("out.txt");std::string sub;std::string big_sub(原创 2009-06-19 10:09:00 · 703 阅读 · 0 评论 -
C++ Primer笔记(二)标准IO库
1.简单的IO继承层次Io类型在三个独立的头文件中定义:iostream定义读写控制台窗口的类型;fstream定义读写已命名文件的类型;而sstream定义的类型用于读写存储在内存中的string对象。头文件类型iostream istream从流中读取ostream写到流中去iostream对流进行读写 ,从原创 2009-08-11 16:21:00 · 543 阅读 · 0 评论 -
C++ Primer笔记(一)函数部分
1.指针形参 函数的形参是指针,此时是复制实参指针。也就是说要是在函数体内部改变形参的指针值对实参没有影响,但是要是改变形参指针所指向的值那么对应的实参所指向值也改变。void reset(int *ip){ *ip = 0; ip = 0;}int i = 42;int* p = &i;cout<<"i: "<<*p<<endl; //prints原创 2009-08-10 16:57:00 · 549 阅读 · 0 评论 -
多维点模板实现思考
在《深度探索C++对象模型》第一章提到的多维点的实现,这让我印象深刻。首先这样类似的代码我之前没有写过的(以前写过的是一位模板类型的类),其次其中间实现一点让我有点糊涂。先将代码贴出。 template class Point{public: Point(){} Point(T coords[dim]) { for (int i=0; i<dim; i++)原创 2010-04-20 13:30:00 · 807 阅读 · 0 评论