C++/数据结构会用到的函数

1.  memset()函数原型是extern void *memset(void *buffer, int c, int count)  

             buffer：为指针或是数组,

              c：是赋给buffer的值,

              count：是buffer的长度.

这个函数在socket中多用于清空数组.如:原型是memset(buffer, 0, sizeof(buffer))

例：BSTTreeNode*store[50];

       memset(store,0,50);

2. 函数原型：void *memcpy(void*dest, const void *src, size_t n);

用法：#include<string.h>

功能：从源src所指的内存地址的起始位置开始，拷贝n个字节的数据到目标dest所指的内存地址的起始位置中。

3. #pragma pack (n)             作用：C编译器将按照n个字节对齐。
    #pragma pack ()               作用：取消自定义字节对齐方式。

  #pragma pack(4)//设定为4字节对齐

4.  char  *strcpy( char  *dst,  const   char  *src);

1. char * strcpy(char *dst,const char *src)     
2. {  
3.     if((dst==NULL)||(src==NULL))          
4.            return NULL;   
5.     char *ret = dst; //[1]  
6.     while ((*dst++=*src++)!='\0'); //[2]  
7.     return ret;//[3]  
8. }  

（1）const 修饰：源字符串参数用const修饰，防止修改源字符串；

（2）空指针检查：源指针和目的指针都有可能会出现空指针的情况，所以应该对其进行检查；

（3）为什么要设置ret 指针以及返回ret指针的位置[3]，由于目的指针dst已经在进行移动了，所以用辅助指针ret表明首指针；

（4）以上所示[2]处，为简单的字符串的复制过程，正好表明strcpy函数遇到'\0'将会停止；

5. substr(字符串，截取开始位置，截取长度)  

void main() 
 6 { 
 7 string s("12345asdf"); 
 8 string a=s.substr(0,5);
 9 cout<<a<<endl;
10 }       

6.   find_first_of( string &str, size_type index = 0 )：

     查找在字符串中第一个与str中的某个字符匹配的字符，返回它的位置。搜索从index正向开始，如果没找到就返回string::npos