C++博客-Welcome to Leon's Blog-随笔分类-c++学习

归并排序

Leon916 — Sun, 13 Sep 2009 02:28:00 GMT

昨天在csdn上看到这个帖子，是关于归并排序的，发现错误很隐蔽（在我看来），后来经过调试和跟踪才找到了这个错误。结果是一个很简单的逻辑问题，自己太笨了，花了3、4个小时。哎，还是看程序时粗枝大叶！

Leon916 2009-09-13 10:28 发表评论

STL源码阅读1

Leon916 — Fri, 11 Sep 2009 14:04:00 GMT

由于工作需要，这两天看看了STL的源代码，发现里面有很多的技巧和技术，以及C++语言的使用，有一种震撼的感觉。
简单总结一下：目前看到的技巧有：traite技术，仿函数（仿函数都是定义了()函数运算操作符的类）。关于仿函数可以参看http://blog.csdn.net/kingofbirdzjy/archive/2007/12/10/1926653.aspx。

Leon916 2009-09-11 22:04 发表评论

重新开始

Leon916 — Fri, 11 Sep 2009 09:08:00 GMT

好长时间没有写程序了，敲代码+调试花了我2个小时时间，就为了一道特简单题目（acm3299），以后要多多锻炼才行。
代码如下：

1#include <stdio.h>
2#include <math.h>
3
4const float E = 2.718281828;
5
6int main(int argc, char *argv[])
7{
8    float t, d, h, e, hh;
9    int index;
10    char temp;
11
12    while( (scanf("%c", &temp) == 1) && (temp != 'E'))
13    {
14        index = 0;
15        for( int i = 0 ; i < 2;i++)
16        {
17            switch(temp)
18            {
19            case 'T':
20                index |= 0x1;
21                scanf("%f", &t);
22                break;
23            case 'D':
24                index |= 0x2;
25                scanf("%f", &d);
26                break;
27            case 'H':
28                index |= 0x4;
29                scanf("%f", &h);
30                break;
31            default:
32                i--;
33                break;
34            }
35            scanf("%c",&temp);
36        }
37        switch(index)
38        {
39
40        case 3:  // t d
41            e = 6.11 * exp(5417.7530*((1/273.16) -(1/(d+273.16))));
42            hh = (0.5555) * (e - 10.0);
43            h = t + hh;
44            break;
45        case 6:        //d, h ----t
46            e = 6.11 * exp(5417.7530*((1/273.16) -(1/(d+273.16))));
47            t = h - 0.5555 * (e - 10.0);
48            break;
49        case 5:            //t h ---d
50            double e;
51            e = (h-t)/0.5555 + 10.0;
52            d = 1/((1/273.16) - (log(e/6.11))/5417.753) - 273.16;
53            break;
54        }
55        printf("T %.1f D %.1f H %.1f\n", t, d, h);
56    }
57    return 0;
58}
59

Leon916 2009-09-11 17:08 发表评论

C语言文件读写

Leon916 — Fri, 10 Apr 2009 03:02:00 GMT

今天写了一个关于C语言读写的小程序，代码如下：

int main(int argc, char *argv[])
{
    FILE *file;
    FILE *fw;
    if( (file = fopen("main.cpp", "r")) == NULL)
        return -1;
    if( (fw = fopen("text.txt", "wt")) == NULL)
        return -1;

    char ch;
    while( (ch=fgetc(file)) != EOF )
    {
        fputc(ch, fw);
        printf("%c", ch);
    }

    fclose(file);
    fclose(fw);
    return 0;
}

    //char ch[LEN] = {0};
    //while( !feof(file) )
    //{
    //    fread(ch, sizeof(char), LEN-1, file);
    //    printf("%s", ch);
    //    fwrite(ch, sizeof(char), LEN-1, fw);
    //    memset(ch, 0, sizeof(char)*LEN);
    //}

这是用通过调用c语言的库文件来实现。
以下是用C++的中的stream来实现的，但是在处理中文的时候，会出现一些乱码。

