1、結構體中字串的qsort方法
struct in
s[100];
//按照結構體中字串str的字典順序排序
int cmp ( const void *a , const void *b )
qsort(s,100,sizeof(s[0]),cmp);
-----需要兩個標頭檔案#include
#include
2、sort排序方法(要比qsort簡單很多)
#include
using namespace std; 標頭檔案
這個函式可以傳兩個引數或三個引數。第乙個引數是要排序的區間首位址，第二個引數是區間尾位址的下一位址。
也就是說，排序的區間是[a,b)。簡單來說，有乙個陣列int a[100]，要對從a[0]到a[99]的元素進行排序，
只要寫sort(a,a+100)就行了，預設的排序方式是公升序。
拿「ac的策略」這題來說，需要對陣列t的第0到len-1的元素排序，就寫sort(t,t+len);
如果是沒有定義小於運算的資料型別，或者想改變排序的順序，就要用到第三引數——比較函式。
比較函式是乙個自己定義的函式，返回值是bool型，它規定了什麼樣的關係才是「小於」。
想把剛才的整數陣列按降序排列，可以先定義乙個比較函式cmp
bool cmp(int a,int b) //需要排序的資料是什麼型別，這裡就定義什麼型別
排序的時候就寫sort(a,a+100,cmp);
假設自己定義了乙個結構體node
struct node
arr[100];
有乙個node型別的陣列node arr[100]，想對它進行排序：
先按a值公升序排列，如果a值相同，再按b值降序排列，如果b還相同，就按c降序排列。
就可以寫這樣乙個比較函式：
以下是**片段：
bool cmp(node x,node y)//一元素
排序時寫sort(arr,arr+100,cmp);
140802暑期培訓 txt
1 pow函式 include pow x,y 用來計算以x 為底的 y 次方值，然後將結果返回。注意 pow函式返回值為double型 printf 32.01 1.54 f n pow 32.01,1.54 他也可以計算小數的小數次方 2 動態規劃 動態規劃過程是 每次決策依賴於當前狀態，又隨即...
140804暑期培訓 txt
1 母函式 母函式，顧名思義，就是母親，那就說明，在這個函式裡面還有兒子，即子函式。說白了，就是子函式可以看作是母函式的乙個子集。而如何把這些子函式用乙個母函式來表示呢？即所謂的通項公式。通俗理解為 母函式就是乙個多項式前面的係數的乙個整體的集合，而子函式就是這個多項式每一項前面的係數。母函式有普通...
暑期培訓總結
有句話是這麼說的 痛苦是軟弱離開身體的感覺 現在大可改編成 糾結是大腦感知到無知存在時的感覺 在之前的部落格或者是日誌裡面我都提過，接觸新的東西時，入門前會有一段糾結時期，這段時間裡面，大腦對於相關問題完全是模糊的，生活本質其實就是這樣，糾結中堅定步伐。今年暑假本打算與xqg還有lxn一同騎行回合肥...