笔记吧
- map的第一个为关键值,只可读,不可写。第二个为对应值;
- vector的消除有很大的困扰,感觉存在很大的局限性;
- 问题——不能够复杂话,一个问题先从较浅的方面想起,其实在现有基础和请况下,不一定追求代码的简洁性;
- 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;注意的是:全排类时,一定要是升序的,只有这样才能够全部排列完成,否则排列不完全。先交换两个数,在是三个数,在是四个数,依次类推;
- c++一个实用的全排列函数next_permutation函数,
在写排队的问题时,存在队列中的队列,同时用map进行关联,虽然键值可以动,对应的值是可以重复的。在思考问题,亦或是在考虑if语句时,先从跳出语句的开始,再来看较为清晰的最后在完成最复杂的部分;memset的函数实用性,memset(array,0,sizeof(array))将所有元素清零,如果是bool类型,则为全部为false;