알고 팁들

- '\' 문자열 쓰는법

\'', \\ 를 쓴다.

 

- 16진수 : cout << hex << 변,상수;

 

- 소수 n번째 자리 까지

cout <<fixed;

cout.precision(n) : ex) n이 6이면 1235.677777

해제 : cout.unsetf(ios::fixed)

 

- call by reference

#include <iostream>
 
 
void swapp(int &a, int &b)
{
    int temp = a;
    a = b;
    b = temp;
}
 
int main()
{
    int a,b;
    swapp(a,b);
 
}

 

- 입출력 최적화

ios::sync_with_stdio(false);

cin.tie(NULL); cout.tie(NULL);

 

- 입력에서 특별한 EOF 처리가 없을때

1. while(cin >> a) 하면 마지막에 끝난다.

2. If(cin.eof() == true) 로 중간에 끊을 수 있다.

 

 

- iterator : <vector> 에서 위치 조정으로 사용한다.

   - vector<int> a; => 초기 선언

   - vector<int>::iterator itr = v.begin(); => 벡터 반복자 지정
   - *itr => 현재 위치
   - itr[3] => 4번째 위치 임의 접근
   - itr += 2 => 2칸 이동

   - for(itr = a.begin() ; itr != v.end() ; ++itr)  => 처음부터 끝까지
        cout << *itr << endl;

   - 그외 : size(), a.swap(b), insert(itr,3), erase(itr), empty ……

   - 근데 iterator보다는 [] 선언이 훨 편하다.

 

 

- pair
vector<pair<char, int>> p;
p.push_back(pair<char,int>(‘a’, b)); (O)
p.push_back(make_pair(‘a’,b));   (X)   => pair가 Point같은 구조체에선 안된다.;

sort(p.begin(), p.end());

 

 

- int a = 9;
if ( a <= 9)

   cout << “aa” 

else if(a<=99) 

   cout << ”bb”  

결과는??? :  aa만 나온다 bb무시함.

 

- Arr[1000000](백만) 급 은 지역보다 전역에 넣어주자…

 

 

- 파이 사용하기

define과 include의 위치가 뒤바뀌면 안된다!!
#define _USE_MATH_DEFINES
#include <math.h>

int a = M_PI

 

 

- 에라토스테네스의 체 (easy)

#include <iostream>
using namespace std;
 
int main()
{
    int arr[1001] = { 0 };
    arr[1] = 1; // 0 은 소수, 1 은 소수가 아님
    for (int i = 2; i <= 1000; i++)
    {
        if (arr[i] == 1)
            continue;
        for (int j = i*2; j <= 1000; j += i)
        {
            arr[j] = 1;
        }
    }
    
    for (int i = 2; i <= 1000; i++)
    {
        if (arr[i] == 0)
            cout << i << " ";
    }
}

-정렬 #include <algorithm>

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

    sort(a+2, a+5);  -> 3번째부터 5번째까지이다.  마지막 주소라서 그럶

   - 함수로 정렬을 custom 할 수 있다.

#include <iostream>
#include <algorithm>
using namespace std;
 
bool custom(const int& a, const int& b)
{
    return a > b;
}
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
 
    int arr[6] = { 5,1,2,2,4,3 };
 
    sort(arr, arr+6, custom);
 
    for (int i = 0; i < 6; i++)
        cout << arr[i];
 
}

- Point 정렬

#include <iostream>
#include <algorithm>
using namespace std;
 
class Point
{
public :
    int x, y;
};
 
bool comp(const Point& p1, const Point& p2)
{
    if (p1.x == p2.x)
        return p1.y < p2.y;
    else
        return p1.x < p2.x;
}
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
 
    Point p[5];
    p[0] = { 1,3 }; p[1] = { 4,3 }; p[2] = { 3,1 };
    p[3] = { 5,5 }; p[4] = { 2,1 };
 
    sort(p, p + 5, comp);
    for (int i = 0; i < 5; i++)
        cout << '[' << p[i].x << ' ' << p[i].y << ']';
}

- String * str = new string[3];
str[0] = “ddd” 
str[1] = “a” 
str[2] = “ddd”
swap(str[1], str[2]) 가능.   sort(str, str+a) 가능. 

 

- bool("aaa" < "aab")의 리턴값은???? : 1이다. 

 

 

- 문자열 입력에서 스페이스바를 포함한 한줄 싹 받기

#include <string>

main()

   string str;

   getline(cin, str) (getLine이 아니다.)

 

- taskkill

netstat -ano 후 kill 할 PID를 찾는다. -> taskkill /f /PID 1234

 

- 들여쓰기

#include <iomanip>

cout << setw(2) << i << ' ';

 

 

- string -> int  :  stoi("1231231");

- int -> string  :  to_string(123123);