国产精品久久久天天影视香蕉 ,色综合色天天久久婷婷基地,久久无码高潮喷水

归�ƈ排序

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

昨天在csdn上看到这�?a >帖子�Q�是关于归�ƈ排序的，发现错误很隐蔽（在我看来�Q�，后来�l�过调试和跟�t�才扑ֈ��?ji��n)这个错误。结果是一个很��单的逻辑问题�Q�自己太�W�了(ji��n)�Q�花�?�?个小时。哎�Q�还是看�E�序时粗枝大�Ӟ��

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

STL源码阅读1

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

�׃��工作需要，�q�两天看看了(ji��n)STL的源代码�Q�发现里面有很多的技巧和技术，以及(qi��ng)C++语言的��用，有一�U�震撼的感觉�?br> ��单�ȝ��一下：(x��) 目前看到的技巧有�Q�traite技术，仿函敎ͼ�()函数�q�算操作�W�的�c?/span>�Q�。关于仿函数可以参看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

好长旉��没有写程序了(ji��n)�Q�敲代码+调试�׃��(ji��n)�?个小时时��_(d��)��׃ؓ(f��)�?ji��n)一道特��单题目（acm3299�Q�，以后要多多锻炼才行�?br> 代码如下�Q?

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语言文�g��d��

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

今天写了(ji��n)一个关于C语言��d��的小�E�序�Q�代码如下：(x��)

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);
    //}

�q�是用通过调用c语言的库文�g来实现�?br>以下是用C++的中的stream来实现的�Q�但是在处理中文的时候，�?x��)出��C��些�ؕ码�?br>

//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�c�d��q�行��d��却不出现��q��Q�感觉很奇怪�?br>

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 发表评论

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

�q�是我在看一个Java开源��Y件的时候，发现一个�h写的代码�Q�里面有三个函数到现在还没有看懂�Q�先攑֜�blog里面�?

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

std:string学习(f��n)

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

之所以抛弃char*的字�W�串而选用C++标准�E�序库中的string�c�，是因��Z��和前者比较�v来，不必担心(j��)内存是否��_��、字�W�串长度�{�等�Q�而且�? ��Z��个类出现�Q�他集成的操作函数��以完成我们大多数情况�?甚至�?00%)的需要。我们可以用 = �q�行赋值操作，== �q�行比较�Q? 做串联（是不是很��?�Q�。我们尽可以把它看成是C++的基本数据类型�?br> 好了(ji��n)�Q�进入正�?#8230;……
首先�Q��ؓ(f��)�?ji��n)在我们的程序中使用string�c�d��Q�我们必��d��含头文�g 。如下：(x��)
#include //注意�q�里不是string.h string.h是C字符串头文�g

