c++ 中常用的内置函数

标签： c++

---

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

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

函数头	函数功能
sort(vect.begin(),vect.end(),function)	无function默认为升序排序
reverse(vect.begin(),vect.end())	逆置数组，在原有的数组上面修改数组
max_element(vect.begin(),vect.end())	返回数组中最大元素的地址
min_element(vect.begin(),vect.end())	返回数组中最小元素的地址
count(vect.begin(),vect.end(),x)	返回数组中x出现的次数
find(vect.begin(),vect.end(),x)	返回数组中第一次出现ｘ的地址，不存在否则返回最后一个元素的地址(注：find函数操作数组时第二个参数为array+n-1,ｎ为数组的大小)
next_permutation(vect.begin(),vect.end())	使用数组元素生成一种新的排列
prev_permutation(vect.begin(),vect.end())	使用数组元素生成上一种排列
binary _search(vect.begin(),vect.end(),x)	基于有序数组进行二分查找x，存在返回1否则返回0
lower_bound(vect.begin(),vect.end(),x)	返回数组中第一个不小于ｘ的数的地址
upper_bound(vect.begin(),vect.end(),x)	返回数组中第一个大于x的数的地址

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

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

方法
log10(double x)
log(double x)
pow(double x, double y)
sqrt(double x)

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

函数原型	函数功能
setw(int i)	预设宽度,不够宽度前面空格补齐
setfill(char c)	预设宽度中没使用完的宽度用c填充
setbase(int i)	将数字设置为i进制
setprecision(int i)	设置有效数字位数
setiosflags(ios::right)	输出右对齐
setiosflags(ios::left)	输出左对齐
setiosflags(ios::fixed)	与setprecision合用输出定点小数

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

头文件	函数原型	函数功能
algorithm	max,min(value1, value2)	比较返回较大/较少值
algorithm	swap(value1,value2)	交换value1和value2的值
numeric	accumulate（array.first, array.last, init）	返回值为init + 数组元素求和。
cstring	memset(void* str, int ch, size_t n)	用 ch 初始化首地址为str，内存大小为n的空间

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