发信人: CDRAGON (CDRAGON), 信区: CPlusPlus
标 题: 基础知识
发信站: BBS 水木清华站 (Mon Nov 20 13:03:14 2006), 站内
八进制：以数字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::rmat方法。
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
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((unsign时间，可以使用
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忽略前导空白
signed)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 **的指针，会报告错误
方法2（推荐）
参见kirbyzhou《关于动态数组》一文
Q:如何使用复数类？
A:#include <complex>
using name维数组？
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 **的指针，会报告错误
方法2（推荐）
参见kirbyzhou《关于动态数组》一文
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就是对的
无论几维数组都是TYPE * 的指针，如果试图传递TYPE **的指针，会报告错误
方法2（推荐）
参见kirbyzhou《关于动态数组》一文
Q:如何使用复数类？
A:#include <complex>
using namespace std;
complex<TYPE>就好了
Q:常见数据结构，如链表等等，有现成能用的吗？
A:STL(Standard Template Library)里有很多东西，
如heap、list、map、queue、set、stack、string、vector……
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就是对的
--
※ 修改:·CDRAGON 于 Nov 21 18:17:21 修改本文·[FROM: 59.66.132.*]
※ 来源:·BBS 水木清华站 smth.edu.cn·[FROM: 59.66.132.*]