C和C++的小技巧
陆离2333
这个作者很懒,什么都没留下…
展开
-
c++之set用法整理
概述set,集合,是一个内部有序且不含重复元素的容器。在考试中有可能需要去掉重复元素的情况,而且有可能因为这些元素比较大或者类型不是int型而不能直接开散列表,在这种情况下就可以用set来保留元素本身而不考虑其个数。set具备的两个特点:set中的元素都是排序好的set中的元素都是唯一的,没有重复的关联容器和顺序容器有着根本的不同:关联容器中的元素是按关键字来保存和访问的。与之相对,顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。关联容器不支持顺序容器的位置相关的操作。原因是关联容原创 2020-12-18 22:52:19 · 2389 阅读 · 1 评论 -
c++之sort函数详解
基本语法格式:sort(first_pointer,first_pointer+n,cmp)该函数可以给数组,或者链表list、向量排序。实现原理:sort并不是简单的快速排序,它对普通的快速排序进行了优化,此外,它还结合了插入排序和推排序。系统会根据你的数据形式和数据量自动选择合适的排序方法,这并不是说它每次排序只选择一种方法,它是在一次完整排序中不同的情况选用不同方法,比如给一个数据量较大的数组排序,开始采用快速排序,分段递归,分段之后每一段的数据量达到一个较小值后它就不继续往下递归,而是选择插入原创 2020-12-05 01:06:22 · 1125 阅读 · 0 评论 -
c++连续读入一组数据直到末尾
在做题的时候,遇到一直读入数据直到读到某个数据为止。例如,读入一组整型数据,读到0结束。int n;while(scanf("%d",&n)!=EOF &&n!=0){//读数据,或者其他}这个用法还是挺实用的,特别容易忘。因为平时都是cin/cout流数据输入习惯,经常会忘记scanf/printf这些输入输出函数的妙用。...原创 2020-12-03 21:01:29 · 1222 阅读 · 0 评论 -
STL之vector用法总结
vector常见用法总结1.vector的定义添加头文件include <vector>定义vector<typename> name;如:定义一个名为a的整形vector,用来存放整形的数vector<int> a;vector<char> b;vector<vector<int> > c;定义vector类型的数组,相当于两维都可以变长的二维数组vector<int> vi[100];访问(原创 2020-11-24 18:43:21 · 234 阅读 · 0 评论 -
C++中的sort函数用法简单总结
1.sort函数包含在头文件为#include的c++标准库中,调用标准库里的排序方法可以实现对数据的排序。2.sort函数的模板有三个参数:void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);(1)第一个参数first:是要排序的数组的起始地址。(2)第二个参数last:是结束的地址(最后一个数据的后一个数据的地址)(3)第三个参数comp是排序的方法:可以是从升序也可是降序。如果第三个参原创 2020-11-08 10:09:11 · 508 阅读 · 0 评论 -
gets()函数的替代方法
在目前众多的C和C++编译器中,已经不支持gets()函数了。当使用gets()函数时,编译器会报如下错误:当我们改用getline()函数时,编译器依然会报错:因此在这里提供一个gets()函数的替代方法,是我个人觉得比较好用的。char str[110]; char c; int n=0; while(~scanf("%c",&c)) { if(c=='\n') break; str[n++]=c原创 2020-10-25 20:52:51 · 3858 阅读 · 1 评论