qq_41906934的博客

nth_element() 算法和 partial_sort() 不同。应用的范围由它的第一个和第三个参数指定。第二个参数是一个指向第 n 个元素的迭代器。如果这个范围内的元素是完全有序的，nth_dement() 的执行会导致第 n 个元素被放置在适当的位置。这个范围内，在第 n 个元素之前的元素都小于第 n 个元素，而且它后面的每个元素都会比它大。算法默认用<运算符来生成这个结果。...

1、qsortqsort函数定义在头文件<algorithm>中，使用时需要include该头文件功 能: 使用快速排序例程进行排序 　　用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 　　参数：1、待排序数组首地址； 2、数组中待排序元...

快速排序算法思路：1)从序列中选出一个元素作为基准；2)重排序列，所有比基准小的元素位于基准左侧，比基准大的元素位于基准右侧，和基准相等的元素位于任意一侧，此过程称为分组；3)以递归的方式对小于基准的分组和大于基准的分组分别进行排序。下面给出2种排序模板：一、初级快速排序函数模板#include<iostream>using namespace std;...

const放在不同位置的不同含义一、类型说明符前（一）const char* p; //定义的是一个指向字符型常量的指针变量，const的对象是char应用举例：1、指向单个字符c，此时无法通过指针来修改c，但是仍然可以通过c本身来修改cchar c = ‘a’;p = &c;printf("%c", *p);*p=’b’; // 是错误的，程序编译不通...

一、C++程序代码#include <stdlib.h>#include <time.h>#include <iostream>using namespace std;int main(){ srand((unsigned int)time(0)); //使用系统时间来初始化种子// srand((unsigned int)getpid())...

在学习一种稍微有点复杂的数据类型map<string, vector<pair<int,int> > >mp;一、基本操作下面使用这个对象来进行各种基本操作0、首先定义各种后面所需的变量map<string, vector<pair<int,int> > >mp;string str = "Mina"...