摘要:
今天看《c++标准库》第7节 iterotor,只有randomacess iterator支持+=n ,-=n,+n,-n,it-it2(当然没有it+it2),支持的容器有string vector deque,及一般指针与array,其中string和vector比较特别,因为 vector::iterator it,it++时,返回的临时变量根据vector实现形式可能是指针也可能是class(其他容器基本是class,不存在这种情况),而c++基本类型包括指针作为临时变量时都不允许更改其值,class 和struct可以,所以(it++)++这种形式可能在编译时出错。在vs2012里 阅读全文
摘要:
大概思路:fin读取时记录1,2,3对应个数,然后从buf[1]开始,枚举遍历。1,2,3最终位置和是由count[1..2..3]形成的3个区间,若buf[i]再对应区间,则continue;若不再,则遍历最终位置所在的区间,寻找是否存在两数交换恰好后都在最终位置的index,若有,交换,若无,随意选择一处交换,每次交换step++;又是一次ac,,^_^o~ 努力! 1 /* 2 3 ID: hubiao cave 4 5 PROG: sort3 6 7 LANG: C++ 8 9 */ 10 11 12 13 14 #include 15 16 #i... 阅读全文