笔记吧

  1. map的第一个为关键值,只可读,不可写。第二个为对应值;
  2. vector的消除有很大的困扰,感觉存在很大的局限性;
  3. 问题——不能够复杂话,一个问题先从较浅的方面想起,其实在现有基础和请况下,不一定追求代码的简洁性;
    1. c++一个实用的全排列函数next_permutation函数, 
      int array[4]={1,2,3,4};
          while(next_permutation(array,array+4))
          {
              for(int i=0;i<4;i++)
                  cout << array[i] << " ";
              cout << endl;
          }

      简单阐述一下原理 :

      next_permutation(array,array+4) 每次只执行一次,且为Bool类型,交换则返回true;注意的是:全排类时,一定要是升序的,只有这样才能够全部排列完成,否则排列不完全。先交换两个数,在是三个数,在是四个数,依次类推;

在写排队的问题时,存在队列中的队列,同时用map进行关联,虽然键值可以动,对应的值是可以重复的。在思考问题,亦或是在考虑if语句时,先从跳出语句的开始,再来看较为清晰的最后在完成最复杂的部分;memset的函数实用性,memset(array,0,sizeof(array))将所有元素清零,如果是bool类型,则为全部为false;

posted @ 2017-07-19 19:55  Hunter丶安  阅读(168)  评论(0编辑  收藏  举报