C++ 标准库中的reverse 函数使用示例

1

2

template<classBidirectionalIterator>

voidreverse(BidirectionalIterator first, BidirectionalIterator last);

1

2

3

4

5

6

7

8

9

10

11

#include <iostream>

#include <algorithm>

intmain() {

intarr[] = {1, 2, 3, 4, 5};

intn =sizeof(arr) /sizeof(arr[0]);

std::reverse(arr, arr + n);

for(inti = 0; i < n; i++) {

std::cout << arr[i] <<" ";// 输出: 5 4 3 2 1

}

return0;

}

1

2

3

4

5

6

7

8

9

10

11

12

#include <iostream>

#include <algorithm>

#include <vector>

usingnamespacestd;

intmain() {

vector<int> vec = {1, 2, 3, 4, 5};

reverse(vec.begin(), vec.end());

for(intnum : vec) {

cout << num <<" ";// 输出: 5 4 3 2 1

}

return0;

}

1

2

3

4

5

6

7

8

9

10

#include <iostream>

#include <algorithm>

#include <string>

usingnamespacestd;

intmain() {

string str ="Hello, World!";

reverse(str.begin(), str.end());

cout << str << endl;// 输出: !dlroW ,olleH

return0;

}

1

2

3

4

5

6

7

8

9

10

11

12

13

#include <iostream>

#include <algorithm>

#include <vector>

usingnamespacestd;

intmain() {

vector<int> vec = {1, 2, 3, 4, 5, 6, 7, 8};

// 只反转中间部分元素 [2, 3, 4, 5, 6] -> [6, 5, 4, 3, 2]

reverse(vec.begin() + 1, vec.end() - 1);

for(intnum : vec) {

cout << num <<" ";// 输出: 1 7 6 5 4 3 2 8

}

return0;

}

1

2

3

4

template<classBidirectionalIterator,classOutputIterator>

OutputIterator reverse_copy(BidirectionalIterator first,

BidirectionalIterator last,

OutputIterator result);

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

#include <iostream>

#include <algorithm>

#include <vector>

usingnamespacestd;

intmain() {

vector<int> src = {1, 2, 3, 4, 5};

vector<int> dst(src.size());

reverse_copy(src.begin(), src.end(), dst.begin());

cout <<"原序列: ";

for(intnum : src) {

cout << num <<" ";// 输出: 1 2 3 4 5

}

cout <<"\n反转后的副本: ";

for(intnum : dst) {

cout << num <<" ";// 输出: 5 4 3 2 1

}

return0;

}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

#include <iostream>

#include <vector>

usingnamespacestd;

// 手动实现 reverse 功能

template<typenameT>

voidmy_reverse(T begin, T end) {

while(begin != end && begin != --end) {

swap(*begin, *end);

++begin;

}

}

intmain() {

vector<int> vec = {1, 2, 3, 4, 5};

my_reverse(vec.begin(), vec.end());

for(intnum : vec) {

cout << num <<" ";// 输出: 5 4 3 2 1

}

return0;

}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

#include <iostream>

#include <vector>

#include <algorithm>

usingnamespacestd;

intmain() {

vector<int> vec = {1, 2, 3, 4, 5};

// 使用 reverse 函数修改原容器

reverse(vec.begin(), vec.end());

cout <<"使用 reverse 后: ";

for(intnum : vec) {

cout << num <<" ";// 输出: 5 4 3 2 1

}

cout << endl;

// 重置 vector

vec = {1, 2, 3, 4, 5};

// 使用反向迭代器（不修改原容器，只是反向遍历）

cout <<"使用反向迭代器遍历: ";

for(auto it = vec.rbegin(); it != vec.rend(); ++it) {

cout << *it <<" ";// 输出: 5 4 3 2 1

}

cout << endl;

cout <<"原容器未被修改: ";

for(intnum : vec) {

cout << num <<" ";// 输出: 1 2 3 4 5

}

return0;

}