原创作品,可以转载,但是请标注出处地址:https://www.cnblogs.com/V1haoge/p/10748817.html
一、概述
Stream操作简称流操作,这里的流与IO流毫无关系,这里的流指的是流式操作,就是流水线操作。
Stream流操作主要包包括三大模块:创建流操作、中间流操作、终结流操作。
其中创建流主要是创建Stream对象。每个Stream对象只能使用一次终结操作。
中间流操作指的是各种中间流操作方法,比如去重、过滤、排序等
终结流操作指的结果操作,终结操作的目的是产生最终结果。
二、创建流
2.1 基于数组创建流
public class StreamTest {
public static void createStream() {
// 通过数组生成流
int[] ints = {1,2,3,4,5,6};
IntStream s1 = Arrays.stream(ints);
Stream s2 = Stream.of("111","222","333");
String[] ss = {"123","321","456","654"};
Stream<String> s3 = Arrays.stream(ss);
}
}
3.2 通过构建器生成流
public class StreamTest {
public static void createStream() {
// 通过构建器生成流
Stream<Object> s4 = Stream.builder().add("123").add("321").add("444").add("@21").build();
}
}
3.3 基于集合生成流
public class StreamTest {
public static void createStream() {
// 通过集合生成流
List<String> lists = Arrays.asList("123","321","1212","32321");
Stream<String> s5 = lists.stream();
Stream<String> s6 = lists.parallelStream();// 并行流
}
}
3.4 创建空流
public class StreamTest {
public static void createStream() {
// 创建空流
Stream<String> s7 = Stream.empty();
}
}
3.5 基于函数创建无限流
public class StreamTest {
public static void createStream() {
// 创建无限流
Stream.generate(()->"number"+new Random().nextInt()).limit(100).forEach(System.out::println);
Stream.iterate(0,n -> n+2).limit(10).forEach(System.out::println);
}
}
三、流中间操作
这里的流中间操作指的是该操作的返回值仍然是流。
序号 | 操作 | 方法 | 说明 | 备注 |
---|---|---|---|---|
1 | filter | Stream filter(Predicate<? super T> predicate) | 返回当前流中满足参数predicate过滤条件的元素组成的新流 | 过滤器 |
2 | map | Stream map(Function<? super T, ? extends R> mapper) | 返回通过给定mapper作用于当前流的每个元素之后的结果组成的新流 | 函数 |
3 | mapToInt | IntStream mapToInt(ToIntFunction<? super T> mapper) | 返回通过给定mapper作用于当前流的每个元素之后的结果组成的新的Int流 | 函数 |
4 | mapToLong | LongStream mapToLong(ToLongFunction<? super T> mapper) | 返回通过给定mapper作用于当前流的每个元素之后的结果组成的新的Long流 | 函数 |
5 | mapToDouble | DoubleStream mapToDouble(ToDoubleFunction<? super T> mapper) | 返回通过给定mapper作用于当前流的每个元素之后的结果组成的新的Double流 | 函数 |
6 | flatMap | Stream flatMap(Function<? super T, ? extends Stream<? extends R>> mapper) | 根据给定的mapper作用于当前流的每个元素,将结果组成新的流来返回 | 扁平函数 |
7 | flatMapToInt | IntStream flatMapToInt(Function<? super T, ? extends IntStream> mapper) | 根据给定的mapper作用于当前流的每个元素,将结果组成新的Int流来返回 | 扁平函数 |
8 | flatMapToLong | LongStream flatMapToLong(Function<? super T, ? extends LongStream> mapper) | 根据给定的mapper作用于当前流的每个元素,将结果组成新的Long流来返回 | 扁平函数 |
9 | flatMapToDouble | DoubleStream flatMapToDouble(Function<? super T, ? extends DoubleStream> mapper) | 根据给定的mapper作用于当前流的每个元素,将结果组成新的Double流来返回 | 扁平函数 |
10 | distinct | Stream distinct() | 返回去掉当前流中重复元素之后的新流 | 去重 |
11 | sorted | Stream sorted() | 返回当前流中元素排序之后的新流,需要元素类型实现Comparable | 排序 |
12 | sorted | Stream sorted(Comparator<? super T> comparator) | 返回当前流中元素排序之后的新流,需要传递一个Comparator | 排序 |
13 | peek | Stream peek(Consumer<? super T> action) | 针对流中的每个元素执行操作action | 查阅 |
14 | limit | Stream limit(long maxSize) | 返回指定的数量的元素组成的新流 | 限制 |
15 | skip | Stream skip(long n) | 返回第n个之后的元素组成的新流 | 跳过 |
扁平函数,就是将当前流的每个元素通过执行给定的mapper操作,从而扩充,释放每个元素内的子元素,从而形成一个由所有子元素组成的新流,比如当前流是包含N个字符串的流,使用这个方法,可以获取到包含字符串中字符组成的流。
3.1 filter
filter方法是过滤器方法,针对的是流中所有元素,满足条件的元素将会被保留以组成新的流。
public class StreamTest {
public static void filterTest(List<String> list){
list.stream()
.filter(e -> e.length() > 4 && e.length()<7)// 过滤掉长度小于等于4,大于等于7的元素
.peek(System.out::println)// 查阅中间流结果
.collect(Collectors.toList());
}
public static void main(String[] args) {
List<String> list = Arrays.asList("123","456","789","1101","asdaa","3e3e3e","2321eew","212121121");
filterTest(list);
}
}
执行结果为:
asdaa
3e3e3e
filter方法的参数是Predicate类型,这个函数式接口用于获取一个参数返回一个boolean值,整个参数作为过滤条件。
3.2 map
map方法可以理解为函数,需要针对流中的每个元素执行,然后将执行的结果组成新的流返回。
public class StreamTest {
public static void mapTest(List<String> list){
list.stream()
.map(e -> "@" + e)// 为每个元素执行操作:添加前缀
.peek(System.out::println)// 查阅中间流结果
.collect(Collectors.toList());
}
public static void main(String[] args) {
List<String> list = Arrays.asList("123","456","789","1101","asdaa","3e3e3e","2321eew","212121121");
mapTest(list);
}
}
执行结果为:
@123
@456
@789
@1101
@asdaa
@3e3e3e
@2321eew
@212121121
map方法的参数类型为Function,该函数式接口用于接受一个参数,返回一个结果。
mapToInt、mapToLong、mapToDouble方法是map方法的扩展,其参数分别为ToIntFunction、ToLongFunction、ToDoubleFunction,分别接受一个参数,返回指定类型的值,分别为int、long、double,那么定义方法的时候就要注意返回值的类型了,必须一致,最后组成的新流就是一个int或long或double元素流(IntStream、LongStream、DoubleStream)。
mapToInt的简单使用(其他类似):
public class StreamTest {
public static void mapToIntTest(List<String> list){
list.stream()
.mapToInt(e -> e.length())// 以元素的长度为新流
.peek(System.out::println)// 查询中间结果
.toArray();
}
public static void main(String[] args) {
List<String> list = Arrays.asList("123","456","789","1101","asdaa","3e3e3e","2321eew","212121121");
mapToIntTest(list);
}
}
执行结果为:
3
3
3
4
5
6
7
9
3.3 flatMap
flatMap和map还是有点关系的,都是针对流中的每一个元素进行操作,将结果组成新流,不过flatMap含有一层扩展之意,就是当流中元素包含子元素的时候,通过该方法,获取到元素的子元素,并将子元素组成新流返回。
public class StreamTest {
public static void flatMap(List<String> list){
list.stream()
.filter(e -> e.length()>5 && e.length()<7)
.peek(System.out::println)
.map(e -> e.split(""))// 将每个字符串元素分解为字符数组
.flatMap(Arrays::stream)//将每个字符数组并转化为流
.peek(System.out::println)
.collect(Collectors.toList());
}
public static void main(String[] args) {
List<String> list = Arrays.asList("123","456","789","1101","asdaa","3e3e3e","2321eew","212121121");
flatMap(list);
}
}
执行结果为:
3e3e3e
3
e
3
e
3
e
flatMapToInt、flatMapToLong、flatMapToDouble类似于之前的mapToInt之类。
3.4 distinct
distinct方法用于去重,很简单。
public class StreamTest {
public static void distinctTest(){
int[] int1 = {1,2,3,4};
int[] int2 = {5,3,7,1};
List<int[]> ints = Arrays.asList(int1,int2);
ints.stream()
.flatMapToInt(Arrays::stream)
.distinct()
.peek(System.out::println)
.toArray();
}
public static void main(String[] args) {
distinctTest();
}
}
执行结果为:
1
2
3
4
5
7
结果中显而易见,重复的1和3被去除了。
3.5 sorted
sorted表示对流中的元素进行排序,需要使用Conparable和Comparator。
public class StreamTest {
public static void sortedTest(List<String> list){
System.out.println("----自然顺序:");
list.stream().sorted().peek(System.out::println).collect(Collectors.toList());
System.out.println("----指定排序:");
list.stream().sorted((a,b) -> a.length()-b.length()).peek(System.out::println).collect(Collectors.toList());
}
public static void main(String[] args) {
List<String> list = Arrays.asList("123","456","789","1101","asdaa","3e3e3e","2321eew","212121121");
sortedTest(list);
}
}
执行结果为:
----自然顺序:
1101
123
212121121
2321eew
3e3e3e
456
789
asdaa
----指定排序:
123
456
789
1101
asdaa
3e3e3e
2321eew
212121121
当调用无参的sorted方法时,采用自然排序法排序,当使用指定比较器的方式时,可以*指定排序规则。
3.6 limit
limit可用于从首个元素开始截取N个元素,组成新流返回。
public class StreamTest {
public static void limitTest(List<String> list){
list.stream().limit(2).peek(System.out::println).collect(Collectors.toList());
}
public static void main(String[] args) {
List<String> list = Arrays.asList("123","456","789","1101","asdaa","3e3e3e","2321eew","212121121");
limitTest(list);
}
}
执行结果为:
123
456
3.7 skip
skip表示放弃N个元素,将剩余元素组成新流返回。
public class StreamTest {
public static void skipTest(List<String> list){
list.stream().skip(2).peek(System.out::println).collect(Collectors.toList());
}
public static void main(String[] args) {
List<String> list = Arrays.asList("123","456","789","1101","asdaa","3e3e3e","2321eew","212121121");
skipTest(list);
}
}
执行结果为:
789
1101
asdaa
3e3e3e
2321eew
212121121
放弃了前2个元素,将剩余元素组成了新流。
四、流终结操作
序号 | 操作 | 方法 | 说明 | 备注 |
---|---|---|---|---|
1 | forEach | void forEach(Consumer<? super T> action) | 对流中的每个元素执行指定的操作action | 遍历 |
2 | forEachOrdered | void forEachOrdered(Consumer<? super T> action) | 如果有序,则按序遍历流中元素,针对每个元素执行指定操作 | 按序遍历 |
3 | toArray | Object[] toArray() | 返回一个包含流中所有元素的数组 | 数组化 |
4 | toArray | A[] toArray(IntFunction<A[]> generator) | 返回一个包含流中所有元素的参数指定类型的数组 | 数组化 |
5 | reduce | T reduce(T identity, BinaryOperator accumulator) | 以给定初始值为基础归纳流中元素,返回一个值 | 归纳 |
6 | reduce | Optional reduce(BinaryOperator accumulator) | 直接归纳流中的元素,返回一个封装有结果的Optional | 归纳 |
7 | reduce | <U> U reduce(U identity,BiFunction<U, ? super T, U> accumulator,BinaryOperator<U> combiner) | 以给定的初始值为基础,(并行)归纳流中元素,最后将各个线程的结果再统一归纳,返回一个值 | 归纳 |
8 | collect | <R, A> R collect(Collector<? super T, A, R> collector) | 根据给定的收集器收集元素 | 归纳 |
9 | collect | R collect(Supplier supplier,BiConsumer<R, ? super T> accumulator,BiConsumer<R, R> combiner) | 根据给定的各个参数归纳元素 | 归纳 |
10 | max | Optional max(Comparator<? super T> comparator) | 根据给定的比较器,返回流中最大元素的Optional表示 | 最大值 |
11 | min | Optional min(Comparator<? super T> comparator) | 根据给定的比较器,返回流中最小元素的Optional表示 | 最小值 |
12 | count | long count() | 返回流中元素的个数 | 计数 |
13 | anyMatch | boolean anyMatch(Predicate<? super T> predicate) | 校验流中是否有满足给定条件的元素 | 校验 |
14 | allMatch | boolean allMatch(Predicate<? super T> predicate) | 校验流中的元素是否全部满足给定条件 | 校验 |
15 | noneMatch | boolean noneMatch(Predicate<? super T> predicate) | 校验流中的元素是否全不满足给点条件 | 校验 |
16 | findFirst | Optional findFirst() | 返回首个元素的Optional表示,如果为空流,返回空的Optional | 返回首个元素 |
17 | findAny | Optional findAny() | 如果流中有元素,则返回第一个元素的Optional表示,否则返回一个空的Optional | 校验是否为空流 |
4.1 forEach和forEachOrdered
forEach就是遍历操作,针对流中的每个元素做最后的操作。
public class StreamTest {
public static void forEachTest(List<String> list){
list.stream().parallel().forEach(System.out::println);
}
public static void forEachOrderedTest(List<String> list){
list.stream().parallel().forEachOrdered(System.out::println);
}
public static void main(String[] args) {
List<String> list = Arrays.asList("123","456","789","1101","212121121","asdaa","3e3e3e","2321eew");
forEachTest(list);
System.out.println("----------");
forEachOrderedTest(list);
}
}
执行结果为:
asdaa
212121121
789
1101
2321eew
3e3e3e
456
123
----------
123
456
789
1101
212121121
asdaa
3e3e3e
2321eew
二者都是遍历操作,从结果是可以看出来,如果是单线程(也就是不加parallel方法的情况)那么二者结果是一致的,但是如果采用并行遍历,那么就有区别了,forEach并行遍历不保证顺序(顺序随机),forEachOrdered却是保证顺序来进行遍历的。
4.2 toArray
public class StreamTest {
public static void toArrayTest(List<String> list){
Object[] objs = list.stream().filter(e -> e.length()>6).toArray();
String[] ss = list.stream().filter(e -> e.length()>6).toArray(String[]::new);
}
public static void main(String[] args) {
List<String> list = Arrays.asList("123","456","789","1101","212121121","asdaa","3e3e3e","2321eew");
toArrayTest(list);
}
}
toArray有两个方法,一个是无参方法,一个有参方法。
无参方法返回的只能是Object[]数组类型,而有参方法,可以指定结果数组类型,此乃二者区别。
使用有参方法可以直接完成类型转换,一次到位。
4.4 reduce
reduce方法有三个重载的方法,
public interface Stream<T> extends BaseStream<T, Stream<T>> {
Optional<T> reduce(BinaryOperator<T> accumulator);// 编号1
T reduce(T identity, BinaryOperator<T> accumulator);// 编号2
<U> U reduce(U identity,
BiFunction<U, ? super T, U> accumulator,
BinaryOperator<U> combiner);// 编号3
}
这三个方法的作用其实是一样的,就是归纳总结的意思。
首先看编号1方法,只有一个参数accumulator,这是一个累加器,方法的作用就是将这个累加器作用到流中的每一个元素,他需要两个输入参数,有一个输出参数,意思是对两个元素执行某些操作,返回一个结果,然后将这个结果与下一个元素作为参数再输入该方法,执行操作后再返回一个新结果,以此类推,直到最后一个元素执行完毕,返回的就是最终结果,因为流中的元素我们是不确定的,那么我们就无法确定reduce的结果,因为如果流为空,那么将会返回null,所以使用Optional作为返回值,妥善处理null值。
再看编号2方法,在编号1方法的基础上加了一个identity,且不再使用Optional,为什么呢,因为新加的identity其实是个初始值,后续的操作都在这个值基础上执行,那么也就是说,,如果流中没有元素的话,还有初始值作为结果返回,不会存在null的情况,也就不用Optional了。
再看编号3方法,在编号2方法的基础上又加了一个参数combiner,其实这个方法是用于处理并行流的归纳操作,最后的参数combiner用于归纳各个并行的结果,用于得出最终结果。
那么如果不使用并行流,一般使用编号2方法就足够了。
示例:
public class StreamTest {
public static void reduceTest(){
List<Integer> ints = Arrays.asList(1,2,3,4,5,6,7,8,9);
Optional<Integer> optional = ints.stream().reduce(Integer::sum);
System.out.println(optional.get());
System.out.println("-------------");
Integer max = ints.stream().reduce(Integer.MIN_VALUE, Integer::max);
System.out.println(max);
System.out.println("-------------");
Integer min = ints.parallelStream().reduce(Integer.MAX_VALUE, Integer::min, Integer::min);
System.out.println(min);
}
public static void main(String[] args) {
reduceTest();
}
}
执行结果为:
45
-------------
9
-------------
1
4.5 collect
collect操作是Stream中最强大的方法了,几乎可以得到任何你想要的结果,collect方法有两个重载方法:
public interface Stream<T> extends BaseStream<T, Stream<T>> {
<R> R collect(Supplier<R> supplier,
BiConsumer<R, ? super T> accumulator,
BiConsumer<R, R> combiner);// 编号1
<R, A> R collect(Collector<? super T, A, R> collector);// 编号2
}
collect是收集的意思,这里的作用就是收集归纳,将流中的数据映射为各种结果。
首先看看编号1方法,有三个参数:supplier用于生成一个R类型的结果容器来盛放结果,accumulator累加器用于定义盛放的方式,其中T为一个元素,R为结果容器,第三个参数combiner的作用是将并行操作的各个结果整合起来。
public class StreamTest {
public static void collectTest1(List<String> list){
ArrayList<String> arrayList = list.stream().skip(4).collect(ArrayList::new, ArrayList::add, ArrayList::addAll);
arrayList.forEach(System.out::println);
}
public static void main(String[] args) {
List<String> list = Arrays.asList("123","456","789","1101","212121121","asdaa","3e3e3e","2321eew");
collectTest1(list);
}
}
执行结果:
212121121
asdaa
3e3e3e
2321eew
例子中,第一个:ArrayList::new表示创建一个新的ArrayList集合,第二个 ArrayList::add表示将元素一个一个添加到之前的集合中,第三个ArrayList::addAll表示将多个线程的ArrayList集合一个一个的整体添加到第一个集合中,最终整合出一个最终结果并返回。
然后我们重点来看看编号2方法。
它只需要一个Collector类型的参数,这个Collector可以称呼为收集器,我们可以随意组装一个收集器来进行元素归纳。
Collector是定义来承载一个收集器,但是JDK提供了一个Collectors工具类,在这个工具类里面预实现了N多的Collector供我们直接使用,之前的Collectors.toList()就是其用法之一。具体见下文。
public class StreamTest {
public static void collectTest2(List<String> list){
Set<String> set = list.stream().skip(4).collect(Collectors.toSet());
set.forEach(System.out::println);
}
public static void main(String[] args) {
List<String> list = Arrays.asList("123","456","789","1101","212121121","asdaa","3e3e3e","2321eew");
collectTest2(list);
}
}
执行结果为:
212121121
2321eew
3e3e3e
asdaa
4.6 max\min
通过给定的比较器,得出流中最大\最小的元素,为避免null返回,这里使用Optional来封装返回值。
public class StreamTest {
public static void maxMinTest(List<String> list){
System.out.println("长度最大:" + list.stream().max((a,b)-> a.length()-b.length()));
System.out.println("长度最小:" + list.stream().min((a,b)-> a.length()-b.length()));
}
public static void main(String[] args) {
List<String> list = Arrays.asList("123","456","789","1101","212121121","asdaa","3e3e3e","2321eew");
maxMinTest(list);
}
}
执行结果为:
长度最大:Optional[212121121]
长度最小:Optional[123]
4.7 count
count是无参方法,用于计数,返回流中元素个数。
public class StreamTest {
public static void countTest(List<String> list){
System.out.println("元素个数为:" + list.stream().count());
}
public static void main(String[] args) {
List<String> list = Arrays.asList("123","456","789","1101","212121121","asdaa","3e3e3e","2321eew");
countTest(list);
}
}
执行结果为:
元素个数为:8
4.8 anyMatch
该方法需要一个Predicate参数,用于校验流中的元素,只要有一个满足规则,则返回true,全不满足,返回false。
public class StreamTest {
public static void anyMatchTest(List<String> list){
System.out.println(list.stream().anyMatch(e -> e.length()>10));
System.out.println(list.stream().anyMatch(e -> e.length()>8));
}
public static void main(String[] args) {
List<String> list = Arrays.asList("123","456","789","1101","212121121","asdaa","3e3e3e","2321eew");
anyMatchTest(list);
}
}
执行结果为:
false
true
4.9 allMatch
该方法同样需要一个Predicate参数,用于校验流中的所有元素,只有全部满足规则才能返回true,只要有一个不满足则返回false。
public class StreamTest {
public static void allMatchTest(List<String> list){
System.out.println(list.stream().allMatch(e -> e.length()>1));
System.out.println(list.stream().allMatch(e -> e.length()>3));
}
public static void main(String[] args) {
List<String> list = Arrays.asList("123","456","789","1101","212121121","asdaa","3e3e3e","2321eew");
allMatchTest(list);
}
}
执行结果为:
true
false
4.10 noneMatch
该方法同样需要一个Predicate参数,用于校验流中的所有元素,只有所有元素都不满足规则的情况下返回true,否则返回false。
public class StreamTest {
public static void noneMatchTest(List<String> list){
System.out.println(list.stream().noneMatch(e -> e.length()>10));
System.out.println(list.stream().noneMatch(e -> e.length()>8));
}
public static void main(String[] args) {
List<String> list = Arrays.asList("123","456","789","1101","212121121","asdaa","3e3e3e","2321eew");
noneMatchTest(list);
}
}
执行结果为:
true
false
4.11 findFirst
该方法无参数,主要用于获取流中的第一个元素,如果流无序,那么可能返回任意一个。
public class StreamTest {
public static void findFirstTest(List<String> list){
System.out.println(list.stream().parallel().findFirst().get());
}
public static void main(String[] args) {
List<String> list = Arrays.asList("123","456","789","1101","212121121","asdaa","3e3e3e","2321eew");
findFirstTest(list);
}
}
执行结果为:
123
4.12 findAny
该方法无参数,主要用于获取流中的任一元素。
public class StreamTest {
public static void findAnyTest(List<String> list){
System.out.println(list.stream().parallel().findAny().get());
}
public static void main(String[] args) {
List<String> list = Arrays.asList("123","456","789","1101","212121121","asdaa","3e3e3e","2321eew");
findAnyTest(list);
}
}
执行结果为:
asdaa
五、总结
流式操作代码描述性强,易理解,而且功能强大,可以简化很多集合操作。在我们需要对集合数据进行处理的时候,不妨试试使用流式操作来实现。
参考:
Java基础系列-Stream的更多相关文章
-
Java基础系列-Collector和Collectors
原创作品,可以转载,但是请标注出处地址:https://www.cnblogs.com/V1haoge/p/10748925.html 一.概述 Collector是专门用来作为Stream的coll ...
-
2015年12月28日 Java基础系列(六)流
2015年12月28日 Java基础系列(六)流2015年12月28日 Java基础系列(六)流2015年12月28日 Java基础系列(六)流
-
Java基础(十一) Stream I/O and Files
Java基础(十一) Stream I/O and Files 1. 流的概念 程序的主要任务是操纵数据.在Java中,把一组有序的数据序列称为流. 依据操作的方向,能够把流分为输入流和输出流两种.程 ...
-
Java基础系列--static关键字
原创作品,可以转载,但是请标注出处地址:http://www.cnblogs.com/V1haoge/p/8477914.html 一.概述 static关键字是Java诸多关键字中较常使用的一个,从 ...
-
Java基础系列-ArrayList
原创文章,转载请标注出处:<Java基础系列-ArrayList> 一.概述 ArrayList底层使用的是数组.是List的可变数组实现,这里的可变是针对List而言,而不是底层数组. ...
-
Java基础系列-二进制操作
原创文章,转载请标注出处:<Java基础系列-二进制操作> 概述 Java源码中涉及到大量的二进制操作,非常的复杂,但非常的快速. Java二进制表示法 首先了解下二进制,二进制是相对十进 ...
-
Java基础系列-equals方法和hashCode方法
原创文章,转载请标注出处:<Java基础系列-equals方法和hashCode方法> 概述 equals方法和hashCode方法都是有Object类定义的. publi ...
-
Java基础系列-Comparable和Comparator
原创文章,转载请标注出处:<Java基础系列-Comparable和Comparator> 一.概述 Java中的排序是由Comparable和Comparator这两个接 ...
-
Java基础系列--HashMap(JDK1.8)
原创作品,可以转载,但是请标注出处地址:https://www.cnblogs.com/V1haoge/p/10022092.html Java基础系列-HashMap 1.8 概述 HashMap是 ...
随机推荐
-
【BZOJ】3526: [Poi2014]Card
题意 \(n(n \le 200000)\)张卡片,正反有两个数\(a[i], b[i]\).\(m(m \le 1000000)\)次操作,每次交换\(c[i].d[i]\)位置上的卡片.每一次操作 ...
-
Insert Interval
在已经排好序的区间中,插入一个新的区间,与merge的做法类似 Given a set of non-overlapping intervals, insert a new interval into ...
-
POJ2516 Minimum Cost(最小费用最大流)
一开始我把每个店主都拆成k个点,然后建图..然后TLE.. 看题解= =哦,愚钝了,k个商品是独立的,可以分别跑k次最小费用最大流,结果就是k次总和.. #include<cstdio> ...
-
erl_0013 erlang 带参数模块 parameterized modules are no longer supported
code: -module(mod_test, [Name]). -export([show/0]). show() -> io:format("show:~p~n",[Na ...
-
ASSERT报错:error C2664: “AfxAssertFailedLine”: 不能将参数 1 从“TCHAR []”转换为“LPCSTR”
转载请注明来源:崨雁嫀筝 http://www.cnblogs.com/xuesongshu 这个错误是我在把tinyxml修改为宽字符(Unicode)版本时候遇到的问题,我首先按关键字把所有有ch ...
-
改进的延时函数Delay(使用MsgWaitForMultipleObjects等待消息或超时的到来)
解决上一节中延时函数占CPU使用率(达50%)的第二种方法是利用消息机制,通过API函数MsgWaitForMultipleObjects等待消息或超时的到来,从而避免使用循环检测使CPU占用率过高. ...
-
ASP.NET Core 1.0 部署 HTTPS
ASP.NET Core 1.0 部署 HTTPS ASP.NET Core 1.0 部署 HTTPS (.NET Framework 4.5.1) 提示 更新时间:2016年01月23日. 在目前介 ...
-
Java面试题—初级(5)
41.a.hashCode() 有什么用?与 a.equals(b) 有什么关系? hashCode() 方法对应对象整型的 hash 值.它常用于基于 hash 的集合类,如 Hashtable.H ...
-
BZOJ_4320_ShangHai2006 Homework_分块
BZOJ_4320_ShangHai2006 Homework_分块 Description 1:在人物集合 S 中加入一个新的程序员,其代号为 X,保证 X 在当前集合中不存在. 2:在当 ...
-
JavaScript -- 时光流逝(五):js中的 Date 对象的方法
JavaScript -- 知识点回顾篇(五):js中的 Date 对象的方法 Date 对象: 用于处理日期和时间. 1. Date对象的方法 <script type="text/ ...