快捷搜索: 王者荣耀 脱发

C++的max_element和count,rotate函数

最近在cf补题的过程中学到了几个个人觉得比较有用的stl函数

一:

std::max_element ( begin(), end() ),用于查找某一容器或数组的开始到结尾之中最大值位置的地址,如果有多个等值最大值,则返回从左往右第一个最大值地址、

(在地址与容器或数组相加减的时候返回的是下标)

同时相同作用的min_element()函数也是一样的用途,这两个函数在查找输入一串数据中最大最小值的下标时特别方便。

二:

std::count(begin,end,key),begin是容器的迭代器首地址,end是容器的迭代器尾地址,key是询问的元素。当然首尾地址可以改,该函数可以把首尾范围内值为key的个数统计。

三:

std::rotate( first_element, n_first( will be the first element after ratating ), last_element )

第二个和第三个关键元素分别是要转移位置的首尾地址,第一个关键字是把后一段转移元素放在第一个关键字表示的地址的前面,

如图,[s+2,s+len)前闭后开,把3456789放到下标为0的元素前面,0到1是12,则3456789在12前面。当第一个下标在后面那个区间之中时,

我从以上两例子得出结果,rotate函数在被调用时先取出区间内的内容,同时把原本区间的内容清空,然后再找到要插入的位置,如果该位置前面有的空位置时,取出的区间贴着这个插入位置的前面往前 填入,如果没有的空位置,就把区间全部填到插入位置的前面。

如上第二张图输出12,过程时取出区间345,并且此时下标为234的位置都是,然后在s+len的前面就是下标为8的前面插入345,这时候s中就是1 2 3 4 5, 而字符串输出是从头到尾输出到为止的,所以只输出了12.

以上讲解可能有误,欢迎指出。

经验分享 程序员 微信小程序 职场和发展