- 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;