custa — Sun, 29 Aug 2010 09:30:00 GMT

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define SetSize 256 //字符集大��?/span>

//说明�Q�查扑֭��W�串中字�W�间不同的最大子�?br>//参数�Q�string 待搜索字�W�串
//        rst 存放扑ֈ�的最大子�?br>//�q�回�Q�找到最大子串长�?/span>
int findMaxSubstring(const char *string, char *rst){

    const char *p = string;
    const char *substring = p;        //当前子串
    int length = 0;                //当前子串长度
    const char *maxSubstring = substring;    //已经扑ֈ�的最大子�?/span>
    int maxLength = 0;                //已经扑ֈ�的最大子串长�?br>
    // 遍历字符串过�E�中�Q�字�W�最后一�ơ出现的位置
    const char* position[SetSize];
    memset(position, 0, SetSize * sizeof(char *));

    char ch;    //
    while ((ch = *p) != '\0')
    {
        if (position[ch] < substring){  //字符在当前子串首�ơ出�?nbsp;
            length++;
            if (length > maxLength){
                maxSubstring = substring;
                maxLength = length;
            }
        }
        else {
            substring = position[ch] + 1;    //当前子串从该字符上次出现的位�|�后面开�?/span>
            length = p - position[ch];
        }

        position[ch] = p; // 保存字符的位�|?/span>
        p++;
    }

    // 拯��扑ֈ�的最大子�?/span>
    strncpy(rst, maxSubstring, maxLength);
    rst[maxLength] = '\0';
    return maxLength;
}

据说�q�是微��Y面试题�?br>

custa 2010-08-29 17:30 发表评论

custa — Sun, 22 Aug 2010 08:25:00 GMT

代码1
const int size = 9;
char c[size];

1.VS2005 �~�译�?C 代码(/TC)
�~�译不通过
错误 1 error C2057: expected constant expression
错误 2 error C2466: cannot allocate an array of constant size 0
错误 3 error C2133: 'c' : unknown size

2.VS2005 �~�译�?C++ 代码(/TP)
�~�译通过

3.Cygwin gcc/g++
�~�译通过

================================================
代码2
int temp = 9;
const int size = temp;
char c[size];

2.VS2005 �~�译�?C++ 代码(/TP)
�~�译不通过
错误 1 error C2057: expected constant expression
错误 2 error C2466: cannot allocate an array of constant size 0
错误 3 error C2133: 'c' : unknown size

3.Cygwin gcc/g++
�~�译通过

================================================
代码3
int size;
scanf("%d", &size);
char c[size];

1.Cygwin gcc/g++
�~�译通过
但不能对数组初始化�?br>
2.VS2005
�~�译不通过

custa 2010-08-22 16:25 发表评论

C++重蝲��头操作�W�的理解

custa — Sun, 15 Aug 2010 05:20:00 GMT

今天看《C++ Primer》的成员讉K��操作�W�。看重蝲��头操作�W�部分，刚开始有点迷茫，看了两遍�ȝ��有点理解�Q�把心得写在�q�，与各位分享，如果有错误欢�q�指正�?br>��头操作�W?->)的通常用法是，使用一个类对象的指针来调用该指针所指对象的成员。左操作��Cؓ对象指针�Q�右操作��Cؓ该对象的成员。定义重载箭头操作符之后看�v来就有点特别�Q�可以用�c�d��象的指针来调用，也可以用�c�d��象直接调用�?br>重蝲��头操作�W�，首先重蝲��头操作�W�必��d��义�ؓ�c�L��员函数�?br>��头操作�W�可能看��h��是二元操作符�Q�接受一个对象和一个成员名�Q�对对象解引用以获取成员。其实箭头操作符是一元操作符�Q�没有显�C��Ş�?而且是类成员�Q�唯一隐式形参是this)�?>的右操作��C��是表辑ּ��Q�而是对应�c�L��员的一个标识符�Q�由�~�译器处理获取成员工�?�~�译器对重蝲��头操作�W�所做的事情�Q�比其它重蝲操作�W�要多，�q�里也正是复杂的地方)�?br>下面�q�一�D�|��《C++ Primer》重载箭头操作符的内宏V�?/p>

----------------------------------------华丽分割�U?---------------------------------------
重蝲��头操作�W?br>��头操作�W�与众不同。它可能表现得像二元操作�W�一��P��接受一个对象和一个成员名。对对象解引用以获取成员。不��外表如何，��头操作�W�不接受昑ּ�形参�?br>�q�里没有�W�二个�Ş参，因�ؓ -> 的右操作��C��是表辑ּ��Q�相反，是对应着�c�L��员的一个标识符。没有明昑֏�行的途径��一个标识符作�ؓ形参传递给函数�Q�相反，��q��译器处理获取成员的工作�?/p>