//fstream fs;
//    fs.open(_T("文本.txt"));
//
//    char arr[LEN] = {0};
//    wchar_t temp[2*LEN+1] = {0};
//    int length;
//    if(!fs)
//    {
//        cout << "Error" << endl;
//        return -1;
//    }
    //while(!fs.eof())
    //{
    //    fs.read(arr, sizeof(arr)-1);
    //    length = MultiByteToWideChar(CP_ACP, 0, arr, -1, NULL, NULL);
    //    MultiByteToWideChar(CP_ACP, 0, arr, -1, temp, length);
    //    wcout.imbue(locale("chs"));
    //    wcout << temp;
    //}

但是通过char类型进行读写却不出现乱码，感觉很奇怪。

int main(int argc, char *argv[])
{
    fstream fs;
    fs.open(_T("文本.txt"));

    fstream fw;
    fw.open("text.txt");
    char arr[LEN] = {0};
    wchar_t temp[2*LEN+1] = {0};
    int length;
    if(!fs || !fw)
    {
        cout << "Error" << endl;
        return -1;
    }
    while(!fs.eof())
    {
        fs.read(arr, sizeof(arr)-1);
        cout << arr;
        fw.write(arr, sizeof(arr)-1);
        memset(arr, 0, sizeof(arr));

    }
    cout << endl;
    fs.close();
    fw.close();
    return 0;
}

Leon916 2009-04-10 11:02 发表评论

一个Java的B-Tree源代码

Leon916 — Sun, 29 Mar 2009 07:54:00 GMT

这是我在看一个Java开源软件的时候，发现一个人写的代码，里面有三个函数到现在还没有看懂，先放在blog里面。

Leon916 2009-03-29 15:54 发表评论

std:string学习

Leon916 — Fri, 05 Dec 2008 14:33:00 GMT

之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽可以把它看成是C++的基本数据类型。
好了，进入正题………
首先，为了在我们的程序中使用string类型，我们必须包含头文件。如下：
#include //注意这里不是string.h string.h是C字符串头文件

1．声明一个C++字符串
声明一个字符串变量很简单：
string Str;
这样我们就声明了一个字符串变量，但既然是一个类，就有构造函数和析构函数。上面的声明没有传入参数，所以就直接使用了string的默认的构造函数，这个函数所作的就是把Str初始化为一个空字符串。String类的构造函数和析构函数如下：
a) string s; //生成一个空字符串s
b) string s(str) //拷贝构造函数生成str的复制品
c) string s(str,stridx) //将字符串str内“始于位置stridx”的部分当作字符串的初值
d) string s(str,stridx,strlen) //将字符串str内“始于stridx且长度顶多strlen”的部分作为字符串的初值
e) string s(cstr) //将C字符串作为s的初值
f) string s(chars,chars_len) //将C字符串前chars_len个字符作为字符串s的初值。
g) string s(num,c) //生成一个字符串，包含num个c字符
h) string s(beg,end) //以区间beg;end(不包含end)内的字符作为字符串s的初值
i) s.~string() //销毁所有字符，释放内存
都很简单，我就不解释了。
2．字符串操作函数
这里是C++字符串的重点，我先把各种操作函数罗列出来，不喜欢把所有函数都看完的人可以在这里找自己喜欢的函数，再到后面看他的详细解释。
a) =,assign() //赋以新值
b) swap() //交换两个字符串的内容
c) +=,append(),push_back() //在尾部添加字符
d) insert() //插入字符
e) erase() //删除字符
f) clear() //删除全部字符
g) replace() //替换字符
h) + //串联字符串
i) ==,!=,<,<=,>,>=,compare() //比较字符串
j) size(),length() //返回字符数量
k) max_size() //返回字符的可能最大个数
l) empty() //判断字符串是否为空
m) capacity() //返回重新分配之前的字符容量
n) reserve() //保留一定量内存以容纳一定数量的字符
o) [ ], at() //存取单一字符
p) >>,getline() //从stream读取某值
q) << //将谋值写入stream
r) copy() //将某值赋值为一个C_string
s) c_str() //将内容以C_string返回
t) data() //将内容以字符数组形式返回
u) substr() //返回某个子字符串
v)查找函数
w)begin() end() //提供类似STL的迭代器支持
x) rbegin() rend() //逆向迭代器
y) get_allocator() //返回配置器
下面详细介绍：
2．1 C++字符串和C字符串的转换
C++提供的由C++字符串得到对应的C_string的方法是使用data()、c_str()和copy()，其中，data()以字符数组的形式返回字符串内容，但并不添加’\0’。c_str()返回一个以‘\0’结尾的字符数组，而copy()则把字符串的内容复制或写入既有的 c_string或字符数组内。C++字符串并不以’\0’结尾。我的建议是在程序中能使用C++字符串就使用，除非万不得已不选用c_string。由于只是简单介绍，详细介绍掠过，谁想进一步了解使用中的注意事项可以给我留言(到我的收件箱)。我详细解释。
2．2 大小和容量函数
一个C++字符串存在三种大小：a)现有的字符数，函数是size()和length()，他们等效。Empty()用来检查字符串是否为空。 b)max_size() 这个大小是指当前C++字符串最多能包含的字符数，很可能和机器本身的限制或者字符串所在位置连续内存的大小有关系。我们一般情况下不用关心他，应该大小足够我们用的。但是不够用的话，会抛出length_error异常c)capacity()重新分配内存之前 string所能包含的最大字符数。这里另一个需要指出的是reserve()函数，这个函数为string重新分配内存。重新分配的大小由其参数决定，默认参数为0，这时候会对string进行非强制性缩减。

