做个入门总结

基本输入输出

    1.说不清楚有多少输出

        C语法：

        while(scanf("%d %d",&a, &b) != EOF)

        {
           .... 
        }

    2.输入一开始就会说有N个Input Block,下面接着是N个Input Block。        

        scanf("%d",&n) ;

        for( i=0 ;i<n ; i++ )
        {
             ....
        }

   3.输入不说明有多少个Input Block,但以某个特殊输入为结束标志   

       while(scanf("%d",&n) && n!=0 )

      {
        .... 
      }

     以空行作为两部分输出间隔如何处理？

   4.scanf与gets的不一样的地方，scanf读入字符串以后将回车留在输入流中，不能直接后接gets，同时scanf会抛弃一开始独到的回车

      getline也可以考虑

   5.基本字符串操作

      strcpy,strncpy,strstr,strcmp

   6. sscanf是个有意思的东西

   7. STL的排序和搜索算法

       函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元素部分排序partial_sort_copy对给定区间复制并排序nth_element找出给定区间的某个位置对应的元素is_sorted判断一个区间是否已经排好序partition使得符合某个条件的元素放在前面stable_partition相对稳定的使得符合某个条件的元素放在前面

基本结构  sort(begin,end,comp)

左闭右开的关系[first,last),comp函数可以自行进行编写，first和last可以是迭代器，平均时间复杂度nlogn,最坏时间复杂度n^2

具有非常好的实用性和扩展性

 

二分查找binary_search

first和last同上，value代表需要查找的的值，comp函数也可以自行进行编写

例如：binary_search (v.begin(), v.end(), 6, myfunction）

 

8.memset

void *memset(void *s, int ch, size_t n);

注意n是字节数目，用ch代替这个n个字节数目