Skip to content

Commit 91f2457

Browse files
Projektdateien hinzufügen.
1 parent 3755780 commit 91f2457

7 files changed

+337
-0
lines changed

StringFilter.sln

+31
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,31 @@
1+
2+
Microsoft Visual Studio Solution File, Format Version 12.00
3+
# Visual Studio Version 16
4+
VisualStudioVersion = 16.0.30309.148
5+
MinimumVisualStudioVersion = 10.0.40219.1
6+
Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "StringFilter", "StringFilter\StringFilter.vcxproj", "{793FFBE6-1336-4080-A751-6B2E5D333D97}"
7+
EndProject
8+
Global
9+
GlobalSection(SolutionConfigurationPlatforms) = preSolution
10+
Debug|x64 = Debug|x64
11+
Debug|x86 = Debug|x86
12+
Release|x64 = Release|x64
13+
Release|x86 = Release|x86
14+
EndGlobalSection
15+
GlobalSection(ProjectConfigurationPlatforms) = postSolution
16+
{793FFBE6-1336-4080-A751-6B2E5D333D97}.Debug|x64.ActiveCfg = Debug|x64
17+
{793FFBE6-1336-4080-A751-6B2E5D333D97}.Debug|x64.Build.0 = Debug|x64
18+
{793FFBE6-1336-4080-A751-6B2E5D333D97}.Debug|x86.ActiveCfg = Debug|Win32
19+
{793FFBE6-1336-4080-A751-6B2E5D333D97}.Debug|x86.Build.0 = Debug|Win32
20+
{793FFBE6-1336-4080-A751-6B2E5D333D97}.Release|x64.ActiveCfg = Release|x64
21+
{793FFBE6-1336-4080-A751-6B2E5D333D97}.Release|x64.Build.0 = Release|x64
22+
{793FFBE6-1336-4080-A751-6B2E5D333D97}.Release|x86.ActiveCfg = Release|Win32
23+
{793FFBE6-1336-4080-A751-6B2E5D333D97}.Release|x86.Build.0 = Release|Win32
24+
EndGlobalSection
25+
GlobalSection(SolutionProperties) = preSolution
26+
HideSolutionNode = FALSE
27+
EndGlobalSection
28+
GlobalSection(ExtensibilityGlobals) = postSolution
29+
SolutionGuid = {3280F515-B549-4615-8404-7CB6A8062B58}
30+
EndGlobalSection
31+
EndGlobal

StringFilter/ChainedHashSet.cpp

+45
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,45 @@
1+
#include <vector>
2+
#include <string>
3+
#include "ChainedHashSet.h"
4+
#include "HashSet.h"
5+
6+
ChainedHashSet::ChainedHashSet(int initSize) : HashSet(initSize)
7+
{
8+
hashSet = std::vector<std::vector<std::string>>(size);
9+
}
10+
11+
int ChainedHashSet::getSize()
12+
{
13+
return size;
14+
}
15+
16+
std::vector<std::string> ChainedHashSet::getAllElements()
17+
{
18+
//TODO
19+
return std::vector<std::string>();
20+
}
21+
22+
void ChainedHashSet::insert(std::string key)
23+
{
24+
int index = hashFunction(key);
25+
hashSet.at(index).push_back(key);
26+
itemsCount++;
27+
updateLoadFactor();
28+
}
29+
30+
std::string ChainedHashSet::remove(std::string key)
31+
{
32+
//TODO
33+
return std::string();
34+
}
35+
36+
bool ChainedHashSet::contains(std::string key)
37+
{
38+
//TODO
39+
return false;
40+
}
41+
42+
void ChainedHashSet::resize()
43+
{
44+
//TODO
45+
}

StringFilter/ChainedHashSet.h

+19
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
#pragma once
2+
#include <vector>
3+
#include "HashSet.h"
4+
5+
class ChainedHashSet : public HashSet
6+
{
7+
public:
8+
ChainedHashSet(int size = 20);
9+
int getSize() override;
10+
std::vector<std::string> getAllElements() override;
11+
void insert(std::string) override;
12+
std::string remove(std::string) override;
13+
bool contains(std::string) override;
14+
15+
private:
16+
std::vector<std::vector<std::string>> hashSet;
17+
18+
void resize() override;
19+
};

StringFilter/HashSet.h