还有必要再重复一下C++字符串和C字符串转换的问题，许多人会遇到这样的问题，自己做的程序要调用别人的函数、类什么的（比如数据库连接函数Connect(char*,char*)），但别人的函数参数用的是char*形式的，而我们知道，c_str()、data()返回的字符数组由该字符串拥有，所以是一种const char*,要想作为上面提及的函数的参数，还必须拷贝到一个char*,而我们的原则是能不使用C字符串就不使用。那么，这时候我们的处理方式是：如果此函数对参数(也就是char*)的内容不修改的话，我们可以这样Connect((char*)UserID.c_str(), (char*)PassWD.c_str()),但是这时候是存在危险的，因为这样转换后的字符串其实是可以修改的（有兴趣地可以自己试一试），所以我强调除非函数调用的时候不对参数进行修改，否则必须拷贝到一个char*上去。当然，更稳妥的办法是无论什么情况都拷贝到一个char*上去。同时我们也祈祷现在仍然使用C字符串进行编程的高手们（说他们是高手一点儿也不为过，也许在我们还穿开裆裤的时候他们就开始编程了，哈哈…）写的函数都比较规范，那样我们就不必进行强制转换了。

2．3元素存取
我们可以使用下标操作符[]和函数at()对元素包含的字符进行访问。但是应该注意的是操作符[]并不检查索引是否有效（有效索引 0~str.length()），如果索引失效，会引起未定义的行为。而at()会检查，如果使用at()的时候索引无效，会抛出 out_of_range异常。
有一个例外不得不说，const string a;的操作符[]对索引值是a.length()仍然有效，其返回值是’\0’。其他的各种情况，a.length()索引都是无效的。举例如下：
const string Cstr(“const string”);
string Str(“string”);

Str[3]; //ok
Str.at(3); //ok

Str[100]; //未定义的行为
Str.at(100); //throw out_of_range

Str[Str.length()] //未定义行为
Cstr[Cstr.length()] //返回 ‘\0’
Str.at(Str.length());//throw out_of_range
Cstr.at(Cstr.length()) ////throw out_of_range

我不赞成类似于下面的引用或指针赋值：
char& r=s[2];
char* p= &s[3];
因为一旦发生重新分配，r,p立即失效。避免的方法就是不使用。

2．4比较函数
C++字符串支持常见的比较操作符（>,>=,<,<=,==,!=），甚至支持string与C-string的比较(如 str<”hello”)。在使用>,>=,<,<=这些操作符的时候是根据“当前字符特性”将字符按字典顺序进行逐一得比较。字典排序靠前的字符小，比较的顺序是从前向后比较，遇到不相等的字符就按这个位置上的两个字符的比较结果确定两个字符串的大小。同时，string(“aaaa”) 另一个功能强大的比较函数是成员函数compare()。他支持多参数处理，支持用索引值和长度定位子串来进行比较。他返回一个整数来表示比较结果，返回值意义如下：0-相等〉0-大于 <0-小于。举例如下：
string s(“abcd”);

s.compare(“abcd”); //返回0
s.compare(“dcba”); //返回一个小于0的值
s.compare(“ab”); //返回大于0的值