当这��L��写时�Q?br> point->action();

�׃��优先�U�规则，它实际等价于�~�写�Q?br> (point->action)();
换句话说�Q�我们想要调用的是对 point->action 求值的�l�果。编译器�q�样对该代码�q�行求��|��

1.如果 point 是一个指针，指向��h��名�ؓ action 的成员的�c�d��象，则编译器��代码编译�ؓ调用该对象的 action 成员�?/p>

2.否则�Q�如�?point(注：中文版误写�ؓaction) 是定义了 operator-> 操作�W�的�cȝ��一个对象，�?point->action �?point.operator->()->action 相同。即�Q�执�?point �?operator->()�Q�然后��用该�l�果重复�q�三步�?/p>

3.否则�Q�代码出错�?/p>

寚w��载箭头的�q�回值的�U�束
重蝲��头操作�W�必��返回指向类�c�d��的指针，或者返回定义了自己的箭头操作符的类�c�d��对象�?/p>

如果�q�回�c�d��是指针，则内�|�箭头操作符可用于该指针�Q�编译器对该指针解引用�ƈ从结果对象获取指定成员。如果被指向的类型没有定义那个成员，则编译器产生一个错误�?br>如果�q�回�c�d��是类�c�d��的其他对象（或是�q�种对象的引用）�Q�则��递归应用该操作符。编译器��查返回对象所属类型是否具有成员箭��_��如果有，��应用那个操作符�Q�否则，�~�译器��生一个错误。这个过�E��l�下去，直到�q�回一个指向带有指定成员的的对象的指针�Q�或者返回某些其他��|��在后一�U�情况下�Q�代码出错�?br>----------------------------------------华丽分割�U?---------------------------------------
如果上面分割�U�之间的内容看懂了，下面的也��׃��用看了哈�?br>�Ҏ��理解�Q�定义了3个类�Q�C包含B�Q�B包含A。A、B、C都定义了一个action的成员函数。B和C都重载箭头操作符�Q�不同的是B的重载箭头操作符�q�回的是A�c�d��象的指针�Q�而C的重载箭头操作符�q�回的是B�c�d��象�?br>

#include <iostream>
using namespace std;

class A{
public:
    void action(){
        cout << "Action in class A!" << endl;
    }
};

class B{
    A a;
public:
    A* operator->(){
        return &a;
    }
    void action(){
        cout << "Action in class B!" << endl;
    }
};

class C{
    B b;
public:
    B operator->(){
        return b;
    }
    void action(){
        cout << "Action in class C!" << endl;
    }
};

int main(int argc, char *argv[])
{
    C* pc = new C;
    pc->action();
    C c;
    c->action();
    getchar();
    return 0;
}
#include <iostream>
using namespace std;

class A{
public:
void action(){
  cout << "Action in class A!" << endl;
}
};

class B{
A a;
public:
A* operator->(){
  return &a;
}
void action(){
  cout << "Action in class B!" << endl;
}
};

class C{
B b;
public:
B operator->(){
  return b;
}
void action(){
  cout << "Action in class C!" << endl;
}
};

int main(int argc, char *argv[])
{
C* pc = new C;
pc->action();
C c;
c->action();
getchar();
return 0;
}

上面代码输出�l�果是：
Action in class C!
Action in class A!

其中的代�?br>C* pc = new C;
pc->action();
输出的结果是
Action in class C!
�q�个�l�果比较好理解，pc是类对象指针�Q�此时的��头操作�W��用的是内�|�含义，对pc解引用然后调用对象的成员函数action�?/p>

而下面的代码
C c;
c->action();

输出的结果是
Action in class A!
其实c->action();的含义与c.operator->().operator->()->action();相同�?/p>

c是对象，c后面的箭头操作符使用的是重蝲��头操作�W�，卌��用类C的operator->()成员函数。此时返回的是类B的对象，所以调用类B的operator->()成员函数�Q�B的operator->()�q�回的是指针�Q�所以现在可以��用内�|�箭头操作符了。对B的operator->()�q�回的指针进行解引用�Q�然后调用解引用后的对象的成员函数action�Q�此时调用的��是�c�A的action()。这里存在一个递归调用operator->()的过�E�，最后再使用一�ơ内�|�含义的��头操作�W��?br>

custa 2010-08-15 13:20 发表评论

欧美激情精品久久久久,久久免费香蕉视频,久久亚洲中文字幕精品一区

C++重蝲���头操作�W�的理解

C++重蝲��头操作�W�的理解