+47
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,47 @@
1+
#pragma once
2+
#include <vector>
3+
#include <string>
4+
#include <cmath>
5+
6+
class HashSet
7+
{
8+
public:
9+
HashSet(int size) : size{ size }, itemsCount{ 0 }, loadFactor{ 0.0f }, K{ 0.75 }{}
10+
11+
int hashFunction(std::string key) {
12+
int hash = 0;
13+
for (size_t i = 0; i < key.length(); i++)
14+
{
15+
hash = (hash + static_cast<int>(key.at(i) * std::pow(R, i)));
16+
hash %= size;
17+
}
18+
return hash;
19+
}
20+
21+
float getLoadFactor()
22+
{
23+
return loadFactor;
24+
}
25+
26+
virtual int getSize() = 0;
27+
virtual std::vector<std::string> getAllElements() = 0;
28+
virtual void insert(std::string) = 0;
29+
virtual std::string remove(std::string) = 0;
30+
virtual bool contains(std::string) = 0;
31+
32+
protected:
33+
int size;
34+
int itemsCount;
35+
float loadFactor;
36+
const float K;
37+
38+
virtual void updateLoadFactor() {
39+
loadFactor = static_cast<float>(itemsCount) / size;
40+
if (loadFactor >= K) resize();
41+
}
42+
43+
virtual void resize() = 0;
44+
45+
private:
46+
const int R = 31;
47+
};

StringFilter/StringFilter.vcxproj

