vector sort std
C++的vector求最大值最小值
使用std::max_element和std::min_element可以得到vector的最大值和最小值 其定义于头文件 <algorithm>中，用来寻找范围 [first, last) 中的最大元素。 返回值为： 指向范围 [first, last) 中最大元素的迭代器。若范围中有多个元素等价 ......
c实现一个简单的vector
用c语言实现了一个简单的Vector，支持泛型，能动态的改变自身大小的容器 #include<stdio.h> #include<malloc.h> #include<stdlib.h> #include<string.h> #include<assert.h> typedef struct Vec ......
C++11语法——std::move()
std::move() 在C++中，std::move() 用于将对象转换为右值引用。 关于左值、左值引用、右值、右值引用 左值是一个表示数据的表达式（比如变量名或者解引用的指针），程序可以获取其地址 传统的C++引用，即是左值引用。 C++11新增右值引用，用 && 表示。 右值是可出现在赋值表达 ......
c: struct sort descending and ascending
/** * @file hello.c * @author your name (geovindu) * @brief * @ide vscode c11,c17 windows 10 * @version 0.1 * @date 2023-11-05 * * @copyright Copyrigh ......
引用与vector
今天写线段树合并的时候，忽然想到可以用vector存树，这样就不用算空间了。 然后有了下面代码： void modify(int& u,int l,int r,int p,int k) { if (!u) u=newnode(); if (l==r) { tr[u].max+=k; tr[u].id ......
Insertion Sort
想象一下，冒泡排序交换的两个数一定是原数组的逆序对（反证容易证明：如果不是逆序对，相遇之后不会交换。两个数只有在相遇的时候才会使得下标相对大小互换，相遇之前一定是左的在左，右的在右。而不是逆序对的话，相遇的时候也不会交换，所以就一直不会交换）。 因为有序数组一定没有逆序对，所以逆序对一定换完了，所以 ......
神经网络基础篇：向量化(Vectorization)
向量化 向量化是非常基础的去除代码中for循环的艺术，在深度学习安全领域、深度学习实践中，会经常发现自己训练大数据集，因为深度学习算法处理大数据集效果很棒，所以的代码运行速度非常重要，否则如果在大数据集上，代码可能花费很长时间去运行，将要等待非常长的时间去得到结果。所以在深度学习领域，运行向量化是一 ......
std::string_view
在原来的string操作中，大多数都是复制string进行操作，如：substr()、string&传参。它们都会复制占用额外内存。 使用std::string_view犹如只是对它的视图映射进行处理，有一个指针指向一个起始位置，然后会有一个size参数去决定这个指针的移动步数。 #if 1 Pri ......
使用 std::setvbuf 加速输入输出
市面上的快读和快写，大致过程是手动扩大缓冲区，并手动将数字转化为字符，使用 fread / fwrite 进行最终缓冲区的输入和输出。 考虑阅读 std::setvbuf 的文档（link），发现这东西可以设置自己的缓冲区，为自己所用，同时可以设置大小。由此，我们不难写出如下的神秘代码： #incl ......
『做题记录』[CF1601F]Two Sorts
[CF1601F]Two Sorts link:https://codeforces.com/problemset/problem/1601/F Description 有一个数列 \(\{a_1, a_2, \ldots, a_n\}\) 是一个 \(1 \sim n\) 的排列，且所有的数都按照 ......
C++从std::vector<int>类型数据创建二叉树
背景 在和chatGPT的日常代码交流中，这位“老师”总能给出不不少好代码，以下就是 C++从std::vector类型数据创建二叉树 的完整代码段： TreeNode* createBinaryTree(const std::vector<int>& nodes, int index) { if ......
C++的std::move与std::forward原理总结
目录0、左值与右值的理解左值和右值的概念左值引用和右值引用1. std::move1.1 函数原型1.2 参数讨论1.3 通用引用1.4 返回值1.5 std::move的常用例子1.5.1 用于vector添加值1.5.2 用于unique_ptr传递1.6 再说转移对象控制权2. std::fo ......
C++中vector容器详解
参考链接：https://www.runoob.com/w3cnote/cpp-vector-container-analysis.html 一、什么是vector？ 向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各 ......
cuda vectorized实现矩阵转秩
使用了共享内存和向量化传输，目前为止效果最好的一个实现 __global__ void transposeSmemVec(float* input, float* output, const int X, const int Y){ __shared__ float smem[32 * 4 * 32 ......
15_rust的常用集合_vector
常用集合——vector 集合的数据存放在堆里，无需在编译时确定大小。 使用vector vector可存放多个值，Vec<T>叫做vector。 由标准库提供 可存储多个值 只能存储相同类型的数据 值在内存中连续存放 1）创建vector： 使用Vec::new函数 let v: Vec<i32> ......
std::forward：完美转发的魔法师
大家好，今天我们来谈谈一个C++11引入的强大工具：std::forward。如果你曾经头疼于如何设计一个函数，让它能同时接受左值和右值，且能保留参数原始的性质，那么今天的主题绝对是你的救星。 1、std::forward是什么？ 简单来说，std::forward 是一种用于实现完美转发（Perf ......
在C++中，互斥变量（std::mutex）是用于保护共享资源的重要工具，但它们确实有一些局限性，其中之一是无法保证包含指针的区域的多线程安全
在C++中，互斥变量（std::mutex）是用于保护共享资源的重要工具，但它们确实有一些局限性，其中之一是无法保证包含指针的区域的多线程安全。 这是因为互斥锁本质上只能保护它们所保护的代码块，而不会考虑指针指向的数据。 下面是一些与互斥锁和指针相关的常见问题和注意事项： 共享数据的复制： 互斥锁主 ......
C++常用语法知识-- std::istringstream
C++常用语法知识-- std::istringstream 介绍 std::istringstream是C++标准库中的一个类，它用于从字符串中提取数据，并将数据转换为不同的数据类型。通常从字符串中解析数据，例如整数、浮点数等。 使用方法 创建std::istringstream对象，首先，需要创 ......
javascript： Sorting Algorithms
/** * file Sort.js * ide:vscode JavaScript Sorting Algorithms * 插件：IntelliSense,JSDoc,CodeLens,Debugger for Chrome, 静态代码检查：ESLint,JSHint,Flow Langugae ......
std::optional<type>
它可以将可能存在或者不存在的内容以合适的方式返回，当返回的是空文件时，可以使用_.value_or("初始值") std::optional<std::string> data=OpenFileAsstring("data.txt"); string value=data.value_or("Not ......
javascript： Sorting Algorithms
/** * file Sort.js * ide:vscode JavaScript Sorting Algorithms * 插件：IntelliSense,JSDoc,CodeLens,Debugger for Chrome, 静态代码检查：ESLint,JSHint,Flow Langugae ......
C++11 生成随机数：std::random_device、std::mt199937和std::uniform_int_distribution
1、std::random_device 用于生成随机数，定义在头文件中。 #include<iostream> #include<random> void fun() { std::random_device rd; std::cout<<"random:" << rd()<<std::endl; ......
[LeetCode] 147. Insertion Sort List_Middle tag: Linked List
Given the head of a singly linked list, sort the list using insertion sort, and return the sorted list's head. The steps of the insertion sort algorit ......
[LeetCode] 1356. Sort Integers by The Number of 1 Bits 根据数字二进制下1 的数目排序
You are given an integer array arr. Sort the integers in the array in ascending order by the number of 1's in their binary representation and in case ......
std::istringstream的用法
1.概要 std::istringstream 是 C++ 标准库中的一个类，它用于从字符串中提取数据，并将数据转换为不同的数据类型。它通常用于从字符串中解析数据，例如整数、浮点数等。以下是关于 std::istringstream 的详细用法： 创建 std::istringstream 对象： ......
【Cpp 语言基础】vector<int>::size_type死循环问题
今天写了一个将数组倒序打印出来的程序，用到了 vector<int>::size_type 类型但是出现了错误。 错误的原因：size_type是unsigned int类型不会减为负值。在for() 循环 index--下，由于size_type永不为负， index >=0 永远成立。 解决办法 ......
Data structure - Sort & quick sort 小结及leetcode相关题目
Sort 主要有以下几种常见的sort, 面试中最有可能考的是quick sort， 关于k largest or 什么相关的。 Bubble sort Insertion sort Merge sort Quicksort Selection sort Counting sort Bucket s ......
std::function逆向还原
std::function的内存结构 本文案例地址：https://wwmf.lanzout.com/b029diasb 密码:areg std::function为lamda函数时 本文的代码都是32位为例 vftable 首先我们可以从Func_impl_no_alloc_V_lambda得知这 ......
PAT_A1067 Sort with Swap(0, i)
使用p数组存放各元素当前所处位置，e数组在这里无用。在寻找没有归位的元素时，如果每次从头开始寻找会超时。 ......
如何将没有复制或移动构造函数的对象放入vector容器
正文 直接说答案，这个问题无法实现。原因是因为std::vector容器的插入一定会调用类对象的构造函数或者移动构造函数。 说一下为什么会有这个问题，因为不想用指针，我想直接通过类对象本身的RAII机制来实现的资源的控制，智能指针是一个解决方案，不过智能指针是写起来很繁琐，终究比不上值类型方便。不过 ......