'C++' 태그의 글 목록

« 2024/04 »
일	월	화	수	목	금	토
	1	2	3	4	5	6
7	8	9	10	11	12	13
14	15	16	17	18	19	20
21	22	23	24	25	26	27
28	29	30

'C++'에 해당되는 글 2건

2010.10.31 정수형 스택 구현
2010.04.15 Vector 을 이용한 학생 성적 출력 프로그램

정수형 스택 구현

키보드질/C / C++ 2010. 10. 31. 18:07

이놈의 codepad css 글꼴하고 글자폭 높이 조절이 힘드네

/*
 * stack_integer.h
 *
 */

#pragma once

class stack_integer
{
public:
    stack_integer( int stack_size );
    ~stack_integer( void );

    //push the data in stack
    void    push( int data );

    //pop the data in stack
    int     pop( void );

    // return stack size
    int     get_capaticy( void );

    // return current stack location
    int     get_index( void );

    // if stack is empty, the function returned the true. otherwize returned the false.
    bool    is_empty();
    // if stack is full, the function returned the true. otherwize returned the false.
    bool    is_full();

    void    clear();

private:

    int _capaticy;
    int _index;

    int *_data;
};

/*
 * stack_integer.cpp
 * 
 */

#include "stack_integer.h"

stack_integer::stack_integer( int stack_size )
{
    this->_capaticy = stack_size;       // 스택의 생성크기
    this->_index = -1;                  // 인덱스 초기화
    this->_data = new int[stack_size];  // 스택 생성
}

stack_integer::~stack_integer(void)
{
    delete[] this->_data;
}


void stack_integer::push( int data )
{
    if( is_full() )     // push 하기전 스택이 꽉 차있는지 확인
        throw "The integer stack is full";
    this->_data[++this->_index] = data; // index가 -1부터 시작하므로 증가후 push
}

int stack_integer::pop( void )
{
    if( is_empty() )    // pop 하기전 스택이 비어있는지 확인
        throw "The integer stack is empty";
    return this->_data[this->_index--];


}

bool stack_integer::is_empty()
{
    if( this->_index < 0 )  // 인덱스가 -1 이하라면 스택에 data가 없음
        return true;
    else
        return false;
}

bool stack_integer::is_full()
{
    if( this->_index >= this->_capaticy )   // 스택이 현재 생성된 크기라면 꽉참
        return true;
    else
        return false;
}

int stack_integer::get_capaticy( void )
{
    return this->_capaticy;
}

void stack_integer::clear()
{
    this->_index = -1;
}

int stack_integer::get_index( ) // 현재 스택의 사용갯수 ( 갯수 = _index + 1 );
{
    return this->_index;
}

Posted by LaLuna

Vector 을 이용한 학생 성적 출력 프로그램

키보드질/C / C++ 2010. 4. 15. 23:49

후배가 학교에서 C++을 이용하여 성적처리 프로그램 작성 과제를 받았다는군요

그런데 교수님이 중요한 class는 안가르쳐 주시고 예제위주로만 수업을 진행하여

후배는 class 의 개념도 모른채.. vector 과 sort 사용법만 대충알고 구조체를 이용해서 프로그램을 짜더군요

책보기도 질리고 오랜만에 키보드질좀 해볼까 하고 손을 대어 봤네요.

백터에서 구조체를 넣을때 정렬의 기준점을 정하는 방법이 여러가지가 있더군요.

class 나 struct나 거기서 거기일테지만 C에 익숙한 저는 저게 편하더군요.

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <stdlib.h>

using namespace std;

typedef struct _student_info
{
    string  name;
    double  mid_term;
    double  final_term;
    double  homework;
    double  final_score;
} st_info;

int menu( void );   // 메뉴 항목
void add_student( st_info *st );    // 학생 추가
void print_vector( vector &st );   // 점수 출력
bool compareToname( const st_info& lst, const st_info& rst );   // 이름으로 정렬
bool compareTofinal( const st_info& lst, const st_info& rst );  // 총점으로 정렬

int main( int argc, char *argv[] )
{
    int signal = 1;
    st_info         st;             // 백터에 추가하기 위한 임시 구조체
    vector v_st_info;      // 백터 선언
    while(signal)                   // 시그널을 주어서 0이면 반복 종료
    {
        switch( menu() )
        {
        case 1:                 // 학생추가
            add_student( &st );
            v_st_info.push_back( st );
            break;
        case 2:                 // 학생 리스트 출력
            print_vector( v_st_info );
            break;
        case 3:                 // 이름으로 정렬
            sort( v_st_info.begin(), v_st_info.end(), compareToname );
            break;
        case 4:                 // 점수로 정렬
            sort( v_st_info.begin(), v_st_info.end(), compareTofinal );
            break;
        case 5:                 // 종료모드
            signal = 0;
            break;
        default :               // 입력이 잘못됨. 숫자제외문자 처리요망
            cout << "You input Number is bad" << endl;
            cin.ignore();       // 작동안되는듯
            break;
        }
        // 임시 구조체 변수 초기화
        st.name.clear();
        st.mid_term     = 0.0;
        st.final_term   = 0.0;
        st.homework     = 0.0;
        st.final_score  = 0.0;
    }
    return 0;
}


int menu( void )
{   // 메뉴 출력 및 입력
    int menu;
    cout<< "1. add Student" << endl
        << "2. print" << endl
        << "3. des_sort" << endl
        << "4. asc_sort" << endl;
    cout<< "Input Number : ";
    cin >> menu;
    return menu;
}

void add_student( st_info *st ) // 임시구조체 변수 입력 받기
{                               // 참조 타입이 안먹혀서 포인터타입으로 받음
    cout << "Input name  : "; cin >> st->name;
    cout << "Input Middle test score : "; cin >> st->mid_term;
    cout << "Input Final Test Score : "; cin >> st->final_term;
    cout << "Input homework : "; cin >> st->homework;
    st->final_score = 0.2 * st->mid_term + 0.4 * st->final_term + 0.4 * st->homework;
}

void print_vector( vector &st )    // 학생 리스트 출력 이름과 총점만
{
    vector::size_type i;
    for( i=0 ; i

전북대학교 분할정복 알고리즘