C++基础知识FAQ
------------------------------------------------------------------------
基础知识:
Q:如何表示二进制、十进制、八进制、十六进制的数字?
A:二进制:似乎没有,需要用十六进制表示
八进制:以数字0开头
十六进制:以0x或者0X开头
Q:如何实现 字符串<=>各种数字类型 的转换?
A:通用的方法:sprintf 实现数字=>字符串
sscanf 实现字符串=>数字
其他方法:字符串=>数字 atoi atof atol分别实现字符串到int、double、long 的转换
数字=>字符串 _itoa _ltoa分别实现int、long到字符串的转化,
其中double=>string比较特殊,有_ecvt _fcvt _gcvt
如果使用MFC的CString类,还可以使用.Format方法。
Q:各种基本数据类型的范围和精度如何?
A:Type Name Bytes Other Names Range of Values
int * signed (int) System dependent
char 1 signed char -128 to 127
long 4 (signed) long int -2,147,483,648 to 2,147,483,647
float 4 none 3.4E +/- 38 (7 digits)
double 8 none 1.7E +/- 308 (15 digits)
long double 10 none 1.2E +/- 4932 (19 digits)
//资料来源:MSDN Oct2001,但是实际测试有些并不符合
Q:有关模板template
A:模板的定义和实现必须都放在头文件里!如果你不幸把定义和实现分别写在了 MyTemplate.h和MyTemplate.cpp里,那么请在#include "MyTemplate.h"后加一句#include "MyTemplate.cpp"
Q:如何获取时间?精度如何?
A:1 使用time_t time( time_t * timer ) 精确到秒
2 使用clock_t clock() 得到的是CPU时间 精确到1/CLOCKS_PER_SEC秒
3 计算时间差使用double difftime( time_t timer1, time_t timer0 )
4 使用DWORD GetTickCount() 精确到毫秒
5 如果使用MFC的CTime类,可以用CTime::GetCurrentTime() 精确到秒
6 要获取高精度时间,可以使用
BOOL QueryPerformanceFrequency(LARGE_INTEGER *lpFrequency) 获取系统的计数器的频率
BOOL QueryPerformanceCounter(LARGE_INTEGER *lpPerformanceCount) 获取计数器的值
然后用两次计数器的差除以Frequency就得到时间。
7 还有David的文章中提到的方法:
Multimedia Timer Functions
The following functions are used with multimedia timers.
timeBeginPeriod/timeEndPeriod/timeGetDevCaps/timeGetSystemTime
timeGetTime/timeKillEvent/TimeProc/timeSetEvent 精度很高
Q:有关指针和指针的引用
A:指针的引用是合法的,引用的指针是非法的。
声明的时候要用 TYPE * & variable,不能用TYPE & * variable
Q:有关随机数的问题
Q1:如何得到给定范围的随机数?
A1:如要得到[a,b)区间的随机数,那么使用 ( rand()%(b-a) ) + a 就可以
Q2:我用rand()得到的随机数序列怎么每次都是一样的?
A2:rand()产生的是伪随机数,所以如果想每次产生不同的序列,需要给定随机数生成的种子,使用函数void srand(unsigned int seed),一般都使用srand((unsigned)time(NULL));这种方式
Q3:如何得到随机的浮点数?
Q3:没有太好的方法,可以试试rand()/double(RAND_MAX)以得到0~1之间的随机数
Q:如何使用一些数学常量?
Q1:PI
A1:用double表示有15位,用long double表示有19位, pi = 3.141592653589793或者const long double pi = 2*acos(0);
Q2:E
A2:不会吧?exp()你都不会用吗?
还有,log()是以e为底的自然对数,log10是以10为底的常用对数
Q:cout如何控制输出格式?
A:1 数字进制:使用hex、dec、oct控制输出数字的进制
2 如何对齐:使用setw控制宽度
3 设置精度:使用setprecision控制输出精度
4 填充字符:使用setfill控制填充字符
5 控制格式:使用setioflags(ios_base::fmtflags mask)来控制
常用的有ios::fixed固定的浮点显示
ios::scientific指数表示
ios::left / ios::right 左/右对齐
ios::skipws忽略前导空白
ios::uppercase / ios::lowercase 十六进制大/小写输出
别忘了加上头文件:#include <iomanip.h>
Q:如何创建二维数组?
A:方法1
TYPE * * arrayName;
arrayName = new TYPE * [SIZE_1];
for ( i=0 ; i<SIZE_1 ; i++ )
{
arrayName[i] = new TYPE[SIZE_2];
}
使用完毕后不要忘记释放内存:
for ( i=0 ; i<SIZE_1 ; i++ )
{
if ( arrayName[i]!=NULL ) delete [] arrayName[i];
}
if ( arrayName!=NULL ) delete [] arrayName;
备注:在使用这种方法创建的数组时,如果需要把数组传递给函数的时候, 可以传递TYPE **的指针,但是如果使用TYPE arrayName[][]创建数组无论几维数组都是TYPE * 的指针,如果试图传递TYPE **的指针,会报告错误.
B.方法2(推荐)
建议使用stl里的valarray或者vector,安全又方便。
比如说用vector
#include <vector>
using namespace std;
void main() {
vector<vector<int>> a;
a.resize(100);
for (int i = 0; i < a.size(); i++)
a[i].resize(1000);
for (int i = 0; i < a.size(); i++)
for (int j = 0; j < a[i].size(); j++)
a[i][j] = 10;
}
多补充一句,stl是个好东西,虽然不知为什么口碑不好,但是真的很有效,而且方便
Q:如何使用复数类?
A:#include <complex>
using namespace std;
complex<TYPE>就好了
Q:常见数据结构,如链表等等,有现成能用的吗?
A:STL(Standard Template Library)里有很多东西,
如heap、list、map、queue、set、stack、string、vector……
Q:>>和> >的二义性问题
A:举例说明:vector<pair<CString,CString>> Group就是错的
而:vector<pair<CString,CString> > Group就是对的
↑注意这里多了一个空格
Q:stccpy源和目标有重叠的问题分析:
A:注意的一点就是,在32位机器里是每四个字节拷贝,每个字母占用一个字节刚开始字符串为abcdefghijklmn,目标指针cp指向b(第1字节,注意从0开始编号),src指针指向a(第0字节).拷贝四个字节后字符串变为aabcdfghijklmn,目标指针cp移动四位指向f(第5字节),src移动四
位指向d(第4字节)再次拷贝四个字节后字符串变为aabcddfghjklmn,指针cp移动四位指向j(第9字节),src移动四位指向h(第8字节)再次拷贝四个字节后字符串变为aabcddfghhjkln,目标指针cp移动四位指向n(第13字),src移动四位指向l(第12字节),再次拷贝就得到最终结果了。
其实一般没有特殊需要,源和目标不应该重合的好!
------------------------------------------------------------------------
基础知识:
Q:如何表示二进制、十进制、八进制、十六进制的数字?
A:二进制:似乎没有,需要用十六进制表示
八进制:以数字0开头
十六进制:以0x或者0X开头
Q:如何实现 字符串<=>各种数字类型 的转换?
A:通用的方法:sprintf 实现数字=>字符串
sscanf 实现字符串=>数字
其他方法:字符串=>数字 atoi atof atol分别实现字符串到int、double、long 的转换
数字=>字符串 _itoa _ltoa分别实现int、long到字符串的转化,
其中double=>string比较特殊,有_ecvt _fcvt _gcvt
如果使用MFC的CString类,还可以使用.Format方法。
Q:各种基本数据类型的范围和精度如何?
A:Type Name Bytes Other Names Range of Values
int * signed (int) System dependent
char 1 signed char -128 to 127
long 4 (signed) long int -2,147,483,648 to 2,147,483,647
float 4 none 3.4E +/- 38 (7 digits)
double 8 none 1.7E +/- 308 (15 digits)
long double 10 none 1.2E +/- 4932 (19 digits)
//资料来源:MSDN Oct2001,但是实际测试有些并不符合
Q:有关模板template
A:模板的定义和实现必须都放在头文件里!如果你不幸把定义和实现分别写在了 MyTemplate.h和MyTemplate.cpp里,那么请在#include "MyTemplate.h"后加一句#include "MyTemplate.cpp"
Q:如何获取时间?精度如何?
A:1 使用time_t time( time_t * timer ) 精确到秒
2 使用clock_t clock() 得到的是CPU时间 精确到1/CLOCKS_PER_SEC秒
3 计算时间差使用double difftime( time_t timer1, time_t timer0 )
4 使用DWORD GetTickCount() 精确到毫秒
5 如果使用MFC的CTime类,可以用CTime::GetCurrentTime() 精确到秒
6 要获取高精度时间,可以使用
BOOL QueryPerformanceFrequency(LARGE_INTEGER *lpFrequency) 获取系统的计数器的频率
BOOL QueryPerformanceCounter(LARGE_INTEGER *lpPerformanceCount) 获取计数器的值
然后用两次计数器的差除以Frequency就得到时间。
7 还有David的文章中提到的方法:
Multimedia Timer Functions
The following functions are used with multimedia timers.
timeBeginPeriod/timeEndPeriod/timeGetDevCaps/timeGetSystemTime
timeGetTime/timeKillEvent/TimeProc/timeSetEvent 精度很高
Q:有关指针和指针的引用
A:指针的引用是合法的,引用的指针是非法的。
声明的时候要用 TYPE * & variable,不能用TYPE & * variable
Q:有关随机数的问题
Q1:如何得到给定范围的随机数?
A1:如要得到[a,b)区间的随机数,那么使用 ( rand()%(b-a) ) + a 就可以
Q2:我用rand()得到的随机数序列怎么每次都是一样的?
A2:rand()产生的是伪随机数,所以如果想每次产生不同的序列,需要给定随机数生成的种子,使用函数void srand(unsigned int seed),一般都使用srand((unsigned)time(NULL));这种方式
Q3:如何得到随机的浮点数?
Q3:没有太好的方法,可以试试rand()/double(RAND_MAX)以得到0~1之间的随机数
Q:如何使用一些数学常量?
Q1:PI
A1:用double表示有15位,用long double表示有19位, pi = 3.141592653589793或者const long double pi = 2*acos(0);
Q2:E
A2:不会吧?exp()你都不会用吗?
还有,log()是以e为底的自然对数,log10是以10为底的常用对数
Q:cout如何控制输出格式?
A:1 数字进制:使用hex、dec、oct控制输出数字的进制
2 如何对齐:使用setw控制宽度
3 设置精度:使用setprecision控制输出精度
4 填充字符:使用setfill控制填充字符
5 控制格式:使用setioflags(ios_base::fmtflags mask)来控制
常用的有ios::fixed固定的浮点显示
ios::scientific指数表示
ios::left / ios::right 左/右对齐
ios::skipws忽略前导空白
ios::uppercase / ios::lowercase 十六进制大/小写输出
别忘了加上头文件:#include <iomanip.h>
Q:如何创建二维数组?
A:方法1
TYPE * * arrayName;
arrayName = new TYPE * [SIZE_1];
for ( i=0 ; i<SIZE_1 ; i++ )
{
arrayName[i] = new TYPE[SIZE_2];
}
使用完毕后不要忘记释放内存:
for ( i=0 ; i<SIZE_1 ; i++ )
{
if ( arrayName[i]!=NULL ) delete [] arrayName[i];
}
if ( arrayName!=NULL ) delete [] arrayName;
备注:在使用这种方法创建的数组时,如果需要把数组传递给函数的时候, 可以传递TYPE **的指针,但是如果使用TYPE arrayName[][]创建数组无论几维数组都是TYPE * 的指针,如果试图传递TYPE **的指针,会报告错误.
B.方法2(推荐)
建议使用stl里的valarray或者vector,安全又方便。
比如说用vector
#include <vector>
using namespace std;
void main() {
vector<vector<int>> a;
a.resize(100);
for (int i = 0; i < a.size(); i++)
a[i].resize(1000);
for (int i = 0; i < a.size(); i++)
for (int j = 0; j < a[i].size(); j++)
a[i][j] = 10;
}
多补充一句,stl是个好东西,虽然不知为什么口碑不好,但是真的很有效,而且方便
Q:如何使用复数类?
A:#include <complex>
using namespace std;
complex<TYPE>就好了
Q:常见数据结构,如链表等等,有现成能用的吗?
A:STL(Standard Template Library)里有很多东西,
如heap、list、map、queue、set、stack、string、vector……
Q:>>和> >的二义性问题
A:举例说明:vector<pair<CString,CString>> Group就是错的
而:vector<pair<CString,CString> > Group就是对的
↑注意这里多了一个空格
Q:stccpy源和目标有重叠的问题分析:
A:注意的一点就是,在32位机器里是每四个字节拷贝,每个字母占用一个字节刚开始字符串为abcdefghijklmn,目标指针cp指向b(第1字节,注意从0开始编号),src指针指向a(第0字节).拷贝四个字节后字符串变为aabcdfghijklmn,目标指针cp移动四位指向f(第5字节),src移动四
位指向d(第4字节)再次拷贝四个字节后字符串变为aabcddfghjklmn,指针cp移动四位指向j(第9字节),src移动四位指向h(第8字节)再次拷贝四个字节后字符串变为aabcddfghhjkln,目标指针cp移动四位指向n(第13字),src移动四位指向l(第12字节),再次拷贝就得到最终结果了。
其实一般没有特殊需要,源和目标不应该重合的好!