<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom">
	<channel>
		<title>C&#43;&#43; on Ezaurum&#39;s Blog</title>
		<link>https://ezaurum.com/tags/C&#43;&#43;/</link>
		<description>Recent content in C&#43;&#43; on Ezaurum&#39;s Blog</description>
		<generator>Hugo</generator>
		<language>ko-kr</language>
		
		
		
			<copyright>© Ezaurum 2001-</copyright>
		
		
			<lastBuildDate>Mon, 17 Jan 2011 00:00:00 +0000</lastBuildDate>
		
			<atom:link href="https://ezaurum.com/tags/C++/index.xml" rel="self" type="application/rss+xml" />
			<item>
				<title>Quick Sort</title>
				<link>https://ezaurum.com/2011/01/Quick-Sort/</link>
				<pubDate>Mon, 17 Jan 2011 00:00:00 +0000</pubDate>
				<guid>https://ezaurum.com/2011/01/Quick-Sort/</guid>
				<description>&lt;pre&gt;&lt;code&gt;int partition(int * array, int leftIndex, int lastIndex, int pivotIndex) {&#xD;&#xA;&#x9;int pivotValue = array[pivotIndex];&#xD;&#xA;&#x9;swap(&amp;amp;array[pivotIndex], &amp;amp;array[lastIndex]);&#xD;&#xA;&#x9;int storeIndex = leftIndex;&#xD;&#xA;&#x9;for(int i = leftIndex; i &amp;lt; lastIndex; i++) {&#xD;&#xA;&#x9;&#x9;if(array[i]  leftIndex) {&#xD;&#xA;&#x9;&#x9;int newPivotIndex = partition(array,leftIndex,lastIndex,lastIndex);&#xD;&#xA;&#x9;&#x9;quickSort(array, leftIndex,newPivotIndex-1);&#xD;&#xA;&#x9;&#x9;quickSort(array, newPivotIndex+1,lastIndex);&#xD;&#xA;&#x9;}&#xD;&#xA;}&lt;/code&gt;&lt;/pre&gt;&#xD;&#xA;&lt;p&gt;오늘은 정렬의 왕도, 퀵정렬. 사실 하다 꼬여서 이 소스는 위키에서 퍼온 의사코드를 그대로 옮긴 것.&lt;br&gt;&#xA;아놔. 내 뇌의 숫자개념에는 뭔가 문제가 있는 게 확실해. 지금와서 어떻게 할 수도 없고, 힘내서 외운 걸로 커버하자.&lt;/p&gt;</description>
			</item>
			<item>
				<title>Insertion Sort</title>
				<link>https://ezaurum.com/2011/01/Insertion-Sort/</link>
				<pubDate>Fri, 14 Jan 2011 00:00:00 +0000</pubDate>
				<guid>https://ezaurum.com/2011/01/Insertion-Sort/</guid>
				<description>&lt;pre&gt;&lt;code&gt;void  insertionSort(int * array, int size)&#xD;&#xA;{&#xD;&#xA;&#x9;int j = 0;&#xD;&#xA;&#x9;int temp = 0;&#xD;&#xA;&#x9;for (int i = 1; i &amp;lt; size ; i++)&#x9;{&#xD;&#xA;&#x9;&#x9;j = 0;&#xD;&#xA;&#x9;&#x9;while(j&lt;i&gt; array[j]) {&#xD;&#xA;&#x9;&#x9;&#x9;&#x9;j++;&#xD;&#xA;&#x9;&#x9;&#x9;}&#xD;&#xA;&#x9;&#x9;&#x9;else {&#xD;&#xA;&#x9;&#x9;&#x9;&#x9;temp = array[i];&#xD;&#xA;&#x9;&#x9;&#x9;&#x9;for ( int k = i; k &amp;gt; j; k--) {&#xD;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;array[k] = array[k-1];&#xD;&#xA;&#x9;&#x9;&#x9;&#x9;}&#xD;&#xA;&#x9;&#x9;&#x9;&#x9;array[j] = temp;&#xD;&#xA;&#x9;&#x9;&#x9;&#x9;j = i;&#xD;&#xA;&#x9;&#x9;&#x9;}&#xD;&#xA;&#x9;&#x9;}&#xD;&#xA;&#x9;}&#xD;&#xA;}&#xD;&#xA;&#xD;&#xA;&lt;ins datetime=&#34;2011-01-14T04:31:01+00:00&#34;&gt;void  insertionSort2(int * array, int size)&#xD;&#xA;{&#xD;&#xA;&#x9;int j = 0;&#xD;&#xA;&#x9;for (int i = 1; i  0 &amp;amp;&amp;amp; array[j-1] &amp;gt; array[j] ) {&#xD;&#xA;&#x9;&#x9;&#x9;swap(array[j-1],array[j]);&#xD;&#xA;&#x9;&#x9;&#x9;j--;&#xD;&#xA;&#x9;&#x9;}&#xD;&#xA;&#x9;}&#xD;&#xA;}&lt;/ins&gt;&lt;/code&gt;&lt;/pre&gt;&#xD;&#xA;&lt;p&gt;위키 등에 올라온 최적화 코드와는 거리가 멀지만&amp;hellip; 일단은 별 문제없이 가볍게 짤 수 있는 수준. 리팩토링 필요. 당연하지만.&lt;br&gt;&#xA;&lt;ins datetime=&#34;2011-01-14T04:31:01+00:00&#34;&gt;대충 최적화&amp;hellip;는 아니고 좀 for문을 줄여봤음. swap은 &lt;a href=&#34;https://ezaurum.com/2011/01/13/bubble-sort/&#34;&gt;Bubble Sort&lt;/a&gt;에서 구현했던 void swap(int &lt;em&gt;a, int&lt;/em&gt; b);&lt;/ins&gt;&lt;/p&gt;</description>
			</item>
			<item>
				<title>Bubble Sort</title>
				<link>https://ezaurum.com/2011/01/Bubble-Sort/</link>
				<pubDate>Thu, 13 Jan 2011 00:00:00 +0000</pubDate>
				<guid>https://ezaurum.com/2011/01/Bubble-Sort/</guid>
				<description>&lt;pre&gt;&lt;code&gt;void bubbleSort(int * array, int size)&#xD;&#xA;{&#xD;&#xA;&#x9;int temp = 0;&#xD;&#xA;&#x9;int j=0;&#xD;&#xA;&#x9;bool swapped = true;&#xD;&#xA;&#x9;while(swapped)&#xD;&#xA;&#x9;{&#xD;&#xA;&lt;del datetime=&#34;2011-01-13T07:13:28+00:00&#34;&gt;&#x9;&#x9;j++;&lt;/del&gt;&#xD;&#xA;&#x9;&#x9;swapped = false;&#xD;&#xA;&#x9;for( int i = 0; i &amp;lt; size -1 &lt;ins datetime=&#34;2011-01-13T07:13:28+00:00&#34;&gt;-j&lt;/ins&gt; ; i++)&#xD;&#xA;&#x9;{&#xD;&#xA;&#x9;&#x9;if ( array[i] &amp;gt; array[i+1] )&#xD;&#xA;&#x9;&#x9;{&#xD;&#xA;&#x9;&#x9;&#x9;temp = array[i];&#xD;&#xA;&#x9;&#x9;&#x9;array[i] = array[i+1];&#xD;&#xA;&#x9;&#x9;&#x9;array[i+1] = temp;&#xD;&#xA;&#x9;&#x9;&#x9;swapped = true;&#xD;&#xA;&#x9;&#x9;}&#xD;&#xA;&#x9;}&#xD;&#xA;&lt;ins datetime=&#34;2011-01-13T07:13:28+00:00&#34;&gt;j++;&lt;/ins&gt;&#xD;&#xA;&#x9;}&#xD;&#xA;}&#xD;&#xA;&lt;ins datetime=&#34;2011-01-13T08:05:15+00:00&#34;&gt;&#xD;&#xA;void swap(int * a, int * b)&#xD;&#xA;{&#xD;&#xA;&#x9;int temp = 0;&#xD;&#xA;&#x9;temp = *a;&#xD;&#xA;&#x9;*a = *b;&#xD;&#xA;&#x9;*b = temp;&#xD;&#xA;}&lt;/ins&gt;&#xD;&#xA;&lt;ins datetime=&#34;2011-01-13T08:06:26+00:00&#34;&gt;&#xD;&#xA;bool swapif(int * a, int * b)&#xD;&#xA;{&#xD;&#xA;&#x9;if ( *a &amp;gt; *b)&#xD;&#xA;&#x9;{&#xD;&#xA;&#x9;&#x9;swap(a,b);&#xD;&#xA;&#x9;&#x9;return true;&#xD;&#xA;&#x9;}&#xD;&#xA;&#x9;else&#xD;&#xA;&#x9;{&#xD;&#xA;&#x9;&#x9;return false;&#xD;&#xA;&#x9;}&#xD;&#xA;}&lt;/ins&gt;&#xD;&#xA;&#xD;&#xA;&lt;ins datetime=&#34;2011-01-13T08:07:57+00:00&#34;&gt;void bubbleSort2(int * array, int size)&#xD;&#xA;{&#xD;&#xA;&#x9;int j=0;&#xD;&#xA;&#x9;bool swapped = true;&#xD;&#xA;&#x9;while(swapped)&#xD;&#xA;&#x9;{&#xD;&#xA;&#x9;swapped=false;&#xD;&#xA;&#x9;for( int i = 0; i &amp;lt; size -j -1 ; i++)&#xD;&#xA;&#x9;{&#xD;&#xA;&#x9;&#x9;swapped = swapif(array+i,array+i+1) ? true : swapped;&#xD;&#xA;&#x9;}&#xD;&#xA;&#x9;j++;&#xD;&#xA;&#x9;}&#xD;&#xA;}&#xD;&#xA;&lt;/ins&gt;&lt;/code&gt;&lt;/pre&gt;&#xD;&#xA;&lt;p&gt;정렬되는 것이 방울이 올라가는 것처럼 보인다고 해서 버블 정렬. 버블~ 버블~&lt;br&gt;&#xA;기초중의 기초. 거의 외워서 쓰고 있음.&lt;br&gt;&#xA;&lt;ins datetime=&#34;2011-01-13T07:13:28+00:00&#34;&gt;빼먹은 게 있었다. -j 추가.&lt;/ins&gt;&lt;br&gt;&#xA;&lt;ins datetime=&#34;2011-01-13T07:13:28+00:00&#34;&gt;또 빼먹었다. j++;  의 위치를 아래로 옮김. 그대로는 마지막 항목이 정렬되지 않음.&lt;/ins&gt;&lt;br&gt;&#xA;&lt;ins datetime=&#34;2011-01-13T08:05:15+00:00&#34;&gt;개량형 추가. 성능상 차이 없음.&lt;/ins&gt;&lt;/p&gt;</description>
			</item>
			<item>
				<title>Selection Sort</title>
				<link>https://ezaurum.com/2011/01/Selection-Sort/</link>
				<pubDate>Thu, 13 Jan 2011 00:00:00 +0000</pubDate>
				<guid>https://ezaurum.com/2011/01/Selection-Sort/</guid>
				<description>&lt;div class=&#34;highlight&#34;&gt;&lt;pre tabindex=&#34;0&#34; style=&#34;color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;-webkit-text-size-adjust:none;&#34;&gt;&lt;code class=&#34;language-c&#34; data-lang=&#34;c&#34;&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&lt;span style=&#34;color:#66d9ef&#34;&gt;void&lt;/span&gt; &lt;span style=&#34;color:#a6e22e&#34;&gt;selectSort&lt;/span&gt;(&lt;span style=&#34;color:#66d9ef&#34;&gt;int&lt;/span&gt; &lt;span style=&#34;color:#f92672&#34;&gt;*&lt;/span&gt; array, &lt;span style=&#34;color:#66d9ef&#34;&gt;int&lt;/span&gt; size)&#xA;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;{&#xA;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&#x9;&lt;span style=&#34;color:#66d9ef&#34;&gt;int&lt;/span&gt; minPoint &lt;span style=&#34;color:#f92672&#34;&gt;=&lt;/span&gt; &lt;span style=&#34;color:#ae81ff&#34;&gt;0&lt;/span&gt;;&#xA;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&#xA;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&#x9;&lt;span style=&#34;color:#66d9ef&#34;&gt;for&lt;/span&gt;( &lt;span style=&#34;color:#66d9ef&#34;&gt;int&lt;/span&gt; j &lt;span style=&#34;color:#f92672&#34;&gt;=&lt;/span&gt; &lt;span style=&#34;color:#ae81ff&#34;&gt;0&lt;/span&gt;; j &lt;span style=&#34;color:#f92672&#34;&gt;&amp;amp;&lt;/span&gt;lt; size &lt;span style=&#34;color:#f92672&#34;&gt;-&lt;/span&gt;&lt;span style=&#34;color:#ae81ff&#34;&gt;1&lt;/span&gt;; j&lt;span style=&#34;color:#f92672&#34;&gt;++&lt;/span&gt;)&#xA;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&#x9;{&#xA;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&#x9;&#x9;minPoint &lt;span style=&#34;color:#f92672&#34;&gt;=&lt;/span&gt; j;&#xA;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&#x9;&#x9;&lt;span style=&#34;color:#66d9ef&#34;&gt;for&lt;/span&gt; (&lt;span style=&#34;color:#66d9ef&#34;&gt;int&lt;/span&gt; i &lt;span style=&#34;color:#f92672&#34;&gt;=&lt;/span&gt; j; i &lt;span style=&#34;color:#f92672&#34;&gt;&amp;amp;&lt;/span&gt;lt; size ; i&lt;span style=&#34;color:#f92672&#34;&gt;++&lt;/span&gt;)&#xA;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&#x9;&#x9;&#x9;{&#xA;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&#x9;&#x9;&#x9;&#x9;&lt;span style=&#34;color:#66d9ef&#34;&gt;if&lt;/span&gt;(array[i] &lt;span style=&#34;color:#f92672&#34;&gt;&amp;amp;&lt;/span&gt;lt; array[minPoint])&#xA;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&#x9;&#x9;&#x9;&#x9;{&#xA;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&#x9;&#x9;&#x9;&#x9;&#x9;minPoint &lt;span style=&#34;color:#f92672&#34;&gt;=&lt;/span&gt; i;&#xA;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&#x9;&#x9;&#x9;&#x9;}&#xA;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&#x9;&#x9;&#x9;}&#xA;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&#x9;&#x9;&#x9;&lt;span style=&#34;color:#a6e22e&#34;&gt;swap&lt;/span&gt;(array&lt;span style=&#34;color:#f92672&#34;&gt;+&lt;/span&gt;j, array&lt;span style=&#34;color:#f92672&#34;&gt;+&lt;/span&gt;minPoint);&#xA;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&#x9;}&#xA;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;&#xA;&lt;/span&gt;&lt;/span&gt;&lt;span style=&#34;display:flex;&#34;&gt;&lt;span&gt;}&#xA;&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/div&gt;&lt;p&gt;오랜만에 공부 좀 하니까 머리가 돌아가는 듯.&lt;/p&gt;</description>
			</item>
			<item>
				<title></title>
				<link>https://ezaurum.com/2008/12/</link>
				<pubDate>Mon, 08 Dec 2008 00:00:00 +0000</pubDate>
				<guid>https://ezaurum.com/2008/12/</guid>
				<description>&lt;p&gt;아마도 원인은 이 아래 링크&lt;br&gt;&#xA;&lt;a href=&#34;http://kldp.org/node/92618&#34;&gt;&lt;a href=&#34;http://kldp.org/node/92618&#34;&gt;http://kldp.org/node/92618&lt;/a&gt;&lt;/a&gt;&lt;br&gt;&#xA;따라서, &lt;a href=&#34;http://jof4002.net/?CppKeywords/extern&#34;&gt;extern&lt;/a&gt; 키워드를 활용하도록 한다!&lt;/p&gt;</description>
			</item>
			<item>
				<title>소켓 프로그래밍을 할 때 read가 생각대로 작동하지 않는 경우</title>
				<link>https://ezaurum.com/2008/12/%EC%86%8C%EC%BC%93-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D%EC%9D%84-%ED%95%A0-%EB%95%8C-read%EA%B0%80-%EC%83%9D%EA%B0%81%EB%8C%80%EB%A1%9C-%EC%9E%91%EB%8F%99%ED%95%98%EC%A7%80-%EC%95%8A%EB%8A%94-%EA%B2%BD%EC%9A%B0/</link>
				<pubDate>Thu, 04 Dec 2008 00:00:00 +0000</pubDate>
				<guid>https://ezaurum.com/2008/12/%EC%86%8C%EC%BC%93-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D%EC%9D%84-%ED%95%A0-%EB%95%8C-read%EA%B0%80-%EC%83%9D%EA%B0%81%EB%8C%80%EB%A1%9C-%EC%9E%91%EB%8F%99%ED%95%98%EC%A7%80-%EC%95%8A%EB%8A%94-%EA%B2%BD%EC%9A%B0/</guid>
				<description>&lt;p&gt;&lt;ins datetime=&#34;2009-02-19T18:16:26+00:00&#34;&gt;기말고사용으로 채팅 프로그램을 만들던 중, close를 하지 않고, 연결을 유지한 채로 write함수로 EOF값 만을 보내서 대화 내용의 종결을 알리려고 했으나, 잘 작동하지 않았다.&lt;/ins&gt;&lt;/p&gt;&#xA;&lt;p&gt;read는 socket 이 close되지 않으면 EOF를 읽더라도 1을 반환한다. 따라서 연결을 유지하고 read/write를 하려면 읽은 값이 EOF인지를 체크해준다!&lt;br&gt;&#xA;이거 알아내려고 이틀 밤 샜다. 젠장. 나만 병신인가.&lt;/p&gt;&#xA;&lt;pre&gt;&lt;code&gt;while (temp)&#xD;&#xA;{&#xD;&#xA;read(sockfd, &amp;amp;s, 1);&#xD;&#xA;if ( s == EOF) break;&#xD;&#xA;printf(&#34;%c&#34;,s);&#xD;&#xA;}&lt;/code&gt;&lt;/pre&gt;&#xD;&#xA;&lt;p&gt;read 의 리턴값 - 기본적으로 실제로 읽은 바이트 수 만큼. 만일 파일 기술자가 socket 일 경우, 연결이 종료되어야 파일이 끝난 것으로 인식. 0을 리턴한&amp;hellip;&lt;br&gt;&#xA;이거 쓰고 보니 쪽팔리는데 당연한 거잖아.&lt;br&gt;&#xA;socket 형식의 파일일 경우는, &lt;strong&gt;연결 종료 = 파일 끝&lt;/strong&gt;인데&amp;hellip;&lt;/p&gt;</description>
			</item>
			<item>
				<title>종종 헷갈리는 pointer와 배열</title>
				<link>https://ezaurum.com/2008/11/%EC%A2%85%EC%A2%85-%ED%97%B7%EA%B0%88%EB%A6%AC%EB%8A%94-pointer%EC%99%80-%EB%B0%B0%EC%97%B4/</link>
				<pubDate>Mon, 24 Nov 2008 00:00:00 +0000</pubDate>
				<guid>https://ezaurum.com/2008/11/%EC%A2%85%EC%A2%85-%ED%97%B7%EA%B0%88%EB%A6%AC%EB%8A%94-pointer%EC%99%80-%EB%B0%B0%EC%97%B4/</guid>
				<description>&lt;p&gt;&lt;strong&gt;*(pointer + n) 는 pointer[n] 과 같다. 겹쳐져 있으면 해석은 오른쪽부터.&lt;/strong&gt;&lt;/p&gt;&#xA;&lt;p&gt;이걸 알면 모두 OK.&lt;/p&gt;&#xA;&lt;p&gt;pointer[x][y][z] 는 *(pointer[x][y]+z)&lt;br&gt;&#xA;pointer[x][y] 는 *(pointer[x]+y)&lt;br&gt;&#xA;pointer[x]는 *(pointer+x)&lt;/p&gt;&#xA;&lt;p&gt;그러니 pointer[x][y][z]는 &lt;em&gt;(&lt;/em&gt;(*(pointer+x)+y)+z)&lt;/p&gt;&#xA;&lt;p&gt;추가로 알아둘 사항.&lt;/p&gt;&#xA;&lt;pre&gt;&lt;code&gt;&#x9;void * pp;&#xD;&#xA;&#x9;int a=35;&#xD;&#xA;&#x9;pp = &amp;amp;a;&#xD;&#xA;&#x9;int ppp[5][5] = { 0, };&#xD;&#xA;&#xD;&#xA;&#x9;printf(&#34;%dn&#34;,sizeof(pp));&#xD;&#xA;&#x9;printf(&#34;%dn&#34;,*(int*)pp);&#xD;&#xA;&#x9;printf(&#34;%dn&#34;,sizeof(ppp));&#xD;&#xA;&#x9;printf(&#34;%dn&#34;,sizeof(ppp[0]));&#xD;&#xA;&#x9;printf(&#34;%dn&#34;,sizeof(ppp[0][0]));&#xD;&#xA;&#x9;printf(&#34;%pn&#34;,ppp);&#xD;&#xA;&#x9;printf(&#34;%pn&#34;,ppp+1);&#xD;&#xA;&#x9;printf(&#34;%pn&#34;,*(ppp+2)+1);&#xD;&#xA;&#x9;printf(&#34;%pn&#34;,ppp[2]+1);&#xD;&#xA;&#x9;printf(&#34;%pn&#34;,&amp;amp;ppp[2][1]);&#xD;&#xA;&#x9;printf(&#34;%pn&#34;,ppp[0][0]+1);&lt;/code&gt;&lt;/pre&gt;&#xD;&#xA;&lt;p&gt;&lt;strong&gt;pointer +1 은 pointer값 + sizeof(*pointer);&lt;/strong&gt;&lt;/p&gt;&#xA;&lt;p&gt;&lt;ins datetime=&#34;2011-06-20T05:33:06+00:00&#34;&gt;&lt;a href=&#34;http://codepad.org/lQuxkNuF&#34;&gt;혹여나 해서 추가해보는 codepad link&lt;/a&gt;&lt;/ins&gt;&lt;/p&gt;</description>
			</item>
	</channel>
</rss>