s.compare(s); //相等
s.compare(0,2,s,2,2); //用”ab”和”cd”进行比较小于零
s.compare(1,2,”bcx”,2); //用”bc”和”bc”比较。
怎么样？功能够全的吧！什么？还不能满足你的胃口？好吧，那等着，后面有更个性化的比较算法。先给个提示，使用的是STL的比较算法。什么？对STL一窍不通？靠，你重修吧！

2．5 更改内容
这在字符串的操作中占了很大一部分。
首先讲赋值，第一个赋值方法当然是使用操作符=，新值可以是string(如：s=ns) 、c_string(如：s=”gaint”)甚至单一字符（如：s=’j’）。还可以使用成员函数assign()，这个成员函数可以使你更灵活的对字符串赋值。还是举例说明吧：
s.assign(str); //不说
s.assign(str,1,3);//如果str是”iamangel” 就是把”ama”赋给字符串
s.assign(str,2,string::npos);//把字符串str从索引值2开始到结尾赋给s
s.assign(“gaint”); //不说
s.assign(“nico”,5);//把’n’ ‘I’ ‘c’ ‘o’ ‘\0’赋给字符串
s.assign(5,’x’);//把五个x赋给字符串
把字符串清空的方法有三个：s=””;s.clear();s.erase();(我越来越觉得举例比说话让别人容易懂！)。
string提供了很多函数用于插入（insert）、删除（erase）、替换（replace）、增加字符。
先说增加字符（这里说的增加是在尾巴上），函数有 +=、append()、push_back()。举例如下：
s+=str;//加个字符串
s+=”my name is jiayp”;//加个C字符串
s+=’a’;//加个字符

s.append(str);
s.append(str,1,3);//不解释了同前面的函数参数assign的解释
s.append(str,2,string::npos)//不解释了

s.append(“my name is jiayp”);
s.append(“nico”,5);
s.append(5,’x’);

    字符串操作是一个不小的主题,在标准C++中,string字符串类成为一个标准,之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下的需要.
    下面我们首先从一些示例开始学习下string类的使用.
1)
#include
#include
using namespace std;

void main()
{
    string s("hehe");
    cout<    cin.get();
}
2)
#include
#include
using namespace std;

void main()
{
    char chs[] = "hehe";
    string s(chs);
    cout<    cin.get();
}
3)
#include
#include
using namespace std;

void main()
{
    char chs[] = "hehe";
    string s(chs,1,3);    //指定从chs的索引1开始,最后复制3个字节
    cout<    cin.get();
}
4)
#include
#include
using namespace std;

void main()
{
    string s1("hehe");
    string s2(s1);
    cout<    cin.get();
}
5)
#include
#include
using namespace std;

void main()
{
    string s1("hehe",2,3);
    string s2(s1);
    cout<    cin.get();
}
6)
#include
#include
using namespace std;

void main()
{
    char chs[] = "hehe";
    string s(chs,3);    //将chs前3个字符作为初值构造
    cout<    cin.get();
}
7)
#include
#include
using namespace std;

void main()
{
    string s(10,'k');    //分配10个字符,初值都是'k'
    cout<    cin.get();
}
//以上是string类实例的构造手段,都很简单.

9)
//赋新值
#include
#include
using namespace std;

void main()
{
    string s(10,'k');    //分配10个字符,初值都是'k'
    cout<    s = "hehehehe";
    cout<    s.assign("kdje");
    cout<    s.assign("fkdhfkdfd",5);    //重新分配指定字符串的前5的元素内容
    cout<    cin.get();
}
10)
//swap方法交换
#include
#include
using namespace std;

void main()
{
    string s1 = "hehe";
    string s2 = "gagaga";
    cout<<"s1 : "<    cout<<"s2 : "<    s1.swap(s2);
    cout<<"s1 : "<    cout<<"s2 : "<    cin.get();
}
11)
//+=,append(),push_back()在尾部添加字符
#include
#include
using namespace std;

void main()
{
    string s = "hehe";
    s += "gaga";
    cout<    s.append("嘿嘿");    //append()方法可以添加字符串
    cout<    s.push_back('k');    //push_back()方法只能添加一个字符...
    cout<    cin.get();
}
12)
//insert() 插入字符.其实,insert运用好,与其他的插入操作是一样的.
#include
#include
using namespace std;

