逆轉元素次序
reverse(beg,end)
reverse_copy(sourcebeg,sourceend,destbeg)
reverse()會將區間[beg,end)內的元素全部逆序;
reverse_copy()會將源區間[sourcebeg,sourceend)內的元素複製到"以destbeg起始的目標區間",並在複製過程中顛倒安置次序;
reverse_copy()返回目標區間內最後乙個被複製元素的下乙個位置,也就是第乙個未被覆蓋的元素;
呼叫者必須保證目標區間足夠大,要不就得使用插入型迭代器;
list提供了乙個等效成員函式reverse(),不是重新賦值元素,而是重新安排指標,因此具有更佳效能;
變序性演算法改變元素的次序,但不改變元素的值,這些演算法不能用於關聯式容器,因為在關聯式容器中,元素有一定的次序,不能隨意改動;
複雜度:線性
**示例:
#include
#include
#include
using namespace std;
int main()
reverse(a,a+10); //第二個引數是陣列最後乙個元素的下乙個位址
for(int i=0;i<10;i++)
reverse_copy(a,a+10,b); //倒序放入b陣列中
for(int i=0;i<10;i++)
reverse 幾種操作
include include include include inline void stl reverse std string str 反轉string字串 包裝stl的reverse 可以inline void bad reverse std string str 效率低的反轉字串函式 vo...
reverse 反轉函式
reverse用法 1.reverse函式反轉string 2.reverse函式反轉字元陣列 例子 分析與解答 reverse用法 1.reverse函式反轉string include include include using namespace std int main 例子 題目描述 輸入...
鍊錶reverse
很普通的單向鍊錶轉置,主要方法是利用node pcur指向待改變方向的節點,利用node prev指向待改變方向節點的上乙個節點 如果是第乙個節點,即頭節點,因為轉置後該節點變為尾節點,則此時為null 在迴圈中建立乙個中間變數node ptmp,利用中間變數 tmp 儲存 cur指標變數儲存的節點...