STL(C++)

  1. 算法merge()用于合并两个有序区间。

    p=merge(First1,Last1,First2,Last2,result);
    
  2. find(First,Last,Val)对任意区间进行线性查找。查找第一个值为Val的元素的地址。范围[First,Last)。

  3. binary_search(First,Last,Val)对有序区间进行二分查找。判断有序区间是否存在值为Val的元素。范围[First,Last)。

  4. min_element(First,Last)、max_element(First,Last)分别计算区间中值最小、最大元素第一次出现的位置。范围[First,Last)。

  5. count(First,Last,Val)统计为Val的元素所出现的次数n。范围[First,Last)。
  6. count_if(First,Last,Op)统计使条件Op为真的元素所出现的次数n;范围[First,Last)。
  7. fill(First,Last,Val)把区间[first,Last)中的所有元素都赋值为Val;

  8. fill_n()从First位置开始的Count个元素都赋值为Val。范围[First,First+Count)。

  9. generate(First,Last,Gen)。函数Gen()不带任何参数,但应该返回一个值。

 

 

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
05-30
STL(Standard Template Library)是C++标准库中的一部分,提供了一些常用的数据结构和算法,可以帮助开发者快速、高效地开发程序。STL包括以下几个组件: - 容器(Containers):包括vector、list、set、map等,在STL中容器是用来存储数据的数据结构,不同的容器有不同的特点,可以根据需要选择使用。 - 迭代器(Iterators):用于在容器中遍历元素,可以按照顺序或随机访问。 - 算法(Algorithms):包括排序、查找、遍历、删除等一些常用的算法,可以对容器中的数据进行各种操作。 - 函数对象(Function Objects):用于实现一些特定的函数功能,包括一元函数、二元函数、谓词等。 下面是一个简单的示例代码,展示了如何使用STL中的vector和algorithm: ```c++ #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { vector<int> vec = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3}; sort(vec.begin(), vec.end()); // 对vector进行排序 for (int i = 0; i < vec.size(); i++) { cout << vec[i] << " "; // 输出排序后的vector } cout << endl; int x = 5; if (binary_search(vec.begin(), vec.end(), x)) { // 在vector中查找元素x cout << "Found " << x << endl; } else { cout << "Not found " << x << endl; } return 0; } ``` 在这个例子中,我们使用了STL中的vector和algorithm。首先定义一个vector `vec`,包含一些整型数据,然后使用`sort`函数对其进行排序。接着使用`binary_search`函数在vector中查找元素5,并输出查找结果。 STL可以大大简化C++代码的编写,提高程序的开发效率和代码质量。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值