1�Q�声明一个C++字符�?br>声明一个字�W�串变量很简单：(x��)
string Str;
�q�样我们��声明了(ji��n)一个字�W�串变量�Q�但既然是一个类�Q�就有构造函数和析构函数。上面的声明没有传入参数�Q�所以就直接使用�?ji��n)string的默认的构造函敎ͼ��q�个函数所作的��是把Str初始化�ؓ(f��)一个空字符丌Ӏ�String�cȝ��构造函数和析构函数如下�Q?br>a) string s; //生成一个空字符串s
b) string s(str) //拯��构造函�?生成str的复制品
c) string s(str,stridx) //��字�W�串str�?#8220;始于位置stridx”的部分当作字�W�串的初�?br>d) string s(str,stridx,strlen) //��字�W�串str�?#8220;始于stridx且长度顶多strlen”的部分作为字�W�串的初�?br>e) string s(cstr) //��C字符串作为s的初�?br>f) string s(chars,chars_len) //��C字符串前chars_len个字�W�作为字�W�串s的初倹{�?br>g) string s(num,c) //生成一个字�W�串�Q�包含num个c字符
h) string s(beg,end) //以区间beg;end(不包含end)内的字符作�ؓ(f��)字符串s的初�?br>i) s.~string() //销毁所有字�W�，释放内存
都很��单，我就不解释了(ji��n)�?br>2�Q�字�W�串操作函数
�q�里是C++字符串的重点�Q�我先把各种操作函数�|�列出来�Q�不喜欢把所有函数都看完的�h可以在这里找自己喜欢的函敎ͼ�再到后面看他的详�l�解释�?br>a) =,assign() //赋以新�?br>b) swap() //交换两个字符串的内容
c) +=,append(),push_back() //在尾部添加字�W?br>d) insert() //插入字符
e) erase() //删除字符
f) clear() //删除全部字符
g) replace() //替换字符
h) + //串联字符�?br>i) ==,!=,<,<=,>,>=,compare() //比较字符�?br>j) size(),length() //�q�回字符数量
k) max_size() //�q�回字符的可能最大个�?br>l) empty() //判断字符串是否�ؓ(f��)�I?br>m) capacity() //�q�回重新分配之前的字�W�容�?br>n) reserve() //保留一定量内存?sh��)��容�U�一定数量的字符
o) [ ], at() //存取单一字符
p) >>,getline() //从stream��d��某�?br>q) << //��谋值写入stream
r) copy() //��某��D��gؓ(f��)一个C_string
s) c_str() //��内容以C_string�q�回
t) data() //��内容以字符数组形式�q�回
u) substr() //�q�回某个子字�W�串
v)查找函数
w)begin() end() //提供�c�M��STL的�P代器支持
x) rbegin() rend() //逆向�q�代�?br>y) get_allocator() //�q�回配置�?br>下面详细介绍�Q?br>2�Q? C++字符串和C字符串的转换
C++提供的由C++字符串得到对应的C_string的方法是使用data()、c_str()和copy()�Q�其中，data()以字�W�数�l�的形式 �q�回字符串内容，但�ƈ不添�?#8217;\0’。c_str()�q�回一个以‘\0’�l�尾的字�W�数�l�，而copy()则把字符串的内容复制或写入既有的 c_string或字�W�数�l�内。C++字符串�ƈ不以’\0’�l�尾。我的徏议是在程序中能��用C++字符串就使用�Q�除非万不得已不选用c_string。由于只是简单介�l�，详细介绍掠过�Q�谁惌��一步了(ji��n)解��用中的注意事��可以给我留�a�(到我的收件箱)。我详细解释�?br>2�Q? 大小和容量函�?br> 一个C++字符串存在三�U�大��：(x��)a)现有的字�W�数�Q�函数是size()和length()�Q�他们等效。Empty()用来��(g��)查字�W�串是否为空�? b)max_size() �q�个大小是指当前C++字符串最多能包含的字�W�数�Q�很可能和机器本�w�的限制或者字�W�串所在位�|�连�l�内存的大小有关�p�R��我们一般情况下不用兛_��(j��)他，应该大小 ��_��我们用的。但是不够用的话�Q�会(x��)抛出length_error异常c)capacity()重新分配内存?sh��)��? string所能包含的最大字�W�数。这里另一个需要指出的是reserve()函数�Q�这个函��Cؓ(f��)string重新分配内存。重新分配的大小由其参数军_��Q? 默认参数�?�Q�这时候会(x��)对string�q�行非强制性羃减�?br>
�q�有必要再重复一下C++字符串和C字符串�{换的问题�Q�许多�h�?x��)遇到这��L(f��ng)��? 题，自己做的�E�序要调用别人的函数、类什么的�Q�比如数据库�q�接函数Connect(char*,char*)�Q�，但别人的函数参数用的是char*形式的，而我们知道，c_str()、data()�q�回的字�W�数�l�由该字�W�串拥有�Q�所以是一�U�const char*,要想作�ؓ(f��)上面提及(qi��ng)的函数的参数�Q�还必须拯��C��个char*,而我们的原则是能不��用C字符串就不��用。那么，�q�时候我们的处理方式是：(x��)如果此函数对参数(也就是char*)的内容不修改的话�Q�我们可以这样Connect((char*)UserID.c_str(), (char*)PassWD.c_str()),但是�q�时候是存在危险的，因�ؓ(f��)�q�样转换后的字符串其实是可以修改的（有兴��地可以自己试一试）(j��)�Q�所以我�? 调除非函数调用的时候不对参数进行修改，否则必须拯��C��个char*上去。当�?d��ng)��更稳妥的办法是无��Z��么情况都拯��C��个char*上去。同时我们也��? ��L(f��ng)��在仍然��用C字符串进行编�E�的高手们（说他们是高手一点儿也不��Q�也许在我们�q�穿开裆裤的时候他们就开始编�E�了(ji��n)�Q�哈�?#8230;�Q�写的函数都比较规范�Q�那�? 我们��׃��必进行强制�{换了(ji��n)�?br>
2�Q?元素存取
我们可以使用下标操作�W�[]和函数at()对元素包含的字符�q�行讉K��。但是应该注意的是操作符[]�q�不��(g��)查烦(ch��)引是否有效（有效索引 0~str.length()�Q�，如果索引失效�Q�会(x��)引�v未定义的行�ؓ(f��)。而at()�?x��)检查，如果使用at()的时候烦(ch��)引无效，�?x��)抛�? out_of_range异常�?br> 有一个例外不得不��_(d��)��const string a;的操作符[]对烦(ch��)引值是a.length()仍然有效�Q�其�q�回值是’\0’。其他的各种情况�Q�a.length()索引都是无效的。�D例如下：(x��)
const string Cstr(“const string”);
string Str(“string”);

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

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

