【无标题】

最新推荐文章于 2024-06-12 18:28:23 发布
最新推荐文章于 2024-06-12 18:28:23 发布
阅读量273 收藏
点赞数
文章标签： 开发语言 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_63709992/article/details/127197360
版权

 

一、STL简介？

        1、为了建立数据结构与算法的一套标准，诞生了STL，STL即标准模板库，STL广义划分：容器（container），算法（algorithm），迭代器（iterator），STL几乎所有的代码都采用了模板类或模板函数

        2、SLT六大组件：

                容器：各种数据结构

                算法：提供大量函数（排序、查找、计数、操作......）

                迭代器：用于提供一种方法顺序访问一个聚合对象中的各个元素，而不需要暴露该对象的内部表示形式

                仿函数：行为类似函数，可作为算法的某种策略

                适配器：将一个类的接口转换为另一个类的接口，使原本因接口不兼容而不能一起运行的类一起“工作”

                空间配置器：空间的配置和管理

二、常用的泛型算法

1.不修改序列操作

        ①find：查找满足特定判别标准的首个元素

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

int main()
{
    int v1 = 3;
    int v2 = 8;
    
    vector<int> v_num{2,5,3,7,4,1};
    auto ret1 = find(begin(v_num),end(v_num),v1);
    auto ret2 = find(begin(v_num),end(v_num),v2);

    if(ret1 != end(v_num))
        cout << "v_num contains " << v1 << endl;
    else
        cout << "v_num does not contain " << v1 << endl;

    if(ret2 != end(v_num))
        cout << "v_num contains " << v2 << endl;
    else
        cout << "v_num does not contain " << v2 << endl;

    return 0;
}

2.修改序列操作

        ①copy：将某一范围的元素复制到另一位置

#include <iostream>
#include <vecotr>
#include <algorithm>
using namespace std;

int main()
{
    vector<int> from_vector{0,1,2,3,4,5,6,7,8,9};
    vector<int> to_vector(10);

    copy(from_vector.begin(),from_vector.end(),to_vector.begin());

    int i = 0;
    int n = to_vector.size();
    while(n--)
        cout << to_vector.at(i++) << " " ;
    cout << endl;

    return 0;
}

        ②fill：将某一范围的元素赋值为同一个值

#include <algorithm>
#include <vector>
#include <iostream>
using namespace std;
int main()
{
    vector<int> v{0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
 
    //将v中的每一个元素都赋值为-2
    fill(v.begin(), v.end(), -2);
 
    //取出v中的每一个元素输出
    for (auto elem : v) {
        cout << elem << " ";
    }
    cout << endl;

    return 0;
}

        ③swap：交换两个元素的值

#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
   int a = 5, b = 3;
 
   // 交换前
   cout << a << " " << b << endl;
 
   swap(a,b);
 
   // 交换后
   cout << a << " " << b << endl;

   return 0;
}

        ④reverse：倒置某范围的元素

#include <vector>
#include <iostream>
#include <iterator>
#include <algorithm>
using namespace std;
 
int main()
{
    vector<int> v{1,2,3,4,5,6,7,8,9};
    reverse(begin(v),end(v));
    for(auto elem : v) 
        cout << elem << " ";
    cout << endl;
 
    int a[10] = {0,1,2,3,4,5,6,7,8,9};
    reverse(begin(a),end(a));
    for(auto elem : a) 
        cout << elem << " ";
    cout << endl;

    return 0;
}

         ⑤unique：删除范围内连续重复的元素

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <cctype>
using namespace std;

int main() 
{
    // 移除重复元素
    vector<int> v{1,2,3,1,2,3,3,4,5,4,5,6,7};
    sort(v.begin(), v.end()); // 1 1 2 2 3 3 3 4 4 5 5 6 7 

    auto last = unique(v.begin(), v.end());
    // v 现在保有 {1 2 3 4 5 6 7 x x x x x x} ，其中 x 不确定
    v.erase(last, v.end()); //消除x x x范围的空间元素，并缩小物理空间
    for (auto i : v)
      cout << i << " ";
    cout << endl;

    return 0;
}

3.排序操作

        ①sort、is_sorted:将元素升序排列并判断元素是否已升序排列

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

