Click here to Skip to main content
15,861,125 members
Articles / Programming Languages / Visual C++ 10.0

Linq-To-XML Style of Node Creation for C++

Rate me:
Please Sign up or sign in to vote.
4.78/5 (14 votes)
12 Apr 2016Ms-PL11 min read 43.3K   500   29  
Linq-To-XML Node Creation for Native C++
#pragma once
#include <string>
#include "Element.h"

namespace Elmax
{
//! Helper class to join similar elements based on certain criteria
class HyperElement
{
public:
	//! Default constructor
	HyperElement(void);
	//! Destructor
	~HyperElement(void);

	//! Join one element to another element
	//! 
	//! @param vecElem1 is the 1st list of elements
	//! @param attrName1 is the name of the attribute, of 1st list, whose value is used to match. If empty, the element value will be used to matched instead
	//! @param vecElem2 is the 2nd list of elements
	//! @param attrName2 is the name of the attribute, of 2nd list, whose value is used to match. If empty, the element value will be used to matched instead
	//! @param bCaseSensitive indicates if the matching is case-sensitive
	//! @returns vector of pair of <element and element>
	static std::vector< std::pair<Elmax::Element, Elmax::Element> >
		JoinOneToOne(
		std::vector<Elmax::Element>& vecElem1,
		const std::wstring& attrName1,
		std::vector<Elmax::Element>& vecElem2,
		const std::wstring& attrName2,
		bool bCaseSensitive);

	//! Join one element to many elements
	//! 
	//! @param vecElem1 is the 1st list of elements
	//! @param attrName1 is the name of the attribute, of 1st list, whose value is used to match. If empty, the element value will be used to matched instead
	//! @param vecElem2 is the 2nd list of elements
	//! @param attrName2 is the name of the attribute, of 2nd list, whose value is used to match. If empty, the element value will be used to matched instead
	//! @param bCaseSensitive indicates if the matching is case-sensitive
	//! @returns vector of pair of <element and vector of elements>
	static std::vector< std::pair<Elmax::Element, std::vector<Elmax::Element> > >
		JoinOneToMany(
		std::vector<Elmax::Element>& vecElem1,
		const std::wstring& attrName1,
		std::vector<Elmax::Element>& vecElem2,
		const std::wstring& attrName2,
		bool bCaseSensitive);

	//! Join one element to another element
	//! 
	//! @param vecElem1 is the 1st list of elements
	//! @param vecElem2 is the 2nd list of elements
	//! @param pred is the predicate to determine if the element matched
	//! @returns vector of pair of <element and element>
	template<typename DoubleElementPredicate>
	static std::vector< std::pair<Elmax::Element, Elmax::Element> >
		JoinOneToOne(
		std::vector<Elmax::Element>& vecElem1,
		std::vector<Elmax::Element>& vecElem2,
		DoubleElementPredicate pred)
	{
		std::vector< std::pair<Elmax::Element, Elmax::Element> > vecResults;
		for(size_t i=0; i<vecElem1.size(); ++i)
		{
			for(size_t j=0; j<vecElem2.size(); ++j)
			{
				if(pred(vecElem1[i], vecElem2[j]))
				{
					vecResults.push_back(std::make_pair<Elmax::Element, Elmax::Element>(vecElem1[i], vecElem2[j]));
					break;
				}
			}
		}

		return vecResults;
	}

	//! Join one element to many elements
	//! 
	//! @param vecElem1 is the 1st list of elements
	//! @param vecElem2 is the 2nd list of elements
	//! @param pred is the predicate to determine if the element matched
	//! @returns vector of pair of <element and vector of elements>
	template<typename DoubleElementPredicate>
	static std::vector< std::pair<Elmax::Element, std::vector<Elmax::Element> > >
		JoinOneToMany(
		std::vector<Elmax::Element>& vecElem1,
		std::vector<Elmax::Element>& vecElem2,
		DoubleElementPredicate pred)
	{
		std::vector< std::pair<Elmax::Element, std::vector<Elmax::Element> > > vecResults;
		bool makepair=false;
		for(size_t i=0; i<vecElem1.size(); ++i)
		{
			makepair=false;

			for(size_t j=0; j<vecElem2.size(); ++j)
			{
				if(pred(vecElem1[i], vecElem2[j]))
				{
					if(makepair==false)
					{
						std::vector<Elmax::Element> vecChild;
						vecResults.push_back(std::make_pair<Elmax::Element, std::vector<Elmax::Element> >(vecElem1[i], vecChild));
						makepair=true;
					}
					vecResults[vecResults.size()-1].second.push_back(vecElem2[j]);
				}
			}
		}

		return vecResults;
	}

private:
	//! Helper function to convert string to lowercase.
	static std::wstring ToLowerCase(std::wstring &str);

};

}

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.

License

This article, along with any associated source code and files, is licensed under The Microsoft Public License (Ms-PL)


Written By
Software Developer (Senior)
Singapore Singapore
Shao Voon is from Singapore. His interest lies primarily in computer graphics, software optimization, concurrency, security, and Agile methodologies.

In recent years, he shifted focus to software safety research. His hobby is writing a free C++ DirectX photo slideshow application which can be viewed here.

Comments and Discussions