如果有配偶者与他人同居的应当以重婚罪定罪处罚，如果一方是军人的，也有可能构成破坏军婚罪。
首先，民法典规定禁止有配偶者与他人同居。根据规定:“有配偶者与他人同居”为非法同居，即有配偶者与婚外异性，不以夫妻名义，持续、稳定地共同居住。”
其次，明知是现役军人的配偶而与之同居或者结婚的，应当以破坏军婚罪定罪处罚。根据规定，处三年以下有期徒刑或者拘役。
再次，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。

《中华人民共和国刑法》第二百五十九条
明知是现役军人的配偶而与之同居或者结婚的，处三年以下有期徒刑或者拘役。