计算机科学论坛--C++精华基础贴[水木清华] [转帖]

贴子主题： C++精华基础贴[水木清华] [转帖]

本主题类别:

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: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就是对的


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	172.363ms