r = (*pf)(); //函数的指针调用Ş?Q等价于 r = func();
int (*pf)() = func;
以上l论表明Q下面的语句也是正确的?
]]>
C++ Primer 学习札记
Ma Jia nan
|
vector<string> svec;
string s( "MaJianan" ); |
insert()第二个参数Q要被插入的|插入到第一个参敎ͼ指向容器中某个位|的iteratorQ指向的位置的前面?
更ؓ随机的插入操作可以如下实玎ͼ
|
string s1( "yuanlaishini" );
iter = find( slist.begin(), slist.end(), s1 ); |
find()q回被查扑օ素在容器中的位置Q如果查扑֤败，q回end()iterator.
//slist.push_back( value ){h于 ?
slist.insert( slist.end(), value );
2Q?在某个位|插入指定数量的元素.
例如Q在vector的开始处插入10个MaJiananQ?
|
vector<string> svec; svec.insert( svec.begin(), 10, mjn ); |
3Q向容器插入一D范围内的元素：
|
string sa[3] = { "MaJianan", "yuanlaishini", "blog.sina.com.cn"};
//插入数组中的全部元素
//插入数组中的部分元素 |
4Q通过一对iterator来标记带插入值的范围Q可以是另一个vector
|
例一Q?br /> //插入svec中含有的元素Q从svec2中间开?br /> svec2.insert( svec2.begin() + svec2.size()/2, svec.begin(), svec.end() );
例二Q?br /> //把sevc中的元素插入到slist中sValue的前?br /> list<string> slist; |
?序容器操作之删除（eraseQ?/strong>
1Q?删除单个元素
|
list<string> slist; |
2Q?删除有一对iterator标记的一D范围内的元?
|
//删除所有元?br />slist.erase( slist.begin(), slist.end() );
//删除部分元素
例二Q?br />list<string>::iterator first, last; |
3Q?与push_back()相对应，pop_back()删除容器的末օ素?
?序容器操作之赋?=)和对?swap)
//slist1含有8个元?br />//slist2含有16个元?br />1)如果
slist1 = slist2;
slist1拥有与被拯容器相同的元素数?--16.slist2?6个元素，没有变化?br /> slist1中原来的8个元素被删除(调用string的析构函?
2)如果 slist1.swap( slist2 );
slist1现在?6个元素，而slist2函数slist1中原有的8个元素的拯
如果两个容器长度不同Q则重置容器的长度?
]]>
]]>
关键词：< iostream > ?< iostream.h >
]]>
关于 sizeof() 的一些思?/font>
马嘉?br />
关键词：
sizeof
q是|上的一个帖子，最初来自那里已l记不得了，不过我觉得很不错?/font>
我对原文做了一些修改，q添加了一些内宏V如果有什么错误的地方Q请大家指正Q谢谢~~
--- majianan 2005-12-19
0.关键?/font> QsizeofQ字节对齐，cd大小
前向声明Q?/font>
sizeofQ一个其貌不扬的家伙Q引无数菜鸟竟折?
虾我当初也没少犯迷p，U着“辛苦我一个，q福千万人”的伟大思想,我决定将其尽可能详细的ȝ一下?
但当我ȝ的时候才发现Q这个问题既可以单，又可以复杂。所以本文有的地方ƈ不适合初学者，甚至都没有必要大作文章。但如果你想“知其然Q更知其所以然”的话，那么q篇文章对你或许有所帮助?br />
菜鸟我对C++的掌握尚未深入，其中不乏错误Q欢q各位指正啊
1. 定义Q?br /> sizeof是何方神圣？
sizeof ?C/C++ 中的一个操作符QoperatorQ是也。简单说其作用就是返回一个对象或者类型所占的内存字节数?br />
MSDN上的解释为：
The sizeof keyword gives the amount of storage, in bytes, associated with a variable or a type (including aggregate types).This keyword returns a value of type size_t.
其返回值类型ؓsize_tQ在头文件stddef.h中定义。这是一个依赖于~译pȝ的|一般定义ؓ
typedef unsigned int size_t;
世上~译器林林L，但作Z个规范，它们都会保证char、signed char和unsigned char的sizeofgؓ1Q毕竟char是我们编E能用的最数据类型?br />
2. 语法Q?/font>
sizeof有三U语法Ş式，如下Q?br /> 1) sizeof( object ); // sizeof( 对象 );
2) sizeof( type_name ); // sizeof( cd );
3) sizeof object; // sizeof 对象;
所以，
int i;
sizeof( i ); // ok
sizeof i; // ok
sizeof( int ); // ok
sizeof int; // error
既然写法2可以用写?代替Qؓ求Ş式统一以及减少我们大脑的负担，W?U写法，忘掉它吧Q?
实际上，sizeof计算对象的大也是{换成对对象类型的计算。也是_同种cd的不同对象其sizeof值都是一致的?
q里Q对象可以进一步g伸至表达式，即sizeof可以对一个表辑ּ求倹{编译器Ҏ表达式的最l结果类型来定大小Q一般不会对表达式进行计?
例如Q?
sizeof( 2 ); // 2的类型ؓintQ所以等价于 sizeof( int );
sizeof( 2 + 3.14 ); // 3.14的类型ؓdoubleQ?也会被提升成doublecdQ所以等价于 sizeof( double );
sizeof也可以对一个函数调用求|?font color="#0000ff">l果是函数返回类型的大小Q函数ƈ不会被调用?/font>我们来看一个完整的例子Q?
*********************************************************
char foo()
{
printf("foo() has been called.\n");
return 'a';
}
int main()
{
size_t sz = sizeof( foo() ); // foo() 的返回值类型ؓcharQ所以sz = sizeof(char)Q但函数foo()q不会被调用
printf("sizeof( foo() ) = %d\n", sz);
}
*********************************************************
C99标准规定Q函数、不能确定类型的表达式以及位域（bit-fieldQ成员不能被计算sizeof|即下面这些写法都是错误的Q?
sizeof( foo ); // error
void foo2() { }
sizeof( foo2() ); // error
struct S
{
unsigned int f1 : 1;
unsigned int f2 : 5;
unsigned int f3 : 12;
};
sizeof( S.f1 ); // error
3. sizeof的常量?/font>
sizeof的计发生在~译时刻Q所以它可以被当作常量表辑ּ使用。如Q?
char ary[ sizeof( int ) * 10 ]; // ok
最新的C99标准规定sizeof也可以在q行时刻q行计算。如下面的程序在Dev-C++中可以正执行：
int n;
n = 10; // n动态赋?br />char ary[n]; // C99也支持数l的动态定?br />printf("%d\n", sizeof(ary)); // ok. 输出10
但在没有完全实现C99标准的编译器中就行不通了Q上面的代码在VC6中就通不q编译。所以我?font color="#0000ff">最好还是认为sizeof是在~译期执行的Q这样不会带来错误，让程序的可移植性强些?
4. 基本数据cd的sizeof
q里的基本数据类型指short、int、long、float、doubleq样的简单内|数据类型。由于它们都是和pȝ相关的，所以在不同的系l下取值可能不同。这务必引v我们的注意，量不要在这斚wl自q序的UL造成ȝ?
一般的Q在32位编译环境中Qsizeof(int)的取gؓ4?
5. 指针变量的sizeof
学过数据l构的你应该知道指针是一个很重要的概念，它记录了另一个对象的地址?font color="#0000ff">既然是来存放地址的，那么它当然等于计机内部地址ȝ的宽度?/font>所以在32位计机中，一个指针变量的q回值必定是4Q注意结果是以字节ؓ单位Q。可以预计，在将来的64位系l中指针变量的sizeofl果??
*********************************************************
char* pc = "abc";
int* pi;
string* ps;
char** ppc = &pc;
void (*pf)(); // 函数指针
sizeof( pc ); // l果?
sizeof( pi ); // l果?
sizeof( ps ); // l果?
sizeof( ppc );// l果?
sizeof( pf ); // l果?
*********************************************************
指针变量的sizeofg指针所指的对象没有M关系Q正是由于所有的指针变量所占内存大相{，所以MFC消息处理函数使用两个参数WPARAM、LPARAMp传递各U复杂的消息l构Q用指向结构体的指针）?
6. 数组的sizeof
数组的sizeof值等于数l所占用的内存字节数Q如Q?
char a1[] = "abc";
int a2[3];
sizeof( a1 ); // l果?Q字W?末尾q存在一个NULLl止W?br />sizeof( a2 ); // l果?*4=12Q依赖于intQ?
一些朋友刚开始时把sizeof当作了求数组元素的个敎ͼ现在Q你应该知道q是不对的。那么应该怎么求数l元素的个数呢？
EasyQ通常有下面两U写法：
int c1 = sizeof( a1 ) / sizeof( char ); // 总长?单个元素的长?br />int c2 = sizeof( a1 ) / sizeof( a1[0]); // 总长?W一个元素的长度
写到q里Q提一问，下面的c3Qc4值应该是多少呢？
*********************************************************
void foo3(char a3[3])
{
int c3 = sizeof( a3 ); // c3 ==
}
void foo4(char a4[])
{
int c4 = sizeof( a4 ); // c4 ==
}
*********************************************************
也许当你试图回答c4的值时已经意识到c3{错了，是的Qc3!=3?
q里函数参数a3已不再是数组cdQ而是蜕变成指针?/font>相当于char* a3Qؓ什么仔l想惛_不难明白?
我们调用函数foo1ӞE序会在栈上分配一个大ؓ3的数l吗Q不会！
数组是“传址”的Q调用者只需实参的地址传递过去，所以a3自然为指针类型（char*Q，c3的g׃ؓ4?
7.string的sizeof
一个string的大与它所指向的字W串的长度无?/font>?br />
*********************************************************
string st1("blog.sina.com.cn");
string st2("majianan");
string st3;
string *ps = &st1;
cout << "st1: " << sizeof(st1) << endl;
cout << "st2: " << sizeof(st2) << endl;
cout << "st3: " << sizeof(st3) << endl;
cout << "ps: " << sizeof(ps) << endl;
cout << "*ps: " << sizeof(*ps) << endl;
*********************************************************
输出l果为：
st1Q?28
st2Q?28
st3Q?28
psQ?4
*psQ?28
*********************************************************
对于不同的STLQStringcȝl构定义会有所不同
所以不同的工具Q例如VC++Q和.NETQ结果会有所不同Q?br />在VC++6.0中（我的机器Q结果是16
?NET2003中结果是28
但是对于同一个编译器Q那么它的结果都是一定的
8.引用的sizeof
sizeof操作W应用在引用cd上的时候，q回的是包含被引用对象所需的内存长度（卌引用对象的大）
*********************************************************
cout << "short:\t" << sizeof(short) << endl;
cout << "short*:\t" << sizeof(short*) << endl;
cout << "short&:\t" << sizeof(short&) << endl;
cout << "short[4]:\t" << sizeof(short[4]) << endl;
cout << "int&:\t" << sizeof(int&) << endl;
*********************************************************
输出l果为：
shortQ?2
short*Q?4
short&Q?2
short[4]Q?8
int&Q?4
9. l构体的sizeof
q是初学者问得最多的一个问题，所以这里有必要多费点笔墨。让我们先看一个结构体Q?
struct S1
{
char c;
int i;
};
问sizeof(s1){于多少Q?
聪明的你开始思考了Qchar?个字节，int?个字节，那么加v来就应该??
是这样吗Q?
你在你机器上试过了吗Q?
也许你是对的Q但很可能你是错的！
VC6中按默认讄得到的结果ؓ8?br />
WhyQؓ什么受伤的L我？
请不要沮丧，我们来好好琢一下sizeof的定?—?sizeof的结果等于对象或者类型所占的内存字节数。好吧，那就让我们来看看S1的内存分配情况：
S1 s1 = { 'a', 0xFFFFFFFF };
定义上面的变量后Q加上断点，q行E序Q观察s1所在的内存Q你发现了什么？
以我的VC6.0ZQs1的地址?x0012FF78Q其数据内容如下Q?
0012FF78: 61 CC CC CC FF FF FF FF
发现了什么？怎么中间Ҏ?个字节的CCQ?
看看MSDN上的说明Q?
When applied to a structure type or variable, sizeof returns the actual size, which may include padding bytes inserted for alignment.
原来如此Q这是传说中的字节寚w啊！一个重要的话题出现了?
Z么需要字节对齐？
计算机组成原理教导我们，q样有助于加快计机的取数速度Q否则就得多花指令周期了?
为此Q编译器默认会对l构体进行处理（实际上其它地方的数据变量也是如此Q，让宽度ؓ2的基本数据类型（short{）都位于能?整除的地址上，让宽度ؓ4的基本数据类型（int{）都位于能?整除的地址上?/font>以此cLQ这P两个C间就可能需要加入填充字节，所以整个结构体的sizeof值就增长了?
让我们交换一下S1中char与int的位|：
struct S2
{
int i;
char c;
};
看看sizeof(S2)的结果ؓ多少Q怎么q是8?
再看看内存，原来成员c后面仍然?个填充字节?
q又是ؓ什么啊Q别着急，下面ȝ规律?
字节寚w的细节和~译器实现相养I但一般而言Q满三个准则：
1) l构体变量的首地址能够被其最宽基本类型成员的大小所整除Q?br /> 2) l构体每个成员相对于l构体首地址的偏U量QoffsetQ都是成员大的整数倍，如有需要编译器会在成员之间加上填充字节Qinternal addingQ；
3) l构体的dؓl构体最宽基本类型成员大的整数倍，如有需要编译器会在最末一个成员之后加上填充字节（trailing paddingQ?br />
对于上面的准则，有几炚w要说明：
1) 前面不是说结构体成员的地址是其大小的整数倍，怎么又说到偏U量了呢Q?
因ؓ有了W?点存在，所以我们就可以只考虑成员的偏U量Q这h考v来简单。想想ؓ什么?
l构体某个成员相对于l构体首地址的偏U量可以通过宏offsetof()来获得，q个宏也在stddef.h中定义，如下Q?
#define offsetof(s,m) (size_t)&(((s *)0)->m)
例如Q想要获得S2中c的偏U量Q方法ؓ
size_t pos = offsetof(S2, c);// pos{于4
2) 基本cd是指前面提到的像char、short、int、float、doubleq样的内|数据类型。这里所说的“数据宽度”就是指其sizeof的大。由于结构体的成员可以是复合cdQ比如另外一个结构体Q所以在L最宽基本类型成员时Q应当包括复合类型成员的子成员，而不是把复合成员看成是一个整体。但在确定复合类型成员的偏移位置时则是将复合cd作ؓ整体看待?
q里叙述h有点拗口Q思考v来也有点挠头Q还是让我们看看例子吧（具体数g以VC6ZQ以后不再说明）Q?
struct S3
{
char c1;
S1 s;
char c2;
};
S1的最宽简单成员的cd为intQS3在考虑最宽简单类型成员时是将S1“打散”看的，所以S3的最宽简单类型ؓint。这P通过S3定义的变量，其存储空间首地址需要被4整除Q整个sizeof(S3)的g应该?整除?
c1的偏U量?Qs的偏U量呢？q时s是一个整体，它作为结构体变量也满_面三个准则，所以其大小?Q偏U量?Qc1与s之间侉K?个填充字节，而c2与s之间׃需要了Q所以c2的偏U量?2Q算上c2的大ؓ13Q?3是不能被4整除的，q样末尾q得补上3个填充字节。最后得到sizeof(S3)的gؓ16?
通过上面的叙qͼ我们可以得到一个公式：
l构体的大小{于最后一个成员的偏移量加上其大小再加上末填充字节数目Q?/strong>卻I
sizeof( struct ) = offsetof( last item ) + sizeof( last item ) + sizeof( trailing padding )
{
public:
int b;
float c;
char d;
};
int main(void)
{
A object;
cout << "sizeof(object) is " << sizeof(object) << endl;
return 0 ;
}
class A
{
public:
static int a;
int b;
float c;
char d;
};
int main()
{
cout << "sizeof(object) is " << sizeof(object) << endl;
return 0 ;
}
因ؓ在程序编译期_已lؓstatic变量在静态存储区域分配了内存I间Qƈ且这块内存在E序的整个运行期间都存在?
而每ơ声明了cA的一个对象的时候，对象在堆上，Ҏ对象的大分配内存?
class A
{
public:
static int a;
int b;
float c;
char d;
int add(int x,int y)
{
return x+y;
}
};
int main()
{
A object;
cout << "sizeof(object) is " << sizeof(object) << endl;
b = object.add(3,4);
cout << "sizeof(object) is " << sizeof(object) << endl;
return 0 ;
}
]]>