'프로그래밍/C++'에 해당되는 글 3건

STL(Standard Template Library)의 자료구조, 알고리즘을 이용할 수 있는 라이브러리로 자료를 보관할 수 있는 컨테이너에 대해서 알아보도록 할게요.

vector (벡터)

- 동적 배열(Dynamic Array)로 추가 시 배열의 크기를 신경안써도 됨

- 배열처럼 사용 가능 (ex : a[0] = 1;)

- 템플릿 형식

- include

#include <iostream>

#include <vector>

using namespace std;

- 선언

vecotor<int> data;

vecotor<int> data1() {0, 1, 2, 3, 4};

vecotor<int> data2(5); // 5개 크기로 선언

int iArray[] = { 0, 1, 2, 3, 4 };

vector<int> data2(iArray, iArray + 2); // 0, 1

vector<int> data3(data2); // 0, 1

- 추가/삭제

data.push_back(1); // 맨 뒤에 1 추가, 크기+1

data.pop_back(); // 맨 뒤의 요소 제거, 크기-1

- 삽입

data.insert(data.begin(), 0); // 첫 부분에 원소 삽입

- 삭제

data.erase(data.begin(), data.begin()+1); // 첫 번째 원소 삭제

- 크기 확인하는 방법

data.size();

- 접근, 출력

data.push_back(0);

data[0] = 2;

cout << "data[0] : " << data[0] << endl; // 출력

- 전체 출력

// size 이용

for (int i = 0; i < (int)data2.size(); i++)

{

cout << data2[i] << endl;

}

// 반복자(iterator) 이용

vector<int>::iterator it;

for (it = data2.begin(); it < data2.end(); it++)

{

cout << *it << endl;

}

data.begin() : 첫 번째 요소의 반복자 위치

data.end() : 마지막 요소 다음의 위치 (NULL)

- 비교

int iArray1[] = { 0, 1, 2, 3, 4 };

vector<int> vec1(iArray1, iArray1 + 5);

vector<int> vec2(vec1);

if(vec1 == vec2)

cout << "같음" << endl;

else

cout << "다름" << endl;

- 컨테이너 멤버 함수

deque(데크)

- 동적 배열

- 맨 앞, 맨 뒤에 원소 추가, 삭제 가능

- include

#include <deque>

using namespace std;

- 선언

deque<int> dqData;

- 삽입

dqData.push_back(1); // 1 맨뒤 추가 - 1

dqData.push_back(2); // 2 맨뒤 추가 - 1, 2

dqData.push_front(0); // 0 맨앞 추가 - 0, 1, 2

- 삭제

dqData.pop_front(); // 맨뒤 원소 삭제 - 0, 1

dqData.pop_back(); // 맨앞 원소 삭제 - 1

list (리스트)

- 이중 연결 리스트

- 삽입, 삭제가 빈번한 경우 효율적

- 반복자로 양방향 이동 가능

- 임의 접근 불가능 (iData[0] ← X)

- include

#include <list>

using namespace std;

- 선언

list<int> listData;

- 추가

listData.push_back(0); // 맨뒤에 0 추가 - 0

listData.push_back(2); // 맨뒤에 2 추가 - 0, 2

- 삽입

listData.insert(++listData.begin(), 1); // 시작+1 위치에 1 추가 - 0, 1, 2

- 삭제

listData.erase(listData.begin()); // 0 번째 요소 삭제 - 1, 2

- 출력

list<int>::iterator it;

for (it = listData.begin(); it != listData.end(); it++)

{

   cout << *it << endl;

}

- print() 함수

- 변수 타입 종류

- 변수 선언 및 출력 하기

- 입력 받기

1. 프로젝트에 ws2_32.lib 추가하기

- 프로젝트 선택 후 마우스 오른쪽을 눌러 나오는 메뉴에서 속성을 클릭

- 속성창에서 <링커> - <입력>에 들어가 추가 종속성의 ▼를 눌러 ws2_32.lib를 추가

2. 소스 코드에 내용 추가

// .cpp 내용

#pragma comment(lib, "ws2_32")

#include <WinSock2.h>

// 원도우 소켓 초기화

WSADATA wsa;

if(WSAStartup(MAKEWORD(2,2), &wsa) != 0)

return 1;

// 소켓 생성

SOCKET sock = socket(AF_INET, SOCK_STREAM, 0); // TCP

if(sock == INVALID_SOCKET)

{ // Error 처리 }

// 소켓 이용 (송/수신)

// send, recv ...

// ...

// 해제

closesocket(sock);

WSACleanup();