분류 전체보기
-
-
Algorithm (find , find_if)C++ 2014. 2. 22. 22:00
알고리즘은 STL이 제공하는 Container와 무관하게 상호연동이 가능한 Generic Algorithm을 제공한다. map이나 set 같이 자체적으로 알고리즘을 제공하는 경우 성능면에서 자체 알고리즘을 사용하는 것이 좋다. #include #include #include using namespace std; bool passornot(int score) { return score >= 80; } void main() { cout num; if (num==-1) break; auto it = find( myNum.begin(), myNum.end(), num); if (it==myNum.end()) cout
-
Bitset 의 예C++ 2014. 2. 22. 07:38
void main() { bitset myBitset; // 10 bits의 객체 생성 myBitset.set(3); // set 3th bit myBitset[4]=true; // set 4th bit myBitset[9]=myBitset[3]; // copy from 3th bit bitset secondBitset(myBitset); // copy constructor // bitset thirthBitset= myBitset; // copy constructor bitset thirthBitset= ('0','1','0','1','0','1','0','1','0','1','0','1'); // copy constructor constructor auto str1 = "010101010101"; b..
-
STL map 의 정리C++ 2014. 2. 20. 22:51
Map은 4개의 template parameter가 필요하다. Key Type Data Value Type Key compare type Data allocation type explicit map (const key_compare& comp = key_compare(), const allocator_type& alloc = allocator_type()); template map (InputIterator first, InputIterator last, const key_compare& comp = key_compare(), const allocator_type& alloc = allocator_type()); map (const map& x); Compare type을 지정하기 위해서는 operato..
-
Packet Queue Example CodeC++ 2014. 2. 20. 06:36
################## PacketBuffer.h template class PacketBuffer { private: std::queue mPackets; int mMaxSize; public: PacketBuffer(size_t maxSize=0); virtual ~PacketBuffer(void); bool bufferPacket(const T& packet); T& getNextPacket(); }; template PacketBuffer::PacketBuffer(size_t maxSize) : mMaxSize(maxSize) { } template PacketBuffer::~PacketBuffer(void) { } template bool PacketBuffer::bufferPacke..
-
Round Robin Queue를 이용한 Process SchedulerC++ 2014. 2. 19. 06:34
######################## RoundRobin.h ############################################## #include template class RoundRobin { private: std::vector mElement; typename std::vector::iterator mCurElement; RoundRobin(const RoundRobin& src); RoundRobin& operator=(const RoundRobin& rhs); public: RoundRobin(int numExpected=0); virtual ~RoundRobin(void); void add(const T& element); void remove(const T& eleme..