算法题中常用的`C/C++`知识

最近在为即将到来的招聘做准备，在练习算法的过程中，发现用C++进行编程比较方便，因为其提供比较常见的算法，比如排序、栈、映射等，相比于C可以更快的实现算法，使得可以专注于算法设计；而相比于Python等有更加好的执行速度。在刘汝佳的《算法竞赛入门经典第二版》中，也提出使用C++作为算法竞赛的语言。然而，做算法题和做工程需要用到的的C++有所差异，在此博客中对算法题中比较常用到C++知识进行记录，会不定期更新

memeset()

memset函数用于对连续的地址进行赋值操作，它是按照字节进行操作的， 其原型为void *memset(void *s, int ch, size_t n)，主要用于对数组清零等操作。使用时需包含头文件string.h

字符串处理函数

C：  
  
char st[100];  
1. 字符串长度  
   strlen(st);  
  
2. 字符串比较  
   strcmp(st1,st2);  
   strncmp(st1,st2,n);   把st1,st2的前n个进行比较。  
  
3. 附加  
   strcat(st1,st2);  
   strncat(st1,st2,n);   n表示连接上st2的前n个给st1，在最后不要加'\0'。  
  
4. 替换  
   strcpy(st1,st2);  
   strncpy(st1,st2,n); n表示复制st2的前n个给st1，在最后要加'\0'。  
  
5. 查找  
   where = strchr(st,ch)   ch为要找的字符。  
   where = strspn(st1,st2); 查找字符串。  
   where = strstr(st1,st2);