본문 바로가기

분류 전체보기612

[C++] L-value & R-vlaue 기초 공부할때 Lvalue & Rvalue는 Left-value(왼쪽값), Right-value(오른쪽값)으로 이해하고 있었습니다. ( 연산자 ( = ) 를 기준으로 왼쪽에있다면 lvalue, 오른쪽에있다면 rvalue ) 기본 C언어에서의 개념은 위처럼 볼 수 있더라도 C++에서는 좀더 확장적인 의미를 가지고 있어 정리를 해보도록 한다. C++에서의 Lvalue, Rvalue 의 구분 우선 C++에서 모든 표현식은 Lvalue 또는 Rvalue 로 구분 됩니다. Lvalue는 단일 표현식 이후에 사라지지 않고 계속 남아있는 객체를 의미 합니다. 이와 반대로 Rvalue는 표현식 이후에 더이상 존재하지 않는 임시적인 값을 의미 합니다. 위의 코드에서 밑줄로 표현되어 있는 부분들이 Rvalue 입니다. x.. 2023. 4. 21.
심화 수업3일차 - 연결 리스트(Linked List) 과제 : lvaue, rvalue 정리, lvaue reference 정리, rvalue reference 정리. #include #include #include using namespace std; //연결리스트 -> 트리구조를 위해서 선행 struct A { //A() //{ // cout 2023. 4. 21.
[C++ / 자료구조]연결 리스트(Linked List) 연결리스트 참조 블로그 https://velog.io/@kon6443/Data-Structure-C-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-Linked-list [Data Structure] C++ / 자료구조 / Linked list 링크드 리스트란 배열과 비슷하게 선형적으로 연결된 자료구조이다.하지만 인접한 메모리 공간에 저장되는 배열과 다르게 링크드 리스트는 인접한 메모리 공간에 저장되지 않는다.위의 사진처 velog.io 해당블로그의 자료가 차후 도움이 될 듯하여 전체복사(타블로그 없어질경우 대비로) Linked list What to know 링크드 리스트란 배열과 비슷하게 선형적으로 연결된 자료구조이다. 하지만 인접한 메모리 공간에 저장되는 배열과 다르게 링크드 리스.. 2023. 4. 20.
[CS]바이트 패딩(Byte Padding) 바이트 패딩이란? CPU가 연산을 할때 한번에 받아들일 수 있는 크기씩 맞추어 주어 효율성을 올려주는 방법 입니다. 예를들자면 클래스(구조체)는 다양한 자료형이 모여있는 집합체 입니다. #include struct temp { int a; // 4byte int b; // 4byte char c; // 1byte char d; // 1byte double e; // 8byte short f; // 2byte }; void main() { printf("구조체 temp의 크기 : %d\n", sizeof(temp)); // 32로 출력됨 } 위의 예시를 보자면 temp 라는 구조체의 크기는 4+4+1+1+8+2 = 20 의 크기라 예상할 수 있지만 바이트패딩으로 CPU가 접근하기 쉽도록 단위를 4byte로.. 2023. 4. 20.
[CS]캐시 메모리(캐시히트&캐시미스) 캐시 메모리는 컴퓨터 시스템의 성능을 향상 시키기 위하여 별도로 탑재된 캐시 전용 메모리 입니다, 레지스터 메인 메모리와 함께 메모리 계층 구조*의 핵심 계층 중 하나 입니다. [메모리 계층 구조] 프로그램에서 직접적으로 읽거나 쓸 수 없으며 하드웨어의 메모리 관리 시스템이 내부적으로 제어합니다. 대부분의 프로그램은 한번 사용한 데이터를 재사용할 가능성이 높기 때문에 그주변의 데이터도 곧 사용할 가능성이 높은 데이터 지역성을 가지고 있습니다. 데이터 지역성을 활용하여 메인 메모리에 있는 데이터를 캐시 메모리에 일정량 미리 불러와 두고, 프로세서가 필요한 데이터를 Dram 에서 직접 찾지않고 Sram(캐시) 에서 먼저 찾도록 하여 시스템 성능을 향상시킬 수 있습니다. 캐시에서 오늘 조사하는 부분은 캐시 히.. 2023. 4. 20.
심화 수업2일차 - CS, CPU 보호되어 있는 글 입니다. 2023. 4. 20.

티스토리툴바