algorithm標頭檔案下的常用函式

algorithm標頭檔案下的常用函式

1. max(x,y),min(x,y),abs(x)返回整數的絕對值

#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
    int x = 1, y = -2;
    printf("%d %d\n", max(x, y), min(x, y));
    printf("%d %d\n", abs(x), abs(y));
    system("pause");
    return 0;
}

2. reverse(it,it2)將陣列指標在[it,it2)之間的元素或容器的迭代器在[it,it2)範圍內的元素進行反轉。

#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
    int a[10] = { 10, 11, 12, 13, 14, 15 };
    reverse(a, a + 4);
    for (int i = 0; i < 6; i++)
        printf("%d ", a[i]);
    system("pause");
    return 0;
}

3. next_permutaion(a,a+3)，給出一個序列在全排列中的下一個序列

#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
    int a[10] = { 1, 2, 3 };
    //a[0]~a[2]之間的序列需要求解next_permutation
    do{
        printf("%d%d%d\n", a[0], a[1], a[2]);
    } while (next_permutation(a, a + 3));
    system("pause");
    return 0;
}

輸出結果：

123
132
213
231
312
321

4. file(a,a+4,233)，把陣列或容器中的某一段區間賦為某個相同的值。

#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
   int a[5] = { 1, 2, 3, 4, 5 };
   fill(a, a + 5, 233);
   for (int i = 0; i < 5; i++)
       printf("%d ", a[i]);
   system("pause");
   return 0;
}

5.sort(a,a+4)，預設按從小到大的順序排序

#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
    int a[5] = { 3, 1, 4, 2 };
    sort(a, a + 4);
    for (int i = 0; i < 4; i++)
        printf("%d ", a[i]);
    system("pause");
    return 0;
}

如果想要從大到小來排序，則要使用比較函式cmp來告訴sort何時要交換元素
char型陣列從大到小排列：

#include <stdio.h>
#include <algorithm>
using namespace std;
bool cmp(char a, char b)
{
    return a > b;//>  左大右小
}
int main()
{
    char c[] = { 'T', 'W', 'A', 'K' };
    sort(c, c + 4, cmp);
    for (int i = 0; i < 4; i++)
        printf("%c", c[i]);
    system("pause");
    return 0;
}

輸出結果：

WTKA

結構體陣列的排序：

#include <stdio.h>
#include <algorithm>
using namespace std;
struct node{
    int x, y;
}ssd[10];
bool cmp(node a, node b){
    return a.x > b.x;//按x值從大到小對結構體陣列排序
}
int main()
{
    ssd[0].x = 2;
    ssd[0].y = 2;
    ssd[1].x = 1;
    ssd[1].y = 3;
    ssd[2].x = 3;
    ssd[2].y = 1;
    sort(ssd, ssd + 3, cmp);
    for (int i = 0; i < 3; i++)
        printf("%d %d\n", ssd[i].x, ssd[i].y);
    system("pause");
    return 0;
}

輸出結果：

3 1
2 2
1 3

而如果想先按x從小到大排序，但當x相等的情況下，按照y的大小從小到大來排序（即進行二級排序），那麼cmp的寫法是：

bool cmp(node a, node b){
    if (a.x != b.y) return a.x > b.x;
    else return a.y < b.y;
}

容器的排序:

#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;
bool cmp(int a, int b){
    return a > b;
}
int main()
{
    vector<int> vi;
    vi.push_back(3);
    vi.push_back(1);
    vi.push_back(2);
    sort(vi.begin(), vi.end(), cmp);//對整個vector進行排序
    for (int i = 0; i < 3; i++)
        printf("%d ", vi[i]);
    system("pause");
    return 0;
}

string的排序：

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
    string str[3] = { "bbbb", "cc", "aaa" };
    sort(str, str + 3);
    for (int i = 0; i < 3; i++)
        cout << str[i] << endl;
    system("pause");
    return 0;
}

輸出結果：

aaa
bbbb
cc