void main()
{
    string s = "hehe";
    s.insert(0,"头部");            //在头部插入
    s.insert(s.size(),"尾部");    //在尾部插入
    s.insert(s.size()/2,"中间");//在中间插入
    cout<    cin.get();
}
13)
#include
#include
using namespace std;

void main()
{
    string s = "abcdefg";
    s.erase(0,1);    //从索引0到索引1,即删除掉了'a'
    cout<    //其实,还可以使用replace方法来执行删除操作
    s.replace(2,3,"");//即将指定范围内的字符替换成"",即变相删除了
    cout<    cin.get();
}

14)
//clear() 删除全部字符
#include
#include
using namespace std;

void main()
{
    string s = "abcdefg";
    cout<    s.clear();
    cout<    //使用earse方法变相全删除
    s = "dkjfd";
    cout<    s.erase(0,s.length());
    cout<
    cin.get();
}
15)
//replace() 替换字符
#include
#include
using namespace std;

void main()
{
    string s = "abcdefg";
    s.replace(2,3,"!!!!!");//从索引2开始3个字节的字符全替换成"!!!!!"
    cout<    cin.get();
}
16)
//==,!=,<,<=,>,>=,compare() 比较字符串
#include
#include
using namespace std;

void main()
{
    string s1 = "abcdefg";
    string s2 = "abcdefg";
    if (s1==s2)cout<<"s1 == s2"<    else cout<<"s1 != s2"<
    if (s1!=s2)cout<<"s1 != s2"<    else cout<<"s1 == s2"<
    if (s1>s2)cout<<"s1 > s2"<    else cout<<"s1 <= s2"<
    if (s1<=s2)cout<<"s1 <= s2"<    else cout<<"s1 > s2"<
    cin.get();
}
17)
//size(),length() 返回字符数量
#include
#include
using namespace std;

void main()
{
    string s = "abcdefg";
    cout<    cout<
    cin.get();
}
18)
//max_size() 返回字符的可能最大个数
#include
#include
using namespace std;

void main()
{
    string s = "abcdefg";
    cout<
    cin.get();
}
19)
//empty() 判断字符串是否为空
#include
#include
using namespace std;

void main()
{
    string s ;
    if (s.empty())
        cout<<"s 为空."<    else
        cout<<"s 不为空."<
    s = s + "abcdefg";
    if (s.empty())
        cout<<"s 为空."<    else
        cout<<"s 不为空."<
    cin.get();
}
20)
// [ ], at() 存取单一字符
#include
#include
using namespace std;

void main()
{
    string s = "abcdefg1111";

    cout<<"use []:"<    for(int i=0; i    {
        cout<    }
    cout<
    cout<<"use at():"<    for(int i=0; i    {
        cout<    }
    cout<
    cin.get();
}
21)
#include
#include
using namespace std;

void main()
{
    string s = "abcdefg1111";

    const char * chs1 = s.c_str();
    const char * chs2 = s.data();

    cout<<"use at():"<    int i;
    for(i=0; i    {
        cout<<"c_str() : "<        cout<<"data() : "<    }
    cout<<"c_str() : "<    cout<<"data() : "<    cout<
    cin.get();
}
22)
// substr() 返回某个子字符串
#include
#include
using namespace std;

void main()
{
    string s = "abcdefg1111";

    string str = s.substr(5,3);//从索引5开始3个字节
    cout<
    cin.get();
}
23)
// find 查找函数
#include
#include
using namespace std;

void main()
{
    string s = "abcdefg1111";
    string pattern = "fg";
    string::size_type pos;
    pos = s.find(pattern,0);        //从索引0开始,查找符合字符串"f"的头索引
    cout<    string str = s.substr(pos,pattern.size());
    cout<    cin.get();
}
24)
// begin() end() 提供类似STL的迭代器支持
#include
#include
using namespace std;

void main()
{
    string s = "abcdefg1111";
    for(string::iterator iter = s.begin(); iter!=s.end(); iter++)
    {
        cout<<*iter<    }
    cout<
    cin.get();
}
        一个C++字符串存在三种大小：a)现有的字符数，函数是size()和length()，他们等效。 Empty()用来检查字符串是否为空。b)max_size() 这个大小是指当前C++字符串最多能包含的字符数，很可能和机器本身的限制或者字符串所在位置连续内存的大小有关系。我们一般情况下不用关心他，应该大小足够我们用的。但是不够用的话，会抛出length_error异常c)capacity()重新分配内存之前 string所能包含的最大字符数。这里另一个需要指出的是reserve()函数，这个函数为string重新分配内存。重新分配的大小由其参数决定，默认参数为0，这时候会对string进行非强制性缩减