Str[Str.length()] //未定义行�?br>Cstr[Cstr.length()] //�q�回 ‘\0’
Str.at(Str.length());//throw out_of_range
Cstr.at(Cstr.length()) ////throw out_of_range

我不赞成�c�M��于下面的引用或指针赋��|��(x��)
char& r=s[2];
char* p= &s[3];
因�ؓ(f��)一旦发生重新分配，r,p立即失效。避免的�Ҏ(gu��)��是不��用�?br>
2�Q?比较函数
C++字符串支持常见的比较操作�W�（>,>=,<,<=,==,!=�Q�，甚至支持string与C-string的比�?�? str<”hello”)。在使用>,>=,<,<=�q�些操作�W�的时候是�Ҏ(gu��)��“当前字符�Ҏ(gu��)�?#8221;��字�W�按字典��序�q�行逐一�? 比较。字典排序靠前的字符��，比较的顺序是从前向后比较�Q�遇��C��相等的字�W�就按这个位�|�上的两个字�W�的比较�l�果��定两个字符串的大小。同 �Ӟ��string(“aaaa”) 另一个功能强大的比较函数是成员函数compare()。他支持多参数处理，支持用烦(ch��)引值和长度定位子串来进行比较。他�q�回一个整数来表示比较�l�果�Q�返回值意义如下：(x��)0-相等 �?-大于 <0-��于。�D例如下：(x��)
string s(“abcd”);

s.compare(“abcd”); //�q�回0
s.compare(“dcba”); //�q�回一个小�?的�?br> s.compare(“ab”); //�q�回大于0的�?br>
s.compare(s); //相等
s.compare(0,2,s,2,2); //�?#8221;ab”�?#8221;cd”�q�行比较 ��于�?br> s.compare(1,2,”bcx”,2); //�?#8221;bc”�?#8221;bc”比较�?br>怎么��P��功能够全的吧�Q�什么？�q��(sh��)��能满��你的胃口？好吧�Q�那�{�着�Q�后面有更个性化的比较算法。先�l�个提示�Q��用的是STL的比较算法。什么？对STL一�H�不通？靠，你重修吧�Q?br>
2�Q? 更改内容
�q�在字符串的操作中占�?ji��n)很大一部分�?br>首先讲赋��|��W�一个赋值方法当然是使用操作�W?�Q�新值可以是string(如：(x��)s=ns) 、c_string(如：(x��)s=”gaint”)甚至单一字符�Q�如�Q�s=’j’�Q�。还可以使用成员函数assign()�Q�这个成员函数可以��你更灉|��的对字符串赋倹{��还是�D例说明吧�Q?br>s.assign(str); //不说
s.assign(str,1,3);//如果str�?#8221;iamangel” ��是�?#8221;ama”赋给字符�?br>s.assign(str,2,string::npos);//把字�W�串str从烦(ch��)引�?开始到�l�尾赋给s
s.assign(“gaint”); //不说
s.assign(“nico”,5);//�?#8217;n’ ‘I’ ‘c’ ‘o’ ‘\0’赋给字符�?br>s.assign(5,’x’);//把五个x赋给字符�?br>把字�W�串清空的方法有三个�Q�s=””;s.clear();s.erase();(我越来越觉得举例比说话让别�h�Ҏ(gu��)��懂！)�?br>string提供�?ji��n)很多函数用于插入（insert�Q�、删除（erase�Q�、替换（replace�Q�、增加字�W��?br>先说增加字符�Q�这里说的增加是在尾巴上�Q�，函数�?+=、append()、push_back()。�D例如下：(x��)
s+=str;//加个字符�?br>s+=”my name is jiayp”;//加个C字符�?br>s+=’a’;//加个字符

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

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

    字符串操作是一个不��的主题,在标准C++�?string字符串类成�ؓ(f��)一个标�?之所以抛弃char*的字�W�串而选用C++标准�E�序库中的string�c�，是因��Z��和前者比较�v来，不必担心(j��)内存是否��_��、字�W�串长度�{�等�Q�而且作�ؓ(f��)一个类出现�Q�他集成的操作函数��以完成我们大多数情况下的需�?
    下面我们首先从一些示例开始学�?f��n)下string�cȝ��使用.
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的烦(ch��)�?开�?最后复�?个字�?br>    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�?个字�W�作为初值构�?br>    cout<    cin.get();
}
7)
#include
#include
using namespace std;