int main()
{
    vector<int> v{1,5,3,1,78,3,2,4,7};
    sort(v.begin(),v.end());

    for(auto elem : v)
        cout << elem << " ";
    cout << endl;
    
    bool f = is_sorted(v.begin(),v.end());
    if(f)
        cout << "v 升序排列" << endl;
    else
        cout << "v 没有按照升序排列" << endl;
    
    return 0; 
}

4.二分搜索操作（在已排序基础上）

        ①binary_search:查找某元素是否在某范围内

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int arr[] = {2,5,4,3,78,9,54,1,254,6};
    sort(begin(arr),end(arr));

    bool f = binary_search(begin(arr),end(arr),5);

    if(f)
        cout << "yes" << endl;
    else
        cout << "no" << endl;

    return 0;
}

        ②merge:归并两个已排序的范围

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

int main()
{
    vector<int> v1{2,4,1,65,3,5,7};
    vector<int> v2{23,43,65,1,32,6};
    vector<int> v3(13);

    sort(v1.begin(),v1.end());
    sort(v2.begin(),v2.end());

    //归并
    merge(v1.begin(),v1.end(),v2.begin(),v2.end(),v3.begin());

    for(int elem : v3)
        cout << elem << " ";
    cout << endl;
    
    return 0;
}

5.最大最小操作

        ①max_element:查找范围内最大元素,还有min_element,minmax_element同理

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

int main()
{
    vector<int> v{23,54,-1,-2,4,7,65,4,3};
    
    auto ret = max_element(v.begin(),v.end());

    cout << "max in " << distance(v.begin(),ret) << endl;

    return 0;
}

6.比较操作

        ①equal：比较两个范围元素是否相等

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

int main(int argc, char *argv[])
{
	vector<char> v1{'a','c','e','w','q'};
	vector<char> v2{'a','c','e','w','q'};
	vector<char> v3{'a','c','e'};
	vector<int> v4{97,99,101};

	bool f = equal(v1.begin(),v1.end(),v2.begin(),v2.end());
	if(f)
		cout << "v1 = v2" << endl;
	else
		cout << "v1 != v2" << endl;

	f = equal(v1.begin(),v1.end(),v3.begin(),v3.end());
	if(f)
		cout << "v1 = v3" << endl;
	else
		cout << "v1 != v3" << endl;

	f = equal(v3.begin(),v3.end(),v4.begin(),v4.end());
	if(f)
		cout << "v3 = v4" << endl;
	else
		cout << "v3 != v4" << endl;


	return 0;
}

结果显示：v1 = v2

                  v1 != v3

                  v3 = v4

总结

        以上就是一些比较常用的泛型算法，可以尝试更换数据类型加以实验和巩固，还有很多泛型算法这里都没有提到，可以自行到网上搜索资料学习

javaBug()
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
Qt-无标题窗口
学而思
05-21 7272
        今天学习了下无标题窗口，于是来记录下我的学习过程首先建立一个Qt Widgets Application继承QWidget类创建完后直接运行就得到了如下效果那么，既然是无标题窗口就要去掉窗口栏啊，于是加上setWindowFlags(Qt::FramelessWindowHint | Qt::WindowMinimizeButtonHint);去掉标题栏，但是这样整个窗口就不能移动...
