C ++中循环的替代方案

Question

我想在不使用循环的情况下反转字符串。我的循环代码如下：

#include <iostream>
#include <string>

using namespace std;

string reverseString(string str) {
    string changedString;
    int strLength = int(str.length() - 1);
    for(int i {strLength}; i >= 0; i--) {
        changedString.push_back(str.at(i));
    }
    return changedString;
}

int main() {

    string str;

    cout << "Enter a string to reverse it:\n" << flush;
    cin >> str;
    cout << reverseString(str) << flush;
} 

现在我需要编写一个没有循环的函数。只能使用 String 的方法。你能帮我解决这个问题吗？

Answer 1

写这样的函数很简单

std::string reverse( const std::string &s )
{
    return { s.rbegin(), s.rend() };
}

这是一个演示程序

#include <iostream>
#include <string>

std::string reverse( const std::string &s )
{
    return { s.rbegin(), s.rend() };
}

int main() 
{
    std::string s( "Hello World" );

    std::cout << s << '\n';
    std::cout << reverse( s ) << '\n';

    return 0;
}

它的输出是

Hello World
dlroW olleH

Answer 2

嗯，你可以使用递归来做到这一点。如果您不知道什么是递归，这里有一些链接：link1 和 link2。 从技术上讲，它不会是一个循环。

string reverseString(string str, int index, string ans) {
    if (index == -1) return ans;
    ans += str[index];
    return reverseString(str, index - 1, ans);
}

这个函数的参数默认是str，index = size(str) - 1 and ans ans = ""; 以 reverseString(str, size(str) - 1, "") 为例。

如果你希望你的函数只接受一个参数，那么你可以编写包装函数，而我写的那个将有不同的名称——例如 reverseStringWrapper，而在 reverseString 中只有一行——return reverseStringWrapper(str, size( str) - 1, "");

string reverseStringWrapper(string str, int index, string ans) {
    if (index == -1) return ans;
    ans += str[index];
    return reverseString(str, index - 1, ans);
}

string reverseString(string str) {
    return reverseStringWrapper(str, size(str) - 1, "");
}

Answer 3

这是怎么回事？

• 在c中，可以使用strrev()函数来反转字符串(char*)
• 在 c++ 中，您可以使用 std::reverse() 或 StringBuilder.reverse() 反转字符串的方法。

。 这样就可以反转char数组(char*)。

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

// Function to reverse a given character array using std::reverse
void reverse(char *str)
{
    std::reverse(str, str + strlen(str));
}

// main function
int main()
{
    /* using C string */
    char s[] = "Hello World";

    reverse(s);
    cout << "Reverse of the given string is : " << s;

    return 0;
}

这样你可以反转字符串。

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

// Function to reverse a given character array using std::reverse
void reverse(char* str)
{
    std::reverse(str, str + strlen(str));
}

// main function
int main()
{
    /* using C string */
    // char s[] = "Techie Delight";
    string s = "hello world";
    int n = s.length(); 

    // declaring character array 
    char char_array[n + 1]; 

    // copying the contents of the 
    // string to char array 
    strcpy(char_array, s.c_str()); 
    reverse(char_array);
    s = char_array;
    cout << "Reverse of the given string is : " << s;

    return 0;
}

希望这可能会有所帮助:)