Sorting Network Verify and Draw
Check Whether Comparator Networks Sort and Draw Them
BinaryGrayCode.h
Go to the documentation of this file.
1
3
4// MIT License
5//
6// Copyright (c) 2022 Ian Parberry
7//
8// Permission is hereby granted, free of charge, to any person obtaining a copy
9// of this software and associated documentation files (the "Software"), to deal
10// in the Software without restriction, including without limitation the rights
11// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
12// copies of the Software, and to permit persons to whom the Software is
13// furnished to do so, subject to the following conditions:
14//
15// The above copyright notice and this permission notice shall be included in all
16// copies or substantial portions of the Software.
17//
18// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
19// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
20// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
21// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
22// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
23// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
24// SOFTWARE.
25
26#ifndef __BinaryGrayCode_h__
27#define __BinaryGrayCode_h__
28
29#include "Defines.h"
30#include "Includes.h"
31
65
67 public:
68 UINT m_nZeros = 0;
69 UINT m_nSize = 0;
70 UINT* m_nGrayCodeWord = nullptr;
71 UINT* m_nGrayCodeStack = nullptr;
72
73 public:
75
76 virtual void Initialize(const UINT);
77 virtual UINT Next();
78}; //CBinaryGrayCode
79
80#endif //__BinaryGrayCode_h__
Useful definitions.
Useful includes.
Binary reflected Gray code generator.
virtual UINT Next()
Get next code word.
virtual void Initialize(const UINT)
Get first code word.
UINT * m_nGrayCodeWord
Current code word.
UINT * m_nGrayCodeStack
Stack to remove recursion.
UINT m_nZeros
Number of zeros in the code word.
UINT m_nSize
Size of the code word.
~CBinaryGrayCode()
Destructor.