Leon916 2008-12-05 22:33 发表评论

std::Vector学习

Leon916 — Fri, 05 Dec 2008 05:21:00 GMT

vector vNew(v);(v是一个vector )
按上面的语法，创建一个vector，是按照v的实际元素个数创建新vector的。就是说，如果v中元素是1,2,3,那么，vNew中的元素是1,2,3，并且，vNew的总容量也是3.
也就是：vNew的总容量取决于v的实际元素个数。

pVec->clear();
clear()只是删除[first,last)区间中的所有元素，但并不释放其内存。

(std::vector )(*pVec)
也就是创建一个临时对象vector ，显然，这个临时对象的总容量是取决于*pVec的实际元素个数的，而经过
pVec->clear();的pVect的实际元素个数是0，因此，pVec- >swap( (std::vector )(*pVec) ); 将这个临时对象与pVec交换后，它的总容量变成了0。
（vector中的swap()实现的是：将first、last,end_of_storage（总容量）依次交换）。

因此，实现了*pVec没使用内存的释放。

Leon916 2008-12-05 13:21 发表评论

笔试题2

Leon916 — Tue, 28 Oct 2008 00:54:00 GMT

char *p;
cout << sizeof*(p) << endl;
请问这个的输出？

经过调试，我发现sizeof＊（ｐ）的值是ｐ类型所占的字节数。
char输出为1，double：8.

char x[0];
x是什么类型？
我在VS2005下调试，结果是错误 cannot allocate an array of constant size 0 。

Leon916 2008-10-28 08:54 发表评论

sizeof 用法总结（转）

Leon916 — Mon, 27 Oct 2008 14:10:00 GMT

sizeof()功能：计算数据空间的字节数
1.与strlen()比较
      strlen()计算字符数组的字符数，以"\0"为结束判断。
      而sizeof计算数据（包括数组、变量、类型、结构体等）所占内存空间，用字节数表示
2.指针与静态数组的sizeof操作
      指针均可看为变量类型的一种。所有指针变量的sizeof 操作结果均为4。
      注意：int *p; sizeof(p)=4;
                   但sizeof(*p)相当于sizeof(int);
      对于静态数组，sizeof可直接计算数组大小；
      例：int a[10];char b[]="hello";
              sizeof(a)等于10;
              sizeof(b)等于7;
      注意：数组做型参时，数组名称当作指针使用！！
               void fun(char p[])
               {sizeof(p)等于4}

经典问题：

      double* (*a)[3][6];

      cout<
      cout<
      cout<
      cout<
      cout<

      a是一个很奇怪的定义，他表示一个指向double*[3][6]类型数组的指针。既然是指针，所以sizeof(a)就是4。

      既然a是执行double*[3][6]类型的指针，*a就表示一个double*[3][6]的多维数组类型，因此sizeof(*a)
     =3*6*sizeof(double*)=72。同样的，**a表示一个double*[6]类型的数组，所以sizeof(**a)=6*sizeof (double*)=24。***a就表示其中的一个元素，也就是double*了，所以sizeof(***a)=4。至于****a，就是一个double了，所以sizeof(****a)=sizeof(double)=8。

3.格式的写法
   sizeof操作符，对变量或对象可以不加括号，但若是类型，须加括号
4.使用sizeof时string的注意事项
   string s="hello";
   sizeof(s)等于string类的大小，sizeof(s.c_str())得到的是与字符串长度。
5.union 与struct的空间计算
   总体上遵循两个原则：
   (1)整体空间是占用空间最大的成员（的类型）所占字节数的整倍数
   (2)数据对齐原则----内存按结构成员的先后顺序排列，当排到该成员变量时，其前面已摆放的空间大小必须是该成员类型大小的整倍数，如果不够则补齐，以此向后类推。。。。。
   注意：数组按照单个变量一个一个的摆放，而不是看成整体。如果成员中有自定义的类、结构体，也要注意数组问题。
例：[引用其他帖子的内容]
因为对齐问题使结构体的sizeof变得比较复杂，看下面的例子：(默认对齐方式下)