+152
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,152 @@
1+
<?xml version="1.0" encoding="utf-8"?>
2+
<Project DefaultTargets="Build" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
3+
<ItemGroup Label="ProjectConfigurations">
4+
<ProjectConfiguration Include="Debug|Win32">
5+
<Configuration>Debug</Configuration>
6+
<Platform>Win32</Platform>
7+
</ProjectConfiguration>
8+
<ProjectConfiguration Include="Release|Win32">
9+
<Configuration>Release</Configuration>
10+
<Platform>Win32</Platform>
11+
</ProjectConfiguration>
12+
<ProjectConfiguration Include="Debug|x64">
13+
<Configuration>Debug</Configuration>
14+
<Platform>x64</Platform>
15+
</ProjectConfiguration>
16+
<ProjectConfiguration Include="Release|x64">
17+
<Configuration>Release</Configuration>
18+
<Platform>x64</Platform>
19+
</ProjectConfiguration>
20+
</ItemGroup>
21+
<PropertyGroup Label="Globals">
22+
<VCProjectVersion>16.0</VCProjectVersion>
23+
<Keyword>Win32Proj</Keyword>
24+
<ProjectGuid>{793ffbe6-1336-4080-a751-6b2e5d333d97}</ProjectGuid>
25+
<RootNamespace>StringFilter</RootNamespace>
26+
<WindowsTargetPlatformVersion>10.0</WindowsTargetPlatformVersion>
27+
</PropertyGroup>
28+
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.Default.props" />
29+
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'" Label="Configuration">
30+
<ConfigurationType>Application</ConfigurationType>
31+
<UseDebugLibraries>true</UseDebugLibraries>
32+
<PlatformToolset>v142</PlatformToolset>
33+
<CharacterSet>Unicode</CharacterSet>
34+
</PropertyGroup>
35+
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'" Label="Configuration">
36+
<ConfigurationType>Application</ConfigurationType>
37+
<UseDebugLibraries>false</UseDebugLibraries>
38+
<PlatformToolset>v142</PlatformToolset>
39+
<WholeProgramOptimization>true</WholeProgramOptimization>
40+
<CharacterSet>Unicode</CharacterSet>
41+
</PropertyGroup>
42+
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'" Label="Configuration">
43+
<ConfigurationType>Application</ConfigurationType>
44+
<UseDebugLibraries>true</UseDebugLibraries>
45+
<PlatformToolset>v142</PlatformToolset>
46+
<CharacterSet>Unicode</CharacterSet>
47+
</PropertyGroup>
48+
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'" Label="Configuration">
49+
<ConfigurationType>Application</ConfigurationType>
50+
<UseDebugLibraries>false</UseDebugLibraries>
51+
<PlatformToolset>v142</PlatformToolset>
52+
<WholeProgramOptimization>true</WholeProgramOptimization>
53+
<CharacterSet>Unicode</CharacterSet>
54+
</PropertyGroup>
55+
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.props" />
56+
<ImportGroup Label="ExtensionSettings">
57+
</ImportGroup>
58+
<ImportGroup Label="Shared">
59+
</ImportGroup>
60+
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
61+
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
62+
</ImportGroup>
63+
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
64+
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
65+
</ImportGroup>
66+
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
67+
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
68+
</ImportGroup>
69+
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
70+
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
71+
</ImportGroup>
72+
<PropertyGroup Label="UserMacros" />
73+
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
74+
<LinkIncremental>true</LinkIncremental>
75+
</PropertyGroup>
76+
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
77+
<LinkIncremental>false</LinkIncremental>
78+
</PropertyGroup>
79+
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
80+
<LinkIncremental>true</LinkIncremental>
81+
</PropertyGroup>
82+
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
83+
<LinkIncremental>false</LinkIncremental>
84+
</PropertyGroup>
85+
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
86+
<ClCompile>
87+
<WarningLevel>Level3</WarningLevel>
88+
<SDLCheck>true</SDLCheck>
89+
<PreprocessorDefinitions>WIN32;_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
90+
<ConformanceMode>true</ConformanceMode>
91+
</ClCompile>
92+
<Link>
93+
<SubSystem>Console</SubSystem>
94+
<GenerateDebugInformation>true</GenerateDebugInformation>
95+
</Link>
96+
</ItemDefinitionGroup>
97+
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
98+
<ClCompile>
99+
<WarningLevel>Level3</WarningLevel>
100+
<FunctionLevelLinking>true</FunctionLevelLinking>
101+
<IntrinsicFunctions>true</IntrinsicFunctions>
102+
<SDLCheck>true</SDLCheck>
103+
<PreprocessorDefinitions>WIN32;NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
104+
<ConformanceMode>true</ConformanceMode>
105+
</ClCompile>
106+
<Link>
107+
<SubSystem>Console</SubSystem>
108+
<EnableCOMDATFolding>true</EnableCOMDATFolding>
109+
<OptimizeReferences>true</OptimizeReferences>
110+
<GenerateDebugInformation>true</GenerateDebugInformation>
111+
</Link>
112+
</ItemDefinitionGroup>
113+
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
114+
<ClCompile>
115+
<WarningLevel>Level3</WarningLevel>
116+
<SDLCheck>true</SDLCheck>
117+
<PreprocessorDefinitions>_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
118+
<ConformanceMode>true</ConformanceMode>
119+
</ClCompile>
120+
<Link>
121+
<SubSystem>Console</SubSystem>
122+
<GenerateDebugInformation>true</GenerateDebugInformation>
123+
</Link>
124+
</ItemDefinitionGroup>
125+
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
126+
<ClCompile>
127+
<WarningLevel>Level3</WarningLevel>
128+
<FunctionLevelLinking>true</FunctionLevelLinking>
129+
<IntrinsicFunctions>true</IntrinsicFunctions>
130+
<SDLCheck>true</SDLCheck>
131+
<PreprocessorDefinitions>NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
132+
<ConformanceMode>true</ConformanceMode>
133+
</ClCompile>
134+
<Link>
135+
<SubSystem>Console</SubSystem>
136+
<EnableCOMDATFolding>true</EnableCOMDATFolding>
137+
<OptimizeReferences>true</OptimizeReferences>
138+
<GenerateDebugInformation>true</GenerateDebugInformation>
139+
</Link>
140+
</ItemDefinitionGroup>
141+
<ItemGroup>
142+
<ClInclude Include="ChainedHashSet.h" />
143+
<ClInclude Include="HashSet.h" />
144+
</ItemGroup>
145+
<ItemGroup>
146+
<ClCompile Include="ChainedHashSet.cpp" />
147+
<ClCompile Include="main.cpp" />
148+
</ItemGroup>
149+
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
150+
<ImportGroup Label="ExtensionTargets">
151+
</ImportGroup>
152+
</Project>
+33
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,33 @@
1+
<?xml version="1.0" encoding="utf-8"?>
2+
<Project ToolsVersion="4.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
3+
<ItemGroup>
4+
<Filter Include="Quelldateien">
5+
<UniqueIdentifier>{4FC737F1-C7A5-4376-A066-2A32D752A2FF}</UniqueIdentifier>
6+
<Extensions>cpp;c;cc;cxx;c++;def;odl;idl;hpj;bat;asm;asmx</Extensions>
7+
</Filter>
8+
<Filter Include="Headerdateien">
9+
<UniqueIdentifier>{93995380-89BD-4b04-88EB-625FBE52EBFB}</UniqueIdentifier>
10+
<Extensions>h;hh;hpp;hxx;h++;hm;inl;inc;ipp;xsd</Extensions>
11+
</Filter>
12+
<Filter Include="Ressourcendateien">
13+
<UniqueIdentifier>{67DA6AB6-F800-4c08-8B7A-83BB121AAD01}</UniqueIdentifier>
14+
<Extensions>rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav;mfcribbon-ms</Extensions>
15+
</Filter>
16+
</ItemGroup>
17+
<ItemGroup>
18+
<ClInclude Include="HashSet.h">
19+
<Filter>Headerdateien</Filter>
20+
</ClInclude>
21+
<ClInclude Include="ChainedHashSet.h">
22+
<Filter>Headerdateien</Filter>
23+
</ClInclude>
24+
</ItemGroup>
25+
<ItemGroup>
26+
<ClCompile Include="ChainedHashSet.cpp">
27+
<Filter>Quelldateien</Filter>
28+
</ClCompile>
29+
<ClCompile Include="main.cpp">
30+
<Filter>Quelldateien</Filter>
31+
</ClCompile>
32+
</ItemGroup>
33+
</Project>

StringFilter/main.cpp

+10
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
#include <iostream>
2+
#include "ChainedHashSet.h"
3+
4+
int main()
5+
{
6+
ChainedHashSet chainedHashSet{};
7+
std::cout << chainedHashSet.getSize() << " " << chainedHashSet.getLoadFactor() << std::endl;
8+
chainedHashSet.insert("abc");
9+
std::cout << chainedHashSet.getSize() << " " << chainedHashSet.getLoadFactor() << std::endl;
10+
}

0 commit comments

Comments
 (0)