void main()
{
    string s(10,'k');    //分配10个字�W?初值都�?k'
    cout<    cin.get();
}
//以上是string�c�d��例的构造手�D?都很��?

9)
//赋新�?br>#include
#include
using namespace std;

void main()
{
    string s(10,'k');    //分配10个字�W?初值都�?k'
    cout<    s = "hehehehe";
    cout<    s.assign("kdje");
    cout<    s.assign("fkdhfkdfd",5);    //重新分配指定字符串的�?的元素内�?br>    cout<    cin.get();
}
10)
//swap�Ҏ(gu��)��交换
#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()在尾部添加字�W?br>#include
#include
using namespace std;

void main()
{
    string s = "hehe";
    s += "gaga";
    cout<    s.append("嘿嘿");    //append()�Ҏ(gu��)��可以��d��字符�?br>    cout<    s.push_back('k');    //push_back()�Ҏ(gu��)��只能��d��一个字�W?..
    cout<    cin.get();
}
12)
//insert() 插入字符.其实,insert�q�用�?与其他的插入操作是一��L(f��ng)��.
#include
#include
using namespace std;

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

void main()
{
    string s = "abcdefg";
    s.erase(0,1);    //从烦(ch��)�?到烦(ch��)�?,卛_��除掉�?a'
    cout<    //其实,�q�可以��用replace�Ҏ(gu��)��来执行删除操�?br>    s.replace(2,3,"");//卛_��指定范围内的字符替换�?",卛_��相删除了(ji��n)
    cout<    cin.get();
}

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

void main()
{
    string s = "abcdefg";
    cout<    s.clear();
    cout<    //使用earse�Ҏ(gu��)��变相全删�?br>    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,"!!!!!");//从烦(ch��)�?开�?个字节的字符全替换成"!!!!!"
    cout<    cin.get();
}
16)
//==,!=,<,<=,>,>=,compare() 比较字符�?br>#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() �q�回字符数量
#include
#include
using namespace std;

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

void main()
{
    string s = "abcdefg";
    cout<
    cin.get();
}
19)
//empty() 判断字符串是否�ؓ(f��)�I?br>#include
#include
using namespace std;

void main()
{
    string s ;
    if (s.empty())
        cout<<"s 为空."<    else
        cout<<"s 不�ؓ(f��)�I?"<
    s = s + "abcdefg";
    if (s.empty())
        cout<<"s 为空."<    else
        cout<<"s 不�ؓ(f��)�I?"<
    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() �q�回某个子字�W�串
#include
#include
using namespace std;

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

    string str = s.substr(5,3);//从烦(ch��)�?开�?个字�?br>    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);        //从烦(ch��)�?开�?查找�W�合字符�?f"的头索引
    cout<    string str = s.substr(pos,pattern.size());
    cout<    cin.get();
}
24)
// begin() end() 提供�c�M��STL的�P代器支持
#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++字符串存在三�U�大��：(x��)a)现有的字�W�数�Q�函数是size()和length()�Q�他们等效�? Empty()用来��(g��)查字�W�串是否为空。b)max_size() �q�个大小是指当前C++字符串最多能包含的字�W�数�Q�很可能和机器本�w�的限制或者字�W�串所在位�|�连�l�内存的大小有关�p�R��我们一般情况下不用兛_��(j��)他，应该大小 ��_��我们用的。但是不够用的话�Q�会(x��)抛出length_error异常c)capacity()重新分配内存?sh��)��? string所能包含的最大字�W�数。这里另一个需要指出的是reserve()函数�Q�这个函��Cؓ(f��)string重新分配内存。重新分配的大小由其参数军_��Q? 默认参数�?�Q�这时候会(x��)对string�q�行非强制性羃�?/span>

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

