cpp.md

C++

string에서 string 지우기

• RLRRLLRR에서 "RR"들만 지우기.
• boj5430번

void clean_p(string &p){
    auto pos = p.find("RR");
    while (pos != string::npos){
        p.erase(pos,2);
        pos = p.find("RR");
    }
}

• https://thispointer.com/how-to-remove-substrings-from-a-string-in-c/

iterator간의 ==연산

• 결론: 주의해서 쓰자.
• 하려했던것: left,right iterator를 만들어서 양쪽 끝에서 양쪽 끝에서 중간으로 한칸씩 이동시켜 가면서 left==right면 break하는 루프를 만들려 했음.

auto left = str.begin(); 
auto right = str.rbegin();
while (left!=str.end() and right!=str.rend()){
    if (left==right) break; //??????
    //...
    left++; 
    right++;
}

• ??? 주석 달려있는 곳 처럼 iterator간의 비교하면 에러가 뜸.
• 해결: 그냥 끝까지 돌게 냅두고 다른 조건으로 break 가능하게 처리함.
• https://stackoverflow.com/a/17492236/3413574

rbegin, rend

• 역순으로 iterator를 사용한 for loop을 돌고 싶을때 사용.
• 그냥 정방향으로 하려면 https://stackoverflow.com/a/14374550/3413574
• https://stackoverflow.com/a/3610963/3413574
• 주의할것: begin, end도 마찬가지지만, begin이 첫번째 elem을 가르키는 iterator고, end는 마지막 iterator가 아니라 마지막 iter의 다음 elem을 가르킴.
  • https://en.cppreference.com/w/cpp/iterator/rbegin (그림있음)

// for (auto it = company.begin(); it!=company.end(); it++)
//     cout << *it << '\n';
for (auto it = company.rbegin(); it!=company.rend(); it++){
    cout << *it << '\n';
}

long int vs long long int

• 그냥 long은 (최소)32bit, long long은 (최소)64bit.
• (표준마다 차이가 있는듯함. 적어도 cpp표준은 32,64)
• 그냥 문제풀때 대충 엄청 큰 수 나올 것 같고 mod 쓰라하면 후자가 편할듯함. (아니면 py)
• short=> 16bit.
• References
  • https://stackoverflow.com/a/18971763/3413574
  • https://en.cppreference.com/w/cpp/language/types
  • boj15829 코드

a^b mod m 구현

• 파이썬의 pow(base,exp,mod)과 동일함.
• math.pow가 아니라 빌트인 함수임. import 필요없음.
• https://docs.python.org/3/library/functions.html?highlight=pow#pow
• boj15829 코드

using LLong = long long int;
LLong power(int a, int b, int m){
    LLong ret = 1;
    for (int i=0;i<b;i++)
        ret = (ret*a)%m;
    return ret;
}