c++ 中常用的内置函数

标签： c++

1. algorithm中处理数组/vect的函数

１.可以处理两种数据结构的函数只要将参数vect.begin()和array以及vect.end()和array+n(n为元素个数)相互转换就可以处理不同的结构了，下面是只给出了vector的参数形式。(注：下面的函数都是返回一个指向目标元素的iterator，并且可以用*iterator来输出目标元素，所以接下来当做返回的是一个地址)

(注:以上3个函数应是基于升序排序的数据进行操作)

2. math.h库中的一些方法

3. iomanip库中的格式控制函数

4. 其他一些常用的内置函数

5. 一些简单的技巧

• 根据max_element(arr, arr+n)-arr，可以获得最大元素的下标。同理可以用来求得最小元素的下标，或者用来查找某一个元素的位置。
• 使用binary_search(arr, arr+n, x)，查找x效率会高很多。
• 使用upper_bound(arr, arr+n, x)-lower_bound(arr, arr+n, x)来求得x在数组中的元素个数。

6. 关于algorithm函数的一些实例代码

//自定义升序函数
bool down_function(int i, int j) { return i > j; }

int main() {
    int arr[] = { 10, 12, 23, 10, 5, 2, 22, 20, 20, 11 };
    vector<int> vect(arr, arr + 10);
    
    //sort函数默认排序
    sort(vect.begin(), vect.end());
    sort(arr, arr + 10);

    //vector的新的一种访问方式
    cout << "sort vect: ";
    for (int i = 0; i < vect.size(); ++i)
        cout << vect.at(i) << " ";
    cout << endl << "sort array: ";
    for (int i = 0; i < 10; ++i)
        cout << arr[i] << " ";
    
    //自定义排序,up_function()不需要传入参数
    sort(vect.begin(), vect.end(), down_function);
    cout << endl << "sort vect by down_function: ";
    for (int i = 0; i < vect.size(); ++i)
        cout << vect[i] << " ";

    //reverse函数使用
    reverse(arr, arr + 10);
    cout << endl << "reverse array: ";
    for (int i = 0; i < 10; ++i)
        cout << arr[i] << " ";
    cout << endl;

    //max_element函数的使用
    cout << "max_element: " << *max_element(arr, arr + 10) << endl;

    //min_element函数的使用
    cout << "min_element: " << *min_element(arr, arr + 10) << endl;

    //count函数的使用
    cout << "count 1: " << count(arr, arr + 10, 1) << endl << "count 10: " << count(arr, arr + 10, 10) << endl;

    //find函数的使用
    cout << "find 10: " << *find(arr, arr + 9, 10) << endl << "find 15: " << *find(arr, arr + 9, 15) << endl;

    //binary_search函数的使用
    sort(arr, arr + 10);
    cout << "search 10: " << binary_search(arr, arr + 10, 11) << endl << "search 15: " << binary_search(arr, arr + 10, 15) << endl;

    //lower_bound和upper_bound函数的使用
    sort(vect.begin(), vect.end());
    auto p = lower_bound(vect.begin(), vect.end(), 10);
    auto q = upper_bound(vect.begin(), vect.end(), 10);
    cout << "第一个不小于10的元素位置为：" << p - vect.begin() << endl;
    cout << "第一个大于10的元素位置为：" << q - vect.begin() << endl;

    //next_permutation和prev_permutation函数的使用
    for (int i = 0; i < 10; ++i)
        cout << arr[i] << " ";
    next_permutation(arr, arr + 10);
    cout << endl << "next_permutation: ";
    for (int i = 0; i < 10; ++i)
        cout << arr[i] << " ";
    prev_permutation(arr, arr + 10);
    cout << endl << "prev_permutation: ";
    for (int i = 0; i < 10; ++i)
        cout << arr[i] << " ";
    system("pause");
    return 0;
}
}

输出结果

sort vect: 2 5 10 10 11 12 20 20 22 23
sort array: 2 5 10 10 11 12 20 20 22 23
sort vect by down_function: 23 22 20 20 12 11 10 10 5 2
reverse array: 23 22 20 20 12 11 10 10 5 2
max_element: 23
min_element: 2
count 1: 0
count 10: 2
find 10: 10
find 15: 2
search 10: 1
search 15: 0
第一个不小于10的元素位置为：2
第一个大于10的元素位置为：4
2 5 10 10 11 12 20 20 22 23
next_permutation: 2 5 10 10 11 12 20 20 23 22
prev_permutation: 2 5 10 10 11 12 20 20 22 23