std::Vector学习(f��n)

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

vector vNew(v);(v是一个vector )
按上面的语法�Q�创��Z��个vector�Q�是按照v�?span style="color: #ff0000;">实际元素个数创徏新vector的。就是说�Q�如果v中元素是1,2,3,那么�Q�vNew中的元素�?,2,3�Q��ƈ且，vNew�?span style="color: #ff0000;">��d��?/span>也是3.
也就是：(x��)vNew的��d��量取决于v的实际元素个数�?/span>

pVec->clear();
clear()只是删除[first,last)区间中的所有元素，但�ƈ不释攑օ�内存�?

(std::vector )(*pVec)
也就是创��Z��个��(f��)时对象vector �Q�显�?d��ng)��q�个临时对象的��d��量是取决�?pVec的实际元素个数的�Q�而经�q?
pVec->clear();的pVect的实际元素个数是0�Q�因此，pVec- >swap( (std::vector )(*pVec) ); ��这个��(f��)时对象与pVec交换后，它的��d��量变成了(ji��n)0�?
�Q�vector中的swap()实现的是�Q�将first、last,end_of_storage�Q��d��量）(j��)依次交换�Q��?

因此�Q�实��C��(ji��n)*pVec没��用内存的释放�?

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

�W�试�?

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

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

�l�过调试�Q�我发现sizeof�Q�（ｐ）(j��)的值是ｐ类型所占的字节数�?br>char输出�?�Q�double�Q?.

char x[0];
x是什么类型？
我在VS2005下调试，�l�果是错�?nbsp; cannot allocate an array of constant size 0 �?br>

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

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

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

�l�典问题�Q?/span>

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

      cout<
      cout<
      cout<
      cout<
      cout<

      a是一个很奇怪的定义�Q�他表示一个指�?/span>double*[3][6]�c�d��数组的指针。既然是指针�Q�所�?/span>sizeof(a)��是4�?/span>

      既然a是执�?/span>double*[3][6]�c�d��的指针，*a��p��C�Z��?/span>double*[3][6]的多�l�数�l�类型，因此sizeof(*a)
     =3*6*sizeof(double*)=72。同��L(f��ng)��Q?/span>**a表示一�?/span>double*[6]�c�d��的数�l�，所�?/span>sizeof(**a)=6*sizeof (double*)=24�?/span>***a��p��C�其中的一个元素，也就�?/span>double*�?ji��n)，所�?/span>sizeof(***a)=4。至�?/span>****a�Q�就是一�?/span>double�?ji��n)，所�?/span>sizeof(****a)=sizeof(double)=8�?/span>

3.格式的写�?br>   sizeof操作�W�，对变量或对象可以不加括号�Q�但若是�c�d��Q�须加括�?br>4.使用sizeof时string的注意事��?br>   string s="hello";
   sizeof(s)�{�于string�cȝ��大小�Q�sizeof(s.c_str())得到的是与字�W�串长度�?br>5.union 与struct的空间计��?br>   ��M��上遵循两个原则：(x��)
   (1)整体�I�间�?占用�I�间最大的成员�Q�的�c�d��Q�所占字节数的整倍数
   (2)数据寚w��原则----内存按结构成员的先后��序排列�Q�当排到该成员变量时�Q�其前面已摆攄��I�间大小必须是该成员�c�d��大小的整倍数�Q�如果不够则补齐�Q�以此向后类推。。。。�?br>   注意�Q�数�l�按照单个变量一个一个的摆放�Q�而不是看成整体。如果成员�(sh��)��有自定义的类、结构体�Q�也要注意数�l�问题�?br>例：(x��)[引用其他帖子的内容]
因�ؓ(f��)寚w��问题?sh��)��结构体�?/span>sizeof变得比较复杂�Q�看下面的例子：(x��)(默认寚w��方式�?/span>)

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

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

