기능 현재 위치에서

Question

나는 다음과 같은 기능이 있습니다

shared_ptr_of_points filter(const shared_ptr_of_points input){ 
    shared_ptr_of_points result = make_new(); 
    for(const auto item:input->points){ 
     if(cond(item)){ 
      result->add_point(item); 
     } 
    } 
    return result; 
} 

일반적인 사용은 다음과 같습니다 그러나

auto filtered_points = filter(some_noisy_points); 

, 그것은 또 다른 방법으로 사용할 수 있습니다 :

을

some_points = filter(some_points); 

위의 구현은이 경우 제대로 작동합니다. 그러나 불필요한 복사가 수행됩니다.

질문 :이 문제의 일반적인 해결책은 무엇입니까?

P. 두 경우 모두 잘 작동하려면 첫 번째 복사본에서 복사가 수행되어야합니다 (인수를 const으로 받아 들여야 함). 두 번째 경우에는 복사가 발생하지 않아야합니다.

과부하는 정상이지만 두 개의 분리 된 기능을 만드는 것은 옵션이 아닙니다.

당신은 약간 다른 프로토 타입을 사용하여 목표를 잘 달성 할 수

Answer 1

: 당신이 그것을 사용하고자하는 경우

void filter(const shared_ptr_of_points & input, shared_ptr_of_points & output) 

후 가능한 구현은 다음과 같이 표시됩니다

// Example program 
#include <iostream> 
#include <string> 
#include <memory> 
#include <vector> 
#include <algorithm> 

typedef std::shared_ptr<std::vector<int>> shared_ptr_of_points; 

bool cond(int x){ 
    return x > 100; 
} 

void filterCopy(const shared_ptr_of_points & input, shared_ptr_of_points & output){ 
    if (!output){ 
     output = std::make_shared<std::vector<int>>(); 
    } 

    for(const auto item:*input){ 
     if(cond(item)){ 
      output->push_back(item); 
     } 
    } 
} 

void filterInplace(shared_ptr_of_points & inout){ 
    inout->erase(std::remove_if(inout->begin(), inout->end(), [](int x){return !cond(x);}), inout->end()); 
} 

void filter(const shared_ptr_of_points & input, shared_ptr_of_points & output){ 
    if (output == input) 
     filterInplace(output); 
    else 
     filterCopy(input, output); 
} 

int main() 
{ 
    shared_ptr_of_points pts = std::make_shared<std::vector<int>>(); 
    pts->emplace_back(100); 
    pts->emplace_back(200); 
    pts->emplace_back(300); 

    for(const auto item:*pts){ 
     std::cout << item << std::endl; 
    } 

    std::cout << "**********" << std::endl; 

    shared_ptr_of_points resCopy; 
    filter(pts, resCopy); 
    for(const auto item:*resCopy){ 
     std::cout << item << std::endl; 
    } 

    std::cout << "**********" << std::endl; 

    filter(pts, pts); 
    for(const auto item:*pts){ 
     std::cout << item << std::endl; 
    } 
}