struct s1
{
char a;
double b;
int c;
char d;
};

struct s2
{
char a;
char b;
int c;
double d;
};

cout<
cout<

同样是两个char类型，一个int类型，一个double类型，但是因为对界问题，导致他们的大小不同。计算结构体大小可以采用元素摆放法，我举例子说明一下：首先，CPU判断结构体的对界，根据上一节的结论，s1和s2的对界都取最大的元素类型，也就是double类型的对界8。然后开始摆放每个元素。
对于s1，首先把a放到8的对界，假定是0，此时下一个空闲的地址是1，但是下一个元素d是double类型，要放到8的对界上，离1最接近的地址是8了，所以d被放在了8，此时下一个空闲地址变成了16，下一个元素c的对界是4，16可以满足，所以c放在了16，此时下一个空闲地址变成了20，下一个元素d需要对界1，也正好落在对界上，所以d放在了20，结构体在地址21处结束。由于s1的大小需要是8的倍数，所以21-23的空间被保留，s1的大小变成了24。
对于s2，首先把a放到8的对界，假定是0，此时下一个空闲地址是1，下一个元素的对界也是1，所以b摆放在1，下一个空闲地址变成了2；下一个元素c的对界是4，所以取离2最近的地址4摆放c，下一个空闲地址变成了8，下一个元素d的对界是8，所以d摆放在8，所有元素摆放完毕，结构体在15处结束，占用总空间为16，正好是8的倍数。

这里有个陷阱，对于结构体中的结构体成员，不要认为它的对齐方式就是他的大小，看下面的例子：

struct s1
{
char a[8];
};

struct s2
{
double d;
};

struct s3
{
s1 s;
char a;
};

struct s4
{
s2 s;
char a;
};

cout<
cout<
cout<
cout<

s1和s2大小虽然都是8，但是s1的对齐方式是1，s2是8（double），所以在s3和s4中才有这样的差异。

所以，在自己定义结构体的时候，如果空间紧张的话，最好考虑对齐因素来排列结构体里的元素。

Leon916 2008-10-27 22:10 发表评论

网上面试题疑问

Leon916 — Mon, 06 Oct 2008 08:00:00 GMT

快找工作了，从今天开始开始复习C++等知识了。现在遇到了几个奇怪的题目：
1、

class CLS
{
public:
    int m_i;
    CLS( int i ) //: m_i(i) {}
    {
        m_i = i;
    }
    CLS()
    {
        CLS(0);
    }
};
int main()
{
    CLS obj;
    cout << obj.m_i << endl;
}

问输出是多少？
调试之后，发现在
CLS()
{
CLS(0);
}
中的this指针不同，所以这里可能和c#或者Java不同，当调用CLS（0）的时候，它会重新分配一块空间，并且初始化新对象的m_i=0.
后来在网上搜了一下，找打了这篇文章：http://blog.csdn.net/cnheying/archive/2007/05/16/1611698.aspx 和http://www.cnblogs.com/chio/archive/2007/10/20/931043.html。不知道大家对这道题有什么想法，欢迎讨论！
2、

float a = 1;
    cout << (int)a << endl;
    cout << (int&)a << endl;
    //cout << *(int*)&a << endl;
    cout << boolalpha << ((int)a == (int&)a) << endl;

    float b = 0.0f;
    cout << (int)b << endl;
    cout << (int&)b << endl;
    cout << boolalpha << ((int)b == (int&)b) << endl;
    cout << endl;

本来不存在我注释的那一行，考虑（int&)a的时候，发现输出跟想想的不一样，后来发现和*(int*)&a的值是相同的。所以我猜测(int&)a可能首先取a的地址，然后转化成(int*)，再去a地址里面的内容，这时是按照int读取的。
3、

    int x = 1;
    int *p = &x;
    int y = 4;
    cout << (++(*p) < y ? (*p)++: y) << endl;
    cout << x << endl;

关于三元运算符和++的比较，++的优先级比三元运算符高。我是在VS2005下调试的，通过读汇编代码，发现((*p) ++< y ? (*p)++: y)；首先对x+1，然后把值回写的内存中，用原来的之比较，比较晚之后，再从内存中读取出值，进行cout<<（*p）++< 如果以上哪里分析的不对，欢迎大家拍砖！！

Leon916 2008-10-06 16:00 发表评论