매개 변수에 대한 사본을 만들거나 참조를 사용 하시겠습니까?

Question

내 문제는 두 문자열 s1, s2의 공통 부분 문자열을 반환하려는 것입니다. 분명히 s1과 s2는 대칭입니다.

string shortest_common(const string& s1, const string& s2) { 

} 

내가 해낸이 문제에 대한 세 가지 가능한 솔루션이 있습니다

• 어느 내가 그들의 CONST을 희생해야 의미를 (S1)의 사본과 S2
• 을 또는 교환이 --ness
• 최악의 경우, 중복 코드!

개인적으로는 첫 번째 경우를 선호합니다. 의도적으로 s1 또는 s2를 변경하지 않는 가장 짧은 공통 문자열을 찾는 것입니다. 그래서 내 질문은 :이 경우 어떤 옵션이 이상적입니까? 내가 선택하는 것

감사합니다,
찬

Answer 1

당신이 표시 한 서명으로 이동합니다. 일반적인 하위 문자열을 찾으면 부작용을 원하지 않습니다. 그것은 사람들이 당신의 기능을 부를 때 사람들이 생각하는 것이 아닙니다. 나는 "add_two_numbers"라는 함수가 숫자 중 하나를 수정하고 값을 반환한다고 기대하지 않습니다.

Answer 2

재귀를 사용하여 개체 자체를 변경하지 않고 매개 변수의 의미를 바꿀 수 있습니다.

Answer 3

나는 실제 질문이 무엇인지 혼란스러워서 제목으로 판단하겠습니다.

모두를 수행

void shortest_common(string& s1, const string& s2) 
{ 
    // real algorithm changing s1 
} 

inline string shortest_common(string s1, const string& s2) 
{ 
    shortest_common(s1, s2); 
    return s1; 
}