10-7 STL容器的统计与二分查找\_慕课网

​10-7 STL容器的统计与二分查找\_慕课网

• 数组名作用可以智能识别，比如传参就退化为一个指针了，而sizeof(arr)又视为数组了
• 统计容器/数组的特定元素个数
• 仿函数
• bind2nd(less<int>(),7)帮我理解下这个函数过程，对调用形式晕了
• bind1st怎么使用呢？
• 2024年01月07日 16:44:02
• 算法都是针对多而言，单个不存在算法而言，算法是为了应付多，寻找多的结构。
• 统计容器特定元素个数
• 二分查找法
• 查找容器元素子序列
• 模板容器

// 10-7 STL容器的统计与二分查找.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <algorithm>
#include <functional>
#include <numeric>
#include <vector>
using namespace std;

//不要把工作当做什么理性，工作永远不如权力，要注意锻炼身体

int main()
{
    int arr[] = { 0,1,2,3,4,5,5,5,6,7,8,9,10,11,12,13 };
    //可以先计算出容器中特定元素的个数，然后再计算满足条件的元素的个数
    int len = sizeof(arr) / sizeof(arr[0]);//这里arr就是充当数组的作用
    
    //统计容器特定元素个数
    cout << count(arr, arr + 14, 5) << endl; //就是对一个容器的元素集合进行统计
    //统计容器元素满足条件的个数
    cout << count_if(arr, arr + 14, bind2nd(less<int>(), 5)) << endl; //就是对一个容器的元素集合进行统计
    //bind2nd相当于把第二个参数绑定到less<int>()的第二个参数上，也就是说，less<int>()的第二个参数就是5，这样就可以对容器中的元素进行统计了
    
    //使用lambda表达式创建一个新的函数对象
    //lessThan5是一个带有部分应用的函数对象，它会检查传递给它的值是否小于5
    auto lessThan5 = [cmp = std::less<int>(), value = 5](int x)->bool{return cmp(x, value); };
    cout << count_if(arr, arr+14, lessThan5) << endl;
    // Lambda 表达式和仿函数都可以用于实现函数对象，即可调用对象。
    // 在选择使用 Lambda 表达式还是仿函数时，取决于具体的需求和设计考虑。通常，对于简单的操作，Lambda 表达式更为方便；而对于需要维护状态或者更复杂操作的情况，仿函数可能更适合。
    //2024年01月07日 20:29:25 你完不成任务的关键就是中途干其他事，不要评价



    //二分查找法 
    cout << binary_search(arr, arr + 14, 5) << endl;//在一个有序的容器中查找某个元素，如果找到了，返回true，否则返回false
    cout << binary_search(arr, arr + 14, 14) << endl;//这个是查是否存在的，存在返回1，不存在返回0

    //查找容器元素子序列
    int sub[3] = { 5,5,6 };//&a[5]返回的是一个指针，指向的是第5个元素的地址
    cout << search(arr, arr + 14, sub, sub + 3) << endl;//00EFF818
    cout << search(arr, arr + 14, sub, sub + 3) - arr << endl;//返回的是子序列的第一个元素的位置

    //可以用vector来代替数组
    vector<int> v(arr+2, arr + 4);//下面的返回就是2了
    cout << search(arr, arr + 14, v.begin(), v.end()) - arr << endl;//返回的是子序列的第一个元素的位置

    //sub 是一个包含整数的数组：int sub[3] = {5, 5, 6};
    //当在函数调用的上下文中使用时，它会衰减（decay）为指向其第一个元素的指针（& sub[0]）。
    cout << typeid(sub).name() << endl;//int [3] 这个是返回的是一个数组，数组是一个指针，所以返回的是一个指针的名字
    //v.begin() 是 std::vector 类的成员函数，它返回指向向量开头的迭代器。
    cout << typeid(v.begin()).name() << endl;//class std::_Vector_iterator<class std::_Vector_val<struct std::_Simple_types<int> > >
    //这个是返回的是一个迭代器，迭代器是一个类，所以返回的是一个类的名字

    //2024年01月07日 20:55:19
    std::cout << "Hello World!\n";
}

// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单
// 调试程序: F5 或调试 >“开始调试”菜单

// 入门使用技巧: 
//   1. 使用解决方案资源管理器窗口添加/管理文件
//   2. 使用团队资源管理器窗口连接到源代码管理
//   3. 使用输出窗口查看生成输出和其他消息
//   4. 使用错误列表窗口查看错误
//   5. 转到“项目”>“添加新项”以创建新的代码文件，或转到“项目”>“添加现有项”以将现有代码文件添加到项目
//   6. 将来，若要再次打开此项目，请转到“文件”>“打开”>“项目”并选择 .sln 文件