android设置无标题栏 、 状态栏
z1web的博客
11-22 6584
设置无标题栏，状态栏的方式有三种 第一种：在java文件中修改(注意：如果改成隐藏标题栏，那么MainActivity必须继承Activity) public class MainActivity extends Activity { @Override protected void onCreate(Bundle savedInstanceState) { ...
C# 移动无标题栏无边框窗体的3种方法
SabreWulf
03-13 2237
目录 第一种：手工移动 第二种：调用系统API 1.引入下面代码 前提需要引入命名空间using System.Runtime.InteropServices 2.增加鼠标按下事件发送消息，让系统误以为按下是标题栏 第三种，重写 WndProc 第一种：手工移动 直接通过修改窗体位置从而达到移动窗体的效果 //定义一个位置信息Point用于存储鼠标位置 private Point mPoint; /// <summary>
Qt实现改变无标题栏窗体大小及移动窗体
danshiming的博客
11-10 3002
Qt实现鼠标左键拖动无标题栏窗体右下角改变窗体大小及移动窗体
Chrome 无标题 哭脸 已崩溃
wkj52719的博客
05-24 4218
谷歌浏览器chrome突然打开后任何页面均显示为无标题，哭脸。鼠标选中sheet页面时，提示已崩溃。 无法打开设置、开发工具箱 经过检查，是chrome的Userdata数据出错，导致页面加载无法正常展示页面。 修复办法： 打开文件夹C:\Users\{privateUserId}\AppData\Local\Google\Chrome，删除User data文件夹，如果需要备份UserData,请备份User Data到其他地方。 ...
qt无标题栏设置
xiatiankuaizou的专栏
01-25 3888
1.设置没有标题栏 this-&gt;setWindowFlags(Qt::FramelessWindowHint); 2.鼠标移动大小 void Dialog::resizeEvent(QResizeEvent *event) { ui-&gt;Button-&gt;setGeometry(0, 0, (82*this-&gt;width())/1366, (48*this-&...
【QT学习】如何移动无标题栏窗口?（图文详解）
孤生i的博客
10-05 1780
本篇，作者将分享如何移动无标题栏的窗口。
如何用Qt实现一个无标题栏、半透明、置顶（悬浮）的窗口
xktesla的专栏
02-17 1909
在Qt框架中，要实现一个无标题栏、半透明、置顶（悬浮）的窗口，需要一些特定的设置和技巧。废话不多说，下面我将以DrawClient软件为例，介绍一下实现这种效果的四个要点。在窗口的构造函数中设置窗口的样式，在强调一下，一定要找构造函数中设置，否则有些平台可能无效。
pb powerbuiler 无标题栏窗口的移动
xiaox的专栏
07-23 1322
在使用 response! 或 popup! 窗口 的时候，经常会希望关闭标题栏（例图1），但关闭了标题栏，这个窗口就无法移动了。  （图1） 让无标题栏窗口的移动的设置方法： 1、在窗口中新建一个自定义事件(例图2，事件名 ue_cnhit)，event id 选择pbm_cnhittest 2、添加脚本： return 2  3、鼠标点击窗口没有控件的位置，长按左键，就可以移动窗...
VC去掉'无标题'字样的方法.zip
11-21
Visual c++去掉'无标题'字样的方法.zip
Qt无标题窗口
05-21
一个比较简单的Qt无标题窗口，基本实现了现在默认窗口自带的功能，可以用于界面美化自绘标题栏。
无标题
02-12
无标题
visual c++取掉对话框窗口的 -无标题 字样的方法
08-04
vc++取掉窗口的 -无标题 字样
为什么选择Python作为AI开发语言
AI心易行者
06-09 1686
综上所述，Python因其简洁易读的语法、丰富的库和框架、广泛的社区支持、适合快速原型开发的特性以及良好的兼容性和集成性，成为AI开发的首选语言。而像PlugLink这样的工具，则进一步提升了Python在AI开发中的效率和便利性。对于任何希望在AI领域有所作为的开发者来说，掌握Python无疑是必不可少的技能。在未来，随着AI技术的不断发展和进步，Python必将继续扮演重要角色，推动这一领域的创新和变革。如果你还没有开始学习Python，那么现在就是最好的时机。
【C++】——Stack与Queue（含优先队列（详细解读）
m0_74092462的博客
06-09 989
优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。 队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。
C++——计算不同的非空子串个数
我发布的博客，快来抄答案吧
06-09 140
BCSP-X 11题 C++代码详解
LeetCode 算法：轮转数组c++
小金牛来了
06-09 670
LeetCode 算法：轮转数组c++
手搓顺序表（C语言）
最新发布
m0_62646213的博客
06-12 1235
顺序表头插头删，尾插尾删，任意位置插入删除的实现和优劣分析
设置无标题 android
05-02
在Android应用中，设置无标题是一种简洁和美观的设计方式，可以为用户提供更流畅的使用体验。以下是一些实现设置无标题的方法： 1. 在Android的Manifest文件中，找到对应Activity的标签，并添加”android:theme="@...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值