cout<
cout<

同样是两�?/span>char�c�d��Q�一�?/span>int�c�d��Q�一�?/span>double�c�d��Q�但是因为对界问题，��D��他们的大��不同。计��结构体大小可以采用元素摆放法，我�D例子说明一下：(x��)首先�Q?/span>CPU判断�l�构体的对界�Q�根据上一节的�l�论�Q?/span>s1�?/span>s2的对界都取最大的元素�c�d��Q�也��是double�c�d��的对�?/span>8。然后开始摆放每个元素�?/span>
对于s1�Q�首先把a攑ֈ�8的对界，假定�?/span>0�Q�此时下一个空闲的地址�?/span>1�Q�但是下一个元�?/span>d�?/span>double�c�d��Q�要攑ֈ�8的对界上�Q�离1最接近的地址�?/span>8�?ji��n)，所�?/span>d被放在了(ji��n)8�Q�此时下一个空闲地址变成�?/span>16�Q�下一个元�?/span>c的对界是4�Q?/span>16可以满��Q�所�?/span>c攑֜��?/span>16�Q�此时下一个空闲地址变成�?/span>20�Q�下一个元�?/span>d需要对�?/span>1�Q�也正好落在对界上，所�?/span>d攑֜��?/span>20�Q�结构体在地址21处结束。由�?/span>s1的大��需要是8的倍数�Q�所�?/span>21-23的空间被保留�Q?/span>s1的大��变成了(ji��n)24�?/span>
对于s2�Q�首先把a攑ֈ�8的对界，假定�?/span>0�Q�此时下一个空闲地址�?/span>1�Q�下一个元素的对界也是1�Q�所�?/span>b摆放�?/span>1�Q�下一个空闲地址变成�?/span>2�Q�下一个元�?/span>c的对界是4�Q�所以取��?/span>2最�q�的地址4摆放c�Q�下一个空闲地址变成�?/span>8�Q�下一个元�?/span>d的对界是8�Q�所�?/span>d摆放�?/span>8�Q�所有元素摆攑֮�毕，�l�构体在15处结束，占用�ȝ��间�ؓ(f��)16�Q�正好是8的倍数�?/span>

�q�里有个陷阱�Q�对于结构体中的�l�构体成员，不要认�ؓ(f��)它的寚w��方式��是他的大小�Q�看下面的例子：(x��)

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�?/span>s2大小虽然都是8�Q�但�?/span>s1的对齐方式是1�Q?/span>s2�?/span>8�Q?/span>double�Q�，所以在s3�?/span>s4中才有这��L(f��ng)��差异�?/span>

所以，在自己定义结构体的时候，如果�I�间紧张的话�Q�最好考虑寚w��因素来排列结构体里的元素�?/span>

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

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

快找工作�?ji��n)，从今天开始开始复�?f��n)C++�{�知识了(ji��n)。现在遇��C��(ji��n)几个奇怪的题目�Q?br> 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;
}

问输出是多少�Q?br>调试之后�Q�发现在
CLS()
{
CLS(0);
}
中的this指针不同�Q�所以这里可能和c#或者Java不同�Q�当调用CLS�Q?�Q�的时候，它会(x��)重新分配一块空��_(d��)��q�且初始化新对象的m_i=0.
后来在网上搜�?ji��n)一下，找打�?ji��n)这��文章�?x��)http://blog.csdn.net/cnheying/archive/2007/05/16/1611698.aspx �?a >http://www.cnblogs.com/chio/archive/2007/10/20/931043.html。不知道大家对这道题有什么想法，�Ƣ迎讨论�Q?br>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;

本来不存在我注释的那一行，考虑�Q�int&)a的时候，发现输出跟想想的不一��P��后来发现�?(int*)&a的值是相同的。所以我猜测(int&)a可能首先取a的地址�Q�然后�{化成(int*)�Q�再去a地址里面的内容，�q�时是按照int��d��的�?br>